• Обозначим S сумму цифр числа 11*степень 2017 *. Найдите остаток от деления S на 9.

Ответы 1

  • Есть такая теорема об остатках при делении на 3 (или на 9). Остаток от деления числа на 3 (или на 9) равен остатку от деления на 3 (или на 9) его суммы цифр. (Признак делимости на 3 (или на 9) в общем виде).Этим и воспользуемся, найдём остаток от деления числа 11^{2017}. Для этого представим число 11 = 9 + 2, как сумму девятки и двойки, а затем возведём в степень 2017 и разложим по формуле бинома Ньютона.11^{2017} = (9 + 2)^{2017} =  \\  \\  = 9^{2017} + C_{2017}^1 *9^{2016}*2 +...+C_{2017}^{2016}*9*2^{2016}+2^{2017}В полученном выражении все слагаемые, кроме последнего, делятся на 9 (там присутствует 9). Аналогично сделаем для последнего слагаемого 2^{2017}, проделаем некоторые действия, чтобы появилась девятка.2^{2017} = 2* 2^{2016} = 2* 2^{3*672} = 2* (2^3)^{672} = 2*(9-1)^{672} = \\  \\ =2* (9^{672}-C_{672}^1*9^{671}*1 +...+1^{672}) =  \\  \\ =2* 9^{672}-2*C_{672}^1*9^{671}*1 +...+2*1^{672}В полученном выражении на 9 не делится только последний член, который и является остатком.Итак, остаток при делении числа 2^{2017} на 9 равен 2, значит, остаток от делении суммы его цифр на 9 даёт точно такой же остаток.Ответ: 2
    • Автор:

      aldoqron
    • 5 лет назад
    • 0
  • Добавить свой ответ

Еще вопросы

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years