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

Задача М1027

Условие задачи (1987, № 2) Задача М1027 // Квант. — 1987. — № 2. — Стр. 22; 1987. — № 6. — Стр. 21—22.

Докажите, что число $1985!!+1986!!$‍‍ делится на $1987$‍.‍ (Через $n!!$‍‍ обозначается произведение всех натуральных чисел, не превосходящих $n$‍‍ и имеющих ту же чётность, т. е. $n!!=n\cdot(n-2)\cdot(n-4)\cdot\ldots$‍)

В. В. Произволов


Решение задачи (1987, № 6) Задача М1027 // Квант. — 1987. — № 2. — Стр. 22; 1987. — № 6. — Стр. 21—22.

Поскольку $1986!!=(1987-1)\cdot(1987-3)\cdot(1987-5)\ldots(1987-1985)$‍,‍ остаток от деления этого числа на 1987 равен остатку от деления произведения $$ (-1)\cdot(-3)\cdot(-5)\ldots(-1985) = (-1)^{1986/2}\cdot1985!!=-1985!! $$ на 1987, следовательно, $1985!!+1986!!$‍‍ делится нацело на 1987.

Заметим, что согласно так называемой теореме Вильсона, $(p-1)!+1$‍‍ делится на $p$‍‍ при любом простом $p$‍,‍ число $1986!=1985!!\cdot1986!!$‍‍ при делении на 1987 даёт в остатке 1, поскольку 1987 — число простое. Поэтому остаток от деления одного из чисел $1985!!$‍‍ или $1986!!$‍‍ на 1987 равен 1 (а другого — 1986). Какого именно — мы предлагаем выяснить читателям.

В. В. Произволов


Метаданные Задача М1027 // Квант. — 1987. — № 2. — Стр. 22; 1987. — № 6. — Стр. 21—22.

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

1987. — № 2. — Стр.  [условие]

1987. — № 6. — Стр.  [решение]

Описание
Задача М1027 // Квант. — 1987. — № 2. — Стр. 22; 1987. — № 6. — Стр. 21‍—‍22.
Ссылка
https://www.kvant.digital/problems/m1027/