Формулировка малой теоремы Ферма:если р — простое число, то для любого натурального а разность а^(p)-а делится на р
Можно сформулировать так:
если р — простое число, то для любого натурального а, не делящегося на р, разность а^(р-1)-1 делится на р
Другими словами, если р — простое, то остаток от деления степени а^(р-1)-1 на р равен 1.
19- простое число, тогда остаток от деления
