Малая терема Ферма гласит
Цитата:
Если

— простое число и

— целое число, не делящееся на

,
то

делится на

,
то есть

С простыми числами все понятно
но интересно взглянуть на составные НЕЧЕТНЫЕ числа
Цитата:
для каждого составного числа

вида

можно подобрать значение степени

и основание

, такие что выполнится правило

Простой способ найти

и

имеем составное число

, где

и

и все

являются простыми числами
тогда


Пример
Цитата:
ПЫСЫ
- возможно это какойто очевидный бред с моей стороны, но мне это интересно :)
- возможно это изобретение велосипеда, и этот вопрос уже изучен давно, я немного малообразован, сорри, даите плиз ссылок на материалы
- возможно что вместо основания

в конечную проверку вида

можно подставить любое простое число

не делящееся на
