Logo
Unionpedia
Kommunikation
Jetzt bei Google Play
Neu! Laden Sie Unionpedia auf Ihrem Android™-Gerät herunter!
Herunterladen
Schneller Zugriff als Browser!
 

Kongruenz (Zahlentheorie)

Index Kongruenz (Zahlentheorie)

Die Kongruenz ist in der Zahlentheorie eine Beziehung zwischen ganzen Zahlen.

57 Beziehungen: Abrundungsfunktion und Aufrundungsfunktion, Äquivalenzrelation, Betragsfunktion, Carl Friedrich Gauß, Charakteristik (Algebra), Chinesischer Restsatz, Christian Goldbach, Christian Spannagel, Disjunkt, Disquisitiones Arithmeticae, Division (Mathematik), Division mit Rest, Erweiterter euklidischer Algorithmus, Eulersche Phi-Funktion, Fermatscher Primzahltest, Ganze Zahl, Gleichheitszeichen, Gleichung, Größter gemeinsamer Teiler, Isomorphismus, Kaiserreich China, Kürzen, Kleiner fermatscher Satz, Kleinstes gemeinsames Vielfaches, Kongruente Zahl, Kongruenzrelation, Leonhard Euler, Lineare Kongruenz, Linearkombination, Liste von Operatoren für den Rest einer Division, Logische Äquivalenz, Modul (Mathematik), Natürliche Zahl, Nullring, Nullteiler, Parität (Mathematik), Partition (Mengenlehre), Peter Bundschuh, Polynom, Polynomkongruenz, Primzahl, Primzahlzwilling, Programmiersprache, Qin Jiushao, Reflexive Relation, Restklasse, Restklassenring, Ring (Algebra), Satz von Euler, Simultane Kongruenzen, ..., Standardannahme, Symmetrische Relation, Teilbarkeit, Teilerfremdheit, Transitive Relation, Vorzeichen (Zahl), Zahlentheorie. Erweitern Sie Index (7 mehr) »

Abrundungsfunktion und Aufrundungsfunktion

Die Abrundungsfunktion (auch Gaußklammer, Ganzzahl-Funktion, Ganzteilfunktion oder Entier-Klammer) und die Aufrundungsfunktion sind Funktionen, die jeder reellen Zahl die nächstliegende nicht größere bzw.

Neu!!: Kongruenz (Zahlentheorie) und Abrundungsfunktion und Aufrundungsfunktion · Mehr sehen »

Äquivalenzrelation

Unter einer Äquivalenzrelation versteht man in der Mathematik eine zweistellige Relation, die reflexiv, symmetrisch und transitiv ist.

Neu!!: Kongruenz (Zahlentheorie) und Äquivalenzrelation · Mehr sehen »

Betragsfunktion

\R In der Mathematik ordnet die Betragsfunktion einer reellen oder komplexen Zahl ihren Abstand zur Null zu.

Neu!!: Kongruenz (Zahlentheorie) und Betragsfunktion · Mehr sehen »

Carl Friedrich Gauß

Gottlieb Biermann, 1887, Kopie nach dem Gemälde von Christian Albrecht Jensen, 1840) Carl Friedrich Gauß von Christian Albrecht Jensen 1840, Pulkowo-Observatorium. Darunter stand ein von Gauß gewähltes Shakespeare-Zitat aus King Lear: ''Thou, nature, art my goddess; to thy laws my services are bound'' Bronzebüste von Carl Friedrich Gauß im Treppenhaus des Helmert-Hauses auf dem Telegrafenberg in Potsdam Johann Carl Friedrich Gauß (latinisiert Carolus Fridericus Gauss; * 30. April 1777 in Braunschweig, Fürstentum Braunschweig-Wolfenbüttel; † 23. Februar 1855 in Göttingen, Königreich Hannover) war ein deutscher Mathematiker, Statistiker, Astronom, Geodät, Elektrotechniker und Physiker.

Neu!!: Kongruenz (Zahlentheorie) und Carl Friedrich Gauß · Mehr sehen »

Charakteristik (Algebra)

Die Charakteristik ist in der Algebra eine Kennzahl eines Ringes oder Körpers.

Neu!!: Kongruenz (Zahlentheorie) und Charakteristik (Algebra) · Mehr sehen »

Chinesischer Restsatz

Chinesischer Restsatz (auch chinesischer Restklassensatz genannt) ist der Name mehrerer ähnlicher Theoreme der abstrakten Algebra und Zahlentheorie.

