Segitiga Pascal

\begin{matrix}
&&&&&1\\
&&&&1&&1\\
&&&1&&2&&1\\
&&1&&3&&3&&1\\
&1&&4&&6&&4&&1
\end{matrix}


Lima barisan pertama pada segitiga Pascal



Dalam matematika, **segitiga Pascal** adalah suatu aturan geometri pada **[[koefisien binomial]]** dalam sebuah segitiga. Segitiga tersebut dinamai berdasarkan nama matematikawan Blaise Pascal, meskipun ahli matematika lain telah mengkajinya berabad-abad sebelum dia di India, Persia, Tiongkok, dan Italia. Barisan segitiga Pascal umumnya dihitung dimulai dengan baris kosong, dan nomor-nomor dalam barisan ganjil biasanya diatur agar terkait dengan nomor-nomor dalam baris genap. Konstruksi sederhana pada segitiga dilakukan dengan cara berikut. Di barisan nol, hanya tulis nomor 1. Kemudian, untuk membangun unsur-unsur barisan berikutnya, tambahkan nomor di atas dan di kiri dengan nomor secara langsung di atas dan di kanan untuk menemukan nilai baru. Jika nomor di kanan atau kiri tidak ada, gantikan suatu kosong pada tempatnya. Misalnya, nomor satu di barisan pertama adalah 0 + 1 = 1, di mana nomor 1 dan 3 dalam barisan ketiga ditambahkan untuk menghasilkan nomor 4 dalam barisan keempat.

Pembinaan ini terkait dengan koefisien binomial oleh Peraturan Pascal, yang menyatakan bahwa jika
: {n \choose k} = \frac{n!}{k! (n-k)!} 
adalah koefisien binomial ke-*k* dalam pengembangan binomial pada (*x*&nbsp;+&nbsp;*y*)*n*, di mana *n*! adalah faktorial *n*, oleh itu,

:{n \choose k} = {n-1 \choose k-1} + {n-1 \choose k}

untuk setiap bilangan bulat bukan negatif* n* dan mana-mana bilangan bulat* k* di antara 0 dan* n*.

Segitiga Pascal memiliki pengitlakan dimensi lebih tinggi. Versi tiga-dimensi disebut * [[Piramida Pascal]]* atau *Pascal 's tetrahedron*, sedangkan versi umum disebut* [[simpleks Pascal]]* - ini lihat piramida, tetrahedron dan simpleks.

## Segitiga Pascal dan pengembangan binomial
Segitiga Pascal menentukan koefisien yang menambahkan dalam pengembangan binomial. Misalnya, timbangkan pengembangan berikutnya.

:(*x* + *y*)2 = *x*2 + 2*xy* + *y*2 = **1***x*2*y*0 + **2***x*1*y*1 + **1***x*0*y*2.

Perhatikan bahwa koefisien adalah angka dalam baris kedua segitiga Pascal: 1,&nbsp;2,&nbsp;1.
Pada umumnya, ketika sebuah binomial seperti *x* + *y* ditambahkan ke suatu bilangan bulat positif kita mendapat:

:(*x* + *y*)*n* = *a*0*x**n* + *a*1*x**n*−1*y* + *a*2*x**n*−2*y*2 + … + *a**n*−1*xy**n*−1 + *a**n**y**n*,
yaitu koefisien *a**i* dalam pengembangan ini adalah tepatnya bilangan dalam baris *n* segitiga Pascal. Maknanya,

:a_i = {n \choose i}.

Ini adalah teorema binomial.

Perhatikan bahwa keseluruhan diagonal kanan segitiga Pascal berhubungan dengan koefisien *y**n* dalam pengembangan binomial ini, sedangkan diagonal berikutnya berhubungan dengan koefisien *xy**n*-1 dan sebagainya.

Untuk melihat bagaimana teorema binomial terkait dengan konstruksi sederhana segitiga Pascal, pertimbangkan masalah perhitungan koefisien pengembangan (*x*&nbsp;+&nbsp;1)*n*+1 dari segi koefisien yang berhubungan (*x*&nbsp;+&nbsp;1)*n* (letakkan *y* = 1 untuk lebih mudah). Anggap setelah itu bahwa

:(x+1)^n=\sum_{i=0}^n a_i x^i.

Sekarang

:(x+1)^{n+1} = (x+1)(x+1)^n = x(x+1)^n + (x+1)^n = \sum_{i=0}^n a_i x^{i+1} + \sum_{i=0}^n a_i x^i.

Dua penjumlahan dapat diatur kembali sebagai berikut:

:
\begin{align}
& \sum_{i=0}^{n} a_{i} x^{i+1} + \sum_{i=0}^n a_i x^i \\
& {} = \sum_{i=1}^{n+1} a_{i-1} x^{i} + \sum_{i=0}^n a_i x^i \\
& {} = \sum_{i=1}^{n} a_{i-1} x^{i} + \sum_{i=1}^n a_i x^i + a_0x^0 + a_{n}x^{n+1} \\
& {} = \sum_{i=1}^{n} (a_{i-1} + a_i)x^{i} + a_0x^0 + a_{n}x^{n+1} \\
& {} = \sum_{i=1}^{n} (a_{i-1} + a_i)x^{i} + x^0 + x^{n+1}
\end{align}


(karena cara penambahan suatu polinomial ke suatu kekuasaan berhasil, *a*0 = *a**n* = 1).

Kita sekarang memiliki pernyataan untuk polinomial (*x*&nbsp;+&nbsp;1)*n*+1 dari segi koefisien (*x*&nbsp;+&nbsp;1)*n* (ini adalah *a**i*s), yaitu kita perlu jika ingin menyatakan suatu baris dari kiri-atas ke kanan-bawah berkoresponden dengan energi yang sama *x*, dan bahwa jangka-a adalah koefisien polinomial (*x*&nbsp;+&nbsp;1)*n*, dan kita menentukan koefisien (*x*&nbsp;+&nbsp;1)*n*+1. sekarang, untuk mana-mana *i* diberikan bukan 0 atau *n*&nbsp;+&nbsp;1, pekali jangka *x**i* dalam polinomial (*x*&nbsp;+&nbsp;1)*n*+1 adalah bersamaan dengan *a**i* (tokoh di atas dan di kanan tokoh untuk ditentukan, sejak ia adalah pada pepenjuru yang sama) + *a**i*−1 (tokoh di kanan secara terus pada tokoh pertama). Ini sudah tentu peraturan mudah untuk pembinaan segitiga Pascal baris-demi-baris.

Adalah tidak susah untuk mengitarkan perdebatan ini ke dalam bukti (oleh induksi matematik) pada teorem binomial.

Suatu akibat menarik pada teorem binomial didapatkan dengan memuatkan dua jenis *x* dan *y* bersamaan dengan satu. Dalam kes ini, kita tahu bahawa  (1+1)^n = 2^n , dan oleh itu

: {n \choose 0} + {n \choose 1} + \cdots +{n \choose n-1} + {n \choose n} = 2^n.

Maknanya, jumlah kemasukan pada baris ke-*n* pada segitiga Pascal adalah tenaga ke-*n* pada 2.

## Referensi