Legendre-Symbol |
10.06.2013, 08:45 | Kevin888 | Auf diesen Beitrag antworten » |
Legendre-Symbol Sei eine Primzahl mit und ungerade mit . Berechnen Sie . Meine Ideen: Ich habe versucht das Eulerkriterium anzuwenden aber damit konnte ich nur zeigen, dass ist, was mich nicht wirklich weiter bringt. Ich hoffe ihr könnt mir weiterhelfen. |
||
10.06.2013, 17:38 | tmo | Auf diesen Beitrag antworten » |
Sei ein Primteiler von . Beachte, dass ungerade ist, weswegen man das Reziprozitätsgesetz anwenden kann, um zu berechnen. Tue dies mal. |
||
11.06.2013, 07:32 | Kevin888 | Auf diesen Beitrag antworten » |
11.06.2013, 07:42 | tmo | Auf diesen Beitrag antworten » |
Hör doch mal mit dem Euler-Kriterium auf, das verkompliziert die Sache hier nur... Du musst also herausfinden, ob ein Quadrat mod ist. Was ist denn erstmal ? Das kann man doch noch vereinfachen. |
||
11.06.2013, 16:07 | Kevin888 | Auf diesen Beitrag antworten » |
Ah okay, dann habe ich: Denn: Und da nur ungerade Primteiler hat, kann ich das ganze denn für jeden Teiler anwenden. Richtig? |
||
12.06.2013, 07:23 | tmo | Auf diesen Beitrag antworten » |
Ja, genau so ist es. |
||
Anzeige | ||
|
|
Verwandte Themen
Die Beliebtesten » |
|
Die Größten » |
|
Die Neuesten » |