2014 dxdy logo

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

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




 
 целые решения уравнения второй степени
Сообщение29.08.2007, 21:53 
всем привет.

мне надо найти целое $x$, при котором полином $x^2-x-A$, где $A - $целое, был бы квадратом чётного числа.

я записал это так:
$x^2-x-A=4y^2$

$(x-1/2)^2-4y^2=A+1/4$

$(2x-1-4y)(2x-1+4y)=4A+1$
дальше можно разложить $4A+1$ и подстановкой найти целые решения.
Смущает зависимость от числа множителей.Их может быть очень много.
Есть ли какие-то другие варианты решения без разложения $4A+1$,т.е. без перебора?

Большое спасибо за внимание.

 
 
 
 
Сообщение29.08.2007, 22:25 
Аватара пользователя
:evil:
Вообще говоря, разложение на множители — это не перебор. Например $4A+1 = 1 \times (4A + 1)$.

Во-вторых, всякое ли разложение на множители даст нужный Вам результат?

В-третьих, а кто сказал, что решений должно быть мало? Или что они существуют?

 
 
 
 
Сообщение29.08.2007, 22:48 
1.я имел ввиду перебор полученных множителей.

2. да с разложением что-то не то.. не всё им ловится

3. мне без разницы сколько, хотя я понимаю, что их может быть много, но конечное число. мне надо найти хотя бы одно нетривиальное решение.

 
 
 
 
Сообщение29.08.2007, 23:05 
Аватара пользователя
:evil:
TTT писал(а):
2. да с разложением что-то не то.. не всё им ловится

Вы внимательно поанализируйте разложение. Оно совершенно правильное необходимое условие.

 
 
 
 Re: целые решения уравнения второй степени
Сообщение29.08.2007, 23:15 
Аватара пользователя
TTT писал(а):
$(2x-1-4y)(2x-1+4y)=4A+1$
дальше можно разложить $4A+1$ и подстановкой найти целые решения.
Смущает зависимость от числа множителей.Их может быть очень много.
Есть ли какие-то другие варианты решения без разложения $4A+1$,т.е. без перебора?

Во-первых, не всякое разложение 4A+1 в произведение двух множителей дает решение. Множители должны давать одинаковые остатки при делении на 8 (а поэтому, в частности, A должно быть четным числом). Каждое такое разложение будет давать решение.
Во-вторых, без разложения 4A+1 на множители не обойтись. Дело в том, любое решение исходного уравнения будет автоматически давать некоторое разложение 4A+1 на множители указанного вида. Поэтому эти задачи эквивалентны.

 
 
 
 
Сообщение30.08.2007, 18:42 
TTT писал(а):
всем привет.

мне надо найти целое $x$, при котором полином $x^2-x-A$, где $A - $целое, был бы квадратом чётного числа.

$ x = A + 1 $
(при $ A $ - четных)
$ x =\frac{A+4}{3} $
(при $ A\equiv 2(mod 6) $)
. . . . .

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


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