| Autor |
Beitrag |
    
Martin23
Unregistrierter Gast
| | Veröffentlicht am Samstag, den 28. September, 2002 - 18:25: | 
|
Hallo zusammen!
Gibt es eine effiziente Methode, um eine quadratische Kongruenz der Form X² = a (mod p), p prim, zu lösen? Ich weiss (über Legendre), dass es eine Lösung gibt, aber von Hand auszuprobieren ist doch sehr lästig....
Danke für alle Hinweise!
P.S.: Natürlcih müsste oben ein Kongruenzzeichen stehen, ich habe aber keine Ahnung, wie ich das eingeben kann... ;-) |
Rudolf
Unregistrierter Gast
| | Veröffentlicht am Freitag, den 18. Oktober, 2002 - 08:02: |
|
x2ºa (mod p) hat nicht immer eine Lösung.
x2º2 (mod 3) hat keine, da
02º0 (mod 3)
12º1 (mod 3)
22º1 (mod 3)
Ein anderes Verfahren, als eine Liste der quadratischen Residuen modulo p zu erstellen und zu prüfen, ob a enthalten ist, kenne ich allerdings nicht.
|
|
