Псевдопростое число

Материал из Национальной библиотеки им. Н. Э. Баумана
Последнее изменение этой страницы: 12:05, 9 мая 2016.

Псевдопростое число

TemplateDifinitionIcon.svg Определение « Псевдопростое число»

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

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

TemplateDifinitionIcon.svg Определение « Псевдопростое число Ферма»

- псевдопростое по основанию , если

Псевдопростое число Эйлера

TemplateDifinitionIcon.svg Определение « Псевдопростое число Эйлера»

- псевдопростое по основанию , если

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

TemplateDifinitionIcon.svg Определение « Число Кармайкла»

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