ostatnia cyfra

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
elektr0n
Użytkownik
Użytkownik
Posty: 11
Rejestracja: 9 lis 2007, o 19:33
Płeć: Mężczyzna
Lokalizacja: Kraków

ostatnia cyfra

Post autor: elektr0n »

Proszę znaleźć ostatnią cyfrę liczby \(\displaystyle{ 23^{23^{23^{23}}}}\)
King James
Użytkownik
Użytkownik
Posty: 150
Rejestracja: 19 kwie 2007, o 22:52
Płeć: Mężczyzna
Lokalizacja: Biłgoraj/Kraków
Pomógł: 39 razy

ostatnia cyfra

Post autor: King James »

Ponieważ:

\(\displaystyle{ 23^{23^{23}} \equiv (-1)^{23^{23}} \equiv -1 \equiv 3 \ \ (mod4)}\)

więc: \(\displaystyle{ 23^{23^{23}}=4k+3}\) dla \(\displaystyle{ k N}\) i

\(\displaystyle{ 23^{23^{23^{23}}}=23^{4k+3} \equiv 3^{4k+3} \equiv 3^3 \equiv 7 \ \ (mod10)}\)
ODPOWIEDZ