Wybaczcie, że odświeżam, ale mam już mętlik w głowie.
Łącząc to wszystko w całość:
\(\displaystyle{ \phi(666)=\phi(2) \cdot \phi(3^2) \cdot \phi(37) = 1 \cdot 3 \cdot 2 \cdot 36 = 216
1337^{216}\equiv 1\pmod{666}}\)
Korzystając z tego, że :
\(\displaystyle{ 1337^{1301}=1337^{6 \cdot 216+5}}\)
Otrzymujemy:
\(\displaystyle{ 1337^{1301}\mod 666=1337^5\mod 666}\)
Korzystając również z tego, że:
\(\displaystyle{ 1337\mod 666=5}\)
Dochodzimy do tego, że
\(\displaystyle{ 1337^{1301}\mod 666=5^5\mod 666
1337^{1301}\mod 666=3125\mod 666=461}\)
Czy może jednak wykorzystałem jakąś nieprawidłową własność?
Modulo, twierdzenie eulera, małe twierdzenie fermata.
-
- Użytkownik
- Posty: 7
- Rejestracja: 20 cze 2016, o 14:19
- Płeć: Mężczyzna
- Lokalizacja: Żagań/Wrocław
- Podziękował: 3 razy
Re: Modulo, twierdzenie eulera, małe twierdzenie fermata.
Ostatnio zmieniony 19 cze 2017, o 00:35 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.