Direkt zum Inhalt

Pfadnavigation

  1. Startseite
  2. Mathematik
  3. 3 Zahlen und Rechnen
  4. 3.1 Natürliche Zahlen
  5. 3.1.3 Vielfache und Teiler
  6. Restklassen

Restklassen

Bei vielen zahlentheoretischen Überlegungen spielen Teilbarkeitsbeziehungen eine Rolle.
So kann man z. B. die Reste untersuchen, die natürliche Zahlen bei der Division durch eine Zahl b lassen.
So können bei der Division durch 5 die Reste 0, 1, 2, 3 und 4 auftreten.
Die Teilmengen K 0 , K 1 , K 2 , K 3 und K 4 der natürlichen Zahlen, die bei der Division durch 5 entstehen, heißen Restklassen modulo 5.

Schule wird easy mit KI-Tutor Kim und Duden Learnattack

  • Kim hat in Deutsch, Mathe, Englisch und 6 weiteren Schulfächern immer eine von Lehrkräften geprüfte Erklärung, Video oder Übung parat.
  • 24/7 auf Learnattack.de und WhatsApp mit Bildupload und Sprachnachrichten verfügbar. Ideal, um bei den Hausaufgaben und beim Lernen von Fremdsprachen zu unterstützen.
  • Viel günstiger als andere Nachhilfe und schützt deine Daten.
Jetzt 30 Tage risikofrei testen
Your browser does not support the video tag.

Teilbarkeitsbeziehungen spielen bei vielen zahlentheoretischen Überlegungen eine Rolle.
So kann man z. B. die Reste untersuchen, die natürliche Zahlen bei der Division durch eine Zahl b lassen.

Bei Division durch 5 können die Reste 0, 1, 2, 3 und 4 auftreten;
den Rest 0 lassen die Zahlen 0, 5, 10, 15, ..., 5n ( n ∈ ℕ ) ,
den Rest 1 lassen die Zahlen 1, 6, 11, 16, ..., 5n + 1 ( n ∈ ℕ ) ,
den Rest 2 lassen die Zahlen 2, 7, 12, 17, ..., 5n + 2 ( n ∈ ℕ ) ,
den Rest 3 lassen die Zahlen 3, 8, 13, 18, ..., 5n + 3 ( n ∈ ℕ ) ,
den Rest 4 lassen die Zahlen 4, 9, 14, 19, ..., 5n + 4 ( n ∈ ℕ ) .

Damit ist die Menge der natürlichen Zahlen ℕ in 5 Teilmengen
K i (i = 0, 1, 2, 3, 4) natürlicher Zahlen, die bei Division durch 5 den Rest i lassen, unterteilt. Keine dieser Teilmengen ist leer, auch gibt es keine Zahl, die in zwei Teilmengen vorkommt. Die Gesamtheit (Vereinigung) der Teilmengen ergibt ℕ .

Damit liegt eine Klasseneinteilung vor und die Relation „die Zahl b lässt bei Division durch 5 denselben Rest wie die Zahl a“ (aRb) ist eine Äquivalenzrelation.

Eine Relation aRb heißt Äquivalenzrelation, wenn sie folgende Bedingungen erfüllt:
Sie ist

  • reflexiv, d. h. es gilt aRa,
  • symmetrisch, d. h. aus aRb folgt bRa,
  • transitiv, d. h. aus aRb und bRc folgt aRc
    (wenn a den gleichen Rest lässt wie b und b den gleichen wie c, dann lassen auch a und c den gleichen Rest).

Gibt es in einer Menge eine Äquivalenzrelation, so gehört zu ihr eindeutig eine Klasseneinteilung (Unterteilung in Äquivalenzklassen) dieser Menge. Umgekehrt gehört zu jeder Klasseneinteilung eine Äquivalenzrelation.

Die Teilmengen K 0 , K 1 , K 2 , K 3 und K 4 heißen Restklassen modulo 5.
Wählt man aus jeder Klasse einen Vertreter aus, so erhält man ein vollständiges Restesystem modulo 5. Die Menge R = { 15 ;   6 ;   22 ;   3 ;   29 } ist ein solches. Wählt man aus jeder Restklasse die kleinste Zahl aus, erhält man das System der kleinsten Reste.
R k = { 0 ;   1 ;   2 ;   3 ;   4 } ist das System der kleinsten Reste modulo 5.
Restklassen lassen sich für jede natürliche Zahl b > 1 bilden.

Wenn man die Teilbarkeitsrelation auf ganze Zahlen erweitert, was durchaus üblich ist, können für die Menge der ganzen Zahlen ℤ ebenfalls Restklassen gebildet werden. Die Zahlen –2 und 3 liegen dann modulo 5 in derselben Restklasse.

