Algorithmische Zahlentheorie und Kryptographie - Mitschriften von ...
Algorithmische Zahlentheorie und Kryptographie - Mitschriften von ...
Algorithmische Zahlentheorie und Kryptographie - Mitschriften von ...
Erfolgreiche ePaper selbst erstellen
Machen Sie aus Ihren PDF Publikationen ein blätterbares Flipbook mit unserer einzigartigen Google optimierten e-Paper Software.
1.6.2 Das Jacobi-Symbol<br />
Definition: Sei a ∈ Z, n = p 0 · . . . · p r−1 ≥ 3 ungerade mit Primzahlen p i .<br />
Dann ist folgendes das Jacobi-Symbol:<br />
( a<br />
=<br />
n) ∏ ( ) a<br />
p<br />
i