What interesting properties of Pascal's Triangle do you know?

Above see one of them: The Fibonacci Sequence.

What interesting properties of Pascal's Triangle do you know?

Above see one of them: The Fibonacci Sequence.

No vote yet

1 vote

×

Problem Loading...

Note Loading...

Set Loading...

## Comments

Sort by:

TopNewestThe sum of the numbers in any row is equal to 2 to the \(n^{th}\) power or \(2^n\), when \(n\) is the number of the row. For example:

\(2^0 = 1\)

\(2^1 = 1+1 = 2\)

\(2^2 = 1+2+1 = 4\)

\(2^3 = 1+3+3+1 = 8\)

\(2^4 = 1+4+6+4+1 = 16\) – Anuj Shikarkhane · 2 years, 7 months ago

Log in to reply

Also, \({2}^{n}\) is equivalent to number of subsets of a set and vertices of n dimensional hypercube. Look at the diagrams of lattices based on inclusion operation, They form hypercubes.

Basically, pascal's triangle, hypercubes in n-dimensions, binomial coefficients, power sets and their lattice and recurrence relation [T(n)=1+Sum of all previous elements {with T(0)=1}] are all related. Maybe i'll post all of their relations that i know with corresponding images sometime later. – Aditya Mishra · 2 years, 7 months ago

Log in to reply

I know another property:

If in the row \(n\) the second number is prime, all numbers in this row except the 1s on the sides, will be multiples of this number.

Examples:

Row 7:

\(1\quad 7\quad 21\quad 35\quad 35\quad 21\quad 7 \quad1 \)

7 is a prime and 21 and 35 are multiples of 7.

Row 17:

\(1\quad17 \quad136 \quad 680 \quad 2380 \quad 6188\quad 12376 \quad19448\quad 24310\quad 24310 \quad19448 \quad12376 \quad 6188 \quad2380 \quad 680 136 \quad 17 \quad 1\)

17 is prime and 136, 680, 2380, 6188, 12376, 19448 and 24310 are multiples of 17. – Victor Paes Plinio · 2 years, 7 months ago

Log in to reply

– John Wilcox · 2 years, 7 months ago

CoolLog in to reply

If you color the odd numbers in Pascal's triangle black, you get Sierpinski's Triangle. – Steven Yuan · 2 years, 7 months ago

Log in to reply

