Результати пошуку

...bsp;— [[прайморіал]] ''p_n'' (тобто добуток перших ''n'' простих чисел). Декілька перших прайморіальних простих: ...

...го числа різниться в [[криптографія|криптографії]] і [[теорія чисел|теорії чисел]]. === Алгоритм Гордона для генерації сильних простих чисел === ...

...сло]], що дорівнює [[добуток|добутку]] трьох різних [[просте число|простих чисел]]. Прикладом двох послідовних сфенічних чисел є: 230 = 2×5×23 і 231 = 3×7×11. ...

...ділиться на <math>p</math>. Решта простих [[Парність (математика)|непарних чисел]] називають іррегулярними. Декілька перших регулярних простих чисел<ref>{{OEIS|A007703}}</ref>: ...

...p;— англомовний математичний термін, що описує пару [[Просте число|простих чисел]] виду {{nobr |''p, p + 6''}}, тобто одне число більше за інше на 6 <ref>{{ ...тематичній термінології спеціальний термін на позначення таких пар простих чисел відсутній. ...

...то як [[парне число|парних]], так і [[непарне число|непарних]] надлишкових чисел. Перші 28 надлишкових чисел: ...

...нерування якого накладаються певні обмеження. Отримання випадкових простих чисел є невід'ємною частиною процедур вироблення [[Ключ (криптографія)|ключів]] у Зважаючи на те, що [[Тест простоти|перевірка простоти]] великих чисел вимагає істотних часових витрат, вимогу простоти одержуваного числа часто п ...

...onacci-Wieferich'')&nbsp;— одне з ймовірно існуючих [[просте число|простих чисел]] певного виду, пов'язаних з [[Числа Фібоначчі|числами Фібоначчі]]. Нехай <math>p</math> просте число. Послідовність [[Числа Фібоначчі|чисел Фібоначчі]] за модулем <math>p</math> утворює [[Періодична послідовність|пе ...

...рівна 220. Отже (220,284) є парою дружніх чисел. Найменшими парами дружніх чисел є (220, 284), (1184, 1210), (2620, 2924) (5020, 5564), (6232, 6368), (10744 ...>2^nr</math> — є парою дружніх чисел. За цими формулами були знайдені пари чисел (220, 284), (17296, 18416) і (9363584, 9437056) відповідно для <math>n=2,\; ...

...м]]. Залежно від розглянутих властивостей існує кілька типів псевдопростих чисел. ...простоти]], які намагаються використовувати ті чи інші властивості простих чисел для визначення простоти даного числа. ...

...яким задовольняють усі [[Просте число|прості числа]]. Різні типи ймовірно простих мають різні умови. Оскільки ймовірно просте може бути складеним (такі числа ...[[Тест простоти Міллера–Рабіна|тест Міллера&nbsp;— Рабіна]]), або ймовірно простих Ейлера (''P'' = 1/2, [[тест Соловея — Штрассена]]). ...

У [[Теорія чисел|теорії чисел]] '''B-гладким числом''' ({{lang-en|smooth number}}) називається число, всі Гладкі числа особливо важливі в алгоритмах [[Факторизація цілих чисел|факторизації]]. ...

В [[Теорія чисел|теорії чисел]] '''простим числом Віферіха''' називається [[просте число]] <math>p</math> Незважаючи на численні пошуки, донині відомо лише про 2 простих числа Віферіха — це 1093 та 3511 ({{OEIS|id=A001220}}). ...

...о|простими числами]], називаються '''простими Прота'''. Декілька найменших простих Прота: ...тих чисел Прота. Простоту чисел Прота перевірити легше, ніж багатьох інших чисел подібного розміру. [[Теорема Прота]]<ref>{{MathWorld |title=Proth's Theorem ...

...зивається '''''k''-майже простим''', якщо воно має ''k'' [[Простий множник|простих дільників]].<ref>{{cite book ...ики]] числа ''n'' (може також розглядатися як сума показників усіх простих чисел): ...

Перші п'ятдесят чисел негіпотенузи: ...иких чисел. Але існує нескінченно багато негіпотенузних чисел, а кількість чисел гіпотенузи, що не перевищують значення ''x,'' асимптотно зростає пропорційн ...

== Послідовність чисел Ахіллеса == Найменша пара послідовних чисел Ахіллеса:<ref>Carlos Rivera, ''The Prime Puzzles and Problem Connection'', ...

У [[Теорія чисел|теорії чисел]] '''простим числом Волстенголма''' називають будь-яке [[просте число]], що Інтерес до цих чисел виник через їхній зв'язок із [[Велика теорема Ферма|великою теоремою Ферма] ...

Перші кілька цілих чисел Блума&nbsp;— це [[21 (число)|21]], 33, 57, 69, 77, 93, 129, 133, 141, 161, ...всіх [[квадратичний лишок|квадратичних лишків]] за модулем ''n'' і взаємно простих з ''n'' і ''a'' ∈ ''Q''_''n''. Тоді: ...

...кого числа виду <math>k \cdot 2^n - 1</math> складені для всіх натуральних чисел ''n''. Іншими словами, ''k'' називається числом Різеля, якщо всі елементи м Послідовність відомих нині чисел Різеля починається так: ...