Prof. C. P. Schnorr Wintersemester 2019/20
Gitteralgorithmen zur Faktorisierung ganzer Zahlen
Blatt 5, 13.01.2020, Abgabe 20.01.2020 in Kasten N. Schulz, Flur 3. Stock Aufgabe 1.
Sei N = Q k
i=1 p e i
imit k verschiedenen Primzahlen p i 6= 2 , e i ∈ N.
Zeige, dass X 2 = 1 mod N genau 2 k viele Lösungen hat. Benutze dass Z ∗ N ∼ = Z ∗ p
e11
× · · · × Z ∗ p
ekk
, QR N ∼ = QR p
e11
× · · · × QR p
ekk