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

теоремы Ферма также не выполняется. Контрпримером в общем случае являются числа Кармайкла: это числа 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 является...

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

что 91 это счастливое простое число, так как 91 не является простым числом. Все числа, и следовательно все простые числа, принимающие форму 10n + 3 или...

также является псевдопростым Ферма по основанию a, так и Псевдопростым Эйлера — Якоби по основанию a. Например, сильно псевдопростые числа по основанию...

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