Matematyka.pl

Witam,
potrzebuję pomocy w przygotowaniu do egzaminu. Nie znalazłem na forum podobnego problemu.

\(\displaystyle{ x^{59} \equiv 604 \pmod{2013}}\)

Jak rozwiązuje się kongruencje tego typu?

\(\displaystyle{ 2013=3 \cdot 11 \cdot 61}\), tak więc rozwiąż tą kongruencję \(\displaystyle{ mod 3,11,61}\), korzystając z MTF, a potem skorzystaj z chińskiego tw. o resztach.