Tam giác Pascal

Trong toán học, tam giác Pascal là một mảng tam giác của các hệ số nhị thức. Trong phần lớn thế giới phương Tây, nó được đặt theo tên nhà toán học người Pháp Blaise Pascal, mặc dù các nhà toán học khác đã nghiên cứu nó hàng thế kỷ trước Pascal ở Ấn Độ, Ba Tư (Iran), Trung Quốc, Đức và Ý.

Các hàng của tam giác Pascal được liệt kê theo quy ước bắt đầu bằng hàng n = 0 ở trên cùng (hàng 0). Các mục trong mỗi hàng được đánh số từ đầu bên trái với k = 0 và thường được đặt so le so với các số trong các hàng liền kề. Tam giác có thể được xây dựng theo cách sau: Trong hàng 0 (hàng trên cùng), có một số 1 duy nhất. Mỗi số của mỗi hàng tiếp theo được xây dựng bằng cách thêm số ở trên và bên trái với số ở trên và sang bên phải, coi các mục trống là 0. Ví dụ: số ban đầu trong hàng đầu tiên (hoặc bất kỳ số nào khác) là 1 (tổng của 0 và 1), trong khi các số 1 và 3 trong hàng thứ ba được thêm vào để tạo ra số 4 ở hàng thứ tư.

Công thức
{{Image frame|width=230|caption=Một sơ đồ hiển thị tam giác Pascal với các hàng từ 0 đến 7.|content=
\begin{array}{c}
1 \\
1 \quad 1 \\
1 \quad 2 \quad 1 \\
1 \quad 3 \quad 3 \quad 1 \\
1 \quad 4 \quad 6 \quad 4 \quad 1 \\
1 \quad 5 \quad 10 \quad 10 \quad 5 \quad 1 \\
1 \quad 6 \quad 15 \quad 20 \quad 15 \quad 6 \quad 1 \\
1 \quad 7 \quad 21 \quad 35 \quad 35 \quad 21 \quad 7 \quad 1 \\
\end{array}
}} Mục nhập trong hàng thứ n và cột thứ k của tam giác Pascal được ký hiệu \tbinom{n}{k}. Ví dụ: Ô duy nhất ở hàng trên cùng là \tbinom{0}{0}. Với ký hiệu này, việc xây dựng đoạn trước có thể được viết như sau:

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

đối với mọi số nguyên n không âm và mọi số nguyên k nằm trong khoảng từ 0 đến n, đã bao gồm. Sự lặp lại này cho các hệ số nhị thức được gọi là hằng đẳng thức Pascal.

Tam giác của Pascal có các khái quát hóa với chiều cao hơn. Phiên bản ba chiều được gọi là kim tự tháp Pascal hoặc tứ diện của Pascal, trong khi các phiên bản chung được gọi là simplice Pascal.

Liên quan đến phân phối nhị thức và kết quả
Khi được chia cho 2n, hàng 'tam giác' của tam giác Pascal trở thành phân phối nhị thức trong trường hợp đối xứng mà trong đó p =&nbsp;1/2. Theo định lý giới hạn trung tâm, phân phối này tiếp cận phân phối chuẩn khi tăng n. Điều này cũng có thể được nhìn thấy bằng cách áp dụng Công thức Stirling cho các yếu tố liên quan đến công thức kết hợp.

Điều này có liên quan đến hoạt động của tích chập rời rạc theo hai cách. Đầu tiên, phép nhân đa thức chính xác tương ứng với tích chập rời rạc, do đó, liên tục tạo ra chuỗi {..., &nbsp;0, &nbsp;0, &nbsp;1, &nbsp;1, &nbsp;0, &nbsp;0, &nbsp;...} với chính nó tương ứng với việc lấy lũy thừa 1 &nbsp;+&nbsp;x và do đó tạo ra các hàng của tam giác. Thứ hai, liên tục kết hợp hàm phân phối cho một biến ngẫu nhiên tương ứng với việc tính toán hàm phân phối cho một tổng số bản sao độc lập n của biến đó; đây chính xác là tình huống mà định lý giới hạn trung tâm áp dụng, và do đó dẫn đến phân phối chuẩn trong giới hạn.

Tham khảo

Liên kết ngoài


The Old Method Chart of the Seven Multiplying Squares (from the Ssu Yuan Yü Chien of Chu Shi-Chieh, 1303, depicting the first nine rows of Pascal's triangle)
Implementation of Pascal Triangle in Java – with conversion of higher digits to single digits.
Pascal's Treatise on the Arithmetic Triangle (page images of Pascal's treatise, 1655; summary )
Earliest Known Uses of Some of the Words of Mathematics (P)
Leibniz and Pascal triangles
Dot Patterns, Pascal's Triangle, and Lucas' Theorem
Omar Khayyam the mathematician
Info on Pascal's Triangle
Explanation of Pascal's Triangle and common occurrences, including link to interactive version specifying of rows to view
Implementation of Pascal Triangle in SQL