Олимпиадная задача по теории чисел: чётные и нечётные делители числа
Задача
Существует ли натуральное число, у которого нечётное количество чётных натуральных делителей и чётное количество нечётных?
Решение
Пусть наибольшая степень двойки, на которую делится наше число – это 2k. Тогда каждый делитель числа можно однозначно представить в виде 2mn, где m ≤ k, а n – нечётный делитель числа. И наоборот, если n – нечётный делитель, то 2n, 2²n, ..., 2kn – тоже делители, причём все они чётны. Таким образом, из каждого нечётного делителя получаются k различных чётных. Значит, всего чётных делителей в k раз больше, чем нечётных. Поэтому, если количество нечётных делителей чётно, то и количество чётных – тоже чётно.
Ответ
Не существует.
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет