Modular periodicity of binomial coefficients

Mattarei, Sandro (2006) Modular periodicity of binomial coefficients. Journal of Number Theory, 117 (2). pp. 471-481. ISSN 0022-314X

Full content URL: http://dx.doi.org/10.1016/j.jnt.2005.07.005

Documents
18513 1-s2.0-S0022314X0500171X-main.pdf

Request a copy
[img] PDF
18513 1-s2.0-S0022314X0500171X-main.pdf - Whole Document
Restricted to Repository staff only

163kB
Item Type:Article
Item Status:Live Archive

Abstract

We prove that if the signed binomial coefficient (-1)iki 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:Binomial coefficients, Congruence, Periodicity, Fermat curves over finite fields
Divisions:College of Science > School of Mathematics and Physics
Related URLs:
ID Code:18513
Deposited On:02 Feb 2017 18:57

Repository Staff Only: item control page