Halloo!!

Saya di sini bakal ngejelasin dan buktiin identitas kombinatorik/binomial yang kyk gini

nC 0+nC 1+nC 2+ …+nCn=2 ⁿ

Bukti:

1. Melihat pola
Saat n = 1
1 C 0+1 C 1=1+1=2
Saat n = 2

2 C 0+2 C 1+2 C 2=1+2+1=4

Saat n = 3

3 C 0+3 C 1+3 C 2+3 C 3=1+3+3+1=8

Saat n = 4

4 C 0+ 4 C 1+4 C 2+4 C 3+4 C 4=1+ 4+6+ 4+ 1=16

Udah keliatan ga polanya?

Saat n=k akan menghasilkan 2k

Yaudah sih udah kebukti kan?? Ehh tapi…

Apakah ini cukup membuktikan bahwa seterusnya akan berpola 2k ?

Yakin dek? Kalo ini bakal seterusnya gitu? Bisa aja kan moro-moro berpola lain (tidak menutup
kemungkinan pola akan berubah) ?

Nahh, kita bakal buktikan pake induksi kalo pola ini gabakal berubah atau akan terus terpenuhi
untuk setiap n bil.asli.

Klaim:

n C 0+ n C1 +n C 2++ nC n=2 ⁿ

Untuk n=1 harus benar

1 C0 +1 C1=2¹

Untuk n=k asumsikan benar ; k bil.asli

k C 0 +k C1 +k C 2+ …+k C k−1+ k Ck =2k

sehingga

n=k+1 haruslah benar juga

( k +1 ) C 0+ ( k +1 ) C1 +…+ ( k +1 ) C k + ( k +1 ) C k+1=2k +1

 Teorema 1
k C r +k C r+1 =( k +1 ) Cr +1

Dgn Teorema 1, maka

( k +1 ) C 1=k C 0+ k C1
( k +1 ) C 2=k C1 + k C 2
( k +1 ) C 3=k C 2+ k C 3
…
( k +1 ) C k =k C k−1+ k Ck
¿¿
Jadi, kalo kita jumlahin kan gini

( k +1 ) C 1+ ⋯+ ( k +1 ) C k
¿ k C 0+ 2 ( k C 1 +k C 2+ …+k C k−1) + k Ck

 Teorema 2
k C n=k C k−n

Ini mengakibatkan
k C 0=k C k =( k +1 ) C 0=( k+ 1 ) C k+1=1
Jadi, persamaannya bakal gini

¿ ( k +1 ) C 0+ k C0 +2 ( k C 1+ k C 2 +⋯+ k C k−1 ) + k C k + ( k + 1 ) C k+1

¿ 1+1+2 ( k C1 +k C 2+ …+k C k−1 )+ 1+ 1

Dengan meng-compare saat n=k, didapat persamaan,

¿ 2+2 ( 2k −k C0 −k Ck ) + 2
¿ 2+2 ( 2 −1−1 ) +2
k

¿ 4 +2 ( 2k −2 )
k +1
¿ 4 +2 −4
k+ 1
¿2
TERBUKTI
Apasih maksudnya induksi ini?
Gini, saat kita mengklaim suatu persamaan/formula/rumus, kita harus bisa
membuktikan itu akan berlaku dalam setiap kondisi. Pada kasus ini, kita harus bisa
buktikan akan berlaku untuk semua n bil.asli.

Caranya kita asumsikan persamaan akan berlaku atau benar ketika kita memasukkan
sembarang nilai bil.asli k. Konsekuensinya, k+1 juga harus benar doong.. agar terbukti
berlaku untuk semua kondisi.

Yaudah kita cukup mengotak-atik persamaan ketika n=k+1 agar identik dengan n=k.
Dengan begitu induksi selesai.

*Untuk Teorema 1 dan 2 bisa antum buktikan sendiri pake rumus kombinasi biasa, ana
cape hehe.

*Kritik dan saran diperkenankan.

TTD
Ananda Teguh Imawan