Generating Function Proof
2877
Show $\sum\limits_{n=0}^{\infty}{2n \choose n}x^n=(1-4x)^{-1/2}$
152084
Binomial-Theorem proof
135302
Proof on Euler totient function
139625
Proof of a Fibonacci identity
42105
Fibonacci proof by induction
84501
Proof involving Cyclic group, generator and GCD
146867
Combinatorial Proof Of A Number Theory Theorem--Confusion
148413
Proving $S_n$ is generated by the set $\{(1\text{ }2),(2\text{ }3),\cdots,(n-1\text{ }n)\}$ of $n-1$ transpositions.
133905
Intuitive proof of $\sum_{k=1}^{n} \binom{n}{k} k^{k-1} (n-k)^{n-k} = n^n$
5801
Combinatorial proof help
142534
Proof of $k {n\choose k} = n {n-1 \choose k-1}$ using direct proof
85237
Markov Chain - method of generating function -to find nth power
76368
Proving the Binomial theorem
29828
Combinatorial proof of $\sum^{n}_{i=1}\binom{n}{i}i=n2^{n-1}$.
92359
Big-O Notation Proof
59280
Need help with Proof by Strong Induction question
156383
Proving a combinatorial identity without double counting