Алгебра
Английский
Биология
География
Геометрия
История
Русский
Обществознание
Физика
Химия
Информатика
Литература
МатематикаВопрос:
21.6. Докажите, что при любом натуральном n значение выражения: 1) 27^n + 12 кратно 13; 2) 17^n + 15 кратно 16; 3) 8^n + 15^n − 2 кратно 7; 4) 3·9^n + 7·7^{2n} кратно 10.
Ответ:
- Поскольку \(27\equiv1\pmod{13}\), получаем \(27^n+12\equiv1+12=13\equiv0\pmod{13}\).
- Поскольку \(17\equiv1\pmod{16}\), получаем \(17^n+15\equiv1+15=16\equiv0\pmod{16}\).
- Так как \(8\equiv1\pmod7\) и \(15\equiv1\pmod7\), то \(8^n+15^n-2\equiv1+1-2=0\pmod7\).
- Имеем \(9\equiv-1\pmod{10}\), поэтому \(9^n\equiv(-1)^n\pmod{10}\). Кроме того, \(7^2\equiv-1\pmod{10}\), значит \(7^{2n}\equiv(-1)^n\pmod{10}\). Тогда выражение сравнимо с \((3+7)(-1)^n=10(-1)^n\equiv0\pmod{10}\).
Похожие
- 21.5. Докажите, что при любом натуральном n значение выражения: 1) 15^n + 13 кратно 7; 2) 9^n + 5^n − 2 кратно 4; 3) 5·25^n + 13·13^{2n} кратно 9; 4) 21^n + 4^{n+2} кратно 17.
- 21.7. Докажите, что при любом натуральном n значение выражения: 1) 2^{2n}·5^n − 3^{2n} кратно 11; 2) 7^n·3^{3n} − 2^{2n} кратно 37.
- 21.8. Докажите, что число является составным: 1) 2^{1234}+1; 2) 1000…01 (16 нулей).
- 21.9. Докажите тождество: 1) x^5 + x^4 + x^3 + x^2 + x + 1 = (x + 1)(x^2 + x + 1)(x^2 − x + 1); 2) (x^5 + x^4 + x^3 + x^2 + x + 1)^2 − x^5 = (1 + x + x^2 + x^3 + x^4)(1 + x + x^2 + x^3 + x^4 + x^5 + x^6).
- 21.10. Упростите выражение: 1) 3^99 + 2·3^98 + 2^2·3^97 + … + 3·2^98 + 2^100; 2) 4^20 − 3·4^19 + 3^2·4^18 − … − 4·3^19 + 3^20.
- 21.11. Известно, что n и a — натуральные числа (n > 1), а значение выражения a^n − 1 является простым числом. Найдите a.
- 21.12. Известно, что значение выражения 2^n + 1, где n — натуральное число, является простым числом. Докажите, что либо n = 1, либо n — степень числа 2.
- 21.13. Докажите, что значение выражения 1^{101} + 2^{101} + 3^{101} + … + 30^{101} делится на 31.
- 21.14. Решите уравнение: 1) (1 + x + x^2)(1 + x + x^2 + x^3 + x^4) = (1 + x + x^2 + x^3)^2; 2) (1 + x + x^2 + x^3)(1 + x + x^2 + … + x^7) = (1 + x + x^2 + x^3 + x^4 + x^5)^2.
- 21.15. Докажите, что при любом натуральном n значение выражения: 1) 7·5^{2n} + 12·6^n делится на 19; 2) 7^{n+2} + 8^{2n+1} делится на 57; 3) 13^{n+2} + 14^{2n+1} делится на 183; 4) 3^{2n+2} + 2^{6n+1} делится на 11.
