SEGI TIGA PASCAL

Lima barisan pertama pada segi tiga Pascal Dalam matematik, segi tiga Pascal adalah suatu aturan geometri pada pekali binomial dalam sebuah segi tiga. Ia dinamakan sempenaBlaise Pascal dalam kebanyakan dunia barat, walaupun ahli matematik lain telah mengkajinya berabadabad sebelum dia di India, Parsi,China, dan Itali. Barisan segi tiga Pascal secara kebiasaannya dihitung bermula dengan barisan kosong, dan nombor-nombor dalam barisan ganjil biasanya diatur supaya berkait dengan nombor-nombor dalam barisan genap. Pembinaan mudah pada segi tiga dilakukan dengan cara berikut. Di barisan sifar, hanya tulis nombor 1. Kemudian, untuk membina unsur-unsur barisan berikutnya, tambahkan nombor di atas dan di kiri dengan nombor secara terus di atas dan di kanan untuk mencari nilai baru. Jikalau nombor di kanan atau kiri tidak wujud, gantikan suatu kosong pada tempatnya. Contohnya, nombor pertama di barisan pertama adalah 0 + 1 = 1, di mana nombor 1 dan 3 dalam barisan ketiga ditambahkan untuk menghasilkan nombor 4 dalam barisan keempat.

Setiap nombor dalam segi tiga adalah jumlah dua secara terus di atas.

Pembinaan ini berkaitan dengan pekali binomial oleh Peraturan Pascal, yang menyatakan bahawa jika

adalah pekali binomial ke-'k dalam pengembangan binomial pada (x + y)n, di mana n! adalah faktorial n, oleh itu

untuk mana-mana integer bukan negatif n dan manamana integer k di antara 0 dan n.[1] Segi tiga Pascal mempunyai pengitlakan dimensi lebih tinggi. Versi tiga-dimensi digelar Piramid Pascal atau Pascal's tetrahedron, manakala versi umum digelar simpleks Pascal juga lihat piramid, tetrahedron dan simpleks.

SEGI TIGA Di bawah adalah barisan kosong ke enam belas pada segi tiga Pascal:

1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 1 3 6 10 15 21 28 36 45 55 66 78 91 1 4 10 20 35 56 84 1 5 15 35 70 1 6 21 56 1 7 28 1 8 36 1 9 1 10 1 11 1 12 1 13 1 14 1

126 126 84

120 210 252 210 120 45

165 330 462 462 330 165 55

220 495 792 924 792 495 220 66

286 715 1287 1716 1716 1287 715 286 78

364 1001 2002 3003 3432 3003 2002 1001 364 91 15 1 1

105 455 1365 3003 5005 6435 6435 5005 3003 1365 455 105 120 560 1820 4368 8008 11440 12870 11440 8008 4368 1820 560 120 16

SEGI TIGA PASCAL DAN PENGEMBANGAN BINOMIAL Segi tiga Pascal menentukan pekali yang menambah dalam pengembangan binomial. Contohnya, timbangkan pengembangan berikutnya (x + y)2 = x2 + 2xy + y2 = 1x2y0 + 2x1y1 + 1x0y2. Perhatikan bahawa pekali adalah nombor dalam baris kedua segi tiga Pascal: 1, 2, 1. Pada umumnya, apabila sebuah binomial seperti x + y ditambahkan ke suatu tenaga integer positif kita mendapat: (x + y)n = a0xn + a1xn1y + a2xn2y2 + + an1xyn1 + anyn, iaitu pekali ai dalam pengembangan ini adalah tepatnya bilangan dalam baris n segi tiga Pascal'. Maknanya,

Ini adalah teorem binomial. Perhatikan bahawa keseluruhan pepenjuru kanan segi tiga Pascal berhubungan dengan pekali yn dalam pengembangan binomial ini, sedangkan pepenjuru seterusnya berhubungan dengan pekali xyn-1 dan sebagainya. Untuk melihat bagaimana teorem binomial berkaitan dengan pembinaan mudah segi tiga Pascal, pertimbangkan masalah pengiraan pekali pengembangan (x + 1)n+1 dari segi pekali berhubungan (x + 1)n (letakkan y = 1 untuk lebih mudah). Anggap selepas itu bahawa

