Псевдопросты́е чи́сла Ферма́ — составные числа, проходящие тест Ферма. Названы в честь французского математика Пьера Ферма. В теории чисел псевдопростые...

теоремы Ферма также не выполняется. Контрпримером в общем случае являются числа Кармайкла: это числа p {\displaystyle p} , являющиеся псевдопростыми по основанию...

число Вифериха, то p2 — псевдопростое Каталана. Тест Соловея — Штрассена Тест Миллера — Рабина Сильное псевдопростое число Псевдопростые числа Ферма Weisstein...

простыми». В отличие от псевдопростых чисел Ферма, для которых существуют числа, псевдопростые по всем взаимно простым основаниям (числа Кармайкла), не существует...

последовательностях, включая числа Мерсенна, числа Фибоначчи, числа Ферма и др. В начале статьи было дано определение простого числа: натуральное число называется простым...

последовательности Фибоначчи, когда P = 1, Q = −1 и D = 5, первые псевдопростые числа Люка — это 323 и 377; ( 5 323 ) {\displaystyle \left({\tfrac {5}{323}}\right)}...

Числа Кармайкла являются составными, при этом для них выполняется данное соотношение. Числа Кармайкла также называют абсолютно псевдопростыми числами...

квадратов одиозное число. 91 — наименьшее псевдопростое число Ферма по основанию 3: 390 − 1 делится на 91, хотя 91 не является простым. Также число 91 является...

Например, псевдопростые по основанию 2, как правило, попадают в класс вычетов 1 по модулю m для многих малых m, в то время как псевдопростые числа Люка, как...

a^{n-1}\equiv 1{\pmod {n}}} , то число n называют псевдопростым по основанию a . При проверке числа на простоту тестом Ферма выбирают несколько чисел a. Чем...

быть составным (такие числа называются псевдопростыми), условие выбирается так, чтобы сделать эти исключения редкими. Тест Ферма на простоту, основанный...