RUS  ENG
Полная версия
ЖУРНАЛЫ // Записки научных семинаров ПОМИ // Архив

Зап. научн. сем. ЛОМИ, 1977, том 67, страницы 167–183 (Mi znsl2015)

Эта публикация цитируется в 4 статьях

Один класс критериев простоты, формулируемых в терминах делимости биномиальных коэффициентов

Ю. В. Матиясевич


Аннотация: Найден класс теорем типа "$q$ – простое число тогда и только тогда, когда $R(g)$ является делителем биномиального коэффициента $\begin{pmatrix}S(q)\\T(q)\end{pmatrix}$"; здесь $R$, $S$, $T$ – некоторые целозначнне функции, являющиеся суперпозицией сложения, вычитания, умножения, деления и возведения в степень. Подобные критерии получены и для простых чисел Мерсенна, простых чисел Ферма; простых чисел-близнецов.

УДК: 511


 Англоязычная версия: Journal of Soviet Mathematics, 1981, 16:1, 874–885

Реферативные базы данных:


© МИАН, 2024