sisa pembagian

Tentukan sisanya jika


Jawab :
Perhatikan bentuk berikut
43¹ = 43
43² = 1849
43³ = 79507
43⁴ = 3418801
43⁵ = 147008443
43⁶ = 6321363049
43⁷ = ........07
43⁸ = ........01
43⁹ = ........43
43¹⁰ = ........49
dan seterusnya ----------------------------------------------------(1)

Dengan demikian
43¹ : 100 sisanya = 43
43² : 100 sisanya = 49
43³ : 100 sisanya = 7
43⁴ : 100 sisanya = 1
43⁵ : 100 sisanya = 43
43⁶ : 100 sisanya = 49
43⁷ : 100 sisanya = 7
43⁸ : 100 sisanya = 1
43⁹ : 100 sisanya = 43
43¹⁰ : 100 sisanya = 49
dan seterusnya ----------------------------------------------------(2)

jadi untuk setiap k bilangan cacah berlaku
43^4k : 100 sisa = 1
43^{4k + 1} : 100 sisa = 43
43^{4k + 2} : 100 sisa = 49
43^{4k + 3} : 100 sisa = 7
dan seterusnya ----------------------------------------------------(3)
Dari kondisi (1) bisa disimpulkan bahwa
43^genap = 4k + 1
43^ganjil =4k + 3
Jadi
43⁴³ = 4k + 3
-------------------------------------------------------------------(4)
Jadi

memberikan sisa 7