RUS  ENG
Full version
JOURNALS // Zapiski Nauchnykh Seminarov POMI // Archive

Zap. Nauchn. Sem. LOMI, 1977 Volume 67, Pages 167–183 (Mi znsl2015)

This article is cited in 4 papers

A class of primality criteria formulated in terms of the divisibility of binomial coefficients

Yu. V. Matiyasevich


Abstract: We find a class of theorems of the type "$q$ is a prime number iff $R(g)$ is a divisor of the binomial coefficient $\begin{pmatrix}S(q)\\T(q)\end{pmatrix}$"; here $R$, $S$, $T$ are certain fully significant functions that are superpositions of addition, subtraction, multiplication, division, and raising to a power. Similar criteria were also obtained for prime Mersenne numbers, prime Fermat numbers, and twin-prime numbers.

UDC: 511


 English version:
Journal of Soviet Mathematics, 1981, 16:1, 874–885

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024