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
2 zadania na kongruencje
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ź.
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ź.