Последовательности простых чисел: от Мерсенна и Вагстафа к последовательностям Васильева
Аннотация. В работе исследуется связь между простыми числами Мерсенна и Вагстафа через общий математический механизм - квадратное уравнение 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. Соотношение для простых чисел Мерсенна и Вагстафа