Упр.47.36 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков
Упр.47.36 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Задача
- Докажите, что среди натуральных степеней числа $$2$$ существуют две такие, что их разность кратна числу $$1001$$.
Подробный ответ
Рассмотрим числа $$2,\,2^2,\,2^3,\,\ldots,\,2^{1002}.$$
Их всего $$1002,$$ а при делении на $$1001$$ возможны только $$1001$$ остаток: $$0,1,2,\ldots,1000.$$
По принципу Дирихле среди $$1002$$ чисел найдутся хотя бы два, дающие при делении на $$1001$$ одинаковые остатки. Тогда их разность делится на $$1001$$.
Следовательно, среди натуральных степеней числа $$2$$ существуют две такие, что их разность кратна числу $$1001$$.
Ответ
Да, существуют: среди чисел $$2,2^2,\ldots,2^{1002}$$ найдутся две степени числа $$2$$, разность которых кратна $$1001$$.
Другие учебники
Другие предметы









