Wyznaczyć ostatnia cyfrę liczby

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
czerwonepomidory
Użytkownik
Użytkownik
Posty: 13
Rejestracja: 21 paź 2016, o 15:41
Płeć: Kobieta
Lokalizacja: Warszawa
Podziękował: 6 razy

Wyznaczyć ostatnia cyfrę liczby

Post autor: czerwonepomidory »

Wyznaczyć ostatnią cyfrę liczby \(\displaystyle{ 8^{2015}}\)
Bardzo prosze o pomoc
Ostatnio zmieniony 12 wrz 2017, o 00:03 przez Jan Kraszewski, łącznie zmieniany 2 razy.
Powód: Poprawa wiadomości. Cyfra i liczba to nie to samo.
Awatar użytkownika
wolder
Użytkownik
Użytkownik
Posty: 64
Rejestracja: 17 wrz 2015, o 21:40
Płeć: Mężczyzna
Lokalizacja: Wrocław
Podziękował: 36 razy
Pomógł: 7 razy

Wyznaczyć ostatnia cyfrę liczby

Post autor: wolder »

Wyrażenie możemy zapisać troszeczkę inaczej
\(\displaystyle{ 8^{2015}=(2^3)^{2015}=2^{3\cdot 2015}=2^{6045}}\)

Kolejne potęgi dwójki to kolejno:
\(\displaystyle{ 2,4,8,16,32,64,128,256,512,1024,2048...}\)

Ostatnimi cyframi są kolejno \(\displaystyle{ 2,4,8,6}\)
\(\displaystyle{ \frac{6045}{4}=1511 r 1}\) więc ostatnią cyfrą potęgi \(\displaystyle{ 2^{6045}}\) będzie \(\displaystyle{ 2}\).

Reasumując, zawsze dzielisz potęgę przez tyle ile liczb Ci się powtarza, w naszym przypadku są to 4 cyfry. Reszta z dzielenia to numer jednej z tych czterech liczb.
kookiez
Użytkownik
Użytkownik
Posty: 4
Rejestracja: 27 cze 2017, o 15:37
Płeć: Kobieta
Lokalizacja: Warszawa
Podziękował: 1 raz

Wyznaczyć ostatnia cyfrę liczby

Post autor: kookiez »

A co jeśli reszta wyjdzie 0 przy dzieleniu przez 4?
Awatar użytkownika
Janusz Tracz
Użytkownik
Użytkownik
Posty: 4069
Rejestracja: 13 sie 2016, o 15:01
Płeć: Mężczyzna
Lokalizacja: hrubielowo
Podziękował: 80 razy
Pomógł: 1393 razy

Wyznaczyć ostatnia cyfrę liczby

Post autor: Janusz Tracz »

Przy dzieleniu przez \(\displaystyle{ 4}\), reszta \(\displaystyle{ 0}\) to tak samo jak reszta \(\displaystyle{ 4}\) Więc dla zerowej reszty ostatnią cyfrą jest \(\displaystyle{ 6}\).-- 11 wrz 2017, o 17:34 --\(\displaystyle{ r=1 \rightarrow \text{ostatnia cyfra to}\ 2}\)
\(\displaystyle{ r=2 \rightarrow \text{ostatnia cyfra to} \ 4}\)
\(\displaystyle{ r=3 \rightarrow \text{ostatnia cyfra to}\ 8}\)
\(\displaystyle{ r={\red{4}} \rightarrow \text{ostatnia cyfra to}\ 6}\)

Ale przecież jeśli dostajesz resztę \(\displaystyle{ 4}\) przy dzieleniu przez \(\displaystyle{ 4}\) to znaczy że ta liczba jest podzielna bez reszty...

\(\displaystyle{ r={\red{4}} \rightarrow \text{ostatnia cyfra to}\ 6 \Leftrightarrow r=0 \rightarrow \text{ostatnia cyfra to} \ 6}\)
ODPOWIEDZ