New Reply

Why is the Binomial Formula a Derivation?

 
Share Thread Thread Tools
Feb7-13, 03:15 AM   #1
 

Why is the Binomial Formula a Derivation?


I mean the binomial formula is something of the form

##\left(a+b\right)^n## = ##\sum_{i=1}^{n}\dbinom{n}{k}a^{n}b^{n-k}##

and then you have the linear map ##\psi : A \rightarrow A## which is a derivation when;
##\theta(xy) = y\theta(x) + x\theta(y)## for all x,y in A

so the leibniz formula for a ##\psi## derivation is
##\theta^n(xy)## = ##\sum_{k=1}^{n}\dbinom{n}{k}\theta^{n}(x)\theta^{n-k}(y)##

so does anyone have any idea why these two are very very similar if not the same? Also I am trying to understand how a Lie Algebra is a "Derivation"
PhysOrg.com
PhysOrg
science news on PhysOrg.com

>> King Richard III found in 'untidy lozenge-shaped grave'
>> Google Drive sports new view and scan enhancements
>> Researcher admits mistakes in stem cell study
Feb7-13, 04:52 AM   #2
D H
 
Mentor
You are, I think, confused by the wonderful ambiguity of natural languages. The word "derive" and the words based on it such as derivation and derivative have multiple meanings. "Derive" in some contexts means to "to obtain by reasoning". That's the meaning implied by mathematical theorems. Every mathematical theorem is a tautology. The trick is to show that this is the case.

"Derive" also has a derivative meaning, "derivative". That word, too, is overloaded. For example, ask an economist or a mathematician what a "derivative" is and you will get very different answers. To economists, derivatives were the things that some nefarious operators took advantage of and indirectly caused our current economic malaise. To mathematicians, a derivative what results from differentiation.

That latter meaning is the sense of the word with regard to Lie algebras. The concept of differentiation requires two operators, subtraction (addition) and division (multiplication). Nominally, a group in mathematics is something with one operator, so nominally the concept of differentiation does not make sense with respect to a mathematical group. A Lie group is a group that somehow has enough additional structure such that the concept of differentiation somehow does make sense. The derivative of a Lie group has both addition and multiplication. That's an algebra, and hence the name Lie algebra.
Feb7-13, 11:20 AM   #3
 
Still why do the product rule" and the binomial formula look very similar if not the same?
Feb7-13, 01:27 PM   #4
 
Recognitions:
Gold Membership Gold Member

Why is the Binomial Formula a Derivation?


Quote by Tenshou View Post
Still why do the product rule" and the binomial formula look very similar if not the same?
I never thought like you. Perhaps a coincidence. They just look the similar is due to coincidence in derivation.

For example: A body is revolved in a vertical circle from bottom to top. Using conservation of mechanical energy yields the same result as kinematic equations of motion,but still you know that those kinematic equations of motion hold for one dimensional motion only.
Feb7-13, 03:50 PM   #5
 
Quote by Tenshou View Post
I mean the binomial formula is something of the form

##\left(a+b\right)^n## = ##\sum_{i=1}^{n}\dbinom{n}{k}a^{n}b^{n-k}##

and then you have the linear map ##\psi : A \rightarrow A## which is a derivation when;
##\theta(xy) = y\theta(x) + x\theta(y)## for all x,y in A

so the leibniz formula for a ##\psi## derivation is
##\theta^n(xy)## = ##\sum_{k=1}^{n}\dbinom{n}{k}\theta^{n}(x)\theta^{n-k}(y)##
I think you may want to take another look at the definition of a derivation; your account is somewhat confused (What is [itex]\theta[/itex]? What is [itex]\psi[/itex]?).

so does anyone have any idea why these two are very very similar if not the same?
The inductive proofs of these results have exactly the same structure: you do an operation on a single sum which gives you two sums, which you have to recombine into a single sum.
Feb7-13, 04:08 PM   #6
 
Quote by pasmith View Post
I think you may want to take another look at the definition of a derivation; your account is somewhat confused (What is [itex]\theta[/itex]? What is [itex]\psi[/itex]?).

The inductive proofs of these results have exactly the same structure: you do an operation on a single sum which gives you two sums, which you have to recombine into a single sum.
I mean for ##\theta## which is suppose to be the linear map not ##\psi## that is a typo. that is what a derivation is. a linear map. What do you mean that they have the same structure? That is what I am asking the question about! Why is the structure the same? nothing is by coincidence ;)
Feb7-13, 04:35 PM   #7
 
