Let A be the set of all "useful" things.
Let B be the set of all "Awesome" things.
Let C be the set of all "fascinating" things.
Let D be the set of all "easily understandable" things.
What this note contains is an element of A∩B∩C∩D....
Polynomial Expansions
1.1−x1−xm+1=1+x+x2+...+xm=k=0∑mxk
2.1−x1=1+x+x2+...=k=0∑∞xk
3.(1+x)n=1+(1n)x+(2n)x2+...+(nn)xn=k=0∑n(kn)xk
4.(1−xm)n=1−(1n)xm+(2n)x2m−...+(−1)n(nn)xnm
=k=0∑n(−1)n(kn)xkm
5.(1−x)n1=1+(11+n−1)x+(22+n−1)x2+...+(rr+n−1)xr+......
=k=0∑∞(kk+n−1)xk
Tremendously useful in calculating the co-efficient of any term in specially generating functions that we come across, in many combinatorics problems...
Taken From - Alan Tucker's "Applied Combinatorics"
Good luck problem solving !
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i-1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
Sort by:
Top NewestI know that the second one only works for x<1. But do any of the others work for only x>1. Also, thank you so much for this note, it's very useful.
Log in to reply
-1<x<1 actually.
Log in to reply
Thank you, but do u know which ones only work for this case
Log in to reply
Can you add parts of this page into the algebra wiki? I think that Algebraic Identities and Algebraic Manipulation - Identities, would be suitable places to add them.
Log in to reply
what is the derivation of 5th one.
Log in to reply
Standard result, it's related to "Newton's generalised Binomial theorem", but if you do want the derivation please see it here
Log in to reply
Definitely 2.
Log in to reply
Does the last one work for 0<x<1???
Log in to reply
set contains Everything
Log in to reply
Is this for nerds like you?
Log in to reply
Dude don't use nerds in a derogatory manner please. If you don't like nerds or aren't one yourself, you should remove yourself from Brilliant.org. Have a nice day.
Log in to reply
@Finn Hulse , thanks for helping here, really !
I truly like your comment, by these many likes :-
@Cody Johnson :D
Log in to reply
Log in to reply
Agreed. BTW, some nerds can be good at sports as well.
Log in to reply
(#Sharky_Surprises )
Log in to reply
@Sharky Kesa , JOMO 8 starts TOMORROW and has some good questions I made.
Log in to reply
This is for using in generating functions we design for combinatorics problems.... For example, see the set "vegetable combinatorics".... (type in search bar simply).... That's for all who want to learn, nothing high-figh technique or anything, just formulas to get co-efficient of a specific term in a generating function. @Jack Daniel Zuñiga Cariño
Log in to reply