    
Emrepb (Emrepb)
Fortgeschrittenes Mitglied
Benutzername: Emrepb
Nummer des Beitrags: 51
Registriert: 10-2003
| | Veröffentlicht am Samstag, den 13. November, 2004 - 00:12: | 
|
Neue Aufgaben Neue Probleme für mich, daher wiederum bitte um Hilfe
Sei N = pq mit p != q prim mit p, q kongurent 3 mod 4 und ggt(p-1,q-1)=2
(i) Zeige, daß ggt(N-1,p-1)=2
(ii) Folgere, daß {u^N-1: u Element Zp^x } = {u^2: u Element Zp^x }
iii)Sei a ein zufällig gleichverteilt gewähltes Element von ZN^x.Wieviele Fermat-Zeugen und Fermat-Lügner hat N?
Danke im Voraus! |
