Translations for „Primzahl“ in the German » Turkish Dictionary

Primzahl N f MATH

Primzahl

asal sayı

Monolingual examples (not verified by PONS Editors)

German

Mit diesem Satz reduzierte er den Beweis des Satzes, dass jede Zahl sich als Summe von vier Quadratzahlen schreiben lässt, auf Primzahlen.

de.wikipedia.org

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

de.wikipedia.org

Nach der (unbewiesenen) Legendreschen Vermutung gibt es stets mindestens eine Primzahl zwischen und.

de.wikipedia.org

Ist also eine Primzahl, so ist der Restklassenring ein Körper, genauer ein endlicher Körper mit Elementen.

de.wikipedia.org

Stattdessen wählt man zunächst eine Faktorbasis, die aus allen Primzahlen bis besteht.

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

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

de.wikipedia.org

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

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

So muss die Primzahl dermaßen gewählt werden, dass diskrete Logarithmen modulo mit derzeit bekannten Methoden nicht (effizient genug) berechnet werden können.

de.wikipedia.org