WisFaq!

\require{AMSmath} geprint op vrijdag 22 november 2024

De phi-functie van Euler

Hoi wisfaq,

De orde van de groep (Z/nZ)*={a in Z: ggd(a,n)=1} (Z de gehele getallen) wordt aangegeven met phi(n) (voor het gemak schrijf ik f(n)).En f:Z_(=1)-Z is de phi-functie van Euler.
Laat m,n 0 voldoen aan f(m)/m=f(n)/n.Ik wil graag bewijzen dat m en n dezelfde priemdelers hebben.

Groeten,
Viky

viky
19-5-2005

Antwoord

Zie totient function

hk
19-5-2005


© 2001-2024 WisFaq
WisFaq - de digitale vraagbaak voor het wiskunde onderwijs - http://www.wisfaq.nl

#38234 - Algebra - Student hbo