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

Задача М83

Условие задачи (1971, № 5) Задача М83 // Квант. — 1971. — № 5. — Стр. 30; 1972. — № 1. — Стр. 42—43.

Докажите, что числа 1, 2, $\ldots$‍,$n$‍‍ ни при каком $n$‍‍ нельзя разбить на две группы так, чтобы произведение чисел в одной группе равнялось произведению чисел в другой.


Решение задачи (1972, № 1) Задача М83 // Квант. — 1971. — № 5. — Стр. 30; 1972. — № 1. — Стр. 42—43.

Как заметили многие читатели, утверждение задачи следует из такой теоремы: для любого $x\gt1$‍ между $x$‍ и $2x$‍ содержится хотя бы одно простое число. О первом доказательстве этой теоремы («постулата Бертрана»), полученном П. Л. Чебышевым, рассказывалось в «Кванте» № 5, 1971.

Возьмём простое $p$‍‍ такое, что $\dfrac n2\lt p\lt n$‍.‍ Оно может войти лишь в одну группу чисел, а «уравновесить» его нечем, поскольку $2p\gt n$‍.‍ Теперь утверждение задачи следует из теоремы об единственности разложения на простые множители.

Решений, не использующих постулат Бертрана, мы не получили.

Н. Б. Васильев


Метаданные Задача М83 // Квант. — 1971. — № 5. — Стр. 30; 1972. — № 1. — Стр. 42—43.

Предмет
Математика
Решение
Номера

1971. — № 5. — Стр.  [условие]

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

Описание
Задача М83 // Квант. — 1971. — № 5. — Стр. 30; 1972. — № 1. — Стр. 42⁠—⁠43.
Ссылка
https://www.kvant.digital/problems/m83/