2014 dxdy logo

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

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




 
 Диофантово уравнение
Сообщение27.12.2007, 10:03 
Существует ли способ решать такие уравнения в натуральных числах?
$\alpha x y = \beta_{0} x + \beta_{1} y + \gamma $
$ \alpha,\beta_{0},\beta_{1},\gamma \in \mathbb N $
И где можно об этом почитать? Заранее спасибо.

 
 
 
 
Сообщение27.12.2007, 10:13 
Аватара пользователя
Существует, и очень простой. Это уравнение раскладывается на множители: домножьте уравнение на $\alpha$ и получится что-то вроде $(\alpha x-\beta_0)(\alpha x-\beta_1)=\alpha\gamma+\beta_0\beta_1$. Раскладываете число справа на простые, и вперед...
Об этом написано в Библиотечке Кванта, выпуск 83.

 
 
 
 
Сообщение27.12.2007, 11:13 
Lion писал(а):
$(\alpha x-\beta_0)(\alpha x-\beta_1)=\alpha\gamma+\beta_0\beta_1$.

Только вроде так :)
$(\alpha x-\beta_1)(\alpha y-\beta_0)=\alpha\gamma+\beta_0\beta_1$
Спасибо!

Добавлено спустя 50 минут:

А такое:
$ \alpha_{0} x + \alpha_{1} y + \beta = \alpha_{2} xyz + \alpha_{3} xz$
\alpha_{i}, \beta \in \mathbb Z
аналогично в натуральных числах.

 
 
 
 
Сообщение27.12.2007, 17:01 
Аватара пользователя
А такое при каждом фиксированном значении z тупо превращается в предыдущее, а значений таких, наверное, почему-то окажется конечное число...

 
 
 
 
Сообщение27.12.2007, 17:12 
Извините, я имел ввиду что если взять определенные параметры можно ли доказать что уравнение не имеет решений, или имеет бесконечно много решений, или конечное число решений.

 
 
 
 
Сообщение27.12.2007, 23:55 
Аватара пользователя
firex писал(а):
Извините, я имел ввиду что если взять определенные параметры можно ли доказать что уравнение не имеет решений, или имеет бесконечно много решений, или конечное число решений.

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

 
 
 [ Сообщений: 6 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group