| Autor |
Beitrag |
    
Guillermo
| | Veröffentlicht am Montag, den 07. Januar, 2002 - 15:36: | 
|
Warum hat c+nZ in Z/nZ (Z steht hier für die Menge der ganzen Zahlen) immer vier Quadratwurzeln m, wenn n=pq und p und q Primzahlen?
Warum gilt immer eine der folgenden Bedingungen für solche m und ein frei gewähltes x?
1.) m==x mod p und m==x mod q
2.) m==-x mod p und m==-x mod q
3.) m==x mod p ind m==-x mod q
4.) m==-x mod p und m==x mod q
Und warum ergibt sich im Fall 3 und 4 für ggT(m-x,n) p bzw. q? |
|
