wyznaczenie dwóch ostatnich cyfr

Oddzielone od teorii liczb, proste problemy dotyczące zasad dzielenia itp.
FrostEvil
Użytkownik
Użytkownik
Posty: 23
Rejestracja: 7 sty 2015, o 16:26
Płeć: Mężczyzna
Lokalizacja: Lublin
Podziękował: 1 raz

wyznaczenie dwóch ostatnich cyfr

Post autor: FrostEvil » 27 maja 2019, o 20:37

Wyznaczyć dwie ostatnie cyfry liczby \(\displaystyle{ 76^{57} - 57^{76}}\) , potrzebuję jakiejś wskazówki...

Awatar użytkownika
Premislav
Użytkownik
Użytkownik
Posty: 14214
Rejestracja: 17 sie 2012, o 13:12
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 67 razy
Pomógł: 4660 razy

Re: wyznaczenie dwóch ostatnich cyfr

Post autor: Premislav » 27 maja 2019, o 20:43

Wyznacz reszty z dzielenia tej liczby przez \(\displaystyle{ 4}\) i \(\displaystyle{ 25}\), a następnie skorzystaj z https://en.wikipedia.org/wiki/Chinese_remainder_theorem

ODPOWIEDZ