Pseudoprimes

Вики

Число Кармайкла

/

Номер Кармайкла Определение чисел Кармайкла Числа Кармайкла — это составные числа, удовлетворяющие соотношению конгруэнтности для всех целых чисел b.   Они […]

Вики

Вероятное простое число

/

Вероятное простое число Вероятное простое число (PRP) – целое число, удовлетворяющее условию, которое удовлетворяют все простые числа.  Различные типы вероятных

Вики

Число Кармайкла

/

Номер Кармайкла Числа Кармайкла названы в честь математика Л. Кармайкла и связаны с простыми числами и их свойствами.  Числа Кармайкла

Вики

Сильное псевдопростое число

/

Сильный псевдоприемник Сильное псевдопростое число – составное число, проходящее тест на простоту Миллера-Рабина.  Не все простые числа проходят этот тест,

Вики

Лукас псевдопростой

/

Лукас псевдопримышленник Тест вероятных простых чисел Лукаса Стронга основан на последовательности чисел Фибоначчи и псевдопростых числах Фибоначчи.  Тест использует соответствие

Вики

Фробениус псевдопростой

/

Псевдопростой Фробениуса Псевдопростые числа Фробениуса – это числа, которые удовлетворяют условию Фробениуса и являются псевдопростыми числами Лукаса.  Условие Фробениуса определяет,

Вики

Псевдопростые числа Ферма

/

Псевдопростой Ферма Псевдопростые числа Ферма – это составные числа, которые удовлетворяют теореме Ферма Литтла.  Они имеют важное практическое значение в

Вики

Псевдопростой

/

Псевдопримышленный Псевдопростое число – вероятное простое число, которое на самом деле не является простым.  Псевдопростые числа классифицируются в зависимости от

Прокрутить вверх