szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 3 wrz 2015, o 19:33 
Użytkownik

Posty: 10
Lokalizacja: Częstochowa
Cześć, potrzebuje pomocy w rozwiązaniu zadania:

Wyznacz resztę z dzielenia wyrażenia:
16 ^{896} - 9 ^{1207} przez 7
Proszę również o możliwość wyjaśnienia działań.
Góra
Mężczyzna Offline
PostNapisane: 3 wrz 2015, o 19:46 
Użytkownik
Avatar użytkownika

Posty: 504
Lokalizacja: Chełm
Na początek:
16 ^{896} - 9 ^{1207}\equiv 2^{896}-2^{1207}\text{ mod 7}.
Teraz z Małego Twierdzenia Fermata:
2^6\equiv 1\text{ mod 7}.
2^{896}-2^{1207}\text{ mod 7}\equiv 2^{6\cdot149+2}-2^{6\cdot 201+1}\equiv 4-2\equiv 2\text{ mod 7}.
Reszta wynosi 2.
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 reszta z dzielenia - zadanie 139  pietras1987  3
 Reszta z dzielenia - zadanie 105  saweh  5
 Resztą z dzielenia - zadanie 98  Diofantos  5
 Reszta z dzielenia - zadanie 26  bujal  2
 Reszta z dzielenia - zadanie 102  menrva  3
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl