2014 dxdy logo

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

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




 
 Найдите элементарное решение
Сообщение05.04.2014, 17:16 
Число $ 5a^4+10a^2b^2+b^4 $ делится на $109$. Докажите, что оба натуральных $a$ и $b$ делятся на $109$.

 
 
 
 Re: Найдите элементарное решение
Сообщение05.04.2014, 17:39 
Аватара пользователя
Самое элементарное — перебрать 11880 пар остатков и убедиться, что для любой пары выражение не делится на 109. И это так.

 
 
 
 Re: Найдите элементарное решение
Сообщение05.04.2014, 17:58 
Пары остатков перебирать --- это явный перебор :-) Достаточно доказать, что уравнение $x^4+10x^2+5=0$ не имеет решений в вычетах по модулю $109$.

 
 
 
 Re: Найдите элементарное решение
Сообщение05.04.2014, 18:18 
Аватара пользователя
Ну перебором было бы проверить вообще все пары натуральных чисел :-) .

 
 
 
 Re: Найдите элементарное решение
Сообщение05.04.2014, 18:25 
Тут прикол в том, как обойтись вообще без перебора. Можно так: находим $x^{108}$ по модулю многочлена $x^4+10x^2+5$ и получаем ровно $108$. Значит, многочлены $x^{108}-1$ и $x^4+10x^2+5$ взаимно просты и, как следствие, последний не имеет корней.

 
 
 
 Re: Найдите элементарное решение
Сообщение05.04.2014, 18:36 
Докажите, что утверждение верно для любого простого $p$ вида $p=5k+r$, где $1<r<5 , k\in N$.

 
 
 
 Re: Найдите элементарное решение
Сообщение05.04.2014, 18:52 
Если $p \equiv 2 \pmod{5}$ или $p \equiv 3 \pmod{5}$, то это очевидно. Если $p \equiv 4 \pmod{5}$, то достаточно установить, что $x^{p-1}+1$ делится на $x^4+10x^2+5$.

 
 
 
 Re: Найдите элементарное решение
Сообщение05.04.2014, 19:47 
докажите, что утверждение верно и для
CODE:   

$ a^4+b^4+4a^2b^2-3a^3b-2ab^3 $

 
 
 [ Сообщений: 8 ] 


Powered by phpBB © 2000, 2002, 2005, 2007 phpBB Group