buktikan bahwa 3n-1 habis dibagi 2

Seharusnya itu bukan 3n tetapi 3^n (3 pangkat n)

(3^n) - 1 habis dibagi 2

1) n = 1
3^1 - 1 = 3 - 1 = 2 habis dibagi 2 (benar)

2) n = k
3^k - 1 habis dibagi 2 (benar)

n = k + 1
3^(k + 1) - 1
= 3^k . 3 - 1
= 3^k (2 + 1) - 1
= 2 . 3^k + 3^k - 1
|-----------| |----------|
2 . 3^k habis dibagi 2
3^k - 1 habis dibagi 2 (berdasarkan n = k)

Terbukti