Задача
Дано число H = 2·3·5·7·11·13·17·19·23·29·31·37 (произведение простых чисел). Пусть 1, 2, 3, 5, 6, 7, 10, 11, 13, 14, ..., H – все его делители, выписанные в порядке возрастания. Под рядом делителей выпишем ряд из единиц и минус единиц по следующему правилу: под единицей 1, под числом, которое разлагается на чётное число простых сомножителей, 1, и под числом, которое разлагается на нечётное число простых сомножителей, –1. Доказать, что сумма чисел полученного ряда равна 0.
Решение
Будем называть "чётным" делитель, который разлагается на чётное число простых сомножителей (1 относится к "чётным" делителям), а "нечётным" – делитель, который разлагается на нечётное число простых сомножителей. Докажем индукцией по k, что число Nk = 2·3·5·7·...·pk (произведение первых k простых чисел) имеет 2k–1 "чётных" делителей и 2k–1 "нечётных" делителей. (Тогда для числа Nk рассматриваемая сумма равна 2k–1 – 2k–1 = 0.)
База. Для числа N1 = 2 утверждение очевидно.
Шаг индукции. Число Nk+1 имеет 2k–1 "чётных" делителей и 2k–1 "нечётных" делителей, не делящихся на pk+1 (все эти делители являются делителями числа Nk). Помимо этих делителей оно имеет делители, делящиеся на pk+1. А именно, 2k–1 "чётных" делителей, соответствующих "нечётным" делителям числа Nk, и 2k–1 "нечётных" делителей, соответствующих "чётным" делителям числа Nk. В итоге получаем 2k–1 + 2k– 1 = 2k "чётных" делителей и 2k "нечётных" делителей.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь