WisFaq!

Totiënt functie

Kan je 36 eens in de formule zetten? Ik weet dat de uitkomst 12 is en ik heb al de formule bekeken maar ik snap het niet al te goed ik denk wel dat ik het zal snappen als ik het uitgewerkt zie
$\phi$(36): 36(1 - 1/p₁) ...

Jean
25-1-2003

Antwoord

Splits 36 in zijn priemfactoren: 36 = 2² . 3²
De formule geeft nu: $\phi$(36) = 36.(1 - ¹/₂).(1 - ¹/₃) = 12

Er moeten dus 12 getallen onder 36 zijn, die met 36 een GGD hebben die aan 1 gelijk is.
Het zijn: 1, 5, 7, 11, 13, 17, 19, 23, 25, 29, 31, 35

MBL
25-1-2003