It is directly related to choosing (nCr) so it can be used for probability. For example if you look at flipping a coin, if you call moving down and left heads and down and eight tails (it doesn't really matter, its symmetrical). Say we want to know the probability that if I flip a fair coin 5 times, what is the chance I will get 4 heads and 1 tails? I look at the triangle and move down and left 4 times then down and right once which would land me on a 5 I believe. The choosing comes in here because you can choose 5 routes that will have 4 lefts and 1 right. And since probability is a percent or a fraction, we need a denominator. So the denominator is found by adding the whole row up, in this case 1,5,10,10,5,1 so if a fair coin is flipped 5 times, the chance it will land 4 heads and 1 tail is 5/32. – Chris Jiang · 2 years, 7 months ago

Log in to reply

I think you can find all the terms in a Fibonacci sequence from any two, anywhere in the sequence, which you are given. Imagine you are told that 10 and 41 are the 5th and 9th terms.

... , ... , ... , ... , 10, a, b, c, 41, ... , ...

10+a = b a + b = c, which is 10 + 2a = c by substitution b + c = 41, which is 10 + a + 10 + 2a = 20 + 3a = 41 by substitution, therefore 3a = 21 a=7, b=17, c=24

29 , -16 , 13 , -3 , 10, 7, 17, 24, 41, ... , ... I filled in the first four terms by applying the rule in reverse.

Now in theory you will always have as many equations as unknowns in the section of the sequence with the given numbers at the start and end. I'm pretty convinced it works. – Simon Cooper · 2 years, 7 months ago

Log in to reply

if you go down each diagonal starting from the left, the (n+1) row is the summation of the nth row. – Isaac Thomas · 2 years, 7 months ago

Log in to reply

Another really cool thing is that you can use the triangle to test for primes. It would be really slow and not efficient because at large numbers the triangle becomes huge! But if we label each row starting with 0, then for any n, if the numbers in the nth row (not including the ones) are divisible by n, then n is prime. For example 3, 4, and 5. The rows without the ones are 3,3; 4,6,4; 5,10,10,5. 3 is divisible by 3 and therefore a prime. 4 is divisible by 4 but 6 is not there for 4 is composite. 5 and 10 are both divisible by 5 therefore prime again!

I love how it can make an approximate Spierski Triangle but I know someone already mentioned that. All in all, the pascals triangle is amazing. Has anyone investigated patterns in Pascal's tetrahedron or Pascal's simplex? Cause those would be interesting. – Chris Jiang · 2 years, 7 months ago

Log in to reply

ARY\(\Delta\) – Arya Samanta · 2 years, 7 months ago

Log in to reply

The sum of the numbers in a row is 2 to the power of whichever row it is. – Lili Sun · 2 years, 7 months ago

Log in to reply

it is infinite

3 a number is a sum of two number above them – Math Man · 2 years, 7 months ago

Log in to reply

Triangular numbers are made starting from one of the 1's on the third row. 1,3,6,10,15,21,28,36,45,55,66,78....... (n^2 +n)/2 – John Wilcox · 2 years, 7 months ago

Log in to reply

\((x+y)^{n}\) =[(\(1^{st}\) term of \(n^{th}\) row from top] \(x^{n}\)\(y^{0}\)+[\(2^{nd}\) term of the row]\(x^{n-1}\)\(y^{1}\)+....….....................[last term of the row]\(x^{0}\)\(y^{n}\)..

where the ones in the square bracket are the co-efficients

\(EXAMPLE\)

» elements of second row \(1,2,1\)

\((x+y)^{2}\) =\(x^{2}\)+\(2xy\)+\(y^{2}\)

» elements of third row \(1,3,3,1\)

\((x+y)^{3}\)=\(x^{3}\)+\(3\)\(x^{2}y\)+\(3\)\(x\)\(y^{2}\)+\(y^{3}\) – Parth Lohomi · 2 years, 7 months ago

Log in to reply

Each line corresponds to a power of 11 ( a rule follows beyond 11^4)

Each diagonal has its own property: 1st - 1 2nd - ascending consecutive numbers from 2 3rd - triangular numbers from 6 4th - tetrahedral numbers from 20

so on and so forth. – Rafa Escareal · 2 years, 6 months ago

Log in to reply

Here is a problem on the properties of

odd numbersand thereplacementin each row in thepascals triangleDo try it!– Sualeh Asif · 2 years, 6 months agoLog in to reply

How about (x-1) – Lovelykelly Oracion · 2 years, 7 months ago

Log in to reply

the sum of the integers in each row is a power of 2. – Baby Googa · 2 years, 7 months ago

Log in to reply

Relates to combination(nCr) – Karan Choksi · 2 years, 7 months ago

Log in to reply

we can find expansion of any two terms having power

nfor example if we consider 1) (a+b)^5 ANS now look at the pascal triangle 1 (for power0) 1 1 (for power1) 1 2 1 (for power2) 1 3 3 1 (for power3)1 4 6 4 1 (for power

4) 1 5 10 10 5 1 (for power5) << (we are considering this line for expansion) i.e [(a)^5+5a^4b+10a^3b^2+10a^2b^3+5ab^4+(b)^5] – Nishad Dhumal · 2 years, 7 months agoLog in to reply

The Vandermonde convolution. That is all. – Sean Roberson · 2 years, 7 months ago

Log in to reply

the number corresponding to the line is sum of the number corresponding to it – Vishal S · 2 years, 7 months ago

Log in to reply

some fibonacci sequences include 0 as well in the sequence? What is the justification? – Apoorv Aditya · 2 years, 7 months ago

Log in to reply

-2, 7, 5, 12, 17, 29, 46, 75, 121, ... by the time you get to 121/75 it's pretty close – Simon Cooper · 2 years, 7 months ago

Log in to reply

– Victor Paes Plinio · 2 years, 7 months ago

This is a good method to find other variations of the Fibonacci Sequence.Log in to reply

On two sides of Pascal's triangle is the repeating number 1. – Coby Tran · 2 years, 7 months ago

Log in to reply

Each row is eleven to the nth row, with the top row clearly being the 0th. – Seth Lovelace · 2 years, 7 months ago

Log in to reply

It is a table for all binomial equations. – Sharky Kesa · 2 years, 7 months ago

Log in to reply

012362 – Brian Hager · 2 years, 7 months ago

Log in to reply

binomial coefficients – Sri Prasanna · 2 years, 7 months ago

Log in to reply

The whole pattern triangle is symmetrcal – Kumar Aditya · 2 years, 7 months ago

Log in to reply