Kongruencje - ostatnia cyfra liczby

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
19Radek88
Użytkownik
Użytkownik
Posty: 105
Rejestracja: 2 lis 2007, o 21:01
Płeć: Mężczyzna
Lokalizacja: Łódź
Podziękował: 14 razy
Pomógł: 4 razy

Kongruencje - ostatnia cyfra liczby

Post autor: 19Radek88 »

Jaka jest ostatnia cyfra liczby \(\displaystyle{ 3^{2000}}\)? W moich obliczeniach wyszło, że 1, ale chciałbym się upewnić...
Piotr Rutkowski
Użytkownik
Użytkownik
Posty: 2234
Rejestracja: 26 paź 2006, o 18:08
Płeć: Mężczyzna
Lokalizacja: Warszawa
Podziękował: 22 razy
Pomógł: 390 razy

Kongruencje - ostatnia cyfra liczby

Post autor: Piotr Rutkowski »

\(\displaystyle{ 3^{2000}=(3^{4})^{500}=81^{500}\equiv 1^{500} \equiv 1 \ (mod10)}\)
ODPOWIEDZ