dwie ostatnie cyfry liczby

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
kade
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 19 gru 2010, o 22:28
Płeć: Mężczyzna
Lokalizacja: PL

dwie ostatnie cyfry liczby

Post autor: kade »

Jakie są dwie ostatnie cyfry liczby \(\displaystyle{ 99^{99} - 49^{49}}\).

Korzystając z funkcji Eulera umiem policzyć dwie ostatnie cyfry \(\displaystyle{ 49^{49}}\).
Awatar użytkownika
Vax
Użytkownik
Użytkownik
Posty: 2913
Rejestracja: 27 kwie 2010, o 22:07
Płeć: Mężczyzna
Lokalizacja: Biała Podlaska / Warszawa
Podziękował: 4 razy
Pomógł: 612 razy

dwie ostatnie cyfry liczby

Post autor: Vax »

\(\displaystyle{ 99 \equiv -1 (mod \ 100)}\)

\(\displaystyle{ 99^{99} \equiv (-1)^{99} \equiv -1 \equiv 99 (mod \ 100)}\)

Tak więc:

\(\displaystyle{ 99^{99} = 100k+99}\)

gdzie k to pewna liczb całkowita, czyli 2 ostatnie cyfry tej liczby to 99

Pozdrawiam.
ODPOWIEDZ