2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 С наступающим простым годом!
Сообщение29.12.2010, 08:39 
Заслуженный участник
Аватара пользователя


21/12/05
5932
Новосибирск
Найти все целые $x$, при которых $ x^{1005}+x+1 $ делится на $ 2011.$

 Профиль  
                  
 
 Re: С наступающим простым годом!
Сообщение29.12.2010, 09:08 


23/01/07
3497
Новосибирск
$x=\pm 2011n-2$, где $n$ - натуральное число.

 Профиль  
                  
 
 Re: С наступающим простым годом!
Сообщение29.12.2010, 09:12 
Заслуженный участник


20/12/10
9110
bot в сообщении #393186 писал(а):
Найти все целые $x$, при которых $ x^{1005}+x+1 $ делится на $ 2011.$


Пусть $x^{1005}+x+1 \equiv 0 \pmod{2011}$. Тогда $x \not\equiv 0 \pmod{2011}$. Значит,
$$
1 \equiv x^{2010}=(x^{1005})^2 \equiv (x+1)^2 \pmod{2011}.
$$
Отсюда $x \equiv -2 \pmod{2011}$. Осталось проверить, верно ли сравнение $2^{1005}  \equiv -1 \pmod{2011}$. И оно ... верно, поскольку $(2/2011)=-1$. Итак, $x \equiv -2 \pmod{2011}$ --- единственное решение.

P.S. Между прочим, год не только простой, но ещё и не конгруэнтный :D

 Профиль  
                  
 
 Re: С наступающим простым годом!
Сообщение29.12.2010, 09:33 


23/01/07
3497
Новосибирск

(Оффтоп)

nnosipov в сообщении #393191 писал(а):
P.S. Между прочим, год не только простой, но ещё и не конгруэнтный :D

А еще год обещает быть счастливым... по-московски! :-)

 Профиль  
                  
 
 Re: С наступающим простым годом!
Сообщение29.12.2010, 10:32 
Заслуженный участник
Аватара пользователя


13/08/08
14495
с наступлением нового тысячелетия мы, скромные любители математики, лишились одного вида задач, связанных именно с Новым Годом. Я помню, в 60-х годах с нетерпением ждал январского номера "Науки и Жизни", в котором открывался конкурс. Надо было из цифр Года составить наибольшую последовательность натуральных чисел без пропусков.
$1=-1\cdot9+6+4$
$2=1-9+6+4$
...
Бывалоча руки чешутся, но терпеливо ждёшь отмашки, а потом уже колдуешь зимними вечерами с факториалами да корнями, плюсами да минусами, ищешь представление какого-нибудь неподдающегося 87. А жена ворчит, очки прячет, ёлка ещё стоит наряженная и такое благолепие...

А что сейчас?
$1=2+0-1\cdot1$
$9=20-11$
Ну как-то даже и не так... Интересно, какой Год будет первым из плодотворных?

С Наступающим!

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

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



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

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


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

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