Translations for „Primzahl“ in the German » Danish Dictionary

Primzahl N f

Primzahl

primtal nt

Monolingual examples (not verified by PONS Editors)

German

Da diese Algorithmen nicht perfekt sind, bekommt man auch Zahlen, die keine Primzahlen sind, sich aber dennoch, auf einen speziellen Algorithmus bezogen, wie Primzahlen verhalten.

de.wikipedia.org

Der nächste Schritt ist ein Test, den nur Primzahlen und starke Pseudoprimzahlen (zur Basis) bestehen.

de.wikipedia.org

Da 2 eine Primzahl ist, liegt hier sogar der endliche Körper vor, der kleinste aller Körper.

de.wikipedia.org

Die Primzahlen sind gewissermaßen die Atome der ganzen Zahlen, da sich jede positive ganze Zahl eindeutig multiplikativ in solche zerlegen lässt.

de.wikipedia.org

Für alle Primfaktoren von wird wiederum geprüft, ob diese Primzahlen sind.

de.wikipedia.org

Im ersten dieser Fälle ist durch 4 teilbar und damit keine Primzahl, im dritten Fall ist durch 2 teilbar und somit ebenfalls keine Primzahl.

de.wikipedia.org

Ein klassischer Widerspruchsbeweis ist der euklidische Beweis dafür, dass es unendlich viele Primzahlen gibt.

de.wikipedia.org

Seine Bücher über Zahlentheorie, insbesondere die Lehre von der Verteilung der Primzahlen (1909), galten als Standardwerke.

de.wikipedia.org

Ein Beispiel für eine solche Funktion ist die Multiplikation von zwei großen Primzahlen, da man annimmt, dass eine Primfaktorzerlegung ein „schwieriges“ Problem darstellt.

de.wikipedia.org

Primzahlen und ihre Eigenschaften spielen in der Kryptographie eine große Rolle, weil Primfaktoren auch mit dem Aufkommen elektronischer Rechenmaschinen nicht wirklich effizient gefunden werden können.

de.wikipedia.org