szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 13 paź 2009, o 16:59 
Użytkownik

Posty: 65
Lokalizacja: dom
Witam.
Określ 2 ostatnie cyfry liczby 2^{2016}
Może ktoś mi wytłumaczyć jak rozwiązać to przy pomocy modulo?
Góra
Mężczyzna Offline
PostNapisane: 14 paź 2009, o 11:13 
Gość Specjalny

Posty: 2628
Lokalizacja: Warszawa
n=2^{2016}
Oczywiście
n\equiv 0 \pmod{4}
ord_{25}(2)=20
Zatem
n=\left( 2^{20} \right)^{50} \cdot 2^{16} \equiv 2^{16} \equiv \left( 2^8 \right)^2 \equiv 6^2 \equiv 11 \pmod{25}
Skąd
\boxed{2^{2016} \equiv 44 \pmod{100}}
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Rownanie - wszystkie liczby calkowite  mat0  5
 Równanie, podzielność, liczby naturalne  Rooster  2
 Liczby pierwsze doskonałe - prośba o ocenę  AdrianMarkowski  6
 Mniejsze liczby, reszta z dzielenia  Kamilka54  1
 Podzielność liczby przez 5 - zadanie 2  Wiesiek7  4
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl