2014 dxdy logo

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

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


Правила форума


В этом разделе нельзя создавать новые темы.



Начать новую тему Ответить на тему
 
 Уравнение в целых числах
Сообщение20.09.2008, 21:09 
Аватара пользователя


22/06/07
146
Добрый вечер! Помогите, пожалуйста, решить такое уравнение:

$2^x=3^y+5$
$x,y \in \mathbb{N}$

 Профиль  
                  
 
 
Сообщение20.09.2008, 21:52 
Модератор
Аватара пользователя


11/01/06
5710
см. http://dxdy.ru/post97514.html#97514 и далее по ссылкам.

 Профиль  
                  
 
 
Сообщение20.09.2008, 23:43 
Заслуженный участник
Аватара пользователя


22/11/06
1096
Одесса, ОНУ ИМЭМ
Попробовал решать предлагаемым maxal методом. Если я правильно понял, следует выбирать модуль, чтобы он делился на $2^a-1$ и $3^b-1$ при некоторых $a$ и $b$. Кроме того, так как есть тривиальные решения: (3,1) и (5,3), то потребуем чтобы модуль делился на $2^6$ или $3^4$. Верно?

Минимальный модуль, удовлетворяющий выписанным условиям, - это $192=2^6\cdot 3 = (3^2-1)\cdot 24 = (2^2-1)\cdot 64$. Но с ним не удается доказать отсутствие решений: $3^{11}+5\equiv 2^7 \pmod {64}$. Что делать?

Добавлено спустя 5 минут 47 секунд:

Попробовал выбирать модуль, делящийся на $2^8$ - снова получается нетривиальное решение по модулю $768$. Надо выбирать новый модуль, чтобы исключить и его, и так до победного конца? Или я все-таки неправильно считаю?

 Профиль  
                  
 
 
Сообщение21.09.2008, 00:27 
Модератор
Аватара пользователя


11/01/06
5710
Бодигрим писал(а):
Попробовал решать предлагаемым maxal методом. Если я правильно понял, следует выбирать модуль, чтобы он делился на $2^a-1$ и $3^b-1$ при некоторых $a$ и $b$. Кроме того, так как есть тривиальные решения: (3,1) и (5,3), то потребуем чтобы модуль делился на $2^6$ или $3^4$. Верно?

Минимальный модуль, удовлетворяющий выписанным условиям, - это $192=2^6\cdot 3 = (3^2-1)\cdot 24 = (2^2-1)\cdot 64$. Но с ним не удается доказать отсутствие решений: $3^{11}+5\equiv 2^7 \pmod {64}$. Что делать?

Пробовать варьировать значения $a, b$.
В данном случае в качестве модуля вроде бы подходит $16320$.

 Профиль  
                  
 
 
Сообщение21.09.2008, 18:25 
Заслуженный участник
Аватара пользователя


22/11/06
1096
Одесса, ОНУ ИМЭМ
Вроде наименьший доказывающий отсутствие нетривиальных решений модуль - 1088.

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

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



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

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


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

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