Modular periodicity of binomial coefficients
Abstract
We prove that if the signed binomial coefficient $(-1)^i\binom{k}{i}$ viewed modulo p is a periodic function of i with period h prime to p in the range $0\le i\le k$, then k+1 is a power of p, provided h is not too large compared to k. (In particular, $2h\le k$ suffices.) As an application, we prove that if G and H are multiplicative subgroups of a finite field, with H<G, and such that $1-\alpha\in G$ for all $\alpha\in G\setminus H$, then $G\cup\{0\}$ is a subfield.
- Publication:
-
arXiv Mathematics e-prints
- Pub Date:
- October 2005
- DOI:
- 10.48550/arXiv.math/0510100
- arXiv:
- arXiv:math/0510100
- Bibcode:
- 2005math.....10100M
- Keywords:
-
- Mathematics - Number Theory;
- 11B65;
- 05A10
- E-Print:
- 8 pages. Somehow, the references were missing in the previous version. An error in the abstract (but not in the main text) of the printed version is corrected here: h needs to be prime to p