Teiler gehören zu den ersten Bausteinen der Zahlentheorie, die man in der Schule kennenlernt – und sie tauchen später überall wieder auf: beim Kürzen von Brüchen, beim Bestimmen des größten gemeinsamen Teilers, beim Verteilen von Mengen oder beim Programmieren von Schleifen. Dieser Artikel erklärt dir, was ein Teiler genau ist, wie du alle Teiler einer Zahl systematisch findest und welche Tricks dir dabei Zeit sparen.
Was ist ein Teiler?
Eine ganze Zahl t ist ein Teiler einer ganzen Zahl n, wenn die Division n geteilt durch t ohne Rest aufgeht. Anders gesagt: Es gibt eine ganze Zahl k, sodass n = t mal k. Man schreibt dafür auch t teilt n.
Ein einfaches Beispiel: Die Zahl 12 lässt sich ohne Rest durch 1, 2, 3, 4, 6 und 12 teilen. Das sind also genau die sechs Teiler von 12. Die Zahl 5 dagegen geht nicht auf, denn 12 geteilt durch 5 ergibt 2 Rest 2 – 5 ist deshalb kein Teiler von 12.
Alle Teiler systematisch finden
Der naive Weg ist, einfach jede Zahl von 1 bis n durchzuprobieren. Das funktioniert, ist bei großen Zahlen aber langsam. Cleverer ist die Methode über Teilerpaare: Du musst nur bis zur Wurzel von n prüfen. Findest du einen Teiler t, dann ist automatisch auch n geteilt durch t ein Teiler. So bekommst du immer zwei Teiler auf einmal.
Beispiel für die Zahl 36: Du prüfst von 1 aufwärts bis 6 (denn die Wurzel von 36 ist 6). Dabei findest du die Paare 1 und 36, 2 und 18, 3 und 12, 4 und 9 sowie 6 und 6. Zusammengesetzt ergibt das die neun Teiler 1, 2, 3, 4, 6, 9, 12, 18 und 36. Genau dieses Verfahren steckt hinter dem Teiler Rechner, mit dem du alle Teiler einer beliebigen Zahl in Sekunden bestimmst, ohne selbst durchzuprobieren.
Teilbarkeitsregeln als Abkürzung
Mit ein paar einfachen Regeln erkennst du Teiler oft auf den ersten Blick:
- Teilbar durch 2: die letzte Ziffer ist gerade (0, 2, 4, 6, 8).
- Teilbar durch 3: die Quersumme ist durch 3 teilbar. Die Quersumme berechnest du schnell mit dem Quersumme Rechner.
- Teilbar durch 5: die letzte Ziffer ist 0 oder 5.
- Teilbar durch 9: die Quersumme ist durch 9 teilbar.
- Teilbar durch 10: die Zahl endet auf 0.
Diese Regeln helfen besonders, wenn du keine Lust hast, lange Divisionen im Kopf durchzuführen.
Teiler und Primfaktoren
Jede natürliche Zahl größer als 1 lässt sich eindeutig als Produkt von Primzahlen schreiben – das ist die Primfaktorzerlegung. Die Zahl 36 ist zum Beispiel 2 mal 2 mal 3 mal 3, kurz 2 hoch 2 mal 3 hoch 2. Aus dieser Zerlegung lässt sich sogar die Anzahl der Teiler direkt ablesen: Du addierst zu jedem Exponenten 1 und multiplizierst die Ergebnisse. Für 36 heißt das (2+1) mal (2+1) = 9 Teiler – genau die neun, die wir oben gefunden haben.
Eine Zahl, die nur die beiden Teiler 1 und sich selbst hat, nennt man Primzahl. Zahlen mit mehr Teilern heißen zusammengesetzt.
Wozu man Teiler braucht
Teiler sind die Grundlage für viele weitere Rechnungen. Beim Kürzen von Brüchen suchst du den größten gemeinsamen Teiler von Zähler und Nenner. Beim Verteilen von Gegenständen auf gleich große Gruppen brauchst du Teiler der Gesamtmenge. Und in der Informatik nutzt man Teilbarkeit ständig, etwa um zu prüfen, ob ein Wert glatt aufgeht. Wenn du tiefer in verwandte Rechnungen einsteigen willst, findest du im Webtools-Verzeichnis weitere Mathematik-Rechner, vom größten gemeinsamen Teiler bis zur Kombinatorik.
Häufige Fragen
Ist 1 immer ein Teiler?
Ja. Die Zahl 1 teilt jede ganze Zahl ohne Rest. Genauso ist jede Zahl ein Teiler von sich selbst. Diese beiden nennt man die trivialen Teiler.
Wie viele Teiler hat eine Zahl maximal?
Das hängt von ihrer Primfaktorstruktur ab. Zahlen mit vielen verschiedenen kleinen Primfaktoren haben besonders viele Teiler. Die Zahl 60 zum Beispiel hat schon zwölf Teiler, obwohl sie kleiner ist als 64, das nur sieben hat.
Können Teiler negativ sein?
In der strengen Zahlentheorie ja – zu jedem positiven Teiler gibt es auch einen negativen. In der Schule und in den meisten praktischen Anwendungen betrachtet man jedoch nur die positiven Teiler.