Potęgowania Qto: Wykonaj potęgowanie w ℤ_n: a) 5¹⁶ w ℤ₁₇ b) 12⁷ w ℤ₇ Nie mam pojęcia jak się do tego zabrać. Z_n oznacza zbiór klas abstrakcji(reszt) z dzielenia przez n.

jc: Utożsamiamy liczby dające tą samą resztę z dzielenia przez 17. 5² = 25 = 8 5⁴ = 8² = 64 = 13 = − 4 5⁸ = (−4)² = 16 = −1 5¹⁶ = 1 Jeśli znasz małe tw. Fermata, możesz od razu napisać wynik. 17|5¹⁷⁻¹ − 1. Podobnie z drugim zadaniem. 7| 12⁷ − 12 12⁷ = 12 = 5