Rozwiąż kongruencję z zastosowaniem twierdzenia Eulera:
1.
\(\displaystyle{ 3x \equiv 1(mod5)}\)
2.
\(\displaystyle{ 5x \equiv 6(mod7)}\)
3.
\(\displaystyle{ 25x \equiv3(mod12)}\)
Oraz:
\(\displaystyle{ Fi(x)=12}\). Znajdź \(\displaystyle{ x}\)
Wiadomo, że Fi(liczby pierwszej p)=p-1, zatem w tym przypadku x=13. Pytanie tylko, czy to jest jedyne rozwiązanie? Czy prawdą jest, że x=13+k dla k całkowitego?