2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Тройка чисел
Сообщение11.02.2016, 20:31 


24/12/13
353
Докажите, что существуют три натуральных числа $a,b,c$ такие, что $a^2+b,b^2+c,c^2+a$ делятся на $2017$ но $a+b-2c$ не делится на $2017$.
Найдите хотя бы одну тройку $a,b,c<2017$

 Профиль  
                  
 
 Re: Тройка чисел
Сообщение11.02.2016, 21:05 
Заслуженный участник


20/08/14
12055
Россия, Москва

(Ответ, без доказательства)

$a=138, b=1126, c=817$
$a=206, b=1938, c=1827$
$a=817, b=138, c=1126$
$a=1126, b=817, c=138$
$a=1827, b=206, c=1938$
$a=1938, b=1827, c=206$

 Профиль  
                  
 
 Re: Тройка чисел
Сообщение11.02.2016, 21:39 
Заслуженный участник


08/04/08
8564
$p:=2017$ - простое
$b\equiv -a^2\pmod p$
$c\equiv -b^2\pmod p$
$a\equiv -c^2\pmod p$
$a\equiv-c^2\equiv-(-b^2)^2\equiv-b^4\equiv-a^8\pmod p$
$a^7\equiv-1\pmod p$
$p-1=2^5\cdot 3^2\cdot 7, 7\mid p-1$, значит есть $7$ решений этого сравнения
значит есть 7 троек $(a,b,c)$, причем все ненулевые.
наконец $a+b-2c\equiv-c(c^3+c+2)\equiv 0\pmod p\Leftrightarrow c^3+c+2\equiv 0\pmod p$ - имеет не более 3-х решений, т.к. $\mathbb{Z}_p$ - поле. Значит есть как минимум $7-3=4$ тройки $(a,b,c)$, удовлетворяющие условию задачи (а м.б. их еще больше - все 7 например).

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

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



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

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


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

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