2014 dxdy logo

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

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


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


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



Начать новую тему Ответить на тему На страницу 1, 2  След.
 
 Задача по теории чисел. Верно ли утверждение?
Сообщение04.12.2018, 11:07 


20/09/18
14
Здравствуйте, дорогие участники форума! Помогите, пожалуйста, разобраться с задачей. Куда копать?

Задача. Верно ли, что если целые числа $a$, $b$, $c$ удовлетворяют равенству $
\left( {a - b} \right)\left( {b - c} \right)\left( {c - a} \right) = a + b + c$ (1), то $a + b + c = 0$?

Интуиция подсказывает мне, что данное утверждение верно. Но как его доказать? Ясно, что если хотя бы два из данных чисел $a$, $b$, $c$ равны, то утверждение задачи верно. Если же числа $a$, $b$, $c$ попарно различны и какие-нибудь два из них делятся на некоторое простое число $p$, то и третье число также делится на $p$. Хотел найти какое-нибудь противоречие, но не получилось. Дальше в решении продвинуться не удалось. Может я не вижу каких-то очевидных вещей?

Числа $a$, $b$, $c$ не могут быть все одновременно нечётными, так как иначе левая часть равенства (1) будет чётной, а правая - нечётной.

 Профиль  
                  
 
 Re: Задача по теории чисел. Верно ли утверждение?
Сообщение04.12.2018, 15:00 
Заслуженный участник
Аватара пользователя


21/11/12
1968
Санкт-Петербург
Pygmalion в сообщении #1358701 писал(а):
Верно ли, что...

Если единственным решением (1) является $a=b=c=0$, то верно. Предположим, что это не так. Может ли $\gcd a,b,c$ делиться на $3$? Если нет, каковы возможные остатки деления $a,b,c$ на $3$? Проверьте, вариантов немного.

 Профиль  
                  
 
 Re: Задача по теории чисел. Верно ли утверждение?
Сообщение04.12.2018, 15:17 


20/09/18
14
Andrey A, так уравнение (1) имеет бесконечное множество решений. Например, решениями являются все тройки вида $\left( {a;b;c} \right) = \left( {t;t; - 2t} \right)$, где $t \in Z$.

 Профиль  
                  
 
 Re: Задача по теории чисел. Верно ли утверждение?
Сообщение04.12.2018, 15:53 
Заслуженный участник
Аватара пользователя


09/09/14
6328
Pygmalion
А всё равно посмотрите остатки от деления на 3, эта подсказка выглядит перспективной. Скажем, может ли правая часть не делиться на 3?

 Профиль  
                  
 
 Re: Задача по теории чисел. Верно ли утверждение?
Сообщение04.12.2018, 15:56 


05/09/16
12059
Pygmalion в сообщении #1358761 писал(а):
Например, решениями являются все тройки вида $\left( {a;b;c} \right) = \left( {t;t; - 2t} \right)$, где $t \in Z$.

Я думаю, что только они и являются (с точностью до перестановок).

 Профиль  
                  
 
 Re: Задача по теории чисел. Верно ли утверждение?
Сообщение04.12.2018, 16:03 
Заслуженный участник
Аватара пользователя


21/11/12
1968
Санкт-Петербург
Ну да, этот случай уже учтен. Можете подставить его вместо $a=b=c=0$ и далее по тексту.

 Профиль  
                  
 
 Re: Задача по теории чисел. Верно ли утверждение?
Сообщение04.12.2018, 23:52 
Заслуженный участник
Аватара пользователя


21/11/12
1968
Санкт-Петербург
Pygmalion в сообщении #1358701 писал(а):
Интуиция подсказывает мне, что данное утверждение верно.
$(58-49)(49-55)(55-58)=58+49+55$
Pygmalion, ведь эта задача не из учебника? Теперь с Вас общее решение (коль уж мы в ПР/Р).

 Профиль  
                  
 
 Re: Задача по теории чисел. Верно ли утверждение?
Сообщение05.12.2018, 00:42 


05/09/16
12059
Хм... нашлась вот такая интересная пара решений с одинаковым $a$. Весьма редкий случай:
$a=263;b=266;c=281;a+b+c=810$
$a=263;b=269;c=278;a+b+c=810$

 Профиль  
                  
 
 Re: Задача по теории чисел. Верно ли утверждение?
Сообщение05.12.2018, 02:56 
Заслуженный участник
Аватара пользователя


21/11/12
1968
Санкт-Петербург
Прячу в оффтопик, мало ли Т.С. захочет подумать самостоятельно.

(Оффтоп)

$\left( {a - b} \right)\left( {b - c} \right)\left( {c - a} \right) = a + b + c$ (1).
Если $a+b+c$ не делится на $3$, то множители левой части также не кратны тройке. Это может быть только если остатки деления $a,b,c$ на $3$ попарно различны, но их (остатков) всего три: $0,1,2$. Тогда $a+b+c$ всё-таки делится на $3$. Противоречие. Значит, обе части равенства делятся на $3$, все три переменные равноостаточны по $\mod 3$, и для произвольной тройки $A\equiv B\equiv C \mod 3$ существует $K=\dfrac{(A-B)(B-C)(C-A)-(A+B+C)}{3}$ такое, что $a=A+K,b=B+K,c=C+K$ - решение (1).
В явном виде:
$a=9(k-l)(l-m)(m-k)+2k-l-m$
$b=9(k-l)(l-m)(m-k)+2l-m-k$
$c=9(k-l)(l-m)(m-k)+2m-k-l$
Тут $k,l,m$ тройка свободных переменных, нулевые решения - частный случай.

 Профиль  
                  
 
 Re: Задача по теории чисел. Верно ли утверждение?
Сообщение05.12.2018, 07:20 


21/05/16
4292
Аделаида

(Andrey A)

Andrey A в сообщении #1358927 писал(а):
переменные равноостаточны по $\mod 3$,

Не факт. К примеру, первый пример wrest.

 Профиль  
                  
 
 Re: Задача по теории чисел. Верно ли утверждение?
Сообщение05.12.2018, 08:25 


05/09/16
12059
kotenok gav в сообщении #1358937 писал(а):
К примеру, первый пример wrest.

Не, там все дают остаток 2.

 Профиль  
                  
 
 Re: Задача по теории чисел. Верно ли утверждение?
Сообщение05.12.2018, 09:08 


21/05/16
4292
Аделаида
А, да.

 Профиль  
                  
 
 Re: Задача по теории чисел. Верно ли утверждение?
Сообщение05.12.2018, 09:29 
Заслуженный участник
Аватара пользователя


21/11/12
1968
Санкт-Петербург

(С добрым утром!)

Это требует пояснения. Чтобы левая часть делилась на $3$ достаточно $a\equiv b\equiv r \mod 3$. Тогда в правой части $c\equiv 0-a-b\equiv 0-2r\equiv r$. То есть $a\equiv b\equiv c \mod 3$.

 Профиль  
                  
 
 Re: Задача по теории чисел. Верно ли утверждение?
Сообщение05.12.2018, 15:25 
Заслуженный участник
Аватара пользователя


21/11/12
1968
Санкт-Петербург

(Ещё)

wrest в сообщении #1358886 писал(а):
Хм... нашлась вот такая интересная пара решений с одинаковым $a$. Весьма редкий случай:
$a=263;b=266;c=281;a+b+c=810$
$a=263;b=269;c=278;a+b+c=810$

Во избежании повторов можно выразить решение двумя переменными:
$a=9pq(p+q)-2p-q$
$b=9pq(p+q)+p-q$
$c=9pq(p+q)+p+2q$
Так наглядней, нулевые решения следуют из нулевых аргументов. Насчет одинаковых $a$ не знаю, а вот одинаковые значения по обе стороны равенства (1) при разных переменных достигаются хотя бы взаимозаменой $p \leftrightarrow q$, но не только. В общем случае дело сводится к уравнению $xy(x+y)=zt(z+t)$, которое вполне решаемо. Например $1 \cdot 5\cdot (1+5)=2\cdot 3\cdot (2+3)$. Это можно посмотреть тут https://dxdy.ru/post1194091.html#p1194091.

 Профиль  
                  
 
 Re: Задача по теории чисел. Верно ли утверждение?
Сообщение05.12.2018, 15:47 


05/09/16
12059
Andrey A в сообщении #1359041 писал(а):
Так наглядней, нулевые решения следуют из нулевых аргументов. Насчет одинаковых $a$ не знаю,

Я перебирал так что $a<b<c$, т.е. без повторов/перестановок. В пределах $1000$ (только положительные все) приведенная пара -- единственная. Всего "уникальных" решений что-то около $30$.
Andrey A в сообщении #1359041 писал(а):
а вот одинаковые значения по обе стороны равенства (1) при разных переменных достигаются хотя бы взаимозаменой $p \leftrightarrow q$, но не только.

Не только, да. В приведенном случае, $p=1,q=5$ для первого решения из пары и $p=2,q=3$ для второго.

 Профиль  
                  
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 27 ]  На страницу 1, 2  След.

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



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

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


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

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