Önce 2'nin hangi kuvvetinin 9'a bölümünden kalanının 1 olduğunu bulalım:
2⁰ = 1
2¹ = 2
2² = 4
2³ = 8
2⁴ = 7
2⁵ = 5
2⁶ = 1
Bundan sonra, artık (1, 2, 4, 8, 7, 5)'in tekrarladığından emin olabiliriz. Bunun nedenini arıyoruz.
2'nin k. kuvvetini bulmak için 2ᵏ = 2ᵏ⁻¹ * 2 işlemini yapıyoruz; daha...