Pascal's Triangle: Difference between revisions
| (36 intermediate revisions by the same user not shown) | |||
| Line 29: | Line 29: | ||
The coefficients of binomial expansion can be easily seen from the Pascal triangle. The number is a sum of the two numbers above it. | The coefficients of binomial expansion can be easily seen from the Pascal triangle. The number is a sum of the two numbers above it. | ||
=== Pascal's triangle: Negative | === Pascal's triangle: Negative right === | ||
This can be extended to negative numbers easily. | This can be extended to negative numbers easily. | ||
| Line 46: | Line 46: | ||
\end{align} | \end{align} | ||
</math> | </math> | ||
And by Taylor series (expansion at <math>x=-1</math>Laurent series) we get | |||
* https://www.wolframalpha.com/input?i=series%28+%281%2Bx%29%5E%28-1%29+%29 | |||
* https://www.wolframalpha.com/input?i=series%28+%281%2Bx%29%5E%28-2%29+%29 | |||
* https://www.wolframalpha.com/input?i=series%28+%281%2Bx%29%5E%28-3%29+%29 | |||
=== Pascal's triangle: Negative left === | |||
The triangle can be extended to the left also, but it is symmetric to the earlier. | |||
=== Pascal's triangle: half-integers === | |||
Newton: Find the area of the curve <math>y = \sqrt{1-x^2}=(1-x^2)^{1/2}</math>, because it is a quarter of a unit circle <math>A= \frac\pi 4</math>. He couldn't do that, so he took some other powers, and calculated the areas following [https://en.wikipedia.org/wiki/John_Wallis#Integral_calculus Wallis] and [https://en.wikipedia.org/wiki/Pierre_de_Fermat#Work Fermat] method that was known: | |||
<math> | |||
\begin{align} | |||
y_0 &= (1-x^2)^{0/2} | |||
= (1-x^2)^0 = 1 = | |||
&&\to && A(y_0) = x = \frac11 x | |||
\\ | |||
y_1 &= (1-x^2)^{1/2} | |||
\\ | |||
y_2 &= (1-x^2)^{2/2} | |||
= 1-x^2 | |||
&&\to && A(y_2) = x - \frac13 x^3 = \frac11 x - \frac13 x^3 | |||
\\ | |||
y_3 &= (1-x^2)^{3/2} | |||
\\ | |||
y_4 &= (1-x^2)^{4/2} | |||
= (1-x^2)^2 = 1 - 2x^2 + x^4 | |||
&&\to && A(y_4) | |||
= x - \frac23 x^3 + \frac15 x^5 = \frac11 x - \frac23 x^3 + \frac15 x^5 | |||
\\ | |||
y_5 &= (1-x^2)^{5/2} | |||
\\ | |||
y_6 &= (1-x^2)^{6/2} | |||
= (1-x^2)^3 = 1 - 3x^2 + 3x^4 -x^6 | |||
&&\to && A(y_6) = x - x^3 + \frac35 x^5 - \frac17x^7 | |||
= \frac11 x - \frac33 x^3 + \frac35 x^5 - \frac17x^7 | |||
\end{align} | |||
</math> | |||
Newton noted that | |||
* the first term is always <math>x</math>. He assumed that that is true also for half-integer numbers | |||
* The denominator is always an odd integer: <math>1, 3, 5, 7, \dots</math> | |||
* the second term is <math>\frac03 x^3</math>, <math>\frac13 x^3</math>, <math>\frac23 x^3</math>, <math>\frac33 x^3</math>, etc. Thus, because the numerator of the second term is separated by <math>1</math> he assumed that when adding the half-integers into the list, the separation will be <math>1/2</math>, also <math>0, \frac12, 1, \frac 32, 2, \frac52, 3\dots</math> So, this will give the the first and second term half-integer to be | |||
<math> | |||
\begin{align} | |||
A(y_1) &= A[(1-x^2)^{1/2}] | |||
= x - \frac {\tfrac12}3 x^3 + \frac{a_{12}}5 x^5 - \cdots | |||
= x - \frac16 x^3 + \frac{a_{12}}5 x^5 - \cdots | |||
\\ | |||
A(y_3) &= A[(1-x^2)^{3/2}] | |||
= x - \frac{\tfrac{1+1}2}3 x^3 + \frac{a_{32}}5 x^5 - \cdots | |||
= x - \frac13 x^3 + \frac{a_{32}}5 x^5 - \cdots | |||
\\ | |||
A(y_5) &= A[(1-x^2)^{5/2}] | |||
= x - \frac {\tfrac{1+2}2}3 x^3 + \frac{a_{5_2}}5 x^5 - \cdots | |||
= x - \frac12 x^3 + \frac{a_{52}}5 x^5 - \cdots | |||
\end{align} | |||
</math> | |||
Newton argued that the coefficient <math>a_{12}</math> must be | |||
<math> | |||
a_{12} = \frac12 \times \frac{\tfrac12 -1}{2} = -\frac18 | |||
</math> | |||
and by multiplying continously, he got the next term in <math>A(y_1)</math> to | |||
<math> | |||
a_{13} = -\frac18 \times \frac{\tfrac12 -2}{2} = \frac1{16} | |||
</math> | |||
and next | |||
<math> | |||
a_{14} = \frac1{16} \times \frac{\tfrac12 -3}{2} = -\frac5{128} | |||
</math> | |||
and thus he got | |||
<math> | |||
A(y_1) = A[ (1-x^2)^{1/2} ] | |||
= x - \frac16 x^3 - \frac1{40}x^5 - \frac1{112}x^7 - \cdots | |||
</math> | |||
Furthermore, Newton realised that <math>y_1</math> also can be presented as a power series: | |||
<math> | |||
y_1 = (1-x^2)^{1/2} = 1 - \frac12 x^2 - \frac18 x^4 - \frac1{16}x^6 - \cdots | |||
</math> | |||
and Newton multiplied it by itself, and got the <math>1-x^2</math>. | |||
=== Numbers === | |||
[[File:Pascaltriangle integers triangular .svg|thumb]] | |||
* Natural numbers | |||
* Triangular numbers | |||
* Tetrahedral numbers | |||
* Pentatope numbers | |||
* 5-simplex numbers | |||
* 6-simplex numbers | |||
* 7-simplex numbers | |||
=== Fibonacci numbers === | |||
[[File:Pascaltriangle fibonacci.svg|thumb]] | |||
Latest revision as of 22:20, 19 October 2022
Introduction
Binomial expansion
Pascal's triangle

