2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 квадратное уравнение
Сообщение03.01.2009, 16:13 


21/12/08
8
Коэффициенты b, с квадратного уравнения x*x-bx+c=0 являются степенями двойки. b равно 2 в степени k, с равно 2 в степени m. Найти целые корни уравнения. Найти k, m.

 Профиль  
                  
 
 
Сообщение03.01.2009, 17:17 
Заслуженный участник


09/01/06
800
Заочная олимпиада физтеха?

 Профиль  
                  
 
 
Сообщение03.01.2009, 17:56 


21/12/08
8
какого физтеха?
в гимназии на каникулы задали (10 кл) :?: :?: :?: :?: :?:

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


01/03/06
13626
Москва
1212112 в сообщении #173522 писал(а):
Коэффициенты b, с квадратного уравнения x*x-bx+c=0 являются степенями двойки. b равно 2 в степени k, с равно 2 в степени m. Найти целые корни уравнения. Найти k, m.
Корней может и не быть.

 Профиль  
                  
 
 
Сообщение03.01.2009, 21:19 


21/12/08
8
в смысле?

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


01/03/06
13626
Москва
\[
x^2  - 2x + 4 = 0
\]

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


11/04/08
2750
Физтех
Ну вот я, например, делал так:

Записал первое необходимое условие: \[
2k \geqslant m
\], получил \[
2^{2k - 2}  - 2^{m - 2}  = q^2 
\], где $q$ - некоторое целое. Затем записал \[
2k = m + t
\] и пришел к \[
2^{m - 2} \left( {2^t  - 1} \right) = q^2 
\]. Потом говорю, что то, что слева - квадрат целого тогда и только тогда, когда и \[
2^{m - 2} 
\], и \[
{2^t  - 1}
\] - полные квадраты. После проверок всех $t$ я получил, что в итоге годится лишь $t=0$ и в итоге \[
2k = m
\] и \[
k \geqslant 2
\].

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


07/03/06
1898
Москва
Какая-то странная формулировка задачи, уводящая при строгом подходе в теорию чисел.
Придется решать уравнение $2^l-1=y^2$, где $l=2k-m-2$
Последнее диофантово уравнение не имеет решений, кроме $l=0,1$.
Для $l\equiv 0\mod 2$ это сделать совсем легко: $(2^{\frac{l}{2}}-1)(2^{\frac{l}{2}}+1)=y^2$. Сомножители в левой части взаимнопросты, значит каждый из них квадрат, т.е.
$2^{\frac{l}{2}}-1=m^2$(1)
$2^{\frac{l}{2}}+1=n^2$ (2)
Вычитая (2)-(1), получаем $n^2-m^2=2$ - невозможно.
Но и в общем случае тоже можно показать, что $2^l-1=y^2$ невозможно.
$2^l-1=2^{l-1}+2^{l-2}+...+2+1=y^2$
В двоичной системе число $2^{l-1}+2^{l-2}+...+2+1$ - это одни единицы, но из них нельзя составить квадрат, кроме уже учтенного $y=1$.

 Профиль  
                  
 
 
Сообщение06.01.2009, 12:50 


04/01/09
7
а по подробнее
у меня L=2K-2

 Профиль  
                  
 
 
Сообщение06.01.2009, 18:14 


23/01/07
3497
Новосибирск
Из теоремы Виета:
$ x_1+x_2 = 2^k $
$ x_1x_2 = 2^m $

$ x_1^2 + 2x_1x_2+ x_2^2 = 2^{2k}  $

$ x_1^2+x_2^2 = 2^{2k} - 2^{m+1} $

$ x_1^2+x_2^2 = 2^{m+1}(2^{2k-m-1} - 1) $

$ x_1^2+x_2^2 = 2x_1x_2(2^{2k-m-1} - 1) $

$\dfrac{x_1}{x_2} + \dfrac{x_2}{x_1} = 2(2^{2k-m-1} - 1) $

Правая часть - целое число, следовательно,
$ x_1 = x_2 $,

тогда
$ 2^{2k-m-1} - 1 = 1 $.

$ m=2(k-1) $;
$ x_{1,2} = 2^{k-1} $.

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

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



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

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


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

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