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/schuelerlexikon/mathematik/artikel/restklassen (Abgerufen: 20. May 2025, 14:21 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.

Wissenstest - Rechnen mit Zahlen

Hier kannst du dich selbst testen. So kannst du dich gezielt auf Prüfungen und Klausuren vorbereiten oder deine Lernerfolge kontrollieren.

Multiple-Choice-Test zum Thema "Mathematik - Rechnen mit Zahlen".

Viel Spaß beim Beantworten der Fragen!

WISSENSTEST

Schriftliche Subtraktion

Die Subtraktion ist in der Menge der natürlichen Zahlen ℕ nur ausführbar, wenn der Subtrahend nicht größer als der Minuend ist.
Zur schriftlichen Subtraktion schreibt man die Zahlen (analog zur schriftlichen Addition) untereinander. Man subtrahiert (von rechts beginnend) spaltenweise und notiert das Ergebnis. Ist die Subtraktion nicht ausführbar, erhöht man den Minuenden um einen (oder mehrere) Zehner, die man in der nächsten Spalte zusätzlich subtrahiert.

Befreundete Zahlen

Zwei Zahlen heißen befreundet, wenn jede Zahl gleich der Summe der echten Teiler der anderen Zahl ist.
Das kleinste Paar befreundeter Zahlen ist 220 und 284.

Ein Angebot von

Footer

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