# Основа

Юрий Николаевич Васильев

Последовательности простых чисел: от Мерсенна и Вагстафа к последовательностям Васильева


Аннотация. В работе исследуется связь между простыми числами Мерсенна и Вагстафа через общий математический механизм - квадратное уравнение X^2−3X+2=0. На основе его корней выводятся две новые целочисленные последовательности, названные последовательностями Васильева. Показано, что все простые числа Мерсенна и Вагстафа являются элементами этих последовательностей. Установлено фундаментальное соотношение 3W_p=M_p+2, связывающее простые числа Мерсенна (M_p) и Вагстафа (W_p). Проанализирована плотность простых чисел в новых последовательностях и перспективы их дальнейшего изучения.


Ключевые слова: простые числа, числа Мерсенна, числа Вагстафа, последовательности Васильева, квадратное уравнение, плотность простых чисел, тест Люка-Лемера.


1. Введение


Простые числа Мерсенна и Вагстафа давно привлекают внимание математиков благодаря своим уникальным свойствам и приложениям в криптографии. Однако эти последовательности традиционно изучались изолированно. В данной работе мы показываем, что они имеют общий источник - порождаются одним квадратным уравнением - и предлагаем новый подход к их изучению через обобщающие последовательности.


Актуальность исследования обусловлена необходимостью:


выявления общих механизмов порождения различных типов простых чисел;


поиска новых структур с высокой плотностью простых чисел;


разработки более эффективных методов проверки простоты на основе выявленных закономерностей.


Цель работы - вывести новые последовательности целых чисел на основе квадратного уравнения, показать включение в них простых чисел Мерсенна и Вагстафа, установить математические связи между этими классами чисел.


Методы исследования:


алгебраический анализ квадратных уравнений;


теория линейных рекуррентных последовательностей;


сравнительный анализ свойств числовых последовательностей;


вычислительная проверка соотношений для конкретных значений.


2. Числа Мерсенна: свойства и ограничения


Простым числом Мерсенна называется число вида:


M_p=2_p−1,


где p - простое число.


Основные свойства:


Необходимое условие простоты: если Mp простое, то p также простое. Обратное неверно: например, M_11=2047=23×89 - составное.


Эффективный тест простоты: для проверки простоты чисел Мерсенна используется тест Люка-Лемера, который значительно быстрее общих тестов простоты.


Плотность простых чисел: с ростом p вероятность того, что Mp будет простым, быстро уменьшается. На 2025 год известно 52 простых числа Мерсенна.


Большие числа: наибольшее известное простое число (на 2025 год) является числом Мерсенна - 2^82589933−1.


Ограничения:


не все M_p простые, даже при простом p;


поиск новых простых чисел Мерсенна требует значительных вычислительных ресурсов;


структура последовательности не даёт явной связи с другими типами простых чисел.


3. Числа Вагстафа: свойства и сложности


Простым числом Вагстафа называется число вида:


W_q=(2^q+1)/3,


где q - нечётное простое число.


Первые члены последовательности: 3,11,43,683,2731,43691,174763,2796203,...


Особенности:


Условие простоты: q должно быть нечётным простым числом. Например, при q=3: W_3=(2^3+1)/3=3 - простое.


Проверка простоты: не существует аналога теста Люка-Лемера; для проверки используются более общие методы, такие как методы эллиптической кривой.


Редкость: простых чисел Вагстафа известно значительно меньше, чем Мерсенна; поиск новых чисел трудоёмок.


Связь с другими последовательностями: ранее не было установлено явной связи с числами Мерсенна или другими известными типами простых чисел.


4. Поиск общего источника: квадратное уравнение


Ключевой вопрос исследования: существует ли общий математический механизм, порождающий как числа Мерсенна, так и числа Вагстафа? Для ответа рассмотрим квадратное уравнение:


X^2−3X+2=0.


Анализ уравнения:


Корни уравнения. Решая уравнение, находим:


X_1=2, X_2=1.


Дискриминант:


D=b^2−4ac=(−3)^2−4⋅1⋅2=9−8=1, D=1.


Обоснование выбора уравнения. Выбор уравнения X^2−3X+2=0 не случаен: его корни 2 и 1 напрямую связаны с основаниями степеней в формулах чисел Мерсенна (2^p−1) и Вагстафа (2^q+1)/3. Это позволяет построить последовательности, включающие оба типа чисел.


5. Вывод новых последовательностей


На основе корней квадратного уравнения выведем две целочисленные последовательности.


5.1. Основная последовательность ({Nn})


Формула для членов последовательности:


N_n=(X_1^n−X_2^n)/(X_1-X_2).


Подставляя значения корней:


Nn=(2^n−1^n)/2 - 1=2^n−1.


Первые члены последовательности: 1,3,7,15,31,63,127,255,...


Связь с числами Мерсенна. Простые числа Мерсенна M_p=2^p −1 являются подмножеством последовательности {Nn}, где n=p - простое число. Например:


при p=3: N_3=2^3−1=7=M_3;


при p=5: N_5=2^5−1=31=M_5.


5.2. Обратная последовательность ({Mn})


Формула для членов последовательности:


M_n=(X_1^n+X_2^n)/X_1+X_2.


