Обоснуйте что: 9 в 99 ступени +9 в 100 ступени+9в 101

Докажите что: 9 в 99 ступени +9 в 100 ступени+9в 101 ступени делится на 91

Задать свой вопрос
1 ответ

Разложим число 91 на простые множители: 91 = 7 * 13.

Таким образом, чтоб обосновать утверждение из задачи, мы обязаны обосновать делимость выражения 9^99 + 9^100 + 9^101 на 7 и 13 сразу.

Выясним, какие остатки даёт 9^n при дробленьи на 7 и 13.

9 = 7 * 1 + 2,

9^2 = 7 * 11 + 4,

9^3 = 9 * (7 * 11 + 4) = 7 * 9 * 11 + 36 = 7 * 105 + 1,

9^4 = 9 * (7 * 105 + 1) = 7 * (9 * 105 + 1) + 2 ...

Таким образом, 9^n,  n = 1, 2, 3, ... при делении на 7 даёт в остатке повторяющиеся значения 2, 4, 1, 2, 4, 1, ...

Аналогично, можно показать, что остатки при делении 9^n на 13 даёт в остатке периодические значения 9, 3, 1, 9, 3, 1, ...

Следовательно, имеем:

9^99 + 9^100 + 9^101 = 7 * m + 1 + 7 * m1 + 2 + 7 * m2 + 4 =

= 7 * (m + m1 + m2 + 1) делится на 7.

9^99 + 9^100 + 9^101 = 13 * m + 1 + 13 * m1 + 9 + 13 * m2 + 3 =

= 13 * (m + m1 + m2 + 1) делится на 13.

Мы обосновали делимость выражения на 7 и на 13, что и требовалось обосновать.

 

, оставишь ответ?
Имя:*
E-Mail:


Добро пожаловать!

Для того чтобы стать полноценным пользователем нашего портала, вам необходимо пройти регистрацию.
Зарегистрироваться
Создайте собственную учетную запить!

Пройти регистрацию
Авторизоваться
Уже зарегистрированны? А ну-ка живо авторизуйтесь!

Войти на сайт