_____________________________________
Заметим:
123456789 и 3 - числа нечетные. Тогда их частное число нечетное.
Тогда - Ч.т.д.
Использованы свойства сравнения чисел по модулю
_____________________________________
Заметим:![25^3+1=25^3+1^3=(25+1)(25^2-25*1+1^2)=26*601=25^3\equiv -1(mod\; 601)](/tpl/images/1357/5805/e460f.png)
123456789 и 3 - числа нечетные. Тогда их частное число нечетное.![(-1)^{2k+1}=-1\;\forall \; k\in Z](/tpl/images/1357/5805/0e082.png)
Тогда
- Ч.т.д.
_____________________________________
Использованы свойства сравнения чисел по модулю