2014 dxdy logo

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

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


Правила форума


Посмотреть правила форума



Начать новую тему Ответить на тему
 
 Три попарно взаимно простых числа
Сообщение08.06.2018, 00:13 
Аватара пользователя


01/12/11

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

Если ограничиться только натуральными и попарно различными числами, то решение всего одно: $$(1, 2, 3)$$
Если же разрешить использовать отрицательные числа, получим, помимо всего прочего, бесконечное семейство решений:
$$(-1, 1, k)$$, где $k$ - любое ненулевое целое.

Если числа не обязаны быть попарно различными, подойдут, к примеру, тройки:
$$(1, 1, 1), (1, 1, 2)$$

Как найти абсолютно все решения этой задачи, не упустив ни одного?

 Профиль  
                  
 
 Re: Три попарно взаимно простых числа
Сообщение08.06.2018, 08:23 


26/08/11
2147
Добавьте и $(a,b,-a-b)$ и будет все.

 Профиль  
                  
 
 Re: Три попарно взаимно простых числа
Сообщение08.06.2018, 08:50 
Аватара пользователя


01/12/11

8634
Shadow
Большое спасибо!

 Профиль  
                  
 
 Re: Три попарно взаимно простых числа
Сообщение08.06.2018, 09:02 


26/08/11
2147
Не за что. И "все" в некотором смысле, конечно. Из любого решения, умножением все на $-1$ получится другое решение. Так что задачу можно рассматривать при условии

$|a|\le |b| \le c$

При таком условии $(a+b) \in [-2c;2c]$

Рассмотреть 5 случая и все.

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

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



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

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


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

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