|
В классической теории чисел есть две теоремы с именем Пьера Ферма – Большая xn + yn = zn и Малая a p-1 = 1(mod р). Но если о первой знают все образованные в элементарной математике, то вторая не так популярна. Вот ее формулировка: число, на единицу меньшее натурального числа а в степени р – 1, имеет простое число р делителем, если р не делит а нацело.
Убедимся, что с помощью Малой теоремы можно доказать Большую для всех n = p - 1, где p > 3