lelOlelyВ Вашем ранее приведенном примере

-составное число.
По условию теоремы -

- простое число.
Как говорят в Одессе,- это
две большие разницы. Нечетное число - это не значит, что оно простое число. Видимо, для Вас это одно и тоже. Поэтому воспользуйтесь сами теми рекомендациями, которые Вы с некоторой долей высокомерия даете мне. В рассматриваемом случае я начал бы с арифметики.
ВсемИз Малой теоремы Ферма следует:

, где

- натуральное число.
P.S. Ребята! Прочтите, наконец, формулировку Малой теоремы Ферма!KORIOLA____________________________________________________
Поучающий - не значит все знающий. Знающий - не значит понимающий