Mam taką równość:
\(\displaystyle{ 4^{-2}\pmod{39}=10^2\pmod{39}}\)
Coś mi umyka, nie wiem jak doprowadzić lewą stronę równania do postaci po prawej stronie. Mógłby mi to ktoś rozpisać, lub może został tu użyta jakaś właściwość/wzór, o której nie wiem.
Z góry dziękuję.
Obliczenie modulo z liczby
-
norwimaj
- Użytkownik
- Posty: 5101
- Rejestracja: 11 mar 2011, o 16:31
- Płeć: Mężczyzna
- Lokalizacja: 52°16'37''N 20°52'45''E
- Podziękował: 4 razy
- Pomógł: 1001 razy
Obliczenie modulo z liczby
\(\displaystyle{ 1\equiv40\pmod{39}}\)
\(\displaystyle{ 1\equiv4\cdot10\pmod{39}}\)
\(\displaystyle{ 1\equiv4^2\cdot10^2\pmod{39}}\)
\(\displaystyle{ 1\equiv4\cdot10\pmod{39}}\)
\(\displaystyle{ 1\equiv4^2\cdot10^2\pmod{39}}\)