arXiv++ Combinatorics

Browse math.CO papers from arXiv

A q-analog of Ljunggren's binomial congruence

Published: 2011-03-16
Comments: 6 pages, to be published in the proceedings of FPSAC 2011

Abstract

We prove a $q$-analog of a classical binomial congruence due to Ljunggren which states that \[ \binom{a p}{b p} \equiv \binom{a}{b} \] modulo $p^3$ for primes $p\ge5$. This congruence subsumes and builds on earlier congruences by Babbage, Wolstenholme and Glaisher for which we recall existing $q$-analogs. Our congruence generalizes an earlier result of Clark.

BibTeX

Loading...