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
2066
Добавьте и $(a,b,-a-b)$ и будет все.

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


01/12/11

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

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


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

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

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

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

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

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



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

Сейчас этот форум просматривают: B@R5uk


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

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