Pascal's triangle

Pascal's triangle is an infinite triangular array of numbers known as binomial coefficients.

These numbers are essential to several mathematical fields. They play a central role in probability theory, which studies chance. They are also vital to combinatorics, the study of counting and grouping. Finally, they are fundamental to algebra. The triangle acts as a visual map for complex mathematical relationships. It allows mathematicians to solve problems regarding combinations and expansions with great speed.

Constructing the triangle follows a specific, repetitive mechanism.

We begin at the very top with row 0. This topmost row contains a single, unique nonzero entry: 1. To build the subsequent rows, we use a rule of addition. Each new entry is the sum of the two numbers directly above it. Specifically, you add the number above and to the left to the number above and to the right. We treat any blank spaces outside the triangle as 0. For example, the numbers 1 and 3 in row 3 sum to 4 in row 4. This process, known as Pascal's rule, creates a staggered array of increasing values.

Each entry in the triangle can be defined by its position. We denote the $k$-th entry in the $n$-th row as $\binom{n}{k}$. This is pronounced "$n$ choose $k."$ This notation represents the number of ways to choose $k$ items from a set of $n$ elements. If $k$ is less than zero or greater than $n$, the value is set to zero. This mathematical structure allows us to find combinations without complex multiplication. For instance, if you must hire 3 workers from 7 candidates, you look at row 7, entry 3. The triangle provides the answer, 35, immediately through simple addition.

While named after the French mathematician Blaise Pascal, the triangle has a global history.

Many cultures discovered these patterns centuries before Pascal. In India, the poet Piṅgala described a similar method for counting syllables in the 3rd or 2nd century BC. The Persian mathematician Al-Karaji wrote a description of the triangle around the year 953. Later, Omar Khayyám used these coefficients to find $n$-th roots. In China, Jia Xian worked with the triangle in the 11th century. By the 13th century, Yang Hui defined it, leading to its name in China. In Europe, the triangle appeared in the 13th-century work of Jordanus de Nemore. Various mathematicians like Tartaglia and Cardano published parts of it throughout the 1500s. Pascal eventually collected these results in his 1665 treatise to solve probability problems.

The triangle is deeply connected to the binomial theorem in algebra.

This theorem explains how to expand an expression like $(x + y)^n$. The coefficients of the resulting terms are exactly the numbers found in the $n$-th row of the triangle. For example, the expansion of $(x + y)^2$ uses the numbers 1, 2, and 1 from row 2. This relationship exists because of how the addition rule mirrors polynomial multiplication. Furthermore, the sum of all entries in any row $n$ is equal to $2^n$. This means the total value of the numbers doubles with every new row.

Beyond algebra, the triangle contains many fascinating geometric patterns.

The diagonals of the triangle represent different types of figurate numbers. The first diagonal consists entirely of 1s. The second diagonal contains the natural numbers in order. The third diagonal contains the triangular numbers. Moving further inward, the next diagonals show the tetrahedral numbers and pentatope numbers. These numbers describe how points can form shapes in different dimensions. Even the parity of the numbers creates patterns. If you color the odd numbers, you can see a fractal shape known as the Sierpiński triangle.

Finally, the triangle connects to advanced statistical concepts. When you divide the entries of a row by $2^n$, you create a binomial distribution. As the rows grow larger, this distribution approaches a normal distribution. This connection is explained by the central limit theorem. This theorem describes how many independent random variables combine to form a bell-shaped curve. The triangle is therefore not just a collection of numbers, but a bridge between simple addition and the complex laws of the natural world.