2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Диофантово уравнение, открытая проблема из Матиясевича
Сообщение03.12.2012, 19:09 
Заслуженный участник


08/04/08
8562
В книге Матиясевича 10-я проблема Гильберта в главе 2 приведено упражнение 2.10:
Матиясевич писал(а):
2.10. Покажите, что если уравнение $9(u^2+7v^2)-7(r^2+7s^2)=2$ имеет лишь конечное число решений, то существует диофантово отношение, имеющее экспоненциальный рост.

Комментарий: ... на ЭВМ было найдено решение
$u=525692038369576, v=1556327039191013,$ $r=2484616164142152, s=1381783865776981$
... Интерес к решению этой задачи связан с т.н. однократными диофантовыми представлениями
Это же уравнение упомянуто в русской Википедии (я там уже немного испохабил статью :oops: )
Оказывается, несложно доказать, что это уравнение имеет бесконечное множество решений. Решение описано на e-science участником Andrey A. Приведу его:
$$9(u^2+7v^2)-7(r^2+7s^2)=2\Leftrightarrow \frac{(3u)^2-2}{7}-7s^2=r^2-(3v)^2$$
Правая часть - разность квадратов. Тогда для каждой пары $(u,s)$, если $\frac{(3u)^2-2}{7}-7s^2\not\equiv 2\pmod 4$, можно подобрать пару $(r,v)$, дающую решение.
Левая часть принимает бесконечное множество значений. Левая часть $\frac{(3u)^2-2}{7}-7s^2\not\equiv 2\pmod 4\Leftrightarrow u\not\equiv s\pmod 2$. Далее, если взять $u\equiv 1\pmod{126}, s\equiv 2\pmod {18}$, то $u\not\equiv s\pmod 2$ и $\frac{(3u)^2-2}{7}-7s^2\equiv 9\pmod{18}$ - левая часть кратна $9$ и тогда $3\mid r, r=3r_1, 3\mid 3s$ и $(r_1,s)$ произвольны.

Правда, судя по тексту в Матиясевиче, их интересовал случай, когда число решений конечно.

upd: формулы исправлены

 Профиль  
                  
 
 Re: Диофантово уравнение, открытая проблема из Матиясевича
Сообщение07.12.2012, 06:41 


29/10/11
94
Правильное условие можно найти на форуме мехмата МГУ в теме диофантово уравнение от 15.06.11 страница140.

 Профиль  
                  
 
 Re: Диофантово уравнение, открытая проблема из Матиясевича
Сообщение07.12.2012, 07:10 
Заслуженный участник


08/04/08
8562
victor.l, ссылку можете дать?

 Профиль  
                  
 
 Re: Диофантово уравнение, открытая проблема из Матиясевича
Сообщение07.12.2012, 11:26 


29/10/11
94
Я же вам написал,где ссылку найти,а первоисточник не я нашел.

 Профиль  
                  
 
 Re: Диофантово уравнение, открытая проблема из Матиясевича
Сообщение07.12.2012, 11:32 
Заслуженный участник


08/04/08
8562
victor.l в сообщении #655420 писал(а):
Я же вам написал,где ссылку найти,а первоисточник не я нашел.
Я не прошу ссылку на первоисточник. Я прошу ссылку на сайт
victor.l в сообщении #655383 писал(а):
на форуме мехмата МГУ в теме диофантово уравнение от 15.06.11 страница140.
Или Вы думаете, что каждый, кто это читает, должен идти в гугл, гуглить форум МГУ (но вообще один? или их несколько), потом там искать все темы от 15.06.2011, отбирать темы с не менее чем 140 страницами и все их перебирать, да?

 Профиль  
                  
 
 Re: Диофантово уравнение, открытая проблема из Матиясевича
Сообщение07.12.2012, 11:52 


29/10/11
94
А мне было интересно что за проблемы в википедии,поспрошал народ,нашли мне добрые люди первоисточник,а вам на ваши проблемы10 минут потратить жалко. Обед у меня кончился до вечера не появлюсь.

 Профиль  
                  
 
 Re: Диофантово уравнение, открытая проблема из Матиясевича
Сообщение07.12.2012, 12:53 
Заслуженный участник


08/04/08
8562
:facepalm:

 Профиль  
                  
 
 Re: Диофантово уравнение, открытая проблема из Матиясевича
Сообщение07.12.2012, 13:54 
Заслуженный участник


20/12/10
9062
Там опечатка, имелось в виду $9(u^2+7v^2)^2-7(r^2+7s^2)^2=2$.

 Профиль  
                  
 
 Re: Диофантово уравнение, открытая проблема из Матиясевича
Сообщение07.12.2012, 17:12 
Заслуженный участник


17/09/10
2143
Sonic86, с ходу не понял, Вы что-то доказали или внесли изменение в Википедию, узнав чужое доказательство? Честно, и слова доброго не стоит эта теорема.
Ваш талант бльшего стоит.

 Профиль  
                  
 
 Re: Диофантово уравнение, открытая проблема из Матиясевича
Сообщение07.12.2012, 19:43 
Заслуженный участник


08/04/08
8562
nnosipov в сообщении #655471 писал(а):
Там опечатка, имелось в виду $9(u^2+7v^2)^2-7(r^2+7s^2)^2=2$.
Ааа, вот оно что. Тогда все понятно, спасибо большое! :D

scwec в сообщении #655542 писал(а):
Sonic86, с ходу не понял, Вы что-то доказали или внесли изменение в Википедию, узнав чужое доказательство? Честно, и слова доброго не стоит эта теорема.
Я ничего не доказывал, доказал Andrey A, а я в диофантовых уравнениях слаб, просто проверил выкладки и запостил сюда и статью в Вики подправил. Я достаточно формально отреагировал, не думал, что в книге опечатка. Хотя бы Википедию я смогу исправить.

(Оффтоп)

scwec в сообщении #655542 писал(а):
Ваш талант большего стоит.
У меня нет таланта.

 Профиль  
                  
 
 Re: Диофантово уравнение, открытая проблема из Матиясевича
Сообщение08.12.2012, 11:49 
Заслуженный участник


17/09/10
2143

(Оффтоп)

Sonic86 в сообщении #655597 писал(а):
У меня нет таланта

Во-первых, Вы себя недооцениваете, во-вторых, мне очень хотелось сказать Вам что-то приятное.

 Профиль  
                  
 
 Re: Диофантово уравнение, открытая проблема из Матиясевича
Сообщение08.12.2012, 12:07 
Заслуженный участник


08/04/08
8562

(Оффтоп)

scwec в сообщении #655757 писал(а):
Во-первых, Вы себя недооцениваете, во-вторых, мне очень хотелось сказать Вам что-то приятное.
Спасибо, конечно :-)


Блин, у меня опять фрагментация сознания. В книге-то правильная формулировка приведена: $9(u^2+7v^2)^2-7(r^2+7s^2)^2=2$. А в Вики была неправильная. А я ее прочитал и даже не осознал это :facepalm:

Тогда тема смысла не имеет. Получается, нашли ошибку в Википедии и исправили ее. Все.

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

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



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

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


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

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