Modular periodicity of binomial coefficients |
| |
Authors: | Sandro Mattarei |
| |
Affiliation: | Dipartimento di Matematica, Università degli Studi di Trento, via Sommarive 14, I-38050 Povo (Trento), Italy |
| |
Abstract: | We prove that if the signed binomial coefficient viewed modulo p is a periodic function of i with period h in the range 0?i?k, then k+1 is a power of p, provided h is not too large compared to k. (In particular, 2h?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-α∈G for all α∈G?H, then G∪{0} is a subfield. |
| |
Keywords: | primary 11B65 secondary 05A10 |
本文献已被 ScienceDirect 等数据库收录! |
|