2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Найдите элементарное решение
Сообщение05.04.2014, 17:16 


24/12/13
353
Число $ 5a^4+10a^2b^2+b^4 $ делится на $109$. Докажите, что оба натуральных $a$ и $b$ делятся на $109$.

 Профиль  
                  
 
 Re: Найдите элементарное решение
Сообщение05.04.2014, 17:39 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Самое элементарное — перебрать 11880 пар остатков и убедиться, что для любой пары выражение не делится на 109. И это так.

 Профиль  
                  
 
 Re: Найдите элементарное решение
Сообщение05.04.2014, 17:58 
Заслуженный участник


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

 Профиль  
                  
 
 Re: Найдите элементарное решение
Сообщение05.04.2014, 18:18 
Заслуженный участник
Аватара пользователя


13/08/08
14495
Ну перебором было бы проверить вообще все пары натуральных чисел :-) .

 Профиль  
                  
 
 Re: Найдите элементарное решение
Сообщение05.04.2014, 18:25 
Заслуженный участник


20/12/10
9117
Тут прикол в том, как обойтись вообще без перебора. Можно так: находим $x^{108}$ по модулю многочлена $x^4+10x^2+5$ и получаем ровно $108$. Значит, многочлены $x^{108}-1$ и $x^4+10x^2+5$ взаимно просты и, как следствие, последний не имеет корней.

 Профиль  
                  
 
 Re: Найдите элементарное решение
Сообщение05.04.2014, 18:36 


24/12/13
353
Докажите, что утверждение верно для любого простого $p$ вида $p=5k+r$, где $1<r<5 , k\in N$.

 Профиль  
                  
 
 Re: Найдите элементарное решение
Сообщение05.04.2014, 18:52 
Заслуженный участник


20/12/10
9117
Если $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 


24/12/13
353
докажите, что утверждение верно и для
CODE:   

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

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

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



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

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


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

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