Congruences of finite summations of the coefficients in certain generating functions (Q405253): Difference between revisions

Summary: In this paper we develop a general method to enumerate the congruences of finite summations \(\sum_{k=0}^{p-1} \frac{a_k}{m^k} \pmod{p}\) and \(\sum_{k=0}^{p-1-h} \frac{a_k a_{k+h}}{B^k} \pmod{p}\) for the the infinite sequence \(\{a_n\}_{n\geq 0}\) with generating functions \((1+x f(x))^\frac{N}{2}\), where \(f(x)\) is an integer polynomial and \(N\) is an odd integer with \(|N|< p\). We also enumerate the congruences of some similar finite summations involving generating functions \(\frac{1-\alpha x -\sqrt{1-2(\alpha+\beta)x + Bx^2}}{\beta x}\) and \(\frac{1-\alpha x-\sqrt{1-2\alpha x+(\alpha^2-4\beta)x^2}}{2\beta x^2}\).