2014 dxdy logo

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

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




На страницу 1, 2  След.
 
 НОД
Сообщение21.01.2010, 07:43 
Натуральные числа a,b,c таковы, что числа $$\frac{bc}{b+c}, \frac{ca}{c+a}, \frac{ab}{a+b}$$ являются целыми. Докажите, что НОД (a,b,c)> 1

 
 
 
 Re: НОД
Сообщение21.01.2010, 13:30 
Аватара пользователя
Перепишите условие в виде: $\[\left\{ \begin{gathered}
  \frac{1}
{c} + \frac{1}
{b} = \frac{1}
{k} \hfill \\
  \frac{1}
{a} + \frac{1}
{c} = \frac{1}
{m} \hfill \\
  \frac{1}
{a} + \frac{1}
{b} = \frac{1}
{l} \hfill \\ 
\end{gathered}  \right.\]$

И рассуждайте от противного.

 
 
 
 Re: НОД
Сообщение22.01.2010, 12:56 
А можете рассказать поподробнее?Заранее спасибо!

 
 
 
 Re: НОД
Сообщение22.01.2010, 13:15 
Аватара пользователя
При рассуждении от противного разберите случай, когда $a,b,c$ - нечетны. Придете к противоречию. И оставшийся случай, когда кто-то из каждой пары $a,b$, $a,c$ и $b,c$ - четное число. Снова придете к противоречию.

 
 
 
 Re: НОД
Сообщение22.01.2010, 17:08 
Первое мне удалось доказать,а второе не получается. :?:

 
 
 
 Re: НОД
Сообщение22.01.2010, 17:31 
Аватара пользователя
Второй тоже очень простой. Если из каждой пары кто-то четный, то будет пара, где оба четные. Противоречие с предположением.

 
 
 
 Re: НОД
Сообщение22.01.2010, 18:03 
А понятно спасибо. А что дальше делать?

 
 
 
 Re: НОД
Сообщение22.01.2010, 18:17 
Аватара пользователя
baur
Ну а что мы доказали? :)

 
 
 
 Re: НОД
Сообщение22.01.2010, 18:29 
Что все пары четные? :D

 
 
 
 Re: НОД
Сообщение22.01.2010, 18:31 
Аватара пользователя
Ну как же, мы же пришли к противоречию!

 
 
 
 Re: НОД
Сообщение22.01.2010, 18:46 
Тогда даже не знаю! Подскажите! :oops:

 
 
 
 Re: НОД
Сообщение22.01.2010, 18:50 
Аватара пользователя
Ну смотрите. Мы доказывали от противного. То есть предположили, что $\text{НОД}(a,b,c)=1$, т.е. что данные числа - взаимно простые. И рассмотрели фактически 2 взаимоисключающих случая, получив противоречие с предположением... Что же следует отсюда?

 
 
 
 Re: НОД
Сообщение22.01.2010, 19:00 
Получается что $\text{НОД}(a,b,c)>1$ :?:

 
 
 
 Re: НОД
Сообщение22.01.2010, 19:04 
Аватара пользователя
Угу.

 
 
 
 Re: НОД
Сообщение24.01.2010, 20:59 
ShMaxG не прав. Задача не решена, так как пока что выяснено, что среди трёх чисел есть пара чётных. Это ещё не означает, что НОД этих трёх чисел отличен от 1.
В моём решении существенно используется положительность чисел a, b и c, таким образом, даже на целые числа напрямую это решение перенести нельзя.
Предположим, что числа a, b и c взаимно простые.
Тогда их можно представить в виде: $a = Ayz, b = Bxz, c = Cxy$,
где x = НОД(b,c), y = НОД(c,a), z = НОД(a,b). Пусть из чисел x, y, z последнее (то есть z) является меньшим из всех. Рассмотрим дробь $\frac{ab}{a+b} = z\frac{AyBx}{Ay+Bx}$. Эта дробь - целое число. Для получения противоречия осталось воспользоваться тем фактом, что НОД(Ay, Bx) = 1.

 
 
 [ Сообщений: 19 ]  На страницу 1, 2  След.


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