词条Primfaktor在英语 » 德语中的译文

(跳至 德语 » 英语)

prime factor

Primfaktor m

单语范例（未经PONS编辑处理）

德语

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