Generating Functions and Lucas' Theorem
Read this topicExplanations 2
- Generating Functions ** Definition. ** A generating function is a power series f(x)=∑n=0∞anxnf(x) = \sum_{n = 0}^\infty a_nx^nf(x)=∑n=0∞anxn. Lucas' Theorem ** Definition. ** …
By Christopher Liu
- Proof of Lucas' Theorem Let n=(nlnl−1…n0)pn = (n_l n_{l-1} \dots n_0)_pn=(nlnl−1…n0)p and k=(klkl−1…k0)pk = (k_l k_{l-1} \dots k_0)_pk=(klkl−1…k0)p denote the base ppp r…
By Christopher Liu