Mathematik Informatik Philosophie Diverses Kontatkt FAQ
Benutzername:
Passwort:
 Home > News
Sonntag, 26. März 2017 11:13 
Quadratische Reste und das quadratische Reziprozitätsgesetz
 
Geschrieben von Alexander am Samstag, 28. April 2007

Ein Schmuckstück der elementaren Zahlentheorie ist die Theorie der quadratischen Reste, welche den hauptsächlichen Anlass zur Entwicklung der höheren Zahlentheorie gegeben hat. In diesem Dokument werden wir die Grundlagen dieser Theorie elementar vermitteln, d.h. es sind Kenntnisse über algebraische Konstrukte und zahlentheoretische Funktionen (wie die Eulersche -Funktion) für das Verstehen hilfreich.

Zunächst werden wir das so genannten Legendresymbol definieren und näher untersuchen. Im Anschluss daran beweisen wir einige grundlegende Sätze, wie z.B. das Eulersche Kriterium oder das Gaußsche Lemma.

Der Höhepunkt dieses Dokuments und der elementaren Zahlentheorie ist das quadratische Reziprozitätsgesetzt, welches Gauß in seiner Disquisitiones erstmals bewies. Gauß selbst hat acht Beweise des Reziprozitätsgesetzes für quadratische Reste angegeben, von denen sechs auf voneinander gänzlich verschiedenen Ideen fußen. Wir werden uns mit einem sehr anschaulichen Beweis begnügen.

Im Anschluss an diesen wunderbaren Beweis werden wir das Jacobisymbol und einige grundlegende Erkenntnisse, wie Rechenregeln, studieren.



Im Einzelnen werden behandelt:
  • Grundlegende (naive) Definitionen der Meng der natürlichen und ganzen Zahlen, Restklassen, Restklassenring, Menge von Äquivalenzklassen, Kongruenz, Einheitengruppe, Eulersche phi-Funktion, Wert der Eulerschen phi-Funktion für Primzahlpotenzen - Beweis.
  • Definition quadratischer Rest, Beispiel, quadratischer Nichtrest, Wieviele Restklassen besitzen Quadratwurzeln? Antwort für p-Restklassen und allgemein, Erzeuger, zyklsiche Gruppen, Notwendigkeit der Zyklizität, kgV.
  • Problemreduktion auf teilerfremde Faktoren speziell auf Primfaktorzerlegung einer vorgegebenen Zahl im Modul m; a ist quadratischer Rest genau dann, wenn a quadratischer Rest modulo jeder teilerfremden Zahl die a teilt bzw. modulo jeder Primzahlpotenz von a.
  • Quadratische Reste modulo Primzahlpotenzen, ungerade und gerade Primzahlpotenzen, Beispiele, Beweise.
  • Kriterium von Euler und das Legendre-Restsymbol, Legendre-Symbol, Definition, Beispiele, Beweis, notwendiges aber nicht hinreichendes Kriterium für Primzahlen, Folgerungen, Rechenregeln für Legendre-Symbole.
  • Das Gaußsche Lemma, Menge der absolut kleinsten Reste, bijektive Abbildung, ausführlicher Beweis des Gaußschen Lemmas, Anzahl der negativen Zahlen unter den absolut kleinsten Resten modulo p, Anwendung des Gaußschen Lemmas, Beispiel, Beweis des zweiten Ergänzungssatzes, Gaußklammer.
  • Das quadratische Reziprozitätsgesetzt; jedes Legendresymbol kann durch drei Typen gelöst werden, erste und zweite Ergänzungssatz, dritte Typ entspricht dem quadr. Reziprozitätsgesetz, Herleitung, p und q nicht beide von der Form 4k+3 bzw. beide die Form 4k+3, Erläuterung, Anwendung des qudartischen Reziprozitätsgesetzes, Beispiele.
  • Geometrischer Beweis des quadratischen Reziprozitätsgesetzes mit Hilfe des Gaußschen Lemmas, Zerlegung eines Rechtecks in einen Streifen und zwei Dreiecken, Abzählung von (ganzzahligen) Gitterpunkten in der reellen Ebene, Skizze.
  • Jacobi-Restsymbol, Jacobi-Symbol, Rechenregeln, Reziprozitätsgesetz für Jacobi-Symbole, Zusammenhang mit Legendre-Symbol, Grundlegendes.

Quadratische Reste und das quadratische Reziprozitätsgesetz

Alle Logos und Warenzeichen auf dieser Seite sind Eigentum der jeweiligen Besitzer und Lizenzhalter.
Im übrigen gilt Haftungsausschluss. Weitere Details finden Sie im Impressum.
Die Inhalte dieser Seite sind als RSS/RDF-Quelle verfügbar.
Die Artikel sind geistiges Eigentum des/der jeweiligen Autoren,
alles andere © 2004 - 2017 by mathematik-netz.de

Seitenerstellung in 0.0719 Sekunden, mit 54 Datenbank-Abfragen