Назад

Олимпиадная задача по теории чисел о делимости произведения для 9-10 класса

Задача

Найдите все такие числа a, что для любого натурального n число  an(n + 2)(n + 3)(n + 4)  будет целым.

Решение

  Подставив  n = 1,  n = 3  и  n = 4,  получаем, что числа 2²·3·5a, 2·3²·5·7a и 26·3·7a – целые. Значит, a – рациональное число, имеющее несократимую запись p/q, где q является делителем числа  НОД(2²·3·5, 2·3²·5·7, 26·3·7) = 6.  Итак,  a = k/6  при некотором целом k.

  Осталось показать, что все числа такого вида подходят. Действительно, одно из трёх последовательных чисел  n + 2,  n + 3,  n + 4  делится на 3, а одно из последовательных чисел  n + 2,  n + 3  делится на 2; значит,  n(n + 2)(n + 3)(n + 4)  делится на 6. Поэтому

an(n + 2)(n + 3)(n + 4) = ⅙ kn(n + 2)(n + 3)(n + 4)  – целое число.

Ответ

a = k/6,  где k – любое целое число.

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

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