Bukti induksi untuk deret

  

$latex 1+2+ \dots +n= \frac{n(n+1)}{2}$

$latex (1 \times 2)+(2 \times 3)+ \dots +(n(n+1))= \frac{n(n+1)(n+2)}{3}$

$latex (1 \times 2 \times 3)+(2 \times 3 \times 4)+ \dots +(n(n+1)(n+2))= ?$

  

Kita-kira bagaimana rumusnya? Di isi dengan rumus bagaimanakah tanda tanya itu supaya benar?

  

Dengan sedikit menyimpulkan suatu pola yang muncul pada dua deret sebelumnya, kita bisa menebaknya bahwa rumus untuk deret tersebut sama dengan seperti berikut :

  

$latex (1 \times 2 \times 3)+(2 \times 3 \times 4)+ \dots +(n(n+1)(n+2))= \frac{n(n+1)(n+2)(n+3)}{4}$

  

Apakah juga benar untuk $latex (1 \times 2 \times 3 \times 4 \times 5)$?. Apakah selanjutnya bisa kita simpulkan juga berlaku untuk $latex (1 \times 2 \times 3 \times 4 \times 5 \times \dots \times p)$?

  

$latex (1 \times 2 \times \dots \times p)+(2 \times 3 \times \dots \times (p+1))+ \dots +(n(n+1) \times \dots \times (n+p-1))= \frac{n(n+1)(n+2) \times \dots \times (n+p)}{p+1}$

  

Ini harus dibuktikan dengan induksi matematika.

  

Mari kita coba membuktikan untuk yang pertama, kita akan membuktikan

  

$latex 1+2+ \dots +n= \frac{n(n+1)}{2}$

  

Bukti :

Benar untuk $latex n=1$, yaitu $latex \frac{1(1+1)}{2}= \frac{2}{2}=1$

  

Andaikan benar untuk $latex n=k$, yaitu

$latex 1+2+ \dots +k= \frac{k(k+1)}{2}$

  

Akan dibuktikan benar untuk $latex n=k+1$, akan dibuktikan

$latex 1+2+ \dots +(k+1)= \frac{(k+1)((k+1)+1)}{2}$

  

Bukti :

$latex 1+2+ \dots +k+(k+1)= \frac{k(k+1)}{2}+(k+1)$

$latex 1+2+ \dots +k+(k+1)= \frac{k(k+1)}{2}+ \frac{2(k+1)}{2}$

$latex 1+2+ \dots +k+(k+1)= \frac{(k+2)(k+1)}{2}$

$latex 1+2+ \dots +k+(k+1)= \frac{(k+1)((k+1)+1)}{2}$

Terbukti

  

Ini terbukti benar untuk bentuk  $latex 1+2+ \dots +k= \frac{k(k+1)}{2}$

Bagaimana bentuk-bentuk yang lainnya? Apakah juga benar

Mari kita buktikan secara umumnya. Dengan menggunakan induksi matematika.

  

$latex (1 \times 2 \times \dots \times p)+(2 \times 3 \times \dots \times (p+1))+ \dots +(n(n+1) \times \dots \times (n+p-1))= \frac{n(n+1)(n+2) \times \dots \times (n+p)}{p+1}$

  

Benar untuk $latex n=1$,

$latex (1 \times 2 \times \dots \times p)= \frac{1(1+1)(1+2) \times \dots \times (p)(1+p)}{p+1}=(1 \times 2 \times \dots \times p)$

  

Andaikan benar untuk $latex n=k$,

$latex (1 \times 2 \times \dots \times p)+(2 \times 3 \times \dots \times (p+1))+ \dots +(k(k+1) \times \dots \times (k+p-1))= \frac{k(k+1)(k+2) \times \dots \times (k+p)}{p+1}$

  

Akan dibuktikan benar untuk $latex n=k+1$

  

Akan dibuktikan

$latex (1 \times 2 \times \dots \times p)+(2 \times 3 \times \dots \times (p+1))+ \dots +((k+1)((k+1)+1) \times \dots \times ((k+1)+p-1))= \frac{(k+1)(k+2)(k+3) \times \dots \times (k+p+1)}{p+1}$

Bukti

$latex (1 \times 2 \times \dots \times p)+(2 \times 3 \times \dots \times (p+1))+ \dots +((k+1)((k+1)+1) \times \dots \times ((k+1)+p-1))= \frac{k(k+1)(k+2) \times \dots \times (k+p)}{p+1}+(k+1)(k+2) \times \dots \times ((k+p)$

$latex = \frac{k(k+1)(k+2) \times \dots \times (k+p)}{p+1}+ \frac{(p+1)(k+1)(k+2) \times \dots \times ((k+p)}{p+1}$

$latex = \frac{((k+1)(k+2) \times \dots \times (k+p))(k+p+1)}{p+1}$

Terbukti

  

Jadi, kita sudah membuktikannya secara umum. Sehingga berlaku bentuk-bentuk berikut

  

$latex 1+2+ \dots +n= \frac{n(n+1)}{2}$

  

$latex (1 \times 2)+(2 \times 3)+ \dots +(n(n+1))= \frac{n(n+1)(n+2)}{3}$

  

$latex (1 \times 2 \times 3)+(2 \times 3 \times 4)+ \dots +(n(n+1)(n+2))= \frac{n(n+1)(n+2)(n+3)}{4}$

  

$latex (1 \times 2 \times \dots \times p)+(2 \times 3 \times \dots \times (p+1))+ \dots +(n(n+1) \times \dots \times (n+p-1))= \frac{n(n+1)(n+2) \times \dots \times (n+p)}{p+1}$

  

Semoga bermanfaat

Tulisan Terbaru :
[archives limit=7]

  

Share this post