Dua penjumlahan dapat diatur semula sebagai berikutnya:

4

(kerana cara penambahan suatu polinomial ke suatu kuasa berhasil, a0 = an = 1).

Kita sekarang mempunyai pernyataan untuk polinomial (x + 1)n+1 dari segi pekali (x + 1)n (ini adalah ais), iaitu kita perlu jika jika ingin menyatakan suatu baris dari kiri-atas ke kanan-bawah berkorespon dengan tenaga sama x, dan bahawa jangka-a adalah pekali polinomial (x + 1)n, dan kita menentukan pekali (x + 1)n+1. sekarang, untuk mana-mana i diberikan bukan 0 atau n + 1, pekali jangka xi dalam polinomial (x + 1)n+1 adalah bersamaan dengan ai (tokoh di atas dan di kanan tokoh untuk ditentukan, sejak ia adalah pada pepenjuru yang sama) +ai1 (tokoh di kanan secara terus pada tokoh pertama). Ini sudah tentu peraturan mudah untuk pembinaan segi tiga 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 bahawa dengan satu. Dalam kes ini, kita tahu

, dan oleh itu

Maknanya, jumlah kemasukan pada baris ke-n pada segi tiga Pascal adalah tenaga ke-n pada 2.

POLA DAN CIRI Segi tiga Pascal mempunyai banyak ciri dan mengandungi banyak pola bilangan.

1.Pepenjuru
Sesetengah corak mudah adalah amat jelas kelihatan dalam pepenjuru segi tiga Pascal:

Pepenjuru yang menuju sepanjang sisi kiri dan kanan hanya mempunyai satu 1. Pepenjuru bersebelahan dengan pepenjuru sisi mengandungi nombor

asli mengikut turutan.

Bergerak ke dalam, pasangan pepenjuru tersebut mempunyai nombor segi tiga mengikut turutan. Pasangan pepenjuru seterusnya mengandungi nombor tetrahedron mengikut turutan, dan pasangan berikutnya memberikan nombor pentop. Secara amnya, setiap pasangan pepenjuru yang seterusnya mengandungi nombor "dsimpleks" yang lebih tinggi dimensinya, yang boleh ditakrifkan sebagai:

Rumus lain adalah seperti berikut:

Makna geometri pada sebuah fungsi trid adalah: trid(1) = 1 untuk kesemua d. Pembinaan pada sebuah segi tiga dimensi-d (sebuah segi tiga 3-dimensi adalah sebuah tetrahedron) dengan meletakkan titik tambahan di bawah dot initial, berkorespon dengan trid(1) = 1. Letakkan titik ini dalam suatu cara analog pada peletakan nombor pada segi tiga Pascal. Untuk mendapatkan d(x), harus mempunyai

sejumlah have x titik mendirikan bentuk sasaran. trid(x) kemudian bersamaan dengan jumlah bilangan titik dalam bentuk tersebut. Sebuah segi tiga 1-dimensi adalah hanya sebuah garisan, dan oleh itu tri 1(x) = x, yang adalah urutan pada nombor asli. Bilangan titik pada setiap lapis berkorespon dengan trid 1(x).

Segi tiga Sierpinski

2.PETAK DAN CIRI LAIN Petak didapatkan dengan mewarna hanya pada nombor ganjil dalam segi tiga Pascal yang merupai berhampiran dengan fraktal yang digelar Segi tiga Sierpinski, dan persamaan ini menjadi lebih tepat apabila lebih barisan dianggapkan; pada hadnya, ketika bilangan barisan mencapai infiniti, corak resulting adalah segi tiga Sierpinski. Lebih umumnya, nombor boleh diwarna secara berlainan menurut sama ada tidak mereka adalah pendaraban 3, 4, dsb.; ini menyebabkan corak dan penggabungan lain. Bayangkan setiap nombor pada segi tiga adalah node pada sebuah kekisi yang bercantum dengan nombor bersebelahan di atas dan di bawahnya. Sekarang untuk mana-mana nod di grid, kiralah bilangan jalan yang ada pada kekisi (tanpa backtracking) yang bercantum node ini ke node atas (1) di segi tiga. Jawapannya adalah nombor Pascal berkaitan dengan node itu. Penterjemahan nombor di Segi tiga Pascal adalah bilangan jalan ke nombor itu dari tip means yang pada suatu papan mainan Plinko berbentuk seperti sebuah segi tiga, kebarangkalian hadiah kemenangan berhampiran dengan pusat akan menjadi lebih tinggi daripada hadiah kemenangan di sisi-sisi. Nilai pada setiap barisan, jika setiap nombor dalam itu dianggap sebagai tempat perpuluhan dan nombor lebih besar daripada 9 diangkat yang secara berturut, adalah tenaga 11 (terutamanya, 11n, di mana n adalah nombor barisan). Contohnya, barisan dua membaca '1, 2, 1', iaitu 112 (121). Di barisan lima, '1, 5, 10, 10, 5, 1' diterjemahkan ke 161051 selepas mengangkat nilai, yakni adalah 115. Properti ini dijelas secara mudah dengan meletakkan x = 10 pada pengembangan binomial (x + 1)nombor nombor perpuluhan.
barisan