Подставляя значения корней:


M_n=(2^n+1^n)/2+1=(2n+1)/3.


Первые члены последовательности (целые при нечётных n): 1,35,3,317,11,365,43,3257,...


Связь с числами Вагстафа. Простые числа Вагстафа W_q=(2q+1)/3 являются подмножеством последовательности {Mn}, где n=q - нечётное простое число. Например:


при q=3: M_3=(2^3+1)/3 = 3 = W_3;


при q=5: M_5=(2^5+1)/3 = 11 = W_5.


5.3. Обобщение через коэффициенты квадратного уравнения


Формулы последовательностей можно выразить через коэффициенты a, b, c квадратного уравнения aX^2+bX+c=0 и дискриминант D:


Основная последовательность:


N_n=[(−b+√D)^n−(−b−D)^n]/2√D.


Обратная последовательность:


M_n=[(−b+√D)^n+(−b−√D)^n]/2^n(-b).


Для уравнения X^2−3X+2=0:


a=1, b=−3, c=2;


−b=3, D=1.


Подстановка этих значений в общие формулы даёт те же результаты, что и прямой расчёт через корни.


5.4. Поиск общего источника: квадратное уравнение


Ключевой вопрос исследования: существует ли общий математический механизм, порождающий как числа Мерсенна, так и числа Вагстафа? Для ответа рассмотрим квадратное уравнение:


X^2−X−2=0.


Анализ уравнения:


Корни уравнения. Решая уравнение, находим:


X_1=2, X_2=−1.


Дискриминант:


D=b^2−4ac=(−1)^2−4⋅1⋅(−2)=1+8=9, D=3.


Обоснование выбора уравнения. Выбор уравнения X^2−X−2=0 обусловлен тем, что его корни 2 и −1 позволяют построить последовательности, включающие числа Мерсенна (2^p−1) и Вагстафа (2^q+1)/3.


5. Вывод новых последовательностей Васильева


На основе корней квадратного уравнения выведем две целочисленные последовательности.


5.1. Основная последовательность ({Nn})


Формула для членов последовательности:


N_n=(X_1^n−X_2^n)/(X_1-X_2).


Подставляя значения корней:


N_n=(2^n−(−1)^n)/3.


Первые члены последовательности: 1,1,3,5,11,21,43,85,...


Связь с числами Мерсенна. При нечётных n члены последовательности {Nn} совпадают с числами Вагстафа:


при n=3: N_3=3(2^3−(−1)^3)/3=(8+1)/3=3=W_3;


при n=5:

N_5=(2^5−(−1)^5)/3=(32+1)/3=11=W_5.


5.2. Обратная последовательность ({Mn})


Формула для членов последовательности:


M_n=(X_1^n+X_2^n)/X_1+X_2.


Подставляя значения корней:


M_n=2+(−1)2^n+(−1)^n=2^n+(−1)^n.


Первые члены последовательности: 1,3,7,15,31,63,127,255,...


Связь с числами Мерсенна. При чётных n члены M_n дают 2^n+1, при нечётных - 2^n−1. Простые числа Мерсенна M_p=2^p−1 появляются при нечётных простых p:


при p=3: M_3=2^3+(−1)^3=8−1=7=M_3;


при p=5: M_5=2^5+(−1)^5=32−1=31=M_5.


5.3. Обобщение через коэффициенты квадратного уравнения


Формулы последовательностей можно выразить через коэффициенты a, b, c квадратного уравнения aX^2+bX+c=0 и дискриминант D:


Основная последовательность:


N_n=[(−b+√D)^n−(−b−√D)^n]/2^n√D.


Обратная последовательность:


M_n=[(−b+√D)^n+(−b−√D)^n]/2^n(-b).


Для уравнения X^2−X−2=0:


a=1, b=−1, c=−2;


−b=1, D=3.


Подстановка этих значений в общие формулы даёт те же результаты, что и прямой расчёт через корни.


6. Математическая связь между последовательностями


Между членами последовательностей {N_n} и {M_n} существует строгая зависимость.


6.1. Фундаментальное соотношение


Из формул последовательностей следует:


3N_n=M_n−(−1)^n⋅2.


При нечётных n это упрощается до:


3N_n=M_n+2.


Проверим на примерах:


При n=3: 3⋅N_3=3⋅3=9, M_3+2=7+2=9.


При n=5: 3⋅N_5=3⋅11=33, M_5+2=31+2=33.


6.2. Соотношение для простых чисел Мерсенна и Вагстафа


Для нечётных простых p получаем:


3W_p=M_p + 2.


Это то же соотношение, что и ранее, но теперь оно выводится из новой последовательности Васильева.


6.3. Асимптотическое поведение


При p→∞ отношение простых чисел Мерсенна к числам Вагстафа стремится к 3:


p→∞ limW_p/M_p=3.


Это следует из того, что при больших p слагаемые (−1) в M_p и (+1) в W_p становятся пренебрежимо малыми по сравнению с 2p.


Благодарности. Автор выражает благодарность AI‑ассистенту за помощь в оформлении, корректировке и переводе материала.


Конфликт интересов. Конфликт интересов отсутствует.