Armin Straub - A $q$-analog of Ljunggren's binomial congruence

dmtcs:2962 - Discrete Mathematics & Theoretical Computer Science, January 1, 2011, DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011) - https://doi.org/10.46298/dmtcs.2962
A $q$-analog of Ljunggren's binomial congruenceConference paper

Authors: Armin Straub ORCID1

[en]
We prove a $q$-analog of a classical binomial congruence due to Ljunggren which states that $\binom{ap}{bp} \equiv \binom{a}{b}$ modulo $p^3$ for primes $p \geq 5$. 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.

[fr]
Nous démontrons un $q$-analogue d'une congruence binomiale classique de Ljunggren qui stipule: $\binom{ap}{bp} \equiv \binom{a}{b}$ modulo $p^3$ pour $p$ premier tel que $p \geq 5$. Cette congruence s'inspire d'une précédente congruence prouvée par Babbage, Wolstenholme et Glaisher pour laquelle nous présentons les $q$-analogues existantes. Notre congruence généralise un précédent résultat de Clark.


Volume: DMTCS Proceedings vol. AO, 23rd International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2011)
Section: Proceedings
Published on: January 1, 2011
Imported on: January 31, 2017
Keywords: [MATH.MATH-CO]Mathematics [math]/Combinatorics [math.CO], [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] $q$-analogs, binomial coefficients, binomial congruence

3 Documents citing this article

Consultation statistics

This page has been seen 532 times.
This article's PDF has been downloaded 776 times.