buktikan bahwa 3n - 1 dibagi 2

★ Induksi Matematika ★

3n - 1 habis dibagi 2

untuk n=1
3(1)-1 = 2 (Habis dibagi 2)

asumsikan n = k habis dibagi 2
3k - 1

untuk n = k+1
3(k+1) - 1
= 3k + 3 - 1
= (3k - 1) + 3
3k-1 habis dibagi 2, namun 3 tidak habis dibagi 2, jadi Tidak Terbukti !