English

Lucas' theorem modulo $p^2$

Number Theory 2023-09-04 v3

Abstract

Lucas' theorem describes how to reduce a binomial coefficient (ab)\binom{a}{b} modulo pp by breaking off the least significant digits of aa and bb in base pp. We characterize the pairs of these digits for which Lucas' theorem holds modulo p2p^2. This characterization is naturally expressed using symmetries of Pascal's triangle.

Cite

@article{arxiv.2006.11701,
  title  = {Lucas' theorem modulo $p^2$},
  author = {Eric Rowland},
  journal= {arXiv preprint arXiv:2006.11701},
  year   = {2023}
}

Comments

10 pages; publication version

R2 v1 2026-06-23T16:29:30.218Z