+14538
!
+26387 primzahlzerlegung ?
Für jede natürliche Zahl gilt: Entweder ist sie eine Primzahl oder sie lässt sich in ein Produkt aus Primzahlen zerlegen.
Eine solche Zerlegung wird als Primfaktorzerlegung bezeichnet. Jeder der Faktoren heißt Primfaktor.
Ein Verfahren zur Bestimmung der Primfaktoren einer Zahl besteht darin, beginnend mit der kleinsten Primzahl, mit Hilfe der Teilbarkeitsregeln zu untersuchen, ob diese Teiler der zu untersuchenden Zahl ist. Wenn dies der Fall ist, kann eine erste Zerlegung vorgenommen werden.
Beispiel: Die Zahl 126 soll in Primfaktoren zerlegt werden.
Da 2 Teiler von 126 ist, gilt: 126=2·63
Nun wird der zweite Faktor (hier: 63) weiter zerlegt. Es gilt: 63=3·21, also 126=2·3·21
Weiter ist 21=3·7, also 126=2·3·3·7
Da jetzt alle Faktoren Primzahlen sind (also Primfaktoren sind), ist die Zerlegung abgeschlossen.
$$\begin{array}{rcl}
126 &=& 2 * 3 * 3 * 7 \\
&=& 2 * 3^2 * 7 \quad | \quad \text{Primfaktorzerlegung von 126}
\end{array}$$
Primzahlen sind nicht weiter zerlegbar.
+14538
!
