DseWiki: PrimZahl

Veränderung (zum vorhergehenden Autor) (Änderung, Korrektur, Normalansicht)

Verändert: 3c3

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

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.

Hinzugefügt: 12a13,16

Links:
*

http://www.primzahlen.de/
*

DeWikiPedia:Primzahl

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.

Anwendungen:

in der Kryptographie
bei Hashfunktionen bzw. Hashtabellen
...

Algorithmen:

SiebDesEratosthenes
...

Links:

KategorieDefinition