, dan menyesuaikan nilai-nilai untuk dimuatkan ke sistem

3. CORAK DAN KETARA Terdapat juga corak tidak ketara yang lebih menakjubkan. Dari suatu unsur tunggal pada segi tiga, suatu garisan pepenjuru yang lebih cetek dapat dibentuk dengan berterusan memindahkan satu unsur ke kanan, kemudian satu unsur ke kananbawah, atau dengan bergerak ke arah sebelah. Sebagai contoh adalah garisan dengan unsur 1, 6, 5, 1, yang bermula dari baris 1, 3, 3, 1 dan berakhir tiga baris di bawah. Sebuah "pepenjuru" seperti itu mempunyai jumlah yang merupakan sebuah Nombor Fibonacci. Pada kes contoh itu, nombor Fibonacci adalah 13:

1 1 1 1 1 1 1 1 1 8 7 28 6 21 56 5 15 35 70 4 10 20 35 56 3 6 2 3 10 15 21 28 4 5 1 1 1 1 6 7 8 1 1 1 1

36

84

126

126

84

36

1 1 1 11 12 78 1 364 1 455 1 1820 16 91 15 105 120 560 1 1 1 1 13 14 14 105 15 560 120 13 1 91 12 11

10 55 66 78 364 1 455 1

45

120 165 220

210 330

252 462

210 462

120 330

45 165 55 220 715

10

495 715

792 1287

924 1716

792 1716

495 1287

66 286

286

1001 1365

2002 3003

3003 5005

3432 6435

3003 6435

2002 5005 8008

1001 3003 4368 1365

1820 16 1

4368

8008 11440 12870 11440

Pepenjuru yang kedua digelapkan mempunyai jumlah 233. Bilangan loncatan itu adalah di antara gerakan kanan dan gerakan bawah-kanan juga berjumlah ke nombor Fibonacci, dengan nombor-nombor loncatan di pepenjuru pertama digelapkan adalah 3, 4 dan 1, menjadikannya 8.

Tambahan lagi, jika baris m diambil untuk menunjukkan baris

, jumlah

punca kuasa dua pada unsur-unsur baris m bersamaan dengan unsur tengah pada baris . Contohnya, . Pada bentuk umum:

Satu lagi corak menarik adalah bahawa pada mana-mana baris m, yang mempunyai m ganjil, istilah kanan tolak istilah dua titik di kiri bersamaan dengan sebuah Nombor Catalan, terutamanya (m + 1)/2 nombor Catalan. Contohnya: pada baris 5, 6 1 = 5, iaitu nombor Catalan ke-3, dan (5 + 1)/2 = 3. Juga, jumlah unsur-unsur baris m bersamaan dengan 2m1. Contohnya, jumlah unsurunsur baris 5 adalah , yang bersamaan dengan .

Ini diikuti dari teorem binomial yang dibuktikan di atas, digunakan pada (1 + 1)m1.

Sesetengah nombor dalam segi tiga Pascal berhubung kait dengan nombornombor dalam Segi tiga Lozani. Suatu lagi ciri menarik segi tiga Pascal adalah dalam baris-baris yang nombor keduanya (nombor pertama selepas 1) adalah perdana, kedua-dua sebutan dalam baris itu selain 1 adalah perdaraban pada perdana itu.

11

