Personal tools
You are here: Home / Internal / RISC Forum / Summer Semester 2022 / RISC Forum

RISC Forum

Prof. Armin Straub: Lucas congruences and congruence schemes. Abstract: It is a well-known and beautiful classical result of Lucas that, modulo a prime $p$, the binomial coefficients satisfy the congruences \begin{equation*} \binom{n}{k} \equiv \binom{n_0}{k_0} \binom{n_1}{k_1} \cdots \binom{n_r}{k_r}, \end{equation*} where $n_i$, respectively $k_i$, are the $p$-adic digits of $n$ and $k$. Many interesting integer sequences have been shown to satisfy versions of these congruences. For instance, Gessel has done so for the numbers used by Ap\'ery in his proof of the irrationality of $zeta(3)$. We make the observation that a sequence satisfies Lucas congruences modulo $p$ if and only if its values modulo $p$ can be described by a linear $p$-scheme, as introduced by Rowland and Zeilberger, with a single state. This simple observation suggests natural generalizations of the notion of Lucas congruences. To illustrate this point, we derive explicit generalized Lucas congruences for integer sequences that can be represented as certain constant terms. This talk includes joint work with Joel Henningsen.
When Apr 25, 2022
from 01:30 PM to 01:45 PM
Add event to calendar vCal
iCal
« April 2025 »
April
MoTuWeThFrSaSu
123456
78910111213
14151617181920
21222324252627
282930
Upcoming Events
RISC Forum Apr 07, 2025 01:30 PM - 01:45 PM
NO RISC Forum (lecture free) Apr 14, 2025 01:30 PM - 01:45 PM
NO RISC Forum Apr 21, 2025 01:30 PM - 01:45 PM
RISC Forum Apr 28, 2025 01:30 PM - 01:45 PM
FIRST AID COURSE May 05, 2025 01:00 PM - 05:00 PM
Previous events…
Upcoming events…