Primfaktorzerlegung Rechner – Zahl in Primfaktoren zerlegen
Der Fundamentalsatz der Arithmetik
Die Primfaktorzerlegung (auch als Primfaktorzerlegung oder Primfaktorisierung bezeichnet) basiert auf einem der zentralen Grundsätze der Mathematik: dem Hauptsatz der elementaren Zahlentheorie. Dieser besagt, dass jede natürliche Zahl $n > 1$ entweder selbst eine Primzahl ist oder sich bis auf die Reihenfolge der Faktoren eindeutig als Produkt von Primzahlen darstellen lässt:
Mathematische Darstellung:
Jede ganze Zahl $n > 1$ besitzt die eindeutige Primfaktordarstellung:
n = p1a1 × p2a2 × … × pkak
wobei p1 < p2 < … < pk paarweise verschiedene Primzahlen und a1, a2, …, ak positive ganze Exponenten sind.
Rechenverfahren: Schrittweise Division und Faktorbaum
Für die praktische Berechnung der Primfaktoren einer Zahl gibt es zwei bewährte Methoden:
- Methode 1: Schrittweise Division durch Primzahlen:
- Man beginnt mit der kleinsten Primzahl 2 und prüft, ob die Zahl teilbar ist.
- Solange die Zahl gerade ist, teilt man wiederholt durch 2 und notiert jeden Faktor.
- Lässt sich die Zahl nicht mehr durch 2 teilen, fährt man mit der nächsten ungeraden Primzahl fort (3, 5, 7, 11, ...).
- Das Verfahren endet, wenn der verbleibende Quotient den Wert 1 erreicht.
- Methode 2: Der Faktorenbaum (Faktorbaum):
Die Ausgangszahl wird in zwei beliebige Teiler aufgespalten (z. B. $360 = 36 imes 10$). Beide Äste werden weiter in Faktoren zerlegt ($36 = 6 imes 6$, $10 = 2 imes 5$), bis an allen Astenden ausschließlich unteilbare Primzahlen stehen ($2, 2, 2, 3, 3, 5$).
Ausführliches Rechenbeispiel: Primfaktorzerlegung von 360
Am Beispiel der Zahl 360 lässt sich die schrittweise Primfaktorzerlegung nachvollziehen:
| Schritt | Aktuelle Zahl | Gefundener Primteiler | Neuer Quotient (Zahl / Teiler) |
|---|---|---|---|
| 1 | 360 | 2 | 360 / 2 = 180 |
| 2 | 180 | 2 | 180 / 2 = 90 |
| 3 | 90 | 2 | 90 / 2 = 45 |
| 4 | 45 | 3 | 45 / 3 = 15 |
| 5 | 15 | 3 | 15 / 3 = 5 |
| 6 | 5 | 5 | 5 / 5 = 1 (Ende) |
Ergebnis: $360 = 2 imes 2 imes 2 imes 3 imes 3 imes 5 = 2^3 imes 3^2 imes 5$.
Praktische Anwendungen der Primfaktorzerlegung
Die Primfaktorzerlegung ist ein unverzichtbares Werkzeug in der Arithmetik:
- Größter gemeinsamer Teiler (ggT): Der ggT zweier Zahlen ergibt sich aus dem Produkt aller gemeinsamen Primfaktoren mit den jeweils kleinsten vorkommenden Exponenten.
- Kleinstes gemeinsames Vielfaches (kgV): Das kgV ergibt sich aus dem Produkt aller beteiligten Primfaktoren mit den jeweils höchsten vorkommenden Exponenten.
- Bruchrechnung: Brüche lassen sich durch Kürzen gemeinsamer Primfaktoren von Zähler und Nenner blitzschnell auf die Grundform reduzieren.
Verwandte Rechner für Primzahlen und Teilbarkeit
Weiterführende Online-Rechner für Zahlentheorie und Arithmetik:
- Primzahlen-Rechner – Zahlen auf Primzahleigenschaft und Teiler prüfen.
- Liste der ersten 1000 Primzahlen – Tabelle aller Primzahlen von 2 bis 7919.
- Vielfache einer Zahl Rechner – Vielfachenmengen einer Zahl berechnen.
- ggT-Rechner (Größter gemeinsamer Teiler) – Größten gemeinsamen Teiler mit Primfaktormethode ermitteln.
- kgV-Rechner (Kleinstes gemeinsames Vielfaches) – Kleinstes gemeinsames Vielfaches online berechnen.
- Gemeinsame Faktoren Rechner – Alle gemeinsamen Teiler von Zahlengruppen bestimmen.
Häufig gestellte Fragen
Was besagt die Primfaktorzerlegung einer Zahl? +
Die Primfaktorzerlegung zerlegt eine zusammengesetzte natürliche Zahl vollständig in ein Produkt aus Primzahlen. Nach dem Fundamentalsatz der Arithmetik ist diese Zerlegung für jede Zahl größer als 1 eindeutig bestimmt.
Wie führt man die Primfaktorzerlegung Schritt für Schritt durch? +
Man teilt die Ausgangszahl schrittweise durch die kleinste mögliche Primzahl (beginnend bei 2, dann 3, 5 usw.), bis kein Rest mehr bleibt. Der Quotient wird im nächsten Schritt erneut geteilt, bis das Endergebnis 1 erreicht ist.
Wie lautet die Primfaktorzerlegung von 360 in Potenzschreibweise? +
Die Primfaktorzerlegung von 360 lautet 2 · 2 · 2 · 3 · 3 · 5. In kompakter Potenzschreibweise schreibt man das Ergebnis als 2³ · 3² · 5.
Wofür wird die Primfaktorzerlegung in der Schul- und Finanzmathematik benötigt? +
Die Primfaktorzerlegung ist die mathematische Grundlage zur Ermittlung des größten gemeinsamen Teilers (ggT), des kleinsten gemeinsamen Vielfachen (kgV), zum Kürzen von Brüchen sowie für asymmetrische Verschlüsselungsverfahren in der IT.