2014 dxdy logo

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

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




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


21/12/05
5931
Новосибирск
Найти все целые $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
9062
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 ] 

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



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

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


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

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