Олимпиадная задача по теории чисел на делимость от Концевича М. для 7–10 классов
Задача
Докажите, что
а) если натуральное число n можно представить в виде n = 4k + 1, то существуют n нечётных натуральных чисел, сумма которых равна их произведению;
б) если n нельзя представить в таком виде, то таких n нечётных натуральных чисел не существует.
Решение
а) Пусть n = 4k + 1. Возьмём n – 2 единицы и ещё два числа – 3 и 2k + 1. И сумма и произведение этих чисел равны 6k + 3. б) Пусть произведение некоторых n нечётных натуральных чисел равно их сумме. Пусть у r рассматриваемых чисел остаток от деления на 4 равен 1,
а у s чисел – –1. Представим число s в виде s = 2t + a, где a = 0 или 1. Тогда остаток от деления произведения наших чисел на 4 равен 1 – 2a, а остаток от деления их суммы на 4 сравним с r – s по модулю 4. Итак, r + s = n, а r – s ≡ 1 – 2a (mod 4). Значит, 2a ≡ (r + s) – (r – s) ≡ n – 1 + 2a (mod 4), то есть
n ≡ 1 (mod 4).
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь