fixfix
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
12414
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
12414
Хм... нашлась вот такая интересная пара решений с одинаковым $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
Санкт-Петербург
Прячу в оффтопик, мало ли Т.С. захочет подумать самостоятельно.

(Оффтоп)


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


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

(Andrey A)


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


05/09/16
12414
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
Санкт-Петербург

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


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


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

(Ещё)


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


05/09/16
12414
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  След.

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



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

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


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

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