Difference between revisions of "Pascal's triangle"
(moved image to make the page render better) |
Mysmartmouth (talk | contribs) |
||
Line 1: | Line 1: | ||
− | Pascal's triangle is a triangle in which every number is the sum of the two numbers directly above | + | Pascal's triangle is a triangle in which every number is the sum of the two numbers directly above |
+ | == Definition == | ||
+ | |||
+ | |||
+ | Pascal's triangle is a triangle in which every number is the sum of the two numbers directly above it. The first few rows of Pascal's Triangle are depicted above. | ||
[[Image:Pascal.hex2.gif|left|thumb|400px|''[[Pascal's Triangle]]'' ]] | [[Image:Pascal.hex2.gif|left|thumb|400px|''[[Pascal's Triangle]]'' ]] | ||
+ | |||
+ | == Uses == | ||
+ | Pascal's triangle has many interseting uses and applications. | ||
+ | |||
+ | === Binomial Coefficients === | ||
+ | It can be noted that the numbers in Pascal's triangles are the [[binomial coefficients]]. This means that every number in Pascal's Triangle can be expressed as <math>\displaystyle \binom{n}{k-1}</math>, where n is the row number, and k is the place in the row. For example, <math>\displaystyle \binom{5}{3}</math> would represent the 4th number in the 5th row. It should be noted here that the first row of Pascal's Triangle is considered to be the row 1, 1, meaning that the "[[apex]]" of Pascal's Triangle is considered "Row 0." | ||
+ | |||
+ | === Counting & Probability === | ||
+ | If we flip x coins, and want to know what the probability is that y of them are heads, then we go to the xth row, and find the (y+1)th number (call this a). Then, we find the sum of the numbers in the xth row (call this b). Then, the probability is simply <math>\frac{a}{b}</math> |
Revision as of 14:59, 23 June 2006
Pascal's triangle is a triangle in which every number is the sum of the two numbers directly above
Definition
Pascal's triangle is a triangle in which every number is the sum of the two numbers directly above it. The first few rows of Pascal's Triangle are depicted above.
Uses
Pascal's triangle has many interseting uses and applications.
Binomial Coefficients
It can be noted that the numbers in Pascal's triangles are the binomial coefficients. This means that every number in Pascal's Triangle can be expressed as , where n is the row number, and k is the place in the row. For example,
would represent the 4th number in the 5th row. It should be noted here that the first row of Pascal's Triangle is considered to be the row 1, 1, meaning that the "apex" of Pascal's Triangle is considered "Row 0."
Counting & Probability
If we flip x coins, and want to know what the probability is that y of them are heads, then we go to the xth row, and find the (y+1)th number (call this a). Then, we find the sum of the numbers in the xth row (call this b). Then, the probability is simply