2014 dxdy logo

Научный форум dxdy

Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия,
Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки




Начать новую тему Ответить на тему
 
 Числа Мерсенна 2^n
Сообщение13.08.2023, 11:41 
Аватара пользователя


12/02/23
81
Есть уравнение:

$k = \dfrac{2^{n} - 1}{m}.$

где
$k$ – нечетное: 1, 3, 5, 7, 9…
$n, m$ – натуральные.

Уравнение означает, что абсолютно любое нечетное число представимо в виде чисел Мерсенна.

Пример.
$k=1. \quad k = \dfrac{2^{1} - 1}{1}.$

$k=1. \quad k = \dfrac{2^{2} - 1}{3}.$

$k=1. \quad k = \dfrac{2^{3} - 1}{7}.$

$k=3. \quad k = \dfrac{2^{2} - 1}{1}.$

$k=3. \quad k = \dfrac{2^{4} - 1}{5}.$

$k=3. \quad k = \dfrac{2^{6} - 1}{21}.$

$k=5. \quad k = \dfrac{2^{4} - 1}{3}.$

$k=5. \quad k = \dfrac{2^{8} - 1}{51}.$

$k=5. \quad k = \dfrac{2^{12} - 1}{819}.$

$k=7. \quad k = \dfrac{2^{3} - 1}{1}.$

$k=7. \quad k = \dfrac{2^{6} - 1}{9}.$

$k=7. \quad k = \dfrac{2^{9} - 1}{73}.$

$k=9. \quad k = \dfrac{2^{6} - 1}{7}.$

$k=9. \quad k = \dfrac{2^{12} - 1}{455}.$

$k=9. \quad k = \dfrac{2^{18} - 1}{29127}.$

$k=11. \quad k = \dfrac{2^{10} - 1}{93}.$

$k=11. \quad k = \dfrac{2^{20} - 1}{95325}.$

$k=11. \quad k = \dfrac{2^{30} - 1}{97612893}.$
и т.д.

Но я не нашел какого-либо упоминания об этом уравнении в литературе. При этом есть явное сходство с Малой теоремой Ферма.
МТФ гласит:

$m = \dfrac{2^{k-1}-1}{k},$ всегда имеет целочисленное решение для простого $k$. Но у нас:

$m = \dfrac{2^{n} -1}{k} \; \text{,} $ где $k$ – любое нечетное число.

Попытался найти контрпример: прогнал миллионы нечетных чисел на компьютере. Все числа успешно прошли проверку. Для каждого нечетного числа я нашел соответствующее ему число Мерсенна.

Поэтому вопрос. Что известно об этом уравнении? Почему любое нечетное число $k$ представимо в виде:

$k = \dfrac{2^{n} -1}{m}.$

 Профиль  
                  
 
 Re: Числа Мерсенна 2^n
Сообщение13.08.2023, 12:01 
Заслуженный участник


12/08/10
1635
Попробуйте $n=\varphi(k), m = \frac{2^{\varphi(k)} -1}{k}$,где $\varphi(k)$функция Эйлера.

 Профиль  
                  
 
 Re: Числа Мерсенна 2^n
Сообщение13.08.2023, 12:14 
Аватара пользователя


12/02/23
81
Теорема Эйлера... :oops:

2 и любое k - всегда взаимно просты, поэтому уравнение

$m = \dfrac{2^{\varphi(k)} -1}{k}$, всегда имеет целочисленное решение.

Спасибо!

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 3 ] 

Модераторы: Модераторы Математики, Супермодераторы



Кто сейчас на конференции

Сейчас этот форум просматривают: Bing [bot]


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group