    
Emrepb (Emrepb)
Mitglied
Benutzername: Emrepb
Nummer des Beitrags: 36
Registriert: 10-2003
| | Veröffentlicht am Mittwoch, den 03. November, 2004 - 23:32: | 
|
Bitte um Hilfe!
Aufgabe:
Sei N Element N>=2. Verwende Satz von Langrange!!
(i) Zeige für ein beliebiges a Element Z^x (unterhalb von Z steht noch N) gilt a^phi^N =Z (unterhalb von Z steht noch N). (Satz von Euler)
(ii) Sei N eine Primzahl.
Dann gilt für jedes a Element Z^x (unterhalb von Z steht noch N): a^N-1 = 1 in Z(unterhalb von Z steht noch N)und für alle a Element Z(unterhalb von Z steht noch N):a^N=a (Satzt von Fermat)
Danke im Voraus! |
