простой делитель oor Hongaars

простой делитель

Vertalings in die woordeboek Russies - Hongaars

Prímtényező

voorbeelde

Простое число q называется строгим простым числом, если q + 1 и q − 1 оба имеют большие простые делители.
Egy q prím akkor erős, ha q + 1 és q − 1 is nagy prímtényezőkkel rendelkezik.

Это является следствием факта, что pn#, а тогда и pn# + m, делятся на простые делители чисел m, не превосходящих pn.
Ez egyszerűen abból következik, hogy pn#, és így pn# + m is osztható m prímtényezőivel a 2 ≤ m ≤ pn értékekre.

Хотя большинство известных эффективных методов разложения не зависят от величины простых делителей в разложении q−1, это считается, тем не менее, важным для шифрования: например, ANSI X9.31 стандарт требует, чтобы сильные простые числа (не безопасное простое) использовалось для RSA.
Bár a leghatékonyabb ismert faktorizáló algoritmusok futásideje nem függ q + 1 prímtényezőinek méretétől, a kriptográfia területén ez mégis fontos tényező: például az ANSI X9.31 szabvány megköveteli, hogy az RSA algoritmus modulusai erős (ne csak biztonságos) prímek legyenek.

Например, аликвотная последовательность для числа 10 — 10, 8, 7, 1, 0, поскольку: σ1(10) − 10 = 5 + 2 + 1 = 8 σ1(8) − 8 = 4 + 2 + 1 = 7 σ1(7) − 7 = 1 σ1(1) − 1 = 0 Многие аликвотные последовательности завершаются нулём (последовательность A080907 в OEIS), и все такие последовательности завершаются простым числом с последующими единицей (поскольку единственным собственным делителем простого числа является единица) и нулём (поскольку у единицы нет собственных делителей).
Például a 10 osztóösszeg-sorozata 10, 8, 7, 1, 0 mivel: s(10) = 5 + 2 + 1 = 8 s(8) = 4 + 2 + 1 = 7 s(7) = 1 s(1) = 0 Az osztóösszeg-sorozatok jelentős része 0-nál áll meg (A080907 sorozat az OEIS-ben); az összes ilyen sorozat eljut egy prímszámig, amit az 1 (mert a prímszámok egyetlen valódi osztója az 1), majd a 0 követ (mivel az 1-nek nincsenek valódi osztói).

Для безопасного простого числа q = 2p + 1, число q − 1 , естественно, имеет большой делитель, а именно p, так что q удовлетворяет частично критерию сильного простого числа.
Egy biztonságos q = 2p + 1 prím esetében a q − 1-nek természetesen adódik egy nagy prímtényezője, méghozzá p, ezért a q biztonságos prím már az erős prímszámok kritériumai egy részének megfelel.

Для простых 1093 и 3511 было показано, что ни одно из них не является делителем какого-либо числа Мерсенна или Ферма.
Az ismert két Wieferich-prímről, 1093-ról és 3511-ről belátták, hogy egyik sem osztójsa egy Fermat- vagy Mersenne-számnak sem.

Если g - это наибольший общий делитель a и b, тогда a = mg и b = ng для двух взаимно простых чисел m и n.
Ha a és b legnagyobb közös osztója g, akkor a = mg, b = ng, és az n és m természetes számok relatív prímek.