Zadanie z kongruencją.

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
Finarfin
Użytkownik
Użytkownik
Posty: 256
Rejestracja: 13 paź 2004, o 16:22
Płeć: Mężczyzna
Lokalizacja: Wrocek
Podziękował: 45 razy
Pomógł: 9 razy

Zadanie z kongruencją.

Post autor: Finarfin »

Mam takie zadanie:
Korzystając z własności kongruencji, wyznacz dwie ostatnie cyfry liczby \(\displaystyle{ 3^{80}+7^{80}}\)

Jak to zrobić korzystając z zasady kongruencji? Mógłby ktoś ładnie wyjaśnić krok po kroku?
Ostatnio zmieniony 1 wrz 2014, o 16:17 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
Uzo
Użytkownik
Użytkownik
Posty: 1137
Rejestracja: 18 mar 2006, o 10:10
Płeć: Mężczyzna
Lokalizacja: Strzyżów / Kraków
Podziękował: 94 razy
Pomógł: 139 razy

Zadanie z kongruencją.

Post autor: Uzo »

Innymi słowami musisz sprawdzić do czego przystaje \(\displaystyle{ 3^{80} + 7^{80} \pmod{100}}\)
Ostatnio zmieniony 1 wrz 2014, o 16:18 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
mol_ksiazkowy
Użytkownik
Użytkownik
Posty: 11445
Rejestracja: 9 maja 2006, o 12:35
Płeć: Mężczyzna
Lokalizacja: Kraków
Podziękował: 3156 razy
Pomógł: 748 razy

Zadanie z kongruencją.

Post autor: mol_ksiazkowy »

wsk
\(\displaystyle{ 3^{20} \equiv 1\pmod{100} \\
7^{5} \equiv 7\pmod{100}}\)

Ostatnio zmieniony 1 wrz 2014, o 16:19 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Finarfin
Użytkownik
Użytkownik
Posty: 256
Rejestracja: 13 paź 2004, o 16:22
Płeć: Mężczyzna
Lokalizacja: Wrocek
Podziękował: 45 razy
Pomógł: 9 razy

Zadanie z kongruencją.

Post autor: Finarfin »

0
Ostatnio zmieniony 1 wrz 2014, o 16:24 przez Jan Kraszewski, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Awatar użytkownika
przemk20
Użytkownik
Użytkownik
Posty: 1094
Rejestracja: 6 gru 2006, o 22:47
Płeć: Mężczyzna
Lokalizacja: Olesno
Podziękował: 45 razy
Pomógł: 236 razy

Zadanie z kongruencją.

Post autor: przemk20 »

Finarfin
Użytkownik
Użytkownik
Posty: 256
Rejestracja: 13 paź 2004, o 16:22
Płeć: Mężczyzna
Lokalizacja: Wrocek
Podziękował: 45 razy
Pomógł: 9 razy

Zadanie z kongruencją.

Post autor: Finarfin »

Ja się pytam, czy dobrze zrobiłem, a nie czy tam zaglądać...tam jest inaczej troche, ale nie koniecznie ja musiałem zrobić źle. Prawda?
ODPOWIEDZ