DseWiki: PrimZahl

Veränderung (letzte Änderung) (Autor, Normalansicht)

Hinzugefügt: 14a15

http://www.primzahlen.de/

Eine Primzahl ist eine natürliche Zahl welche genau zwei Teiler hat. Weder die 0 noch die 1 werden üblicherweise als Primzahl bezeichnet. Die 0 wohl schon deswegen nicht, weil sie nicht durch sich selbst teilbar ist. Die 1 wird hauptsächlich deshalb nicht als Primzahlzerlegung bezeichnet, weil sonst die Primfaktorzerlegung nicht mehr eindeutig wäre. (18 = 3 * 3 * 2 * 1 * 1 * 1 * 1 * 1 * ...). Außerdem hat eine Primzahl definitionsgemäß eben genau zwei Teiler: 1 und sich selbst, die eins hat aber nur einen: sich selbst = 1.

Primzahlen sind ein sehr fundamentales Konzept in der Zahlentheorie und es gibt sehr viele bewiesene Sätze über Primzahlen. So kann man zum Beispiel zeigen, dass etwa n/ln(n) Primzahlen im Intervall [1, n] existieren.

Anwendungen:

in der Kryptographie
bei Hashfunktionen bzw. Hashtabellen
...

Algorithmen:

SiebDesEratosthenes
...

Links:

KategorieDefinition