Blog Entries: 8
Recognitions:
Gold Membership Gold Member
Science Advisor Science Advisor
Retired Staff Staff Emeritus
Consider the following algebra:

[tex]A=\bigoplus_{x\in \mathbb{R}} \mathbb{R}[/tex]

Pure formally, these are function [itex]f:\mathbb{R}\rightarrow \mathbb{R}[/itex] where only finitely many values f(x) are nonzero.

Define for [itex]a\in \mathbb{R}[/itex], the function [itex]\delta_a:\mathbb{R}\rightarrow \mathbb{R}[/itex] such that [itex]\delta_a(a)=1[/itex] and [itex]\delta_a(x)=0[/itex], for [itex]x\neq a[/itex]. We can write any [itex]f\in A[/itex] as

[tex]f=\sum_{a\in \mathbb{R}} x_a\delta_a[/tex]

where [itex]x_a\in \mathbb{R}[/itex] is nonzero for only finitely many a.

We now define a product by [itex]\delta_a\cdot \delta_b=\delta_{a+b}[/itex] and by extending this linearly.This gives a associative and commutative product on A.

Define the following derivation on A:

[tex]\theta(\sum_{a\in \mathbb{R}} x_a\delta_a ) = \sum_{a\in \mathbb{R}} a x_a \delta_a[/tex]

Note that [itex]\theta^n (\delta_a)= a^n \delta_a[/itex].

So [itex]\theta^n (\delta_a\delta_b) = (a+b)^n \delta_{a+b}[/itex]. And

[tex]\sum_{k=0}^n \binom{n}{k} \theta^k(\delta_a)\theta^{n-k}(\delta_b) = \sum_{k=0}^n \binom{n}{k} a^kb^{n-k}\delta_{a+b}[/tex]

So by the Leibniz rule, we get that

[tex](a+b)^n \delta_{a+b} = \sum_{k=0}^n \binom{n}{k} a^kb^{n-k}\delta_{a+b}[/tex]

and in particular, the coefficients of [itex]\delta_{a+b}[/itex] must equal so we have proven that

[tex](a+b)^n = \sum_{k=0}^n \binom{n}{k} a^kb^{n-k}[/tex]

which is the binomial formula. So this is a way to prove the binomial formula from the Leibniz rule.
Feb7-13, 04:37 PM   #8
 
Blog Entries: 8
Recognitions:
Gold Membership Gold Member
Science Advisor Science Advisor
Retired Staff Staff Emeritus
Quote by sankalpmittal View Post
I never thought like you. Perhaps a coincidence. They just look the similar is due to coincidence in derivation.

For example: A body is revolved in a vertical circle from bottom to top. Using conservation of mechanical energy yields the same result as kinematic equations of motion,but still you know that those kinematic equations of motion hold for one dimensional motion only.
Nothing in math is a coincidence In physics maybe, but not in math.
Feb7-13, 04:44 PM   #9
 
Recognitions:
Gold Membership Gold Member
Science Advisor Science Advisor
Quote by sankalpmittal View Post
For example: A body is revolved in a vertical circle from bottom to top. Using conservation of mechanical energy yields the same result as kinematic equations of motion,but still you know that those kinematic equations of motion hold for one dimensional motion only.
That's because you have constrained the body to move in a circle. You eliminated one of the two degrees of freedom so you have reduced the system to a one dimensional problem. This isn't a coincidence =D.
Feb7-13, 04:53 PM   #10
 
I cannot spot any flaws, and thank you! the ##\delta## looks kind of like an exponential function... Can I say that this helped me understand possibly how the Lie Algebra is a Derivative, I mean it is if you can tack on the structure of a commutator. Thank you micro mass, you work seems elegant (/•ิ_•ิ)/ I salute you, sir.
New Reply
Thread Tools


Similar Threads for: Why is the Binomial Formula a Derivation?
Thread Forum Replies
Derivation of formula for general formula of sine equations General Math 2
Binomial Formula in Matricces Calculus & Beyond Homework 2
binomial formula Precalculus Mathematics Homework 7
Generalized Binomial Formula Precalculus Mathematics Homework 3
binomial formula (HELP) Calculus 15