Witam, mam problem z wyznaczeniem x-a do takiego zadania:
\(\displaystyle{ x^{39} \equiv 3 \pmod{13}}\)
Rozwiązywałem je w następujący sposób:
Z małego tw. Fermata otrzymałem:
\(\displaystyle{ x^{12} \equiv 1 \pmod{13} \\
x^{36} \equiv 1 \pmod{13} \\}\)
I tutaj się zaciąłem przy rozwiązywaniu
-- 2 wrz 2014, o 15:04 --
Dalsza część zadania:
\(\displaystyle{ x^{36} \cdot x^{3} \equiv 3 \pmod{13} \\
x^{3} \equiv 3 \pmod{13}}\)
Jak wyznaczyć x-a , który będzie spełniał to równanie?
Małe twierdzenie fermata
Małe twierdzenie fermata
Ostatnio zmieniony 2 wrz 2014, o 15:48 przez Ponewor, łącznie zmieniany 1 raz.
Powód: Symbol mnożenia to \cdot. Zaś do przystawania warto korzystać z komendy \pmod{13} .
Powód: Symbol mnożenia to \cdot. Zaś do przystawania warto korzystać z komendy \pmod{13} .