Saturday 12 October 2019

How do I do combinatoric algebra without tedious factorial multiplication and division?

I find combinatoric algebra very non-intuitive. I'm talking about Pascal's Identity $n\geq r$,
$$
\binom{n+1}{r}=\binom{n}{r}+\binom{n}{r-1}.
$$




I understand the tedious proof of the theorem but what's a trick for understanding combinatoric algebra in general? I can't eyeball and decompose a binomial without memorizing the formulas or doing tedious factorial multiplication and division.



It's never obvious how combinatoric algebra works:



EXample: enter image description here

No comments:

Post a Comment

real analysis - How to find $lim_{hrightarrow 0}frac{sin(ha)}{h}$

How to find $\lim_{h\rightarrow 0}\frac{\sin(ha)}{h}$ without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...