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
2748
Физтех
Ну вот я, например, делал так:

Записал первое необходимое условие: \[
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 ] 

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



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

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


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

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