
related topics 
{math, number, function} 
{@card@, make, design} 
{math, energy, light} 
{mi², represent, 1st} 
{language, word, form} 
{work, book, publish} 
{build, building, house} 

In mathematics, Pascal's triangle is a triangular array of the binomial coefficients in a triangle. It is named after the French mathematician Blaise Pascal in much of the Western world, although other mathematicians studied it centuries before him in Greece, India, Persia, China, and Italy.^{[1]}
The rows of Pascal's triangle are conventionally enumerated starting with row n = 0 at the top. The entries in each row are numbered from the left beginning with k = 0 and are usually staggered relative to the numbers in the adjacent rows. A simple construction of the triangle proceeds in the following manner. On row 0, write only the number 1. Then, to construct the elements of following rows, add the number directly above and to the left with the number directly above and to the right to find the new value. If either the number to the right or left is not present, substitute a zero in its place. For example, the first number in the first row is 0 + 1 = 1, whereas the numbers 1 and 3 in the third row are added to produce the number 4 in the fourth row.
This construction is related to the binomial coefficients by Pascal's rule, which states that if
then
for any nonnegative integer n and any integer k between 0 and n.^{[2]}
Pascal's triangle has higher dimensional generalizations. The threedimensional version is called Pascal's pyramid or Pascal's tetrahedron, while the general versions are called Pascal's simplices.
Contents
Full article ▸


related documents 
Boolean satisfiability problem 
Riemann zeta function 
Direct sum of modules 
Functor 
Integration by parts 
Principal components analysis 
Newton's method 
List of trigonometric identities 
Series (mathematics) 
Johnston diagram 
Forcing (mathematics) 
Stone–Čech compactification 
Cauchy sequence 
Groupoid 
Russell's paradox 
Infinity 
Braket notation 
Complete lattice 
Mathematical induction 
Ruby (programming language) 
Nonstandard analysis 
Denotational semantics 
Numerical analysis 
Kernel (algebra) 
Addition 
Cardinal number 
Sequence alignment 
Gaussian elimination 
Entropy (information theory) 
Wavelet 
