Primzahlen
Primzahlen sind Elemente der Menge der natürlichen Zahlen(Alle ganzen Zahlen ohne Dezimalstellen im positiven Bereich) und können nur durch sich selbst und die natürliche Zahl Eins geteilt werden. Daraus lässt sich folgern, dass eine Primzahl nicht durch die Multiplikation zweier natürlicher Zahlen gebildet werden kann, die größer Eins sind. Zudem gilt, dass einer der zwei Faktoren der Multiplikation selbst durch eine Primzahl teilbar sein muss, wenn auch das Produkt durch sie geteilt werden kann (Beispiel: 4*5 = 20 ? teilbar durch 2 und 5).
Bei der Primfaktorzerlegung werden natürliche Zahlen als Produkte von Primzahlen aufgeschrieben (z.B. 15 = 3 * 5). Durch dieses Prinzip ist nachweisbar, dass jede natürliche Zahl als Produkt zweier Primzahlen dargestellt werden kann. Als Ausnahmen gelten hier die Null und die Eins. Aufgrund der Tatsache, dass die Natürliche Zahl Eins nur durch sich selbst teilbar ist, wird sie zudem nicht als Primzahl angesehen. Die Reihenfolge der kleinsten Primzahlen stellt sich wie folgt dar: 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31. Theoretisch gibt es unendliche viele Primzahlen wobei sich die größte, bekannte Primzahl dennoch durch unterschiedliche Methoden errechnen lässt. Die größte Primzahl, die uns momentan bekannt ist, besitzt fast 13 Millionen Ziffern.
Tags: primzahlen