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?
Kongruencja x^59
-
kubek1
- Użytkownik
- Posty: 249
- Rejestracja: 15 wrz 2008, o 19:35
- Płeć: Mężczyzna
- Lokalizacja: Syberia
- Podziękował: 15 razy
- Pomógł: 32 razy
Kongruencja x^59
\(\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.