Teiler-Rechner

Ein Teiler einer positiven ganzen Zahl ist eine weitere positive ganze Zahl, die sie ohne Rest teilt. Zum Beispiel ist 3 ein Teiler von 12, weil 12 geteilt durch 3 genau 4 ergibt. Die vollständige Liste der positiven Teiler von 12 lautet 1, 2, 3, 4, 6 und 12. In der elementaren Zahlentheorie werden Faktor und Teiler häufig gleichbedeutend verwendet. Teiler treten von selbst paarweise auf. Teilt d die Zahl n, ist auch n geteilt durch d ein Teiler; das Produkt des Paares ergibt wieder n. Für 24 lauten die Paare 1 mal 24, 2 mal 12, 3 mal 8 und 4 mal 6. Der Rechner prüft Kandidaten nur bis zur Quadratwurzel und ergänzt beide Mitglieder jedes passenden Paares. Das ist schneller als das Prüfen aller ganzen Zahlen bis n und garantiert eine vollständige, sortierte Liste. Die Primfaktorzerlegung stellt eine ganze Zahl als Produkt von Primzahlen dar. Aus 24 wird 2^3 mal 3, weil die Zahl drei Faktoren 2 und einen Faktor 3 enthält. Abgesehen von der Reihenfolge besitzt jede ganze Zahl größer als 1 genau eine Primfaktorzerlegung. Dieser Fundamentalsatz der Arithmetik macht Primfaktoren nützlich beim Kürzen von Brüchen, Berechnen größter gemeinsamer Teiler und kleinster gemeinsamer Vielfacher sowie beim Untersuchen der Teilbarkeit. Eine Quadratzahl hat eine ungerade Anzahl positiver Teiler, weil ihr Quadratwurzelpaar zweimal dieselbe Zahl enthält. Bei 36 lautet das mittlere Paar etwa 6 mal 6, weshalb 6 in der Liste nur einmal erscheint. Jede Nichtquadratzahl hat eine gerade Teileranzahl. Die Zahl 1 ist ein Sonderfall: Ihr einziger Teiler ist sie selbst; sie ist weder prim noch zusammengesetzt. Teiler helfen bei vielen praktischen Aufgaben: Sie liefern mögliche Rechteckseiten für eine feste Fläche, teilen Gegenstände in gleich große Gruppen, bestimmen wiederkehrende Zeitpläne und zeigen Zahlenmuster. In der Algebra kehrt Faktorisieren die Multiplikation um und erleichtert das Vereinfachen von Ausdrücken oder das Lösen von Gleichungen. In der Kryptografie schützt die Schwierigkeit, sehr große Primzahlprodukte zu zerlegen, Informationen. Dieser Rechner dient der exakten Untersuchung positiver ganzer Zahlen im angegebenen Bereich und zeigt vollständige Teilerliste, paarweise Produkte, Teileranzahl und Primfaktorstruktur gemeinsam.