RUS  ENG
Full version
JOURNALS // Vestnik Tomskogo Gosudarstvennogo Universiteta. Matematika i Mekhanika // Archive

Vestn. Tomsk. Gos. Univ. Mat. Mekh., 2023 Number 84, Pages 14–22 (Mi vtgu1013)

MATHEMATICS

Sequences of binomial coefficients modulo prime

V. M. Zyuz'kovab

a Tomsk State University of Control Systems and Radioelectronics, Tomsk, Russian Federation
b Tomsk State University, Tomsk, Russian Federation

Abstract: The behavior of infinite sequences of binomial coefficients $\begin{pmatrix} x\\ y\end{pmatrix}\mod p$, $x=0,1,2,\dots$( $p$ is a prime number) is considered. In the search of regularities, preliminary mathematical experiments are carried out using Wolfram Mathematica. The periodicity of these sequences is proved and the length of the period is determined as $p$ to the power of l$\lfloor \log_p(y)\rfloor+1$.

Keywords: experimental mathematics, sequences of binomial coefficients, periods, congruences, Mathematica system.

UDC: 511.17 + 519.682

MSC: 11B65, 11A07

Received: 15.09.2022
Accepted: July 10, 2023

DOI: 10.17223/19988621/84/2



© Steklov Math. Inst. of RAS, 2026