2014 dxdy logo

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

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




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


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

$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
1629
Попробуйте $n=\varphi(k), m = \frac{2^{\varphi(k)} -1}{k}$,где $\varphi(k)$функция Эйлера.

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


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

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

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

Спасибо!

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

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



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

Сейчас этот форум просматривают: нет зарегистрированных пользователей


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

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