ВИЛЬСОНА ТЕОРЕМА

ВИЛЬСОНА ТЕОРЕМА

для каждого простого числа рчисло делится на р. Теорема впервые сформулирована Э. Варингом (Е. Waring, 1770) и принадлежала, по его словам. Дж. Вильсону (J. Wilson), доказал ее Ж. Лагранж (J. Lagrange, 1771). Из В. т. следует критерий простоты числа: натуральное число тогда и только тогда является простым, когда


Практическое использование В. т. для определения простоты числа нецелесообразно из-за быстрого роста факториала.

Лит.:[1] Бухштаб А. А., Теория чисел, 2 изд., М., 1966; [2] Трост Э., Простые числа, пер. с нем., М., 1959; [3] Виноградов И. М., Основы теории чисел, 8 изд., М., 1972. Н. И. Климов.


Математическая энциклопедия. — М.: Советская энциклопедия. . 1977—1985.

Игры ⚽ Поможем написать курсовую

Смотреть что такое "ВИЛЬСОНА ТЕОРЕМА" в других словарях:

  • Теорема Вильсона — теорема теории чисел, которая утверждает, что Натуральное число является простым тогда и только тогда, когда делится на p. Практическое использование теоремы Вильсона для определения простоты числа нецелесообразно из за сложности вычисления… …   Википедия

  • Теорема Вольстенхольма — (англ. Wolstenholme s theorem) утверждает, что для любого простого числа выполняется сравнение где   средний биномиальный коэффициент. Эквивалентное сравнение Неизвестны составные числа, удовлетворяющие теореме Вольстенхол …   Википедия

  • СРАВНЕНИЕ — соотношение между целыми числами а и и вида a=b+mk, означающее, что их разность а b делится на заданное целое положительное число т, наз. модулем сравнения; при этом аназ. вычетом целого числа bпо модулю т. Для выражения сравнимости чисел аи bпо… …   Математическая энциклопедия

  • Важнейшие открытия в физике — История технологий По периодам и регионам: Неолитическая революция Древние технологии Египта Наука и технологии древней Индии Наука и технологии древнего Китая Технологии Древней Греции Технологии Древнего Рима Технологии исламского мира… …   Википедия

  • Простое число — Простое число  это натуральное число, имеющее ровно два различных натуральных делителя: единицу и само себя. Все остальные натуральные числа, кроме единицы, называются составными. Таким образом, все натуральные числа больше единицы… …   Википедия

  • СССР. Естественные науки —         Математика          Научные исследования в области математики начали проводиться в России с 18 в., когда членами Петербургской АН стали Л. Эйлер, Д. Бернулли и другие западноевропейские учёные. По замыслу Петра I академики иностранцы… …   Большая советская энциклопедия

  • Проблема Ландау — Простое число это натуральное число, которое имеет ровно 2 различных делителя (только 1 и самого себя). Все остальные числа, не равные единице, называются составными. Таким образом, все натуральные числа, за исключением единицы, разбиваются на… …   Википедия

  • Проблемы Ландау — Простое число это натуральное число, которое имеет ровно 2 различных делителя (только 1 и самого себя). Все остальные числа, не равные единице, называются составными. Таким образом, все натуральные числа, за исключением единицы, разбиваются на… …   Википедия

  • Простые множители — Простое число это натуральное число, которое имеет ровно 2 различных делителя (только 1 и самого себя). Все остальные числа, не равные единице, называются составными. Таким образом, все натуральные числа, за исключением единицы, разбиваются на… …   Википедия

  • Простые числа — Простое число это натуральное число, которое имеет ровно 2 различных делителя (только 1 и самого себя). Все остальные числа, не равные единице, называются составными. Таким образом, все натуральные числа, за исключением единицы, разбиваются на… …   Википедия


Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»