Segitiga Pascal

Dalam matematika, segitiga Pascal adalah suatu aturan geometri pada koefisien binomial dalam sebuah segitiga. Segitiga tersebut diberi nama berdasarkan oleh mama Blaise Pascal dalam kebanyakan dunia barat, 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.