INDUKSI MATEMATIKA

1. Pengantar Induksi Matematika

Perhatikan penjumlahan enam buah bilangan di bawah ini!
5+7+9+11+13+15. Pada bentuk penjumlahan tersebut bilangan 5 disebut suku ke-1
, 7 disebut suku ke-2 , 9 disebut suku ke-3, dan seterusnya. Bilangan tersebut
mengikuti pola sebagai berikut:
5 = 2×1+3 11 = 2 × 4 + 3
7 = 2×2+3 13 = 2 × 5 + 3
9 = 2×3+3 15 = 2 × 6 + 3
Dapat disimpulkan bahawa pola dari suku-suku penjumlahan tersebut adalah 2𝑖 + 3
dengan 𝑖 ∈ {1,2,3,4,5,6}. Penulisan penjulahan tersebut dapat kita singkat
emnggunakan huruf kapital yunani (𝛴) dibaca : sigma. Jadi dapat ditulis ,
5 + 7 + 9 + 11 + 13 + 15 = ∑6𝑖=1 2𝑖 + 3
Dibaca : sigma i = 1 sampai dengan 6 dari 2i+3.
Secara umum, notasi sigma dinyatakan sebagai berikut :

∑ 𝑢𝑘 = 𝑢1 + 𝑢2 + ⋯ + 𝑢𝑛
𝑖=1

Ket : i = batas bawah

n = batas atas
k = indeks
𝑈𝑘 = suku umum

SIFAT-SIFAT NOTASI SIGMA

a. ∑𝑛𝑖=1 𝑢𝑖 = 𝑢1 + 𝑢2 + ⋯ + 𝑢𝑛

b. ∑𝑛𝑖=1 𝑢𝑖 = ∑𝑛𝑖=1 𝑢𝑗

c. ∑𝑛𝑖=1 𝑘 = 𝑛𝑘 , 𝑑𝑒𝑛𝑔𝑎𝑛 𝑘 = 𝑘𝑜𝑛𝑠𝑡𝑎𝑛𝑡𝑎

d. ∑𝑛𝑖=1(𝑢𝑖 ± 𝑣𝑖 ) = ∑𝑛𝑖=1 𝑢𝑖 ± ∑𝑛𝑖=1 𝑣𝑖

e. ∑𝑛𝑖=1 𝑘. 𝑢𝑖 = 𝑘 ∑𝑛𝑖=1 𝑢𝑖 , 𝑘 = 𝑘𝑜𝑛𝑠𝑡𝑎𝑛𝑡𝑎

f. ∑𝑚 𝑚 𝑛
𝑖=1 𝑢𝑖 + ∑𝑖=𝑚+1 𝑢𝑖 = ∑𝑖=1 𝑢𝑖

g. ∑𝑛𝑖=1 𝑢𝑖 = ∑𝑛−𝑘 𝑛+𝑘

𝑖=1−𝑘 𝑢𝑖+𝑘 = ∑𝑖=1+𝑘 𝑢𝑖−𝑘

h. ∑𝑘𝑖=𝑘 𝑢𝑖 = 𝑢𝑘 , 𝑘 = 1,2, … , 𝑛 (𝑏𝑖𝑙𝑎𝑛𝑔𝑎𝑛 𝑎𝑠𝑙𝑖 )

Contoh :

Tentukan nilai dari penjumlahan yang dinyatakan dalam notasi sigma ∑5𝑖=1(2𝑖 − 4) brikut
ini !
Jawab :
∑5𝑖=1(2𝑖 − 4) = (2(1) − 4) + (2(2) − 4) + (2(3) − 4) + (2(4) − 4) + (2(5) − 4)

= (2 − 4) + (4 − 4) + (6 − 4) + (8 − 4) + (10 − 4)
= −2 + 0 + 2 + 4 + 6
= 10
2. Prinsip Induksi Matematika

Pembuktian pernyataan matematis dengan prinsip induksi matematika sebagai

berikut. Misalkan 𝑃(𝑛) merupakan suatu pernyataan bilangan asli. Pernyataan 𝑃(𝑛)
benar jika memenuhi langkah berikut ini :

a. Langkah awal (basic step) : 𝑃(𝑛) benar, untuk 𝑛 = 1

b. Langkah Induksi (induction step) : Jika 𝑛 = 𝑘 berlaku 𝑃 (𝑘 ),
maka untuk
𝑛 = 𝑘 + 1 berlaku 𝑃(𝑘 + 1), sehingga rumus tersebut benar
untuk 𝑛 ∈ 𝐴.

Contoh : buktikan dengan induksi matematika 1 + 3 + 5 + 7 + ⋯ + (2𝑛 − 1) = 𝑛2

untuk setiap n bilangan positif .