Jump to content

nth layer of pascals triangle.

Featured Replies

Today my maths teacher showed us how we can expand [math](x+1)^n[/math] using pascals triangle.

 

For instance, to find [math](x+1)^4[/math], we know that the fourth layer of pascals triangle is 1,4,6,4,1 and these numbers come into the awnser:[math]x^{4}+4x^{3}+6x^{2}+4x+1[/math], the other bits to be put in are fairly simple.

 

This was pretty impressive but if the exponent were 15 I wouldn't really want to draw up a 15 layered pascal triangle, I'm to lazy.

 

So my question is: is there a way I can work out the [math]n^{th}[/math] layer of Pascals triangle without working down the whole thing?

yes, the entries are called binomial coefficients.

 

nCr is the r'th number in the n'th row as r goes from 0 to n

 

i think you should figure out the formual yourself by thinking how when you expand

 

(1+x)(1+x)(1+x)...(1+x)

 

 

you can obtain x^r: hint it's lik picking the x from r brackets and the 1 from the remaining brackets.

i'm sure you'll get onto that next in maths. thats what happened in my class. and don't worry you'll only get to about the seventh layer for a pascals triangle

deleted...

 

...I think I may have posted exactly what matt had left as an exercise for the OP.

Pascal's trinagle is not just good at finding coeficients of polynomials.

If you add up each row the numbers increase by powers of two...

If you split the rows into diagonals and add them they give you the Fibonacci sequence.

There are loads more examples where the triangle shows the relationship between numbers and elementary number patterns.

Archived

This topic is now archived and is closed to further replies.

Important Information

We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.

Configure browser push notifications

Chrome (Android)
  1. Tap the lock icon next to the address bar.
  2. Tap Permissions → Notifications.
  3. Adjust your preference.
Chrome (Desktop)
  1. Click the padlock icon in the address bar.
  2. Select Site settings.
  3. Find Notifications and adjust your preference.