В
Все
М
Математика
О
ОБЖ
У
Українська мова
Х
Химия
Д
Другие предметы
Н
Немецкий язык
Б
Беларуская мова
М
Музыка
Э
Экономика
Ф
Физика
Б
Биология
О
Окружающий мир
У
Українська література
Р
Русский язык
Ф
Французский язык
П
Психология
О
Обществознание
А
Алгебра
М
МХК
Г
География
И
Информатика
П
Право
А
Английский язык
Г
Геометрия
Қ
Қазақ тiлi
Л
Литература
И
История
OPGG
OPGG
20.03.2020 16:34 •  Математика

Мистер фокс записал на доске число (9*15-1)^2019 . предварительно посчитав сумму цифр этого числа, мистер фокс стер число с доски и записал вместо него сумму цифр. он продолжал повторять эту операцию до тех пор, пока на доске не осталось однозначное число. какое число осталось на доске?

Показать ответ
Ответ:
Алекс2241
Алекс2241
11.10.2020 04:10

Пусть S(n) - сумма цифр натурального числа. Докажем, что S(n)\equiv n(mod \;9)

Пусть n=\overline{a_na_{n-1}...a_1a_0}. Тогда

n=a_n*10^n+a_{n-1}*10^{n-1}+...+a_1*10^1+a_0*10^0=a_n*(9+1)^n+a_{n-1}*(9+1)^{n-1}+...+a_1*(9+1)^1+a_0\equiv a_n*1^n+a_{n-1}*1^{n-1}+...+a_1*1^1+a_0(mod\;9)=a_n+a_{n-1}+...a_1+a_0=S(n)

Доказано.

Тогда очевидно, что S(S(...S(n)))\equiv n(mod\: 9), и оставшееся в конце однозначное число дает при делении на 9 тот же остаток, что и исходное число.

(9*15-1)^{2019}\equiv(-1)^{2019}(mod\;9)=-1\equiv 8(mod\;9)

Единственное однозначное число, дающее остаток 8 при делении на 9, - это 8.

ответ: 8

0,0(0 оценок)
Популярные вопросы: Математика
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота