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

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

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

, где 

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