теста простоты. Сильное псевдопростое число — это составное число, которое проходит сильную версию теста простоты. Все простые числа проходят этот тест...

Псевдопростое число — натуральное число, обладающее некоторыми свойствами простых чисел, являясь тем не менее составным. В зависимости от рассматриваемых...

системах взломщик может попытаться подставить псевдопростое число, в той ситуации, когда требуется простое число. В таких случаях можно положиться только на...

некоторого j < r. Сильное псевдопростое Люка является также псевдопростым Люка. Сверхсильным псевдопростым Люка называется сильное псевдопростое Люка для множества...

таблица всех оснований b< n, для которых n — псевдопростое число Ферма (все составные числа являются псевдопростыми по основанию 1, а для b > n решение просто...

теории чисел псевдопростым числом Фробениуса называется псевдопростое число, прошедшее трехшаговый тест принадлежности к вероятно простым числам, разработанный...

алгоритма шифрования RSA. Великая теорема Ферма Теорема Эйлера Сильное псевдопростое число RSA Винберг, 2008, с. 43. Сагалович, 2014, с. 34. Энциклопедия...

является наименьшим сильным псевдопростым по всем основаниям от 2 до 4 (и по всем 3-гладким), а 3215031751 — наименьшее сильное псевдопростое по всем основаниям...

простое число, запись и запоминание которого не вызовет у вас почти никаких трудностей. Это число 111...11, состоящее из 1031 единицы. Подобные числа называют...

статье англ. Primes with a prime subscript было доказано, что любое целое число большее 96 может быть представлено в виде суммы суперпростых чисел. Их доказательство...

Полиньяка): для любого натурального k {\displaystyle k} существует бесконечное число таких пар простых чисел p {\displaystyle p} и p ′ , {\displaystyle p',}...

Счастливое число (англ. happy number) — число, определённое следующим процессом: начиная с любого положительного целого числа, мы заменяем это число суммой...

Составное сильное вероятно простое число по основанию a называется сильно псевдопростым по основанию a. Каждое сильное вероятно простое число по основанию...

Практичное число или панаритмичное число — это положительное целое число n, такое что все меньшие положительные целые числа могут быть представлены в виде...

псевдопростое по всем простым основаниям от 2 до 71 включительно. Первое составное число n {\displaystyle n} , которое является сильно псевдопростым по...

более сильное утверждение N ( a ) = O ( 1 ) {\displaystyle N(a)=O(1)} ? Гипотеза Зарембы. Для любого натурального числа q найдётся такое число p, что...

Треугольное число — один из классов фигурных многоугольных чисел, определяемый как число точек, которые могут быть расставлены в форме правильного треугольника...

это число Пуле (то есть псевдопростое число Ферма по основанию 2), любой делитель d которого делит 2d − 2. Если составное число является псевдопростым по...

избыточное число — это избыточное число, все собственные делители которого являются недостаточными числами. Например, 20 — примитивно избыточное число, потому...

Дедекиндово число — число M ( n ) {\displaystyle M(n)} , равное количеству монотонных булевых функций от n {\displaystyle n} переменных. Эквивалентные...

:378 Далее, если p {\displaystyle p} — простое число Вифериха, то p 2 {\displaystyle p^{2}} псевдопростое Каталана (Catalan). Для всех простых до 100000...

центрированного шестиугольного числа есть прямоугольное число. Шестиугольное число Магический шестиугольник Звёздные числа Последовательность A003215 в...

Одиозное число — неотрицательное целое число с нечётным весом Хэмминга при записи в двоичной системе счисления (то есть с нечётным числом единиц в двоичной...

Злое число — целое неотрицательное число с чётным весом Хэмминга при записи в двоичной системе счисления (то есть с чётным числом единиц в двоичной записи)...

Грубое число — положительное целое числом, все простые множители которого больше или равны заданного k {\displaystyle k} , например, при k = 5 {\displaystyle...

Паскаля равна 2 n {\displaystyle 2^{n}} . Число Мерсенна имеет вид M n = 2 n − 1 {\displaystyle M_{n}=2^{n}-1} . Число Ферма имеет вид F n = 2 2 n + 1 {\displaystyle...

математике весьма суперсоставное число — это натуральное число, которое имеет больше делителей, чем любое другое число, масштабируемое относительно некоторой...

Циклическое число — целое число, циклические перестановки цифр которого являются произведениями этого числа на последовательные числа. Наиболее известный...

обратной символу Якоби, что является более простой процедурой.. Псевдопростое число Solovay, Robert M. and Volker Strassen. A fast Monte-Carlo test for...

число взаимно просто с p. Неизвестно никакого метода общего вида, определяющего, является число отшельником или приятельским числом. Наименьшее число...

Число Капрекара для данной системы счисления — это неотрицательное целое число, квадрат которого в этой системе можно разбить на две части, сумма которых...