Matriks binomial sebagai matriks eksponen (ilustrasi untuk matriks 55). Kesemua titik mewakili 0

12

4.MATRIKS DAN EKSPONEN Disebabkan pembinaan sederhana dengan faktorial, pewakilan yang sangat asas pada segi tiga Pascal dalam bentuk matriks eksponen dapat diberikan: segi tiga Pascal adalah eksponens bagi matriks yang mempunyai urutan 1, 2, 3, 4, pada subpepenjuru dan kosong pada mana-mana tempat lain.

CIRI GEOMETRI Segi tiga Pascal dapat digunakan sebagai sebuah jadual pencarian untuk bilangan uncur berdimensi dalam sebuah versi dimensi berarbitrari tunggal pada sebuah segi tiga (digelar sebagai sebuah simpleks). Contohnya, anggapkan garisan ke-3 pada segi tiga, dengan nilai 1, 3, 3, 1. Sebuah segi tiga 2-dimensi mempunyai satu unsur 2-dimensi (sendiri), tiga elemen 1-dimensi (garisan, atau pinggir), dan tiga unsur 0dimensi (verteks, atau sudut). Erti nombor terakhir (1) adalah lebih sukar untuk dijelaskan (tetapi lihat di bawah). unsur Berlanjutan 3-dimensi dengan contoh kita, sebuah tetrahedron mempunyai (sendiri), unsur 2-dimensi

(permukaan), enam unsur 1-dimensi (pinggir), dan empat unsur 0-dimensi (verteks). Menambahkan terakhirnya 1 semula, nilai-nilai ini berhubungan dengan barisan ke-4 pada segi tiga (1, 4, 6, 4, 1). Garisan 1 berhubungan dengan sebuah titik, dan Garisan 2 berkorespon dengan sebuah segmen garisan (dyad). Petak ini bersambung untuk hiper-tetrahedron berdimensi tinggi.

Untuk memahami mengapa corak ini bermuncul, seorang harus memahami bahawa proses pembinaan sebuah simpleks-n dari sebuah simpleks-(n 1) terdiri dengan hanya menambahkan sebuah verteks baru pada yang kemudiannya, ditempatkan seperti mana verteks baru ini terbaring di luar ruang simpleks asal, dan bercantum ke semua verteks asal. Sebagai contoh, anggapkan kes pembinaan sebuah terahedron dari sebuah segi tiga, yang kemudiannya dari elemen itu dihitung oleh barisan 3 pada segi tiga Pascal: muka 1, sisi 3, dan verteks 3 (makna pada akhir 1 akan dijelaskan sebentar lagi). Untuk membina sebuah tetrahedron dari sebuah segi tiga, kita tempatkan sebuah verteks baru di atas plane segi tiga dan menyambungkan verteks ini ke kesemua verteks segi tiga asal.

Nombor pada elemen berdimensi yang diberikan pada tetrahedron adalah sekarangnya jumlah pada dua nombor: pertama nombor yang pada elemen di segi tiga asal, tambah nombor elemen-elemen baru, setiap yang mana dibina pada elemen-elemen salah satu dimensi berkurang dari segi tiga asal. Oleh itu, dalam tetrahedron, nombor sel (elemen-elemen polyhedral) adalah 0 (segi tiga asal memiliki kosong) + 1 (dibina pada permukaan single segi tiga asal) = 1; bilangan

14

muka adalah 1 (segi tiga asal tersendiri) + 3 (muka baru, setiap dibina pada suatu tepi segi tiga asal) = 4; bilangan sisi adalah 3 (dari segi tiga asal) + 3 (sisi-sisi baru, setiap dibina pada sebuah verteks yang ditambahkan untuk mencipta tetrahedron dari segi tiga) = 4. Proses menjumlahkan bilangan elemen ini pada suatu dimensi yang diberikan pada yang salah dimensi yang berkurang satu untuk tiba di bilangan yang terdahulunya dijumpai di simpleks lebih tinggi seterusnya adalah bersamaan dengan proses penjumlahan dua nombor adjacent pada sebuah barisan segi tiga Pascal untuk yield nombor di bawah. Oleh itu, makna pada nombor akhir (1) pada sebaris segi tiga Pascal menjadi lebih difahami sebagai mewakili verteks baru yang ditambahkan ke simpleks yang diwakili oleh barisan itu untuk yield simpleks yang lebih tinggi seterusnya sebagai diwakili oleh barisan seterusnya. Verteks baru ini dicantumkan dengan setiap elemen di simpleks asal untuk yield sebuah elemen baru pada dimensi lebih tinggi pada simpleks baru, dan ini adalah asalnya corak yang didapati berkembar dengan yang dilihat pada segi tiga Pascal.

