Problem of the Week
Hilton Memorial Lecture
We derive congruences for various sequences involving binomial coefficients. In particular, we are able to prove some conjectures of Benoit Cloitre. Surprisingly, the Thue-Morse sequence (from the theory of combinatorics on words) makes an appearance. I will not assume any prior knowledge of combinatorics.
This is joint work with Emeric Deutsch.