2 zadania na kongruencje

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
BlackRider

2 zadania na kongruencje

Post autor: BlackRider »

Jak to zrobić za pomoca kongruencji ????

zad.1
Wykaż, że 7|2222^5555 + 5555^2222

zad.2
Wykaż, że 13|2^70 + 3^70

Big thx
magik100
Użytkownik
Użytkownik
Posty: 51
Rejestracja: 2 wrz 2004, o 18:10
Lokalizacja: BB (Bielsko-Biała)

2 zadania na kongruencje

Post autor: magik100 »

W 1. wykaz ze reszta z dzielenia 2222^5555 przez 7 plus reszta z dzielenia 5555^2222 przez 7 = 7 (albo 0 albo 14, albo 21 itp)

w 2. analogicznie

chyba Ci pomogłem, jeżeli po prostu nie wiedziałeś jak sie zabrać za zadanie chociaż znałeś kongruencje, ale na pewno nie pomogłem, jesli liczyłeś po prostu na odpowiedź.
ODPOWIEDZ