INDUKSI MATEMATIKA

5. Buktikan bahwa 5 2n
- 1 habis dibagi 8, untuk setiap n ∈ N

Penyelesaian

Ambil S(n) ¿ 52 n−1

2. 0
S(0) benar sebab S(0) = 5 −1=1−1=0

Dan 0 habis dibagi oleh 8

2n
Anggapla S ( k ) benar yaitu S ( k ) = 5 =1 habis dibagi 8

Harus ditunjukkan bahwa S ( k+1 ) benar, yaitu

S ( k+1 ) = 52( k +1)−1=52 k +2−1 habis dibagi 8

S ( k+1 ) = 52 k+2 −1
2k 2
= 5 ⋅5 −1
2k 2 2 2
= 5 ⋅5 −5 +5 −1
2 2k
= 5 ( 5 −1)+8
2k 2k
Karena 5 −1 habis dibagi 8, maka 5 −1 mempunyai faktor 8, sehingga dapat
2k 2 2k 2
dinyatakan bahwa 5 −1=8 t .Dengan demikian 5 (5 −1)=5 ⋅8 t mempunyai
2 2k
faktor 8, atau 5 (5 −1) habis dibagi oleh 8, maka S ( k+1 ) =
52 ( 5 2k −1)+8 juga habis dibagi 8,atau S ( k+1 ) benar

Jadi S ( n ) benar untuk semua n ∈ c