Задача № 1979178, 9 классы2 / 5

Задание олимпиады: делимость суммы двойных факториалов 1985!!+1986!!

Через n!! обозначается произведение  n(n – 2)(n – 4)...  до единицы (или до двойки): например,  8!! = 8·6·4·2;  9!! = 9·7·5·3·1.

Докажите, что  1985!! + 1986!!  делится на 1987.

Разобрать решение

1985!! ≡ 1·3·...·1985 ≡ (–1986)·(–1984)·...·(–2) ≡ – 1986!! (mod 1987).

Обсуждение

0

Комментариев пока нет.

Чтобы оставить комментарий, войдите в аккаунт.

Версии задачи

Выберите доступную версию задачи. Текущая версия отмечена в списке.

Сообщить об ошибке

Опишите неточность в условии, ответе или решении задачи № 197917.

Старый дизайн