< 1 >
Теорема Вильсона
Теорема Вильсона позволяет определить, является ли число простым.
Пояснение
Если вы можете разделить (p − 1)! + 1 на p, то число p является простым. Формула гласит
При вычислении факториалов быстро появляются очень большие числа, поэтому формула не очень полезна.
Примеры
Число 7 является простым, потому что
Число 4 не является простым, потому что
Число 2 является простым числом, потому что
Число 1 не является простым числом, хотя
ИсторияБританский математик Джон Вильсон заново открыл эту теорему арабского астронома Альхазена в 1770 году. |