2014 dxdy logo

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

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


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


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

Если Вы хотите задать новый вопрос, то не дописывайте его в существующую тему, а создайте новую в корневом разделе "Помогите решить/разобраться (М)".

Если Вы зададите новый вопрос в существующей теме, то в случае нарушения оформления или других правил форума Ваше сообщение и все ответы на него могут быть удалены без предупреждения.

Не ищите на этом форуме халяву, правила запрещают участникам публиковать готовые решения стандартных учебных задач. Автор вопроса обязан привести свои попытки решения и указать конкретные затруднения.

Обязательно просмотрите тему Правила данного раздела, иначе Ваша тема может быть удалена или перемещена в Карантин, а Вы так и не узнаете, почему.



Начать новую тему Ответить на тему
 
 Диофантова система.
Сообщение03.01.2008, 10:40 


23/01/07
3497
Новосибирск
Может ли иметь решения (кроме x = 1) такая система:
$$ \left\{ \begin{matrix}
               2x^2 - 1 = a^2 \\
               2x^2-2x+1 = b^2
          \end{matrix}
         \right.
      $$,
где $ x, a, b $ - натуральные числа
:?:
К ней я пришел, неправильно решив другое Диофантово уравнение.
Теперь сижу - "ни там, ни сям" :shock:

 Профиль  
                  
 
 Re: Диофантова система.
Сообщение03.01.2008, 10:58 


08/09/07
125
Екатеринбург
Батороев писал(а):
Может ли иметь решения (кроме x = 1) такая система:
$$ \left\{ \begin{matrix}
               2x^2 - 1 = a^2 \\
               2x^2-2x+1 = b^2
          \end{matrix}
         \right.
      $$,
где $ x, a, b $ - натуральные числа
:?:
К ней я пришел, неправильно решив другое Диофантово уравнение.
Теперь сижу - "ни там, ни сям" :shock:


Вычитая второе уравнение из первого, можно получить, что ЕСЛИ СИСТЕМА ИМЕЕТ РЕШЕНИЕ, то оно единственно и выражается формулой
$x=\frac{a^2-b^2}2 +1$

Теперь осталось выяснить, когда это чисо будет целым, и когда оно будет решением. Для последнего достаточно подставить выражение для этого решения, например, в первое уравнение и посмотреть, когда будет получаться верное равенство.

 Профиль  
                  
 
 
Сообщение03.01.2008, 11:18 


23/01/07
3497
Новосибирск
Я по этому пути уже несколько раз прошелся, но что-то безрезультатно.
Если в первом уравнении x подходит, то во втором не "стреляет" и наоборот.
А мне интересно, "стрельнет" в обоих когда-нибудь или нет?

 Профиль  
                  
 
 Re: Диофантова система.
Сообщение03.01.2008, 14:37 


08/09/07
125
Екатеринбург
venja писал(а):
Батороев писал(а):
Может ли иметь решения (кроме x = 1) такая система:
$$ \left\{ \begin{matrix}
               2x^2 - 1 = a^2 \\
               2x^2-2x+1 = b^2
          \end{matrix}
         \right.
      $$,
где $ x, a, b $ - натуральные числа
:?:
К ней я пришел, неправильно решив другое Диофантово уравнение.
Теперь сижу - "ни там, ни сям" :shock:


Вычитая второе уравнение из первого, можно получить, что ЕСЛИ СИСТЕМА ИМЕЕТ РЕШЕНИЕ, то оно единственно и выражается формулой
$x=\frac{a^2-b^2}2 +1$

Теперь осталось выяснить, когда это чисо будет целым, и когда оно будет решением. Для последнего достаточно подставить выражение для этого решения, например, в первое уравнение и посмотреть, когда будет получаться верное равенство.


Система

$$ \left\{ \begin{matrix}
               2x^2 - 1 = a^2 \\
                  x=\frac{a^2-b^2}2 +1
       \end{matrix}
         \right.
      $$,
эквивалентна исходной системе.
Поэтому если $x=\frac{a^2-b^2}2 +1$
удовлетворит первому уравнению исходной системы, то удовлетворит и второму.
После подстановки $x=\frac{a^2-b^2}2 +1$ в первое уравнение и замены

$ t=a^2-b^2$
получим (проверьте на всякий случай)
$(t+1)^2=2b^2-1$
Если пытаться доказывать отсутствие решений (кроме х=1), достаточно доказать, что
$2b^2-1$
не является квадратом натурального числа ни при каком натуральном
b, кроме b=1.
Исследование этой задачи уже не кажется таким сложным (по крайней мере на первый взгляд), Попробуйте.

 Профиль  
                  
 
 Re: Диофантова система.
Сообщение03.01.2008, 14:59 


23/01/07
3497
Новосибирск
venja писал(а):
Если пытаться доказывать отсутствие решений (кроме х=1), достаточно доказать, что
$2b^2-1$
не является квадратом натурального числа ни при каком натуральном
b, кроме b=1.

В том то и Петрушка, что есть такие числа:
$ 2*5^2 - 1 = 7^2 $
$ 2*29^2 - 1 = 41^2 $
.....
$ 2*33461^2 - 1 = 47321^2 $
.....

 Профиль  
                  
 
 Re: Диофантова система.
Сообщение03.01.2008, 16:40 


08/09/07
125
Екатеринбург
Батороев писал(а):
venja писал(а):
Если пытаться доказывать отсутствие решений (кроме х=1), достаточно доказать, что
$2b^2-1$
не является квадратом натурального числа ни при каком натуральном
b, кроме b=1.

В том то и Петрушка, что есть такие числа:
$ 2*5^2 - 1 = 7^2 $
$ 2*29^2 - 1 = 41^2 $
.....
$ 2*33461^2 - 1 = 47321^2 $
.....

Тогда сложнее. Но кроме такой разрешимости относительно $t$ надо, чтобы $a^2=t+b^2$, т.е. чтобы $t+b^2$ было квадратом натурального числа. Есть ли такие случаи?

 Профиль  
                  
 
 Re: Диофантова система.
Сообщение03.01.2008, 18:21 


23/01/07
3497
Новосибирск
venja писал(а):

Есть ли такие случаи?

Естественно, Вы же сами определили:
venja писал(а):
$ t=a^2-b^2$

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


26/11/06
696
мехмат
Насколько я понимаю, кроме случая $a=\pm1$ других нет.
Необходимым условием существования натурального решения является разрешимость уравнения $(a^2-b^2+1)^2=2b^2-1$. Рассмотрим его как квадратное относительно $b^2$. Тогда его дискриминант равен $2(a^2-1)$. Он является полным квадратом т.и т.т., когда, $a=\pm 1$, поскольку иначе остаток по модулю 4 равен 2.

 Профиль  
                  
 
 
Сообщение04.01.2008, 11:34 


23/01/07
3497
Новосибирск
Lion писал(а):
Тогда его дискриминант равен $2(a^2-1)$. Он является полным квадратом т.и т.т., когда, $a=\pm 1$, поскольку иначе остаток по модулю 4 равен 2.

Почему при нечетном $ a $ может получиться остаток 2?

$2(a^2-1)$ может быть полным квадратом, например при $ a = 3, 17, 99 ... $

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

Что-то я начинаю склоняться к мнению, что все же существуют решения, но какой-то огромной величины.
Здесь интересно то, что любое полученное целочисленное значение $ b $ является $ x $-ом для следующего целочисленного значения $ a $ и весь вопрос, по-видимому, заключается в том, что может ли совпасть одновременно так, что одно и то же число является целочисленным значением $ b $ предыдущего решения и $ x $-ом для следующего целочисленного $ b $?
Числу $ a $ отведена роль "перекидного мостика", связывающего два решения.

 Профиль  
                  
 
 
Сообщение04.01.2008, 20:06 


23/01/07
3497
Новосибирск
Исходя из вышесказанного, рассмотрим одно из решений:
$ 2x_1^2 - 2x_1 + 1 = b_1^2 $
или
$ x_1^2 + (x_1 - 1)^2 = b_1^2 $
Отсюда видно, что мы имеем дело с целочисленным прямоугольным треугольником (Пифагоровой тройкой) с разностью катетов, равной 1 (аналогичным упомянутому в задаче Ферма №11а).

Через "перекидной мостик", который действует следующим образом:
$ a_2^2 = 2b_1^2 - 1 = (2x_1 - 1)^2 $, т.е. функцию предыдущего решения превращает в аргумент последующего,
перейдем к следующему значению
$ b_2^2 = 2b_1^2 - 2b_1 + 1 = b_1^2 + (b_1 - 1)^2 $
И здесь мы опять получили такой же треугольник.

Таким образом, предлагаемая Диофантова система есть вопрос о том, что
Может ли существовать целочисленный прямоугольный треугольник с разностью катетов, равной единице, если больший из катетов является гипотенузой другого целочисленного прямоугольного треугольника, у которого разность катетов также равна единице?

"Треугольник" с гипотенузой 1 и катетами 1 и 0 - не в счет :D

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


07/03/06
1898
Москва
Решая каждое уравнение отдельно приходим к возвратным уравнениям:
$x_{k+2}-6x_{k+1}+x_k=0$ при начальном $x_0=1, x_1=5$ для первого ,
$x^{'}_{n+2}-6x^{'}_{n+1}+x^{'}_n+2=0$ при начальных $x^{'}_0=1, x^{'}_1=0$ или $x^{'}_0=0,x^{'}_1=1$ для второго.
Совместное решение существует, если существуют итерации $k,n$, что $x_k=x^{'}_n$.

 Профиль  
                  
 
 
Сообщение07.01.2008, 12:31 


23/01/07
3497
Новосибирск
Артамонов Ю.Н. писал(а):
Решая каждое уравнение отдельно приходим к возвратным уравнениям:
$x_{k+2}-6x_{k+1}+x_k=0$ при начальном $x_0=1, x_1=5$ для первого ,
$x^{'}_{n+2}-6x^{'}_{n+1}+x^{'}_n+2=0$ при начальных $x^{'}_0=1, x^{'}_1=0$ или $x^{'}_0=0,x^{'}_1=1$ для второго.
Совместное решение существует, если существуют итерации $k,n$, что $x_k=x^{'}_n$.

Мне кажется, что должно быть так:
$x_{k+2}-6x_{k+1}+x_k=0$ при начальном $x_0=1, x_1=7$ - для первого ,
$x^{'}_{n+2}-6x^{'}_{n+1}+x^{'}_n = 0$ при начальных $x^{'}_0=1, x^{'}_1=5$ - для второго.
Тогда данные выражения будут выдавать целочисленные решения каждого из уравнений в отдельности.
Насчет нахождения общего решения системы в целом при помощи итераций, есть некоторые сомнения (больше связанные с отсутствием знаний в данной области :oops: ).

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


07/03/06
1898
Москва
Проверил, у меня нет ошибок.
Мои возвратные уравнения дают правильные решения:
для $2x^2-1$ квадраты получаем для $x\in \{1,5,29,169,985,5741,33461...\}$
для $2x^2-2x+1$ квадраты получаем для $x\in \{0,1,4,21,120,697,4060,23661...\}$
или $x \in \{1,0,-3,-20,-119,-696,-4059,-23660,...\}$
Можно, конечно, получить из возвратных уравнений и замкнутые формулы, но они вряд ли помогут.

 Профиль  
                  
 
 
Сообщение07.01.2008, 13:29 


23/01/07
3497
Новосибирск
Артамонов Ю.Н. писал(а):
Проверил, у меня нет ошибок.

Я извиняюсь, не понял сначала, что за уравнения Вы составили.

p.s. Кстати, целочисленные треугольники с разностью катетов, равной единице, находятся следующим образом (обозначения отличны от использовавшихся в теме ранее):

$ a_n^2 + b_n^2 = c_n^2 $,
где $ b_n = a_n + 1 $

$ a_n= x_n^2 + x_n*y_n $ при $ n $ - нечетных
$ b_n = x_n^2 + x_n*y_n$ при $ n $ - четных,
где
$ x_n= x_{n-1} + y_{n-1} $
$ y_n = 2x_{n-1} + y_{n-1} $

$ x_1 = 1 $, $y_1 = 2$.

Может и эти выкладки каким-либо образом можно "привязать" к Вашим уравнениям :?:

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

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



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

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


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

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