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 p₁ t/m p_n, dan is f(n) te berekenen via de formule

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

MBL
zondag 12 januari 2003

©2001-2024 WisFaq