The coefficients of binomial expansion can be easily seen from the Pascal triangle. The number is a sum of the two numbers above it.
Pascal's triangle: Negative right
This can be extended to negative numbers easily.

Now, instead of expanding , we will use , where is a negative integer. The exponent of each terms grows when going to left. We get according to the Pascal triangle
And by Taylor series (expansion at Laurent series) we get
- https://www.wolframalpha.com/input?i=series%28+%281%2Bx%29%5E%28-1%29+%29
- https://www.wolframalpha.com/input?i=series%28+%281%2Bx%29%5E%28-2%29+%29
- https://www.wolframalpha.com/input?i=series%28+%281%2Bx%29%5E%28-3%29+%29
Pascal's triangle: Negative left
The triangle can be extended to the left also, but it is symmetric to the earlier.
Pascal's triangle: half-integers
Newton: Find the area of the curve , because it is a quarter of a unit circle . He couldn't do that, so he took some other powers, and calculated the areas following Wallis and Fermat method that was known:
Newton noted that
- the first term is always . He assumed that that is true also for half-integer numbers
- The denominator is always an odd integer:
- the second term is , , , , etc. Thus, because the numerator of the second term is separated by he assumed that when adding the half-integers into the list, the separation will be , also So, this will give the the first and second term half-integer to be
Newton argued that the coefficient Failed to parse (SVG (MathML can be enabled via browser plugin): Invalid response ("Math extension cannot connect to Restbase.") from server "https://wikimedia.org/api/rest_v1/":): {\displaystyle a_{12}} must be and by multiplying continously, he got the next term in to and next and thus he got
Furthermore, Newton realised that also can be presented as a power series: and Newton multiplied it by itself, and got the .
Numbers

- Natural numbers
- Triangular numbers
- Tetrahedral numbers
- Pentatope numbers
- 5-simplex numbers
- 6-simplex numbers
- 7-simplex numbers
Fibonacci numbers
