Strona 1 z 1

2 zadania na kongruencje

: 22 lis 2004, o 00:08
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

2 zadania na kongruencje

: 22 lis 2004, o 16:39
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ź.