Pascals Triangle
Pascals triangle or Pascal's triangle is an arrangement of binomial coefficients in triangular form. It is named after the French mathematician Blaise Pascal. The numbers in Pascals triangle are placed in such a way that each number is the sum of two numbers just above the number. Pascal's triangle is used widely in probability theory, combinatorics, and algebra.
Generally, we can use Pascals' triangle to find the coefficients of binomial expansion, to find the probability of heads and tails in a toss, in combinations of certain things, etc. Let us discuss Pascals triangle in detail in the following section.
Introduction to Pascals Triangle
Pascals triangle or Pascal's triangle is a special triangle that is named after Blaise Pascal, in this triangle, we start with 1 at the top, then 1s at both sides of the triangle until the end. The middle numbers are so filled that each number is the sum of the two numbers just above it. The number of elements in the nth row is equal to (n + 1) elements.Pascals triangle can be constructed by writing 1 as the first and the last element of a row and the other elements of the row are obtained from the sum of the two consecutive elements of the previous row. Pascals triangle can be constructed easily by just adding the pair of successive numbers in the preceding lines and writing them in the new line.
Pascals triangle or Pascal's triangle is shown in the image given below and Here, we can see that any number is the sum of the two numbers just above that number.
Pascals Triangle Formula
The formula to fill the number in the nth column and mth row of Pascal's triangle we use the Pascals triangle formula. The formula requires the knowledge of the elements in the (n1)^{th} row, and (m1)^{th} and nth columns.
The formula for the Pascal's triangle is:
\({n \choose m}= {n1 \choose m1}+ {n1 \choose m}\)
where
 n is the number of rows, and m is the number of elements.
 n is nonnegative integer, and
 0 ≤ m ≤ n.
Let us understand this with an example:
If we want to find 3rd element in the 4th row, this means we want to calculate \({4 \choose 3}\)
Then according to the formula, we get
\({4 \choose 3}= {41 \choose 31}+ {41 \choose 3}\)
\({4 \choose 3}= {3 \choose 2}+ {3 \choose 3}\)
So, this means we need to add the 2nd element in 3rd row(i.e. 3) with 3rd element in 3rd row(i.e. 3.)
So our answer will be \({4 \choose 3}\) = 3 + 3 = 6
Pascals Triangle Binomial Expansion
Pascals triangle can also be used to find the coefficient of the terms in the binomial expansion. Pascals triangle is a handy tool to quickly verify if the binomial expansion of the given polynomial is done correctly or not. Let us understand this with an example
We know the expansion of (x+y)^{2} is x^{2} + 2xy + y^{2}. If we write all the hidden terms and coefficient of this expansion, we can write that x^{2} + 2xy + y^{2} = 1x^{2} y^{0}+ 2x^{1}y^{1} + 1x^{0}y^{2}. And now if we check the elements in the second row of the Pascals triangle, we will find the numbers 1 2 1. This is the exact match of the coefficients of the terms in the expansion of (x+y)^{2}. Now if we take the binomial expansion of the polynomial (x+y)^{n}, we have the following expression.
\(\begin{align}(x+y)^{n}=& a_{0} x^{n} y^{0}+ a_{1} x^{n1} y^{1}+a_{2} x^{n2} y^{2}\\[0.2cm] &+\ldots+ a_{n} x^{0} y^{n} \end{align}\)
we can get the \(a_m\) by using the binomial formula \({n \choose m}= {n1 \choose m1}+ {n1 \choose m}\)
Pascals Triangle Probability
Pascal's triangle can be used in various places in the field of mathematics. Pascals triangle is used in probability, can be used to find the number of combinations, etc. The use of Pascals triangle is shown below. Pascals triangle or Pascal's Triangle gives us the number of combinations of heads or tails that are possible from the number of tosses. For example, if we toss a coin two times, we get 1 time HH, 2 times HT or TH, and 1 TT. Which is the exact match of the elements in the second row of the Pascals triangle. Similarly, we get the following results in the various number of tosses:
Number of Tosses or Row of Pascals Triangle 
Outcomes in Combinations  Elements in Pascals Triangle 

1  {H} {T} 
1, 1 
2  {HH} {HT TH} {TT} 
1, 2, 1 
3  {HHH} {HHT, HTH, THH} {HTT, THT, TTH} {TTT} 
1, 3, 3, 1 
4  {HHHH} {HHHT, HHTH, HTHH, THHH} {HHTT, HTHT, HTTH, THHT, THTH, TTHH} {HTTT, THTT, TTHT, TTTH} {TTTT} 
1, 4, 6, 4, 1 
...etc...  ... etc ...  etc... 
Pascals Triangle Pattern
Pascal's triangle has various patterns within the triangle which were found and explained by Pascal himself or were known way before him. A few of the Pascal triangle patterns are:

