Modulrechnung: Quadrat modulo einer Primzahl |
01.06.2012, 13:37 | Louis1991 | Auf diesen Beitrag antworten » | ||
Modulrechnung: Quadrat modulo einer Primzahl Ich habe hier einen Beweis, in welchem mir eine gewisse Stelle etwas unklar ist. Ich ziehe mal die Stelle und alle dafür relevanten Informationen "raus": Wir haben gezeigt: ist eine ganze Zahl, und ist kein Vielfaches von , ist Prim. Außerdem gilt Daraus soll folgen, dass a ein Quadrat modulo p ist, also für irgendwelche . Meine Ideen.... : Es gilt jedenfalls aber die beiden Zahlen auf der linken Seite (z^2/x^2 und cp/x^2) müssen ja erstmal leider keine integers sein. Ich bin dankbar für jeden Tipp, Modulorechnung ist wohl schon eine Weile her, und ich weiß leider nicht so, was genau da gelten könnte, was mir hier auch noch weiterhilft. lg kai |
||||
01.06.2012, 13:54 | tmo | Auf diesen Beitrag antworten » | ||
Multipliziere die Gleichung (in ) doch einfach mit dem Quadrat des Nenners von x. |
||||
01.06.2012, 14:05 | Louis1991 | Auf diesen Beitrag antworten » | ||
Hmm... ich wollte eigentlich noch dazuschreiben, dass ich o.B.d.A. davon ausgehen kann, dass z und x ganze Zahlen sind. Aber das hilft mir ja direkt auch nicht weiter, oder? Beispiel: Natürlich ist 2 ein Quadrat modulo 7 (und zwar 9), aber wie wird das aus der Gleichung jetzt klar? |
||||
01.06.2012, 14:15 | tmo | Auf diesen Beitrag antworten » | ||
Wenn es ganze Zahlen sind, dann geht es doch direkt: Ist , so ist existiert, da x kein Vielfaches von p ist... |
||||
01.06.2012, 14:18 | Louis1991 | Auf diesen Beitrag antworten » | ||
Aber warum muss eine ganze Zahl sein? Ich fordere ja oben, dass mein "q" eine ganze Zahl sein soll und das brauche ich später im Beweis auch. :/ E: Ein Beispiel dafür steht ja direkt oben, wo |
||||
01.06.2012, 14:24 | tmo | Auf diesen Beitrag antworten » | ||
Mit ist nicht die Inverse gemeint, sondern das Inverse in . Wir rechnen also im Körper : Dort gilt und . Nun formen wir um und erhalten gewünschtes. |
||||
Anzeige | ||||
|
||||
01.06.2012, 14:26 | Louis1991 | Auf diesen Beitrag antworten » | ||
Dann war das wohl, was mir im Punkte Modulrechnung gefehlt hat. Jetzt ist alles klar, danke! |
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |
|