псевдопростое число
Смотреть что такое "псевдопростое число" в других словарях:
Псевдопростое число — Натуральное число называется псевдопростым, если оно обладает некоторыми свойствами простых чисел, являясь тем не менее составным числом. В зависимости от рассматриваемых свойств существует несколько различных типов псевдопростых чисел.… … Википедия
псевдопростое число Эйлера по основанию b — — [http://www.rfcmd.ru/glossword/1.8/index.php?a=index d=23] Тематики защита информации EN Euler pseudo prime to the base b … Справочник технического переводчика
Сильно псевдопростое число — … Википедия
Сильное псевдопростое число — … Википедия
323 (число) — 323 триста двадцать три 320 · 321 · 322 · 323 · 324 · 325 · 326 Факторизация: Римская запись: CCCXXIII Двоичное: 101000011 Восьмеричное: 503 … Википедия
Малая теорема Ферма — Малая теорема Ферма классическая теорема теории чисел, которая утверждает, что Если p простое число, и не делится на , то … Википедия
Ферма малая теорема — Малая теорема Ферма классическая теорема теории чисел, которая утверждает что Если p простое число и целое a не делится на p, то a p 1 ≡ 1 (mod p) (или a p 1 1 делится на p). Иная формулировка: Для любого простого … Википедия
Тест Соловея — Штрассена вероятностный тест простоты, открытый в 1970 х годах Робертом Мартином Соловеем совместно с Фолькером Штрассеном.[1] Тест всегда корректно определяет, что простое число является простым, но для составных чисел с некоторой вероятностью… … Википедия
Тест Соловея — Штрассена — вероятностный тест простоты, открытый в 1970 х годах Робертом Мартином Соловеем совместно с Фолькером Штрассеном.[1] Тест всегда корректно определяет, что простое число является простым, но для составных чисел с некоторой вероятностью он может… … Википедия