Matematik
totientfunktion
16. september 2007 af
math-freak++ (Slettet)
Lad gcd(m,n)=1.
Vis at m^Ø(n) + n^(m) ==1 mod(m*n).
hvor Ø er Eulers phi-funktion.
Hvordan takler jeg denne opgave?
Vis at m^Ø(n) + n^(m) ==1 mod(m*n).
hvor Ø er Eulers phi-funktion.
Hvordan takler jeg denne opgave?
Svar #1
17. september 2007 af sheaf (Slettet)
Det kan ikke passe. Når jeg bruger Eulers sætning finder jeg under forudsætningen sfd(m,n)=1 at der gælder
m^phi(n) + n^phi(m) == 1 (mod mn)
Hermed har du så fået et vink.
m^phi(n) + n^phi(m) == 1 (mod mn)
Hermed har du så fået et vink.
Svar #2
17. september 2007 af math-freak++ (Slettet)
Ja, det var også en tastefejl. Jeg mente m^phi(n) + n^phi(m) == 1 (mod mn)
Skriv et svar til: totientfunktion
Du skal være logget ind, for at skrive et svar til dette spørgsmål. Klik her for at logge ind.
Har du ikke en bruger på Studieportalen.dk?
Klik her for at oprette en bruger.