Faktoren Rechner
Alle Teiler und die Primfaktorzerlegung einer beliebigen ganzen Zahl sofort finden.
Last updated:
Berechnungsbeispiele
📋Schritte zur Berechnung
-
Eine ganze Zahl eingeben (z. B. 1024, -45 oder 97).
-
Auf „Berechnen" klicken, um die Analyse zu starten.
-
Teiler, Teilerpaare und Primfaktorzerlegung in Potenzschreibweise ablesen.
Häufige Fehler ⚠️
- Negative Teiler vergessen: Zu jedem positiven Teiler i gehört der negative Teiler -i, weil (-i) × (-n/i) = n gilt. Bei einer positiven Zahl zeigt der Rechner nur die positiven Teiler.
- Teiler mit Vielfachen verwechseln: 3 ist ein Teiler von 12, aber 24 ist ein Vielfaches von 12.
- Dezimalzahlen eingeben: Teiler gibt es nur für ganze Zahlen, 7,5 liefert kein sinnvolles Ergebnis.
- Die Zahl 1 für eine Primzahl halten: 1 hat nur einen positiven Teiler, Primzahlen brauchen genau zwei.
Häufige Anwendungen📊
Teilbarkeit prüfen und Primfaktorzerlegungen für Schulaufgaben und Prüfungsvorbereitung erstellen.
Brüche kürzen sowie ggT und kgV über die Primfaktoren bestimmen: ggT(12, 18) = 6, kgV(12, 18) = 36.
Ganzzahlige Rechteckmaße zu einer vorgegebenen Fläche finden, zum Beispiel alle Seitenpaare für 48 cm².
Fragen und Antworten
Kann der Rechner negative Zahlen verarbeiten?
Ja. Bei der Eingabe -36 zeigt der Rechner alle positiven Teiler (1, 2, 3, 4, 6, 9, 12, 18, 36) und zusätzlich alle negativen (-1, -2, -3, -4, -6, -9, -12, -18, -36). In den ganzen Zahlen gelten auch negative Zahlen als Teiler, und \((-4) \times (-9) = 36\) ist eine gültige Zerlegung. Für die Primfaktorzerlegung zählt der Betrag der Zahl.
Was ist ein Faktor in der Mathematik?
Ein Faktor (oder Teiler) einer ganzen Zahl n ist jede ganze Zahl, die n ohne Rest teilt. Die positiven Faktoren von 30 sind 1, 2, 3, 5, 6, 10, 15 und 30, also acht Stück. Sie brauchen Faktoren, um Brüche zu kürzen (12/18 wird durch den gemeinsamen Faktor 6 zu 2/3), um ggT und kgV zu bestimmen und um Zahlen in Primfaktoren zu zerlegen: 120 = 2³ × 3 × 5. Kleine Zahlen zerlegt der Rechner in Millisekunden. Bei Zahlen mit Hunderten Stellen versagt Trial Division, dort braucht es Verfahren wie das Zahlkörpersieb. Genau diese Schwierigkeit sichert die RSA-Verschlüsselung.
Was ist ein Faktoren-Rechner?
Ein Faktoren-Rechner nimmt eine ganze Zahl entgegen und gibt alle Teiler in aufsteigender Reihenfolge zurück, dazu die Teilerpaare und die Primfaktorzerlegung in Potenzschreibweise. Für 60 liefert er die zwölf positiven Teiler 1, 2, 3, 4, 5, 6, 10, 12, 15, 20, 30 und 60 sowie die Zerlegung 2² × 3 × 5. Die Nutzung ist kostenlos, braucht keine Anmeldung und läuft direkt im Browser.
Was ist ein Teilerpaar?
Ein Teilerpaar besteht aus zwei Zahlen a und b mit \(a \times b = n\). Für 12 sind das (1, 12), (2, 6) und (3, 4). Teilerpaare helfen bei ganzzahligen Maßen für eine feste Fläche: Rechtecke mit 24 cm² haben die Seiten 1×24, 2×12, 3×8 oder 4×6. Bei Quadratzahlen wie 36 bildet die Wurzel 6 ein Paar mit sich selbst (6, 6). Deshalb haben genau die Quadratzahlen eine ungerade Anzahl von Teilern.
Welchen Algorithmus verwendet der Rechner?
Der Rechner nutzt Trial Division bis zur Quadratwurzel mit komplementären Paaren. Für eine Zahl n prüft er jedes i von 1 bis \(\lfloor\sqrt{|n|}\rfloor\), und bei jedem Treffer nimmt er i und \(n \div i\) als Paar auf. Für n = 100 sind das zehn Prüfungen statt 100, für eine zwölfstellige Zahl höchstens eine Million. Die Primfaktorzerlegung entsteht parallel durch wiederholte Division. Dieses Verfahren ist der klassische Weg aus der elementaren Zahlentheorie und für Zahlen dieser Größe vollständig und exakt.
Wie finde ich online die Faktoren einer Zahl?
Geben Sie die Zahl oben ein und klicken Sie auf „Berechnen", die geordnete Teilerliste erscheint sofort. Das funktioniert für 24, -120 oder eine zwölfstellige Zahl. Bei negativen Eingaben zeigt der Rechner automatisch auch die negativen Teiler.
Wie funktioniert die Primfaktorzerlegung?
Bei der Primfaktorzerlegung teilen Sie eine zusammengesetzte Zahl schrittweise durch die kleinste Primzahl, die sie teilt, bis 1 übrig bleibt. Für 360 ergibt das: 360 ÷ 2 = 180, 180 ÷ 2 = 90, 90 ÷ 2 = 45, 45 ÷ 3 = 15, 15 ÷ 3 = 5, 5 ÷ 5 = 1. Also gilt 360 = 2³ × 3² × 5. Der Fundamentalsatz der Arithmetik garantiert, dass diese Zerlegung für jede natürliche Zahl größer 1 bis auf die Reihenfolge eindeutig ist. Aus den Exponenten folgt direkt die Teileranzahl: Für \(n = p_1^{a_1} \cdots p_k^{a_k}\) gibt es \((a_1+1)(a_2+1)\cdots(a_k+1)\) positive Teiler. Bei 360 sind das \(4 \times 3 \times 2 = 24\).
Hinweis: Dieser Rechner dient dazu, hilfreiche Schätzungen zu Informationszwecken bereitzustellen. Obwohl wir uns um Genauigkeit bemühen, können die Ergebnisse je nach örtlichen Gesetzen und individuellen Umständen variieren. Wir empfehlen, bei wichtigen Entscheidungen einen professionellen Berater zu Rate zu ziehen.
