Kongruenzklassen von Primzahlen

Neue Frage »

04.11.2018, 16:42	erstsemester	Auf diesen Beitrag antworten »
Kongruenzklassen von Primzahlen Hallo zusammen, da ich in der letzten Zeit sehr gute Unterstützung durch die aktiven Helferlein hier im Board erhalten habe, möchte ich gerne noch einmal eure Unterstützung hinsichtlich meines Lösungsansatzes in Anspruch nehmen: Für die Primzahlen $\begin{eqnarray} 5<=p<=13=\left\{ 5,7,9,11\right\} \end{eqnarray}$ , ist zu prüfen, welche Kongruenzklassen $\begin{eqnarray} [a]\in F^{x}, 0<a<p \end{eqnarray}$ Quadrate sind. Indem man jeweils alle $\begin{eqnarray} [b]^{2}, 0<b<p \end{eqnarray}$ berechnet. Fällt Ihnen etwas über die Anzahl der Quadrate in Abhängigkeit von p auf? Mein Ansatz: Für jedes $\begin{eqnarray} p \end{eqnarray}$ gibt es [n-1] Kongruenzklassen. Für $\begin{eqnarray} p=5 \end{eqnarray}$ sind die Kongruenzklassen $\begin{eqnarray} [a]=1,2,3,4 \end{eqnarray}$ . Dann sind $\begin{eqnarray} [b]^{2}=[[a]]^2= 1,4,4,1 \end{eqnarray}$ . Analog gilt dies z.B. für $\begin{eqnarray} p=11 \end{eqnarray}$ . $\begin{eqnarray} [a]=1,2,3,4,5,6,7,8,9,10 \end{eqnarray}$ $\begin{eqnarray} [b]^{2}=[[a]]^2=1,4,9,5,3,3,5,9,4,1 \end{eqnarray}$ . Betrachtet man nun die Anzahl der Quadrate in Abhängigkeit von $\begin{eqnarray} p \end{eqnarray}$ , so gibt es in jeder 1-Stelligen Primzahl genau 2 Kongruenzklassen, die Quadrate sind. In jeder 2-stelligen Primzahl sind es 3 Kongruenzklassen.
04.11.2018, 17:52	Elvis	Auf diesen Beitrag antworten »
Mir fällt auf, dass die Primzahlen zwischen 5 und 13 nicht 5,7,9,11 sondern 5,7,11,13 sind. Die Quadrate hast du falsch gezählt. Für p=11 hast du 5 Quadrate aufgeschrieben und nicht 3. Mach noch einmal und zähle genauer. Stelle dann eine Vermutung auf und verifiziere diese Vermutung für die Primzahlen 17,19,23,29.
05.11.2018, 12:45	erstsemester	Auf diesen Beitrag antworten »
Hallo Elvis, herzlichst gedankt sei dir für die Unterstützung vorab. Also ich habe mir folgendes Überlegt: Für p=5 gibt es (p-1)/2 Kongruenzklassen: [a]={1,2,3,4},´dann sind wegen der Symmetrie zwei Kongruenzklassen quadratisch [b[a]]={1,4}. Wegen der Symmetrie gebe ich immer nur die Hälfte der Kongruenzklassen für eine Primzahl an. Nach diesem Schema ergibt sich für p=7 : [a]={1,_,6}, wobei [a]={1,2} quadratisch sind und [a]={3} nicht, p=11: [a]={1,_,10}, wobei [a]={1,2,3} quadratisch sind und [a]={4,5} nicht-quadratisch. p=13: [a]={1,_12), wobei [a]={1,2,3} quadratisch und [a]={4,5,6} nicht-quadratisch. p=17:[a]={1,_16}, wobei die Kongruenzklassen [a]={1,_4}´quadratisch und [a]={5-8} nicht quadratisch sind. Wenn dies bis p=23 fortgeführt wird ergibt sich aus der Symmetrie (QR: Anzahl der Kongruenzklassen, die Quadrate sind, NR: Anzahl der Kongruenzklassen, die keine Quadrate sind p=5 --> QR=2 NR=0 p=7 --> QR=2 NR=1 p=11 --> QR=3 NR=2 p=13 --> QR=3 NR=3 p=17 --> QR=4 NR=4 p=19 --> QR=4 NR=5 p=23 --> QR=5 NR=6 Wie mache ich jetzt an dieser Stelle weiter? Denn eine Logik daraus ergibt sich aber, lässt sie sich verallgemeinern? Meine Behauptung: Sei p Primzahl und p+1 die darauffolgende Primzahl, so gilt für "n" Anzahl der quadratischen Kongruenzklassen , dass sie sich nach p+2 Primzahlen um n+1 erhöht. Für die nicht-quadratischen Kongruenzklassen gilt bei p_0: n_0=0, für p_i: n_i=n_{i-1}+1 Ist das korrekt und wie mache ich weiter?
05.11.2018, 12:53	HAL 9000	Auf diesen Beitrag antworten »
Du hast da einen grundsätzlichen Denkfehler drin: Du kannst dich zwar bei $\begin{eqnarray} [b] \end{eqnarray}$ auf die Hälfte der Restklassen beschränken, also etwa $\begin{eqnarray} b=1,2,\ldots\frac{p-1}{2} \end{eqnarray}$ , aber es ist falsch, sich auch bei $\begin{eqnarray} [a]=[b]^2 \end{eqnarray}$ von vornherein auf die Werte $\begin{eqnarray} 1,2,\ldots\frac{p-1}{2} \end{eqnarray}$ zu beschränken. Beispiel $\begin{eqnarray} p=7 \end{eqnarray}$ , da ergeben $\begin{eqnarray} [b]=1,2,3 \end{eqnarray}$ die quadratischen Reste $\begin{eqnarray} [a]=1,4,2 \end{eqnarray}$ und demzufolge die Nichtreste $\begin{eqnarray} 3,5,6 \end{eqnarray}$ , usw. Insofern ist deine ganze Kategorisierung komplett zu überarbeiten.
05.11.2018, 12:53	Elvis	Auf diesen Beitrag antworten »
Du hast leider eine Symmetrie erkannt, wo keine Symmetrie vorhanden ist. Deshalb ist das Ergebnis falsch, und die tiefere Wahrheit bleibt dir verborgen.
05.11.2018, 12:59	erstsemester	Auf diesen Beitrag antworten »
Hi Hal, jetzt musst du mich etwas abholen. dein Beispiel hab ich nun nicht verstanden. wieso sind für $\begin{eqnarray} p=7 \end{eqnarray}$ die Kongruenzklassen [a]={1,2,3}, denn für Kongruenzklasse 3 erhalte ich doch [b[a]]^2=2 ?
Anzeige

05.11.2018, 13:04	Elvis	Auf diesen Beitrag antworten »
p=7: a=1,2,3,4,5,6; a²=1,4,2,2,4,1 also sind 1,2,4 quadratische Reste, 3,5,6 quadratische Nichtreste modulo 7
05.11.2018, 13:54	erstsemester	Auf diesen Beitrag antworten »
@Elvis: das hilft mir. ich werde heute abend noch einmal einen lösungsansatz schreiben. hab die Definition offensichtlich nicht verstanden gehabt. soll es aber auf das Legendre-Symbol hinauslaufen?
05.11.2018, 13:58	Elvis	Auf diesen Beitrag antworten »
Da besteht ein Zusammenhang, aber für die simple Rechnung und Abzählung wird das Legendre-Symbol noch nicht gebraucht.
05.11.2018, 20:15	erstsemester	Auf diesen Beitrag antworten »
so, nun endlich daheim... Für die Primzahlen p =5,7,11,13 existieren jeweils p-1 Kongruenzklassen. Erstellt man für jedes p die Tafeln nach dem Muster [a] : 1 2 3 _____ (p-1) ------------------------------ [a]^2 : so gibt es zu jedem p genau "n" quadratische und "n" quadratische Nicht-Kongruenzklassen. Aber wozu diese Erkenntnis dienen soll, ist mir noch verborgen.
05.11.2018, 22:08	Elvis	Auf diesen Beitrag antworten »
Sehr schön, es gibt jeweils gleich viele quadratische Reste und quadratische Nichtreste, also jeweils $\begin{eqnarray} \frac {p-1}2 \end{eqnarray}$ .(Die 0 ist auch eine Restklasse, aber keine prime Restklasse.) Das war vermutlich die erste Erkenntnis von Euler (Entdeckung) und C. F. Gauß auf dem Weg zu einem seiner wichtigsten Theoreme, dem quadratischen Reziprozitaetsgesetz (Beweis des von Gauß so genannten "theorema aureum" 1801 in den Disquisitiones Arithmeticae). Damit beginnt die moderne Zahlentheorie, die im Zahlbericht von Helmut Hasse die beiden Teile "Klassenkoerpertheorie" und "Allgemeines Reziprozitaetsgesetz" behandelt. Näher kann man einigen der tiefsten Einsichten der Mathematik nicht kommen. (Siehe auch "Artinsches Reziprozitaetsgesetz" auf Wikipedia und dort den Weblink ncatlab.org). Wer das alles verstanden hat kann sich mit dem Träger der Fields-Medaille Peter Scholze über das weitere Vorgehen abstimmen.
06.11.2018, 17:00	erstsemester	Auf diesen Beitrag antworten »
super Dankeschön. dein tipp hat mir auch sehr geholfen. denn es lag an der Auffassung wie ich die Modulo-Restklassen verstanden hatte

Neue Frage »

Antworten »

Kongruenzklassen von Primzahlen

Verwandte Themen