The sum of values in the n^{th} row is 2^{n}. For. ex. in the 4th row 1 4 6 4 1, sum of the elements is 1 + 4 + 6 + 4 + 1 = 16 = 2^{4}.

If a row has the second element a prime number, then all the following elements in the row are divisible by that prime number(not considering 1s). ex. 1 5 10 10 5 1.
 By adding the different diagonals elements of a Pascals triangle, we get the Fibonacci series.
 Few more patterns on the diagonal of a Pascals triangle can be seen in the following image:
Important Notes:
 The elements in the Pascals triangle can find out by finding the sum of the two adjoint elements in the preceding row.
 The sum of values in the n^{th} row is 2^{n}.
Related Topics:
Solved Examples on Pascals Triangle

Example 1: A coin is tossed three times, find the probability of getting exactly 2 tails.
Solution:
Using the Pascal triangle formula, the total number of outcomes will be 2^{3 }= 8 (1 + 3 + 3 + 1 = 8 )
Where 3 of them give exactly two tails.
So the probability of getting exactly two tails is 3/8, or 37.5%
Answer: The probability of getting exactly two tails is 37.5%

Example 2: Find all the coefficients of the expansion of the polynomial (x + y)^{6} using the Pascals triangle.
Solution:
According to the Pascals triangle, the coefficients of the expansion of the (x + y)^{6} will be the elements in row 6 of the Pascals triangle.
Elements in the 6th row of the Pascals triangle are 1, 6, 15, 20, 15, 6, 1.
Answer: The coefficients of the expansion of (x + y)^{6} are 1, 6, 15, 20, 15, 6, 1.

Example 3: Find the sum of the elements in the 20th row of the Pascals triangle.
Solution:
Using the Pascals triangle formula for the sum of the elements in the nth row of the Pascals triangle:
Sum = 2^{n} where n is the number of the row.
Hence Sum = 2^{20}
Sum = 1048576
Answer: The sum of the elements in the 20th row is 1048576.
Frequently Asked Questions on Pascals Triangle
What is Pascal's Triangle Used For?
Pascals triangle can be used for various purposes in mathematics. It is used in the binomial expansion of a polynomial, in probability, to find the number of combinations, and can be used to find the Fibonacci series. Pascals triangle is a very useful tool and has various properties that can be useful in various aspects of mathematics.
What is The Rule for Pascal's Triangle?
Rules that Pascals triangle has is that we start with 1 at the top, then 1s at both sides of the triangle until the end. The middle numbers, each is the sum of the two consecutive numbers just above it. Hence to construct a Pascals triangle we just need to add the two numbers just above the number.
What are 3 Patterns In Pascal's Triangle?
The three patterns in the Pascals triangle are:

The sum of values in the n^{th} row is 2^{n}. For. example we have the values in the 4th row 1 4 6 4 1, and the sum of these elements is 1 + 4 + 6 + 4 + 1 = 16 = 2^{4}.

If a row has the second element which is a prime number, then all the following elements in the row are divisible by that prime number(not considering 1s), for. ex. 1 5 10 10 5 1.
 By adding the different diagonals elements of a Pascals triangle, we get the Fibonacci series.
How Do You Use Pascal's Triangle in Binomial Expansion?
Pascals triangle can also be used to find the coefficient of the terms in the binomial expansion. Let us understand this with an example. We know the expansion of (x+y)^{2} is x^{2} + 2xy + y^{2} If we write all the hidden terms and coefficient of this expansion, we can write that x^{2} + 2xy + y^{2} = 1x^{2} y^{0}+ 2x^{1}y^{1} + 1x^{0}y^{2}, and now if we check the elements in the second row of the Pascals triangle we will find the numbers 1 2 1. Hence if we want to find the coefficients in the binomial expansion, we use Pascals triangle.
What is Pascal's Formula?
Pascal's formula is used to find the element in the Pascal triangle. The formula for Pascal's triangle is: \({n \choose m}= {n1 \choose m1}+ {n1 \choose m}\)
where
 n is a nonnegative integer, and
 0 ≤ m ≤ n.
What is the 5th Row of Pascal's Triangle?
There are 6 elements in the 5th row of the pascal triangle. The 5th row in Pascal's triangle is 1 5 10 10 5 1. The sum of the elements in the 5th row of the Pascals triangle is 32 which can also be verified by 2^{5} = 32.