2014 dxdy logo

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

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




Начать новую тему Ответить на тему
 
 Делимость на 2011, разминочка для мозга
Сообщение02.03.2011, 16:50 


01/10/10

2116
Израиль (племянница БизиБивера)
2010-значное (в десятичной записи) число делится на 2011. Его последнюю (lsd) цифру переставили в начало. Обязательно ли получившееся число делится на 2011?

 Профиль  
                  
 
 Re: Делимость на 2011, разминочка для мозга
Сообщение02.03.2011, 17:31 
Заслуженный участник


09/02/06
4382
Москва
Запишем число в виде $X=10A+a$, после переставления последней цифры a получим $Y=a*10^{2009}+A$. Так как $10Y-X=a(10^{2010}-1)$ делится на простое число $2011$, то $Y$ делится на 2011 тогда и только тогда, когда $X$ делится на 2011.

 Профиль  
                  
 
 Re: Делимость на 2011, разминочка для мозга
Сообщение02.03.2011, 17:36 


01/10/10

2116
Израиль (племянница БизиБивера)
Руст в сообщении #419034 писал(а):
Запишем число в виде $X=10A+a$, после переставления последней цифры a получим $Y=a*10^{2009}+A$. Так как $10Y-X=a(10^{2010}-1)$ делится на простое число $2011$, то $Y$ делится на 2011 тогда и только тогда, когда $X$ делится на 2011.

Можно и так.

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

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



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

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


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

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