Translations for „Primfaktor“ in the English » German Dictionary

prime factor

Primfaktor m

Monolingual examples (not verified by PONS Editors)

German

Die Sicherheit solcher Systeme beruht auf der Annahme, dass es kein schnelles Verfahren gibt, eine Zahl in ihre Primfaktoren zu zerlegen.

de.wikipedia.org

Dies ist analog zur Primfaktorzerlegung einer natürlichen Zahl, bei der der Primfaktor in der -ten Potenz auftritt.

de.wikipedia.org

Der verbleibende Faktor muss in diesem Fall nicht mehr unbedingt ein Primfaktor sein.

de.wikipedia.org

Da der größte Primfaktor von gleich ist, ist sie eine Størmer-Zahl.

de.wikipedia.org

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

de.wikipedia.org

Er konnte schließlich zeigen, dass ihre Anzahl gleich ist, wobei die Anzahl der in enthaltenen Primfaktoren bezeichnet.

de.wikipedia.org

Hierbei ist positiv, wenn gerade viele Primfaktoren hat, und negativ, wenn es ungerade viele sind.

de.wikipedia.org

Mit anderen Worten: ist nur wegen eines einzigen Primfaktors nicht B-(potenz-)glatt.

de.wikipedia.org

Sie müsste eine ungerade Quadratzahl sein, welche größer als ist und mindestens sieben verschiedene Primfaktoren hat.

de.wikipedia.org

Die können auch dann verwendet werden, wenn sie glatt sind bis auf einen einzigen Primfaktor größer.

de.wikipedia.org