Anda di halaman 1dari 3

Pembuktian Teorema Binomial dengan Induksi Matematika

Misalkan a dan b adalah sembarang bilangan real, dan P(n) adalah pernyataan

Tunjukkan bahwa P(0) benar: Untuk n = 0, teorema binomial menyatakan


bahwa:

Tetapi ruas kirinya adalah (a + b)  = 1, dan ruas kanannya adalah


0

Sehingga P(0) benar.

Tunjukkan bahwa untuk setiap bilangan bulat m ≥ 0, jika P(m) benar,


maka P(m + 1) benar: Misalkan diberikan m bilangan bulat dengan m ≥ 0
dan P(m) benar. Sehingga,
m
( a+ b ) =∑ m am−k bk
m

k=0 k
()
Selanjutnya, kita akan menunjukkan bahwa P(m + 1) benar:
m+1
=∑ m+1 a m+1−k bk
m +1
( a+ b )
k=0 k ( )
Sekarang, berdasarkan definisi pangkat (m + 1),

(a+ b)m+1= ( a+b ) ∙ ¿


Sehingga dengan substitusi dari hipotesis induktif,

m+1 m m
m+1 m a m−k bk m am−k b k +¿ b ∙ m a m−k b k ¿
( a+ b ) =( a+b ) ∙ ∑
k=0
()
k
¿ a ∙∑
k=0
()
k
∑ ()
k=0 k

m m
¿ ∑ m am +1−k bk +¿ ∑ m am −k b k+1 ¿
()
k=0 k k=0 k
()

Selanjutnya, kita transformasikan penjumlahan kedua pada ruas kanan di atas


dengan mengubah variabel j = k + 1. Ketika k = 0, maka j = 1. Ketika k = m,
maka j = m + 1. Karena k = j – 1, maka

Sehingga, penjumlahan kedua pada ruas kanan tersebut akan sama dengan,

Karena dalam penjumlahan tersebut j adalah variabel semu, maka kita dapat


mengubah j menjadi k asalkan pengubahan tersebut untuk semua j yang muncul
dalam penjumlahan tersebut.

Sehingga,

Berdasarkan rumus Pascal,


Sehingga,