Hotmath
Math Homework. Do It Faster, Learn It Better.

Yang Hui’s Triangle (Pascal's Triangle)

Yang Hui’s Triangle is a special triangular arrangement of numbers used in many areas of mathematics.  In Asia, it is named after the famous 13 th century Chinese mathematician Yang Hui, one of the first to describe its properties; in Europe it is often named after the 17 th Century French mathematician Blaise Pascal. Even before Yang Hui, this triangular arrangement of numbers was described by the Arabian poet and mathematician Omar Khayyam ( c.10441123 ) and the Indian mathematician Halayudha in 975 .

1 11 121 1331 14641 15101051 1615201561 172135352171 Row0 Row1 Row2 Row3 Row4 Row5 Row6 Row7

At the top of the triangle is a 1 , which makes up the 0 th row.  The 1 st row ( 1,1 ) contains two 1 s each formed by adding the two numbers above them, one to the left and one to the right, in this case 0 and 1 .  (All numbers outside the triangle are 0 s.)  Do the same to create the 2 nd row; 0+1=1,1+1=2,1+0=1 and all subsequent rows.

           A number in the triangle can be found by using C n r ( n choose r ), where n is the number of the row and r is the number of the element in that row.  ( C n r = n! r!( nr )! )   This is especially helpful to find a particular term in the expansion of a binomial in the form (x+y) n .

Example:

Find the 4 th term in the 6 th row of the triangle.

C 5 4 = 6! 4!(64)! = 6! 4!2! =15  

(Remember: the first 1 in each row is the 0 th element so this is correct.)

Sum of rows:  The sum of the numbers in any row is equal to 2 n , when n is the number of the row.

2 0 =1=1 2 1 =2=1+1 2 2 =4=1+2+1 2 3 =8=1+3+3+1 2 4 =16=1+4+6+4+1 and so forth.

Prime numbers: If the first element in a row is a prime number (remember the first 1 in any row is the 0 th element.) all of the numbers in that row (excluding the 1 s) are divisible by it.

           For example in the 7 th row (1, 7, 21, 35, 35, 21, 7, 1) 7, 21, 35 are divisible by 7 .

In Algebra, each row in Yang Hui’s Triangle contains the coefficients of the binomial ( x+y ) raised to the power of the row.

(x+y) 0 =1 (x+y) 1 =1x+1y (x+y) 2 =1 x 2 +2xy+1 y 2 (x+y) 3 =1 x 3 +3 x 2 y+3x y 2 +1 y 3 (x+y) 4 =1 x 4 +4 x 3 y+6 x 2 y 2 +4x y 3 +1 y 4 and so forth.

Another major area where Yang Hui’s Triangle shows up and is very useful is in probability where it can be used to find combinations.

Interesting Number Patterns:

           Many interesting number patterns can be found in the triangle.  Included are the Fibonacci sequence, Triangular and Square Numbers (found in the diagonals starting with row 3 ) and Polygonal Numbers.

           Another interesting connection is to Sierpinski’s Triangle.  When all of the odd numbers in Yang Hui’s Triangle are filled in and the evens are left blank, the recursive Sierpinski Triangle fractal is revealed.

           Each of these are fascinating topics which warrant further research on your part.