Lernhelfer (Duden Learnattack GmbH): "Restklassen." In: Lernhelfer (Duden Learnattack GmbH). URL: http://www.lernhelfer.de/index.php/schuelerlexikon/mathematik/artikel/restklassen (Abgerufen: 29. June 2025, 13:50 UTC)

Suche nach passenden Schlagwörtern

  • Klasseneinteilung
  • Relation
  • Rest
  • natürliche Zahlen
  • Teilbarkeit
  • Restklasse
  • modulo
  • Äquivalenzrelation
  • Teilbarkeitsrelation
Jetzt durchstarten

Lernblockade und Hausaufgabenstress?

Entspannt durch die Schule mit KI-Tutor Kim und Duden Learnattack.

  • Kim hat in Deutsch, Mathe, Englisch und 6 weiteren Schulfächern immer eine von Lehrkräften geprüfte Erklärung, Video oder Übung parat.
  • 24/7 auf Learnattack.de und WhatsApp mit Bildupload und Sprachnachrichten verfügbar. Ideal, um bei den Hausaufgaben und beim Lernen von Fremdsprachen zu unterstützen.
  • Viel günstiger als andere Nachhilfe und schützt deine Daten.

Verwandte Artikel

Muhammad ibn Musa Al-Chwarizmi

MUHAMMAD IBN MUSA AL-CHWARIZMI, persisch-arabischer Mathematiker
* um 780 Bagdad (heute in Irak)
† um 850

MUHAMMAD IBN MUSA AL-CHWARIZMI (auch AL-KHWARIZMI) war ein persisch-arabischer Mathematiker, der etwa von 780 bis 850 lebte und insbesondere am Hof des Kalifen AL-MANSUR in Bagdad wirkte.
AL-CHWARIZMI führte die indische Ziffernschreibweise und damit das dekadische Positionssystem in den arabischen Kulturkreis ein und beschrieb diese in einem Lehrbuch, das 820 erschien. In diesem Buch findet man vor allem die Gesamtheit der Regeln (Handlungsvorschriften) zum formalen Lösen von Gleichungen – und aus dem Namen des Autors wurde für Handlungsvorschriften der Begriff „Algorithmus“ abgeleitet.

Diophantische Gleichungen

Lineare Gleichungen mit zwei gesuchten (freien) Variablen haben im Bereich der reellen Zahlen ℝ unendlich viele Lösungen. Dies sind Zahlenpaare, die diese Gleichungen erfüllen.
Für a, b, c, x, y ∈ ℝ gibt es unendliche viele Paare (x; y), für welche die Gleichung ax + by + c = 0 zu einer wahren Aussage wird.
Wird in der linearen Gleichung ax + by = c der Variablengrundbereich für a, b, c, x und y auf die Menge der ganzen Zahlen eingeschränkt, so spricht man von diophantischen Gleichungen.

Größter gemeinsamer Teiler

Ist eine Zahl g sowohl Teiler einer Zahl a als auch Teiler einer Zahl b, so heißt g gemeinsamer Teiler von a und b.
Der größte gemeinsame Teiler wird mit ggT bezeichnet.
Der Begriff „größter gemeinsamer Teiler“ kann auch auf mehr als zwei Zahlen erweitert werden.
Man erhält den ggT, indem man die höchsten Potenzen aller Primfaktoren multipliziert, die in allen Zerlegungen gemeinsam vorkommen.

Permanenzprinzip

Der deutsche Mathematiker HERMANN HANKEL formulierte 1867 das Prinzip von der Erhaltung der formalen Rechengesetze. Es besagt, dass bei Erweiterungen eines Zahlenbereiches die Rechengesetze des Ausgangsbereiches nach Möglichkeit auch im erweiterten Bereich gelten sollen. Diese Forderung wird Permanenzprinzip genannt.

Kleinstes gemeinsames Vielfaches

Ist eine Zahl v sowohl Vielfaches einer Zahl a als auch Vielfaches einer Zahl b, so heißt v gemeinsames Vielfaches von a und b.

Das kleinste gemeinsame Vielfache wird mit kgV bezeichnet.

Der Begriff „kleinstes gemeinsames Vielfaches“ kann auch auf mehr als zwei Zahlen erweitert werden.

Man erhält das kgV aus den Primfaktorzerlegungen der Zahlen, indem man alle vorkommenden Primfaktoren in ihrer höchsten Potenz multipliziert.

Ein Angebot von

Footer

  • Impressum
  • Sicherheit & Datenschutz
  • AGB
© Duden Learnattack GmbH, 2025