Work

Lucas' Theorem modulo $p^n$ via Harmonic sums

Year: 2026
Type: preprint
Abstract: Lucas' theorem states that for a prime $p$, integers $a,b\geq0$ and $0\leq r,s\leq p-1$, one has $\binom{pa+r}{pb+s}\equiv\binom{a}{b}\binom{r}{s}\bmod p$. Let $D(p^n)$ be the set of pairs $(r,s)$ with $s\leq r$ for which this congruence holds modulo $p^n$ for all $a,b\geq0$. Rowland characterized $D(p^2)$ in terms of harmonic sums and symmetries of Pascal's triangle. For $n
Language: English
Open Access status: green
OpenAlex ID: W7223009536
Cites:
Cited by:
Related to: 10