WisFaq!

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
11-1-2003

Antwoord

Als n gesplitst is in priemfactoren p₁ t/m p_n, dan is f(n) te berekenen via de formule

n.(1 - 1/p₁).(1 - p₂)....(1 - p_n)

MBL
12-1-2003