Пусть $%p(n)$% - произведение всех ненулевых цифр числа $%n$%.
Докажите, что сумма $%p(1)+p(2)+...+p(10^8)$% делится на квадрат некоторого нечетного простого числа.

задан 24 Сен '14 12:32

изменен 25 Сен '14 8:23

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

10|600 символов нужно символов осталось
0

Докажем, что $%p(1)+p(2)+\cdots+p(10^m)=46^m$% для всех натуральных $%m$%. Отсюда будет следовать, что сумма делится на квадрат нечётного простого числа $%23$%.

Удобно положить $%p(0)=1$% (это произведение элементов пустого множества чисел подобно $%10^0$% или $%0!$%), заменяя последнее слагаемое $%p(10^m)=1$% на $%p(0)$%. Тогда сумма $%s_m=p(0)+p(1)+p(2)+\cdots+p(10^m-1)$% при $%m=1$% равна $%1+(1+2+\cdots+9)=46$%, и достаточно доказать, что она каждый раз умножается на $%46$%, то есть $%s_{m+1}=46s_m$% для всех натуральных $%m$%.

Слагаемые вида $%p(k)$% суммы $%s_{m+1}$% сгруппируем по последней десятичной цифре в записи числа $%k$%. Пусть $%a$% -- последняя цифра. Тогда при $%a=0$% эта цифра в произведениях не учитывается, и сумма таких слагаемых равна предыдущей, то есть $%s_m$%. Если же $%a$% -- цифра от $%1$% до $%9$%, то на неё домножается каждое слагаемое предыдущей суммы и получается $%as_m$%. Всё вместе даёт $%s_{m+1}=s_m(1+1+2+\cdots+9)=46s_m$%.

ссылка

отвечен 24 Сен '14 15:42

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×122

задан
24 Сен '14 12:32

показан
453 раза

обновлен
24 Сен '14 15:42

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru