|
Zapiski Nauchnykh Seminarov LOMI, 1977, Volume 67, Pages 167–183
(Mi znsl2015)
|
|
|
|
This article is cited in 4 scientific papers (total 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.
Citation:
Yu. V. Matiyasevich, “A class of primality criteria formulated in terms of the divisibility of binomial coefficients”, Studies in number theory. Part 4, Zap. Nauchn. Sem. LOMI, 67, "Nauka", Leningrad. Otdel., Leningrad, 1977, 167–183; J. Soviet Math., 16:1 (1981), 874–885
Linking options:
https://www.mathnet.ru/eng/znsl2015 https://www.mathnet.ru/eng/znsl/v67/p167
|
Statistics & downloads: |
Abstract page: | 598 | Full-text PDF : | 244 |
|