De digitale vraagbaak voor het wiskundeonderwijs

home |  vandaag |  gisteren |  bijzonder |  gastenboek |  wie is wie? |  verhalen |  contact

HOME

samengevat
vragen bekijken
een vraag stellen
hulpjes
zoeken
FAQ
links
twitter
boeken
help

inloggen

colofon

  \require{AMSmath} Printen

Eulers totiënt

ok ik weet nu hoe je de stelling van euler kan toepassen.
Ok nu het volgende.
als n een priem getal is dan: $\phi$(n) = n - 1
als n geen priem is maar een product is van twee priemgetallen dan: $\phi$(pq) = (p-1)·(q-1)
maar wat doe je als je het getal 20 hebt, deze bestaat uit 2·2·5
of als je 18 hebt, dan heb je 3·3·3
bestaan er voor deze getallen ook een regel.

Mike
Student hbo - zaterdag 11 januari 2003

Antwoord

Als n gesplitst is in priemfactoren p1 t/m pn, dan is f(n) te berekenen via de formule

n.(1 - 1/p1).(1 - p2)....(1 - pn)

MBL
Vragen naar aanleiding van dit antwoord? Klik rechts..!
zondag 12 januari 2003



home |  vandaag |  bijzonder |  gastenboek |  statistieken |  wie is wie? |  verhalen |  colofon

©2001-2024 WisFaq - versie 3