Segitiga Pascal

Dari Wikipedia, ensiklopedia bebas

Lompat ke:navigasi, pencarian
Artikel atau bagian ini tentangmatematikaperlu menjadiwikifikasidengan format yang sesuai dengan
lasconvenciones de estilo.
Tolongeditlahagar dipenuhi. Sementara itu, jangan hapus pemberitahuan ini yang dipasang pada 16 Agustus 2011.
Kamu juga bisa membantuwikificando artikel-artikel lain.

Segitiga Pascal paran=10.

Dimatematikasegitiga Pascal adalah representasi darikoefisien binomialterurut

dalam bentuk segitiga. Disebut demikian untuk menghormati matematikawan PrancisBlaise Pascalsiapa yang memperkenalkan ini
notación en 1654, en suTraité du triangle arithmétique.1

Di daerah sepertiCina, IndiaoPersia, rumusan ini sudah dikenal dengan baik dan telah dipelajari oleh
matematik sepertiAl-Karaji,2lima abad sebelum Pascal menjelaskan aplikasinya, atau oleh
astronom dan penyair PersiaOmar Jayyam(1048-1123Di Tiongkok dikenal sebagai Segitiga
Yanghui, sebagai penghormatan kepada matematikawanYang Huiyang menggambarkannya pada tahun1303.3 4 5

Konten
1 Komposisi Segitiga Pascal
2 Keterkaitan antara segitiga Pascal dan binomium Newton
3 Koefisien dari binomial Newton
4 Interpretasi dalam kombinatorika
5 Generalisasi
6 Cara lain untuk menggambar segitiga
7 Referensi

8 Tautan eksternal

[mengeditKomposisi Segitiga Pascal

Segitiga Pascal dibangun dengan cara berikut: dimulai dari angka "1" yang dipusatkan di
bagian atas; setelah itu ditulis serangkaian angka di kotak yang terletak dalam arah
diagonal menurun, di kedua sisi, sebagai berikut: pasangan angka yang terletak dijumlahkan
secara horizontal (1 + 1), dan hasilnya (2) dituliskan di bawah kotak-kotak tersebut; proses berlanjut
menulis di kotak bawah jumlah dari dua angka yang terletak di atasnya (1 + 2 = 3)...

Konstruksi segitiga berkaitan dengan koefisien binomial menurut rumus (juga

Panggilan Aturan Pascal):

Si

jadi

untuk setiap bilangan bulat positif dan setiap bilangan bulat positif k antara 0 dan n.

Angka-angka yang ditulis di setiap baris segitiga, sesuai dengan koefisien dari pengembangan binomial:

[mengeditKeterkaitan antara segitiga Pascal dan binomial

Newton
Ekspresi yang memberikan pangkat dari sebuah jumlah disebutBinomium Newton.

(1)

Dalam ekspresi ini, satu-satunya yang tidak diketahui adalah koefisien dari monom.

Koefisien dari bentuk yang diperluas dari (a + b)nterletak di baris «n + 1» dari Segitiga
Pascal.

Hasil ini dapat digeneralisasi untuk nilai apa pun den∈Nporinducción matemática.

[mengeditKoefisien dari binomium Newton

Segitiga Pascal dicantumkan dalam tabel untuk dapat memberi nama pada setiap koefisiennya. Yang
nomor di baris dan kolom menunjukkan:

atau lebih jarang

(Cpor "kombinasi") dan dikatakan "n di atas p", "kombinasi n dalam p" atau "koefisien binomial n, p".
kotak kosong sesuai dengan nilai nol. Berdasarkan definisi itu sendiri, kita memiliki, (untuk semua bilangan bulat positif):

untuk setiap nilai dari ayb. Sebenarnya, itu adalah suatu kesetaraan daripolinomialdalam Z[a, b]. Tanpa kalah di
Secara umum, terkadang definisi ini lebih praktis:

vista sebagai suatu kesamaan polinomial di Z[X]. Dari rumus ini diperoleh dua konsekuensi:

Mengambil X = 1 diperoleh:

Jumlah koefisien pada satu garis bernilai 2n. Sebenarnya: 1 = 20,1 + 1 = 2 = 21,1 + 2 + 1 = 4 =
22,1 + 3 + 3 + 1 = 8 = 23,1 + 4 + 6 + 4 + 1 = 16 = 24... ConX= − 1 diperoleh, (n> 0):
 jumlah alternatif dari angka-angka dalam satu baris sama dengan 0.

Memang: 1 − 1 = 0, 1 − 2 + 1 = 0, 1 − 3 + 3 − 1 = 0, 1 − 4 + 6 − 4 + 1 = 0, 1 − 5 + 10 − 10 + 5 − 1 = 0....
Sifat-sifat yang telah kita amati dalam segitiga sekarang dapat dituliskan dengan seluruh ketelitian:

(sisi kiri dan kanan segitiga).

lapisan kedua

(simetri terhadap sumbu vertikal segitiga).

cuandop > n(mewakili zona di luar segitiga).

Tentu saja, aturan pembentukan segitiga memberikan hubungan dasar dari koefisien binomial:
Dari semua hal di atas, kami mencatat kesamaan ini dan pikiran dari dua jenius besar ini yang adalah Pascal dan
Newton.[cita diperlukan]

[mengeditInterpretasi dalam kombinatorika

Yangkoefisien binomialson adalah dasar itu sendiri darikombinatorika. Mari kita lihat mengapa: Mari kita ambil dari
baru satubinomial, misalnya (a+b)3, dan mari kita kembangkan, tetapi dengan cara yang berbeda dari paragraf
sebelumnya

kemudian kita hapus tanda kurung, tetapi tanpa mengubah urutan produk, artinya tanpa menerapkan itu
komutativitas:

Y agrupemos los términos que contienen el mismo número de a, (y de b):

Yang pertamakurungmengandung semua kata yang terdiri dari unby dosa. Dalam hal ini, mudah untuk melihat
Ada tepat tiga. Dalam kasus umum, untuk menghitung kata, perlu diterapkan
komutativitas, karena kata-kata yang mengandung jumlah a dan b yang sama akan menghasilkan istilah yang sama:

Faktor pertama 3, yaitu hitung tiga kata yang disebutkan (aab, aba dan baa).

Faktor kedua 3, yang adalah hitung kata-kata yang terbuat dari dua (abb, bab, dan bba).
Jelas, hanya ada satu kata tiga huruf yang terdiri dari hanya itu, dan ini sesuai dengan

monomio1·a³, dengan 1 = («0» porninguna b).

Alih-alih membicarakan kata-kata yang terbentuk dengan 'conayb', adalah setara dengan membayangkan barisan kotak.
awalnya kosong, bola yang dapat dipertukarkan yang harus dibagikan, di setiapkotaktidak muat
lebih dari satu. Ini berkaitan dalam semua kasus dengan membagikan objek antara lokasi yang mungkin, atau memilih sekelompok
depobjetos/sitios entrenobjetos/sitios. De ahí la apelaciónp antara n.

Semua yang di atas membawa alteorema:

Ada tepatnya cara-cara untuk memilih suatu himpunan elemen dari elemen-elemen.

Dalam matematika aneh, lebih disukai berbicara tentanghimpunan:

Ada subkumpulan kardinal p dalam sebuah kumpulan kardinal n.

Pandangan ini memungkinkan untuk menemukan formula untukkoefisien binomial. Memang, untuk memilih
"primer" elemen, ada n-1 kemungkinan, kemudian untuk memilih yang kedua tersisa n-1 kemungkinan dan seterusnya
secara berurutan hingga elemen nomor p, yang memiliki p+1. Urutan di mana ini dipilih
elemen tidak penting, bisa saja didapatkan samasubkumpulandepelementos dalam urutan lain.
Haip!permutasikemungkinan elemen ini, yaitu p! cara untuk mendapatkan yang sama
conjunto.

Oleh karena itu ada subkumpulan yang mungkin.

Sebagai kesimpulan:

Mari kita periksa dengan sebuah contoh:

Di dalam segitiga, nilai pada baris kelima dan kolom kedua adalah 10. Untuk menyimpulkan, mari kita daftarkan kata-kata
lima huruf yang dibentuk dari 2ay dan 5-2 = 3b (dalam urutan alfabet, atau dalam urutan meningkat mempertimbangkan
apa itu angka0y angka1):
aabbb, ababb, abbab, abbba, baabb, babab, babba, bbaab, bbaba, bbbaa.

Rumus ini memungkinkan untuk memverifikasi semua properti dari paragraf sebelumnya, namun dapat diabaikan.
dari perhitungan dalam sebagian besar kasus, dengan tujuan untuk memanipulasi konsep-konsep yang tepat.
Unsubconjunto A dan E mendefinisikan pemisahan E menjadi dua bagian E = A∪B, dengan A ∩ B = {}=∅(set
kosong). Di sini adalah komplementer dari A di E.

Tidak ada bedanya memilih elemen dari A dibandingkan dengan n-elemen dari.

Ini menjelaskan, tanpa perhitungan, simetri

.

Jika p > n, tidak ada subset dari E dengan elemen, karena E hanya mengandung.

Juga jelas kesamaan-kesamaan y karena, dalam kasus pertama,

ada begitu banyak cara untuk memilih subset ukuran 1 dari elemen E, dan di kedua
Kasus, hanya ada satu himpunan dengan nol elemen: himpunan kosong.

Aturan dasar juga memiliki penjelasan grafis:

Uji: pilih elemen mana pun dari E, yang berisi n+1 elemen: E = E'∪{e}. Kemudian
Pertimbangkan subhimpunan AdeEde kardinal p+1. Mereka terdiri dari dua jenis: baik mengandung e, atau tidak.

Sie∈A, maka perlu memilih elemen dari E' untuk melengkapi A. Ada kemungkinan.

Jika Sie∉A, maka perlu memilih p+1 elemen dari E' untuk mendefinisikan A. Ada kemungkinan.

Menjumlahkan kedua kasus, diperoleh semua bagian dari p+1 elemen dari E, yang terdiri dari n+1
elemen.

Oleh karena itu

Sebuah contoh:
Ini dia sebuah propertiaritmatika, tanpa interpretasi geometris: ketika itu prima, koefisiennya
binomial pada garis yang dibagi oleh n, kecuali dua batasnya (yang bernilai 1). Tertulis
secara formal:

Teorema:

Sipes primo entoncespdivide a parak=2,3,...,n-1.

Dalam gambar, contoh-contohnya berwarna hijau, dan contrexample (ketika n tidak prima dan p membagi n) dalam
kuning.

Uji: dalam pecahan faktor prima

muncul sekali di pembilang dan tidak pernah di penyebut. (Penyebut adalah produk dari
angka antara 1 dan n-1). Oleh karena itu, pecahan tersebut dapat dibagi oleh n.

[mengeditGeneralisasi
Alih-alih mempertimbangkan pangkat dari a + b, kita bisa melihat pangkat dari trinom a + b + c.
(a + b + c)nadalah jumlah monom dari bentuk λp, q, r ap·bq·cr, conp,qyrpositivos,p + q + r = n, y
λp, q, r tidak alami yang seharusnya disebut koefisien trinomia.[cita diperlukan]
Perhitungan mirip dengan koefisien binomial, dan memberikan ekspresi berikut:

<, di subset dep,qyrelementos. Sebuah contoh:

Koefisien ini dapat ditemukan dalam analogi tiga dimensi dari segitiga Pascal: Seharusnya
panggil lapiramida Pascal[cita requerida], itu jugatak terhingga, dengan bagian segitiga, dan nilai di setiap
casilla adalah jumlah dari nilai tiga kotak di atasnya.

Telah digambar bagian-bagian pertama dari puncak.

Teramati sebuah invarian karena rotasi 120 derajat di sekitar sumbu vertikal yang melintas melalui
titik sudut.
Segitiga Pascal muncul di ketiga sisi piramida.

Jelas bahwa semua ini dapat digeneralisasi ke dimensi hingga mana pun,[cita diperlukan] tapi tanpa
kemungkinan untuk membuat gambar penjelasan.

[mengeditCara lain untuk menggambar segitiga

Ilustrasi di awal artikel menunjukkan segitiga Pascal digambar sebagai segitiga
sama kaki. Adalah mungkin untuk "meluruskannya" sehingga gambarannya menjadi segitiga siku-siku. Dari
dalam bentuk ini, di sebelah kiri terdapat satu kolom angka "1". Kolom berikutnya menyisakan sebuah tempat
kosong di baris pertama dan melanjutkan dengan urutan bilangan alami: 1, 2, 3, 4, ..., n, .... Baris ketiga
kolom meninggalkan dua baris kosong dan mulai dengan urutan angka segitiga: 1, 3, 6, 10,
15, .... Digambar dengan cara ini mudah untuk melihat bahwa:

Setiap angka di kolom mana pun sama dengan jumlah parsial dari elemen-elemen dari
kolom sebelumnya (di kiri) hingga baris sebelumnya dalam urutan menurun.
Kolom ketiga adalah urutan angka segitiga; kolom keempat adalah urutan angka
tetrahedral; yang kelima, yang berkaitan dengan angka pentahedron, dan seterusnya.

[mengedit] Referencias
1. ↑ [1]
2. ↑ O'Connor, John J.; Robertson, Edmund F., «Biografía de Abu Bekr ibn Muhammad ibn al-Husayn
Al-Karaji(dalam bahasa Inggris)Arsip Sejarah Matematika MacTutor, Universitas Saint Andrews,
[Link]
3. ↑ Hemenway, Priya(2008).Kode Rahasia. Evergreen.
4. ↑ * Fowler, David(Januari 1996). «Fungsi Koefisien Binomial».Orang Amerika
Bulan Matematis103(1): hlm. 1–[Link].2307/2975209.
5. ↑ V. J. Katz, Sejarah Matematika: Sebuah Pengenalan, 1992 (menurutBinomial
Teorema dan Segitiga Pascal, oleh l'UniSA)

[editTautan eksternal
Wikimedia Commonsmenyimpan konten multimedia tentangSegitiga Pascal.
Weisstein, Eric W., «Segitiga Pascal(dalam bahasa Inggris)Dunia Matematika, Wolfram Research,
[Link]
Konten artikel ini mencakup materi dari sebuahmasuk dariEnsiklopedia Bebas Universal,
dipublikasikan dalam bahasa Spanyol di bawah lisensiCreative Commons Berbagi-Sama 3.0.

Diperoleh dari «[Link]

Kategori:
Aljabar

Kategori tersembunyi:
Wikipedia:Wikifikasi
Wikipedia:Wikify matematika
Wikipedia:Artikel dengan kutipan yang memerlukan referensi
Wikipedia:Ensiklopedia Bebas Universal