Упр.47.37 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
- Докажите, что для любого натурального числа $$n$$ найдётся натуральное число, кратное $$n$$, в десятичной записи которого используются только цифры 1 и 0.
Рассмотрим числа
$$1,\ 11,\ 111,\ \ldots,\ \underbrace{11\ldots1}_{n+1\ \text{цифра}}.$$
Их всего $$n+1,$$ а возможных остатков при делении на $$n$$ только $$n.$$ Значит, среди этих чисел найдутся два, дающие при делении на $$n$$ одинаковые остатки.
Пусть это числа $$\underbrace{11\ldots1}_{k\ \text{цифр}}$$ и $$\underbrace{11\ldots1}_{m\ \text{цифр}},$$ где $$k>m.$$ Тогда их разность делится на $$n$$:
$$\underbrace{11\ldots1}_{k\ \text{цифр}}-\underbrace{11\ldots1}_{m\ \text{цифр}}.$$
Эта разность имеет вид числа, в десятичной записи которого стоят только цифры $$1$$ и $$0$$, например
$$\underbrace{11\ldots1100\ldots0}.$$
Следовательно, существует натуральное число, кратное $$n,$$ в записи которого используются только цифры $$1$$ и $$0.$$
Ответ
Для любого натурального числа $$n$$ найдётся кратное ему натуральное число, состоящее в десятичной записи только из цифр $$1$$ и $$0.$$