Sebuah corak baru diperhatikan berkaitan dengan segi empat sama, yang berbeza dengan segi tiga. Untuk mencai coraknya, seorang harus membina sebuah analog pada segi tiga Pascal, yang entrinya adalah pekali (x + 2)Nombor Barisan, daripada (x + 1)Nombor Barisan. Adalanya dua cara untuk melakukan ini. Yang lebih mudah untuk dimulakan adalah bermula dengan Barisan 0 = 1 dan Barisan 1 = 1, 2. Lanjutkan pembinaan segi tiga analog menurut peraturan berikutnya:

Yakni, pilih sepasang nombor menurut peraturan-peraturan segi tiga Pascal, tetapi dua kali ganda pada nombor satu yang di kiri sebelum menambah. Ini menyebabkan:

15

1 1 1 1 1 1 1 1 14 12 84 10 60 280 8 40 160 560 6 24 80 240 672 4 12 32 80 192 448 2 4 8 16 32 64 128

Satu lagi cara mengilangkan segi tiga ini adalah bermulanya dengan segi tiga Pascal dan mendarabkan setiap entri dengan 2 2k, di mana k adalah tempatnya pada barisan pada nombor yang diberikan. Contohnya, nilai ke2 pada barisan 4 segi tiga Pascal adalah 6 (kecondongan 1s berkorespon dengan entri zeroth pada setiap barisan). Untuk mendapatkan nilai yang resides pada tempat berkorespon pada segi tiga analog, darab 6 dengan 2Nombor
Tempat

= 6 22 = 6 4 = 24. Sekarang segi tiga

analog telah dibinakan, bilangan lemen pada mana-mana dimensi yang mendirikan suatu dimensi arbitarily kiub (digelar sebuah hyperkiub) dapat dibaca dari meja dengan secara beranalog pada segi tiga Pascal. Contohnya, bilangan elemenelemen berdimensi 2 pada kiub berdimensi 2 (sebuah segi tiga sama) adalah satu, bilangan elemen-elemen berdimensi-1 (tepi, atau barisan) adalah 4, dan bilangan elemen-elemen berdimensi-0 (tuju, atau verteks) adalah 4. Ini bersesuai dengan barisan ke2 pada meja (1, 4, 4). Sebuah kiub mempunyai 1 kiub, 6 muka, 12 sisi, dan 8 verteks, yang berkorespon dengan barisan seterusnya pada segi tiga analog (1, 6, 12, 8). Corak ini berlanjut secara indefinite.

Untuk memahami mengapa corak ini muncul, mula-mula mengakui bahawa pembinaan sebuah kiub-n dari sebuah kiub-(n &tolak; 1) dilakukan dengan hanya menyalinkan tokoh asal dan membuangnya ke sesetengah jarak (untuk sebuah kiubn biasa, panjang sisinya) ortogonal pada ruang tokoh asal, kemudian cantumkan setiap verteks pada tokoh baru dengan verteks berkorespon pada yang asalnya. Proses penyalinan initial ini adalah alasannya mengapa, untuk menghitungkan elemen-elemen berdimensi pada kiub-n, seorang harus menduakaligandakan

16

pasangan nombor pertama dalam sebuah bariasan pada analog segi tiga Pascal sebelum menjumlahkan pada yield di nombor bawah. The initial doubling oleh itu yields nombor yang berkurang satu dimensi (sisi demi verteks, muka demi sisi, dsb.). Sekali lagi, nombor terakhir pada sebuah barisan mewakili bilangan verteks baru untuk ditambahkan untuk menjalankan kiub-n seterusnya. Pada segi tiga ini, jumlah elemen-elemen bariasan m adalah bersamaan dengan 3m 1. Sekali lagi, untuk menggunakan elemen-elemen barisan 5 sebagai sebuah contoh: , yang bersamaan dengan .

17