Neu!!: Kongruenz (Zahlentheorie) und Chinesischer Restsatz · Mehr sehen »

Christian Goldbach

greg., in dem er die später nach ihm benannte Vermutung äußert.http://www.math.dartmouth.edu/~euler/correspondence/letters/OO0765.pdf Originaltext des Briefes (pdf; 111 kB) Christian Goldbach (* 18. März 1690 in Königsberg (Preußen); † in Moskau) war ein deutscher Mathematiker.

Neu!!: Kongruenz (Zahlentheorie) und Christian Goldbach · Mehr sehen »

Christian Spannagel

Christian Spannagel (2020) Christian Spannagel (* 10. November 1976 in Rüsselsheim am Main) ist ein deutscher Informatiker und Professor für Mathematik und Mathematikdidaktik an der Pädagogischen Hochschule Heidelberg.

Neu!!: Kongruenz (Zahlentheorie) und Christian Spannagel · Mehr sehen »

Disjunkt

Zwei disjunkte Mengen In der Mengenlehre heißen zwei Mengen A und B disjunkt (‚getrennt‘), elementfremd oder durchschnittsfremd, wenn sie kein gemeinsames Element besitzen.

Neu!!: Kongruenz (Zahlentheorie) und Disjunkt · Mehr sehen »

Disquisitiones Arithmeticae

Titelseite der Erstausgabe Gauß 1803 von Johann Christian August Schwartz, Universitätssternwarte Göttingen Die Disquisitiones Arithmeticae (lateinisch für Zahlentheoretische Untersuchungen) sind ein Lehrbuch der Zahlentheorie („Höhere Arithmetik“ in Gauß’ Worten), das der deutsche Mathematiker Carl Friedrich Gauß 1798 mit nur 21 Jahren schrieb und das am 29.

Neu!!: Kongruenz (Zahlentheorie) und Disquisitiones Arithmeticae · Mehr sehen »

Division (Mathematik)

20: 4.

Neu!!: Kongruenz (Zahlentheorie) und Division (Mathematik) · Mehr sehen »

Division mit Rest

Die Division mit Rest ist ein mathematischer Satz aus der Algebra und der Zahlentheorie.

Neu!!: Kongruenz (Zahlentheorie) und Division mit Rest · Mehr sehen »

Erweiterter euklidischer Algorithmus

Der erweiterte euklidische Algorithmus ist ein Algorithmus aus dem mathematischen Teilgebiet der Zahlentheorie.

Neu!!: Kongruenz (Zahlentheorie) und Erweiterter euklidischer Algorithmus · Mehr sehen »

Eulersche Phi-Funktion

Die ersten tausend Werte der Funktion Die eulersche Phi-Funktion (andere Schreibweise: Eulersche φ-Funktion, auch eulersche Funktion genannt) ist eine zahlentheoretische Funktion.

Neu!!: Kongruenz (Zahlentheorie) und Eulersche Phi-Funktion · Mehr sehen »

Fermatscher Primzahltest

Der fermatsche Primzahltest ist ein Primzahltest, der auf dem kleinen fermatschen Satz beruht.

Neu!!: Kongruenz (Zahlentheorie) und Fermatscher Primzahltest · Mehr sehen »

Ganze Zahl

natürlichen Zahlen (ℕ). Die ganzen Zahlen (auch Ganzzahlen) sind eine Erweiterung der natürlichen Zahlen.

Neu!!: Kongruenz (Zahlentheorie) und Ganze Zahl · Mehr sehen »

Gleichheitszeichen

