Beweis, dass x^phi(n) = 1 (mod n)

jgdo
DON'T PANIC
Beiträge: 42
Registriert: 19. Jun 2011 09:24

Beweis, dass x^phi(n) = 1 (mod n)

Beitrag von jgdo »

Kennt jemand noch den Beweis für x^phi(n) = 1 (mod n) aus dem zweiten Foliensatz? Der wurde auf der Tafel geführt und war ziemlich simpel, will mir jetzt aber einfach nicht einfallen :(

- jgdo -

Osterlaus
BSc Spammer
BSc Spammer
Beiträge: 1263
Registriert: 23. Aug 2007 12:46
Wohnort: DA

Re: Beweis, dass x^phi(n) = 1 (mod n)

Beitrag von Osterlaus »

Wikipedia hilft :)

jgdo
DON'T PANIC
Beiträge: 42
Registriert: 19. Jun 2011 09:24

Re: Beweis, dass x^phi(n) = 1 (mod n)

Beitrag von jgdo »

Super, danke!

Antworten

Zurück zu „Archiv“