Dwa proste zadanka

[marekz]

1)Wyznaczyc dwie ostatnie cyfry liczby \(\displaystyle{ 2^{100}}\) (znajdz szybki algorytm)

2) Udowodnic

dla kazdego x nalezacego do C 5|(n^5) -1

Prosze o pomoc.thx

[greey10]

1) wedlug mnie odpowiedz w pierwszym jest 24 ja zrobilem to z kongruencji znalazlem reszte z dzielenia przez sto wypisalem sobie \(\displaystyle{ 2^{1};2^{2};2^{3}...}\) az znalazlem tak zwany okres gdzie sie zaczyna powtarzac i wten sposob znalazlem ta reszte nei wiem czy akurat takiego rozwiazania szukales

[DEXiu]

W 2) popraw bo masz x i n użyte jednokrotnie Poza tym nawet gdyby przyjąć, że się pomyliłeś i zamiast x miało byćn, to i tak teza nie za bardzo działa