Назад

Олимпиадная задача по теории чисел: делимость произведения чисел, увеличенных на 2012

Задача

Существуют ли такие натуральные числа a, b, c, большие 1010, что их произведение делится на любое из них, увеличенное на 2012?

Решение

Решение 1:Выберем некоторое  t > 1010  и положим  a = b = 2012tc = 2012(t² – 1).  c делится на  2012(t + 1) = a + 2012 = b + 2012,  и  ab = 2012²t²  делится на  2012t² = c + 2012.

Решение 2:   Достаточно подобрать такие "большие" числа a', b', c', что их произведение делится на каждое из них, увеличенное на 1. Умножив их все на 2012, мы получим требуемый пример.

  Рассмотрим произвольное  t > 1010.  Пусть  c' = 2tb' = 2c' + 1 = 4t + 1,  a' = b'c' – 1 = 8t² + 2t – 1 = (4t – 1)(2t + 1).  Тогда a'b'c' делится на  b'c' = a' + 1.  Кроме того, a'c' делится на  (2t + 1)·2 = b' + 1 = 2(c' + 1),  что и требовалось.

Ответ

Существуют.

Чтобы оставлять комментарии, войдите или зарегистрируйтесь

Комментариев нет