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

От / / Оставьте комментарий

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

Pseudoprimes, Псевдопростые числа

Сильный псевдоприемник

  • Сильное псевдопростое число — составное число, проходящее тест на простоту Миллера-Рабина. 
  • Не все простые числа проходят этот тест, но небольшая часть составных также является псевдопростыми. 
  • Для псевдопростых чисел Ферма существуют числа, являющиеся псевдопростыми по всем взаимно простым основаниям (числа Кармайкла). 
  • Для сильных псевдопростых чисел Ферма не существует составных чисел, которые были бы сильными псевдопростыми по всем основаниям. 
  • Мотивация и примеры использования теста на простоту Миллера-Рабина для определения вероятных простых чисел. 
  • Сильные псевдопростые числа являются псевдопростыми Эйлера-Якоби, псевдопростыми Эйлера и псевдопростыми Ферма для данного основания. 
  • Составное число n является сильным псевдопростым не более чем для четверти всех оснований ниже n. 
  • Вероятность того, что число является сильным псевдопростым по отношению к случайной базе, составляет менее 1/4. 
  • Существуют бесконечно много сильных псевдопростых чисел для любой базы. 
  • Разумный выбор баз позволяет создать еще более совершенные тесты на простоту. 

Полный текст статьи:

Сильное псевдопростое число — Википедия

Похожие статьи:

  1. Тест на примитивность Тест на первичность Определение и свойства простых чисел Простое число — это натуральное число, имеющее только...
  2. Тест на простоту Ферма Тест на простоту Ферма Основы теста Ферма Тест Ферма проверяет, является ли число вероятно простым.  Если...
  3. Псевдопростое число Эйлера Псевдопростое число Эйлера Нечетное составное целое число n называется псевдопростым числом Эйлера с основанием a, если...
  4. Псевдопростые числа Ферма Псевдопростой Ферма Псевдопростые числа Ферма — это составные числа, которые удовлетворяют теореме Ферма Литтла.  Они имеют...
  5. Кривая Ферма Кривая Ферма Определение и свойства кривой Ферма Кривая Ферма — алгебраическая кривая в комплексной проективной плоскости...
  6. Число Перрена Число Перрена Тест Перрина на первичность основан на последовательности чисел Перрена.  Последовательность Перрена обладает свойством Ферма,...
  7. Числа Эйлера Числа Эйлера Числа Эйлера представляют собой последовательность целых чисел, определяемую разложением в ряд Тейлора.  Числа Эйлера...
  8. Число Ферма Число Ферма Числа Ферма — простые числа вида F(n) = 2^n + 1, где n —...
  9. Эллиптическое псевдопростое число Эллиптический псевдопростой Статья о теории чисел и псевдопростых числах.  Эллиптические псевдопростые числа связаны с эллиптическими кривыми...
  10. Пётр Ферма Пьер де Ферма Пьер де Ферма был выдающимся математиком первой половины 17 века, одним из двух...
  11. Список важных публикаций по математике Список важных публикаций по математике История развития теории чисел Теория чисел — это раздел математики, изучающий...
  12. Линия Эйлера Линия Эйлера Линия Эйлера — центральная линия треугольника, определяемая из ортоцентра, центра окружности, центроида, точки Эксетера...
  13. Точка Ферма Точка Ферма Точка Ферма — это точка внутри треугольника, сумма расстояний до вершин которого минимальна.  Точка...
  14. Фробениус псевдопростой Псевдопростой Фробениуса Псевдопростые числа Фробениуса — это числа, которые удовлетворяют условию Фробениуса и являются псевдопростыми числами...
  15. Замена Эйлера Подстановка Эйлера Подстановка Эйлера — метод вычисления интегралов с рациональными функциями.  Используются три замены Эйлера для...
  16. Мощное число Мощное число 144000 является мощным числом, каждое из показателей степени в разложении на простые множители больше...
  17. Список простых чисел Список простых чисел Простые числа — это натуральные числа, которые имеют только два делителя: 1 и...
  18. Премия Ферма Премия Ферма Премия Ферма присуждается раз в два года за исследования в областях, где вклад Пьера...
  19. Счастливые числа Эйлера Счастливые числа Эйлера Счастливые числа Эйлера — целые положительные числа n, для которых многочлен k2 —...
  20. Число Лейланда Номер Лейланда Число Лейланда — число вида x^y, где x и y — целые числа, большие...
  21. Отличный интернет-поиск простых чисел Мерсенна Отличный поиск по Мерсенну в Интернете Великий интернет-поиск простых чисел Мерсенна (GIMP) — совместный проект добровольцев,...
  22. Клубный набор Клубный набор Определение и свойства кардинальных чисел Кардинальное число — это мощность множества.  Множество с кардинальным...

Оставьте комментарий

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