Congruences of finite summations of the coefficients in certain generating functions

Po-Yi Huang¹ ; Shu-Chung Liu² ; Yeong-Nan Yeh³

¹Department of Mathematics National Cheng Kung University, Taiwan
²Department of Applied Mathematics National Hsinchu University of Education, Taiwan
³Institute of Mathematics Academia Sinica, Taiwan

The electronic journal of combinatorics, Tome 21 (2014) no. 2

Résumé

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\ge 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}$.

Détail

DOI : 10.37236/3693

Classification : 11B50, 05A15, 05A10
Mots-clés : congruence, generating functions