Primzahlen

Eine Primzahl ist eine Zahl die größer als \(1\) ist und nur durch sich selbst und \(1\) teilbar ist. Somit besitzt eine Primzahl genau zwei Teiler.
Es wurde gezeigt, dass es unendlich viele Primzahlen gibt. Die ersten Primzahlen lauten:
\(2\), \(3\), \(5\), \(7\), \(11\), \(13\), \(17\), \(19\), \(23\), \(29\), \(31\), \(37\), \(\dotsc\)

Primfaktorzerlegung

Eine Zahl kann man in das Produkt von Primzahlen zerlegen. Diese Primzahlen werden Primfaktoren genannt.
Beispielsweise kann man \(26\) durch das Produkt \(2 \cdot 13\) darstellen. Hierbei sind \(2\) und \(13\) Primzahlen und damit Primfaktoren der Zahl \(26.\)