Professional Documents
Culture Documents
22 MD z2 Mod
22 MD z2 Mod
13. Udowodnij, że
𝑥 ≡ 5 (𝑚𝑜𝑑 6) ⟺ (𝑥 ≡ 1 (𝑚𝑜𝑑 2) i 𝑥 ≡ 2 (𝑚𝑜𝑑 3)).
22. Korzystając z wniosku z tw. Fermata, znajdź ostatnią cyfrę liczby 21000 w systemie o podstawie 7.
26. Udowodnij, że 𝑎12 ≡ 1 (𝑚𝑜𝑑 7) dla dowolnej liczby całkowitej 𝑎 spełniającej warunek
NWD(a, 7) = 1.
27. Udowodnij, że 𝑎12 ≡ 1 (𝑚𝑜𝑑 65) dla dowolnej liczby całkowitej 𝑎 spełniającej warunek
NWD(a, 65) = 1.