Das Gleichheitszeichen (.

Neu!!: Kongruenz (Zahlentheorie) und Gleichheitszeichen · Mehr sehen »

Gleichung

Älteste gedruckte Gleichung (1557), in heutiger Schreibweise „14x + 15.

Neu!!: Kongruenz (Zahlentheorie) und Gleichung · Mehr sehen »

Größter gemeinsamer Teiler

Der größte gemeinsame Teiler (ggT) ist ein mathematischer Begriff.

Neu!!: Kongruenz (Zahlentheorie) und Größter gemeinsamer Teiler · Mehr sehen »

Isomorphismus

In der Mathematik ist ein Isomorphismus (von altgriechisch ἴσος (ísos) – „gleich“ und μορφή (morphḗ) – „Form“, „Gestalt“) eine Abbildung zwischen zwei mathematischen Strukturen, durch die Teile einer Struktur auf bedeutungsgleiche Teile einer anderen Struktur umkehrbar eindeutig (bijektiv) abgebildet werden.

Neu!!: Kongruenz (Zahlentheorie) und Isomorphismus · Mehr sehen »

Kaiserreich China

Kaiserreich China zur Zeit der Qing-Dynastie, 1820 Das Kaiserreich China wurde 221 v. Chr.

Neu!!: Kongruenz (Zahlentheorie) und Kaiserreich China · Mehr sehen »

Kürzen

Kürzen eines Bruches bedeutet, dass man den Zähler und den Nenner des Bruches durch die gleiche Zahl (nicht durch 0) dividiert.

Neu!!: Kongruenz (Zahlentheorie) und Kürzen · Mehr sehen »

Kleiner fermatscher Satz

Der kleine fermatsche Satz, kurz „der kleine Fermat“, ist ein Lehrsatz der Zahlentheorie.

Neu!!: Kongruenz (Zahlentheorie) und Kleiner fermatscher Satz · Mehr sehen »

Kleinstes gemeinsames Vielfaches

Das kleinste gemeinsame Vielfache (kgV) ist ein mathematischer Begriff.

Neu!!: Kongruenz (Zahlentheorie) und Kleinstes gemeinsames Vielfaches · Mehr sehen »

Kongruente Zahl

Dreieck mit dem Flächeninhalt 6, einer kongruenten Zahl. In der Zahlentheorie sind kongruente Zahlen ganze Zahlen, welche sich als Flächeninhalt eines rechtwinkligen Dreiecks mit rationalen Seitenlängen darstellen lassen.

Neu!!: Kongruenz (Zahlentheorie) und Kongruente Zahl · Mehr sehen »

Kongruenzrelation

In der Mathematik, genauer der Algebra, nennt man eine Äquivalenzrelation auf einer algebraischen Struktur eine Kongruenzrelation, wenn die fundamentalen Operationen der algebraischen Struktur mit dieser Äquivalenzrelation verträglich sind.

Neu!!: Kongruenz (Zahlentheorie) und Kongruenzrelation · Mehr sehen »

Leonhard Euler

rahmenlos Leonhard Euler (* 15. April 1707 in Basel; † in Sankt Petersburg) war ein Schweizer Mathematiker, Physiker, Astronom, Geograph, Logiker und Ingenieur.

Neu!!: Kongruenz (Zahlentheorie) und Leonhard Euler · Mehr sehen »

Lineare Kongruenz

Eine lineare Kongruenz bezeichnet in der Zahlentheorie eine diophantische Gleichung in Form der Kongruenz Sei Diese Kongruenz hat genau dann Lösungen, wenn d ein Teiler von b ist: Sei r eine spezielle Lösung, dann besteht die Lösungsmenge aus d verschiedenen Kongruenzklassen.

Neu!!: Kongruenz (Zahlentheorie) und Lineare Kongruenz · Mehr sehen »

Linearkombination

Der Vektor \vec v ist die Linearkombination 2\vec u_1 + 1.5\vec u_2 v ist eine Linearkombination der beiden Vektoren v_1 und v_2. Die grüne Ebene stellt die ''lineare Hülle'' der beiden Vektoren dar. Unter einer Linearkombination versteht man in der linearen Algebra einen Vektor, der sich durch gegebene Vektoren unter Verwendung der Vektoraddition und der skalaren Multiplikation ausdrücken lässt.

Neu!!: Kongruenz (Zahlentheorie) und Linearkombination · Mehr sehen »

Liste von Operatoren für den Rest einer Division

Diese Liste enthält Operatoren verschiedener Programmiersprachen, mit denen der Rest einer Division berechnet werden kann.

Neu!!: Kongruenz (Zahlentheorie) und Liste von Operatoren für den Rest einer Division · Mehr sehen »

Logische Äquivalenz

Eine logische Äquivalenz liegt vor, wenn zwei logische Ausdrücke den gleichen Wahrheitswert besitzen.

Neu!!: Kongruenz (Zahlentheorie) und Logische Äquivalenz · Mehr sehen »

Modul (Mathematik)

Ein Modul (Maskulinum, Plural: Moduln, die Deklination ist ähnlich wie die von Konsul; von lateinisch modulus, Verkleinerungsform von modus, „Maß“, „Einheit“) ist eine algebraische Struktur, die eine Verallgemeinerung eines Vektorraums darstellt.

Neu!!: Kongruenz (Zahlentheorie) und Modul (Mathematik) · Mehr sehen »

Natürliche Zahl

reellen Zahlen (ℝ) sind. Die natürlichen Zahlen sind die beim Zählen verwendeten Zahlen 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 usw.

Neu!!: Kongruenz (Zahlentheorie) und Natürliche Zahl · Mehr sehen »

Nullring

Der Nullring oder triviale Ring ist in der Mathematik der bis auf Isomorphie eindeutig bestimmte Ring, der nur aus einem Element – dem Nullelement – besteht.

Neu!!: Kongruenz (Zahlentheorie) und Nullring · Mehr sehen »

Nullteiler

In der abstrakten Algebra ist ein Nullteiler eines Ringes R ein Element a, für das es ein vom Nullelement 0 verschiedenes Element b gibt, so dass a b.

Neu!!: Kongruenz (Zahlentheorie) und Nullteiler · Mehr sehen »

Parität (Mathematik)

Cuisenaire-Stäbchen zur Veranschaulichung der Teilbarkeit von fünf und sechs durch zwei Eine ganze Zahl heißt gerade, wenn sie ohne Rest durch zwei teilbar ist; andernfalls heißt sie ungerade.

Neu!!: Kongruenz (Zahlentheorie) und Parität (Mathematik) · Mehr sehen »

Partition (Mengenlehre)

In der Mengenlehre ist eine Partition (auch Zerlegung oder Klasseneinteilung) einer Menge M eine Menge P, deren Elemente nichtleere Teilmengen von M sind, sodass jedes Element von M in genau einem Element von P enthalten ist.

Neu!!: Kongruenz (Zahlentheorie) und Partition (Mengenlehre) · Mehr sehen »

Peter Bundschuh

Peter Bundschuh (* 1938 in Buchen im Odenwald) ist ein deutscher Mathematiker und ehemaliger Hochschulprofessor der Universität Köln.

Neu!!: Kongruenz (Zahlentheorie) und Peter Bundschuh · Mehr sehen »

Polynom

Ein Polynom ist ein algebraischer Term, der sich als Summe von Vielfachen von Potenzen einer Variablen bzw.

Neu!!: Kongruenz (Zahlentheorie) und Polynom · Mehr sehen »

Polynomkongruenz

Die Polynomkongruenz ist ein Begriff aus dem mathematischen Teilgebiet der Zahlentheorie.

Neu!!: Kongruenz (Zahlentheorie) und Polynomkongruenz · Mehr sehen »

Primzahl

Natürliche Zahlen von 0 bis 100, die Primzahlen sind rot markiert Eine Primzahl (von) ist eine natürliche Zahl, die genau zwei Teiler hat (und somit größer als 1 ist).

Neu!!: Kongruenz (Zahlentheorie) und Primzahl · Mehr sehen »

Primzahlzwilling

Anzahl der Primzahl-Zwillingspaare kleiner gleich n Ein Primzahlzwilling ist ein Paar aus Primzahlen, deren Abstand 2 ist.

Neu!!: Kongruenz (Zahlentheorie) und Primzahlzwilling · Mehr sehen »

Programmiersprache

Quelltext eines Programms in der Programmiersprache C++. Scratch. Eine Programmiersprache ist eine formale Sprache zur Formulierung von Datenstrukturen und Algorithmen, d. h.

Neu!!: Kongruenz (Zahlentheorie) und Programmiersprache · Mehr sehen »

Qin Jiushao

Seite aus dem Shushu Jiuzhang, aus der Ausgabe in der Sammlung Siku Quanshu aus den 1780er Jahren Qin Jiushao (* 1202 in Puzhou; † 1261 in Meixian) war ein chinesischer Beamter, Militär, Schriftsteller, Erfinder und Mathematiker, bekannt für die Einführung des Chinesischen Restsatzes und als Autor des Shùshū Jiǔzhāng (Mathematische Abhandlung in neun Kapiteln).

Neu!!: Kongruenz (Zahlentheorie) und Qin Jiushao · Mehr sehen »

Reflexive Relation

gerichtete Graphen dargestellt Die Reflexivität einer zweistelligen Relation R auf einer Menge ist gegeben, wenn x R x für alle Elemente x der Menge gilt, also jedes Element in Relation zu sich selbst steht.

Neu!!: Kongruenz (Zahlentheorie) und Reflexive Relation · Mehr sehen »

Restklasse

Im mathematischen Teilgebiet der Zahlentheorie ist die Restklasse einer Zahl a modulo einer Zahl m die Menge aller Zahlen, die bei Division durch m denselben Rest lassen wie a.

Neu!!: Kongruenz (Zahlentheorie) und Restklasse · Mehr sehen »

Restklassenring

Der Restklassenring \mathbbZ/60\mathbbZ graphisch dargestellt. Nähere Erläuterung bei Klick auf das Bild in dessen Beschreibung. In der Mathematik ist ein Restklassenring modulo einer positiven ganzen Zahl n eine Abstraktion der Klassifikation ganzer Zahlen hinsichtlich ihres Restes bei der Division durch n. Dieser Artikel beschäftigt sich mit der algebraischen Definition und abstrakteren Eigenschaften von Restklassenringen.

Neu!!: Kongruenz (Zahlentheorie) und Restklassenring · Mehr sehen »

Ring (Algebra)

Ein Ring ist eine algebraische Struktur, in der, wie z. B.

Neu!!: Kongruenz (Zahlentheorie) und Ring (Algebra) · Mehr sehen »

Satz von Euler

Der Satz von Euler, auch als Satz von Euler-Fermat benannt nach Leonhard Euler und Pierre de Fermat, stellt eine Verallgemeinerung des kleinen fermatschen Satzes auf beliebige (nicht notwendigerweise prime) Moduli n\in\mathbb dar.

Neu!!: Kongruenz (Zahlentheorie) und Satz von Euler · Mehr sehen »

Simultane Kongruenzen

Unter simultanen Kongruenzen versteht man in der Zahlentheorie ein System von linearen Kongruenzen \begin x & \equiv & a_1 & \mod m_1 \\ x & \equiv & a_2 & \mod m_2 \\ x & \equiv & a_n & \mod m_n \\ \end Ziel ist es oftmals, alle x zu bestimmen, die sämtliche Kongruenzen gleichzeitig lösen.

Neu!!: Kongruenz (Zahlentheorie) und Simultane Kongruenzen · Mehr sehen »

Standardannahme

Eine Standardannahme oder ein Default (engl. oder) ist eine Annahme, die ohne explizite Setzung im Einzelfall solange gilt, bis sie durch eine speziellere Festlegung außer Kraft gesetzt wird.

Neu!!: Kongruenz (Zahlentheorie) und Standardannahme · Mehr sehen »

Symmetrische Relation

gerichtete Graphen dargestellt Die Symmetrie einer zweistelligen Relation R auf einer Menge ist gegeben, wenn aus x R y stets y R x folgt.

Neu!!: Kongruenz (Zahlentheorie) und Symmetrische Relation · Mehr sehen »

Teilbarkeit

Teilbarkeit ist eine mathematische Beziehung zwischen zwei ganzen Zahlen.

Neu!!: Kongruenz (Zahlentheorie) und Teilbarkeit · Mehr sehen »

Teilerfremdheit

Zwei natürliche Zahlen a und b sind teilerfremd (a \perp b), wenn es keine natürliche Zahl außer der Eins gibt, die beide Zahlen teilt.

Neu!!: Kongruenz (Zahlentheorie) und Teilerfremdheit · Mehr sehen »

Transitive Relation

gerichtete Graphen dargestellt Eine transitive Relation ist in der Mathematik eine zweistellige Relation R auf einer Menge, die die Eigenschaft hat, dass für drei Elemente x, y, z dieser Menge aus x R y und y R z stets x R z folgt.

Neu!!: Kongruenz (Zahlentheorie) und Transitive Relation · Mehr sehen »

Vorzeichen (Zahl)

Ein Vorzeichen oder Signum (von signum Zeichen) ist ein Zeichen, das einer reellen Zahl vorangestellt wird, um sie als positiv oder negativ auszuweisen.

Neu!!: Kongruenz (Zahlentheorie) und Vorzeichen (Zahl) · Mehr sehen »

Zahlentheorie

Die Zahlentheorie ist ein Teilgebiet der Mathematik, das sich mit den Eigenschaften von Zahlen und Zahlbereichen beschäftigt.

Neu!!: Kongruenz (Zahlentheorie) und Zahlentheorie · Mehr sehen »

AusgehendeEingehende
Hallo! Wir sind auf Facebook! »