«Квант» — научно-популярный физико-математический журнал (издаётся с 1970 года)
Старый сайт журнала: kvant.ras.ru

Задача М1503

Условие задачи (1995, № 4) Задача М1503 // Квант. — 1995. — № 4. — Стр. 24; 1996. — № 1. — Стр. 24.

Все натуральные числа раскрашены в два цвета — чёрный и белый. Известно, что сумма чёрного и белого — чёрная, а произведение чёрного и белого — белое.

  1. Докажите, что произведение двух белых — белое.
  2. Опишите все возможные варианты раскраски.

П. Филевич


Изображения страниц

Решение задачи (1996, № 1) Задача М1503 // Квант. — 1995. — № 4. — Стр. 24; 1996. — № 1. — Стр. 24.

а) Если $1$‍‍ — белое число, то любое число $n=1\cdot n$‍‍ — белое. Пусть $1$‍‍ — чёрное, $m$‍‍ и $n$‍‍ — белые. Тогда $n+1$‍‍ — чёрное, $m(n+1)=mn+m$‍‍ — белое, а значит $mn$‍‍ — белое (иначе $mn+m$‍‍ — чёрное).

б) Ответ: белые числа — кратные некоторому $q$‍,‍ чёрные — остальные.

Докажем, что любая раскраска — одна из указанных в ответе. Пусть $q\gt 1$‍‍ — наименьшее белое число (случай $q=1$‍‍ очевиден). Предположим, что некоторое $b$‍,‍ не кратное $q$‍,‍ — белое. Пусть $b=aq+r$‍,$0\lt r\lt q$‍.‍ Тогда из условия следовало бы, что $aq$‍‍ и $r$‍‍ — белые, а это противоречит выбору $q$‍.

П. Филевич


Метаданные Задача М1503 // Квант. — 1995. — № 4. — Стр. 24; 1996. — № 1. — Стр. 24.

Предмет
Математика
Условие
Решение
Номера

1995. — № 4. — Стр.  [условие]

1996. — № 1. — Стр.  [решение]

Описание
Задача М1503 // Квант. — 1995. — № 4. — Стр. 24; 1996. — № 1. — Стр. 24.
Ссылка
https://www.kvant.digital/problems/m1503/