1-11 класс
  • 1-11 класс
  • 1 класс
  • 2 класс
  • 3 класс
  • 4 класс
  • 5 класс
  • 6 класс
  • 7 класс
  • 8 класс
  • 9 класс
  • 10 класс
  • 11 класс
Выберите класс
Предметы
Мерзляк (Углубленный)
Упр.47.37 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)
Мерзляк, Номировский, Поляков
10 класс
Класс
10
Предмет
Алгебра
Автор
Мерзляк, Номировский, Поляков

Упр.47.37 ГДЗ Мерзляк 10 класс Углубленный уровень (Алгебра)

Задача
  1. Докажите, что для любого натурального числа $$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.$$



Общая оценка
4.1 / 5
Другие учебники
Другие предметы