Может ли сумма $$\sum\limits_{k = 1}^n {{1 \over k}} $$ быть целым числом для каких-либо $%n > 1$%?

задан 21 Авг '14 14:02

изменен 21 Авг '14 14:15

10|600 символов нужно символов осталось
1

При $%n=1$% это так, но ни при каких других $%n$% целое число получиться уже не может.

Доказательство такое: пусть $%n\ge2$%; выберем такое натуральное $%k$%, для которого $%2^k\le n < 2^{k+1}$%, и покажем, что $%n$%-я частичная сумма равна дроби вида $%\frac{p}{2^kq}$%, где $%p$%, $%q$% оба нечётны. Ясно, что значение этой дроби не является целым.

Доказательство проведём индукцией по $%n\ge2$%. При $%n=2$% значение частичной суммы равно $%\frac32$%, то есть $%p=3$%, $%q=1$%. Прибавим к предыдущей частичной сумме очередную дробь $%\frac1{n+1}$%. Рассмотрим два случая.

1) $%n+1 < 2^{k+1}$%. В этом случае $%n+1$% не делится на $%2^k$%, так как оно строго больше $%2^k$% и строго меньше $%2\cdot2^k$%. Поэтому можно представить это число в виде $%n+1=2^ls$%, где $%0\le l < k$%, и $%s$% нечётно. В итоге, $%(n+1)$%-я частичная сумма гармонического ряда станет равна $$\frac{p}{2^kq}+\frac1{2^ls}=\frac{ps+2^{k-l}q}{2^kqs},$$ где числитель нечётен, то есть дробь имеет требуемый вид. Значение параметра $%k$% для числа $%n+1$% такое же, как и для числа $%n$%.

2) $%n+1=2^{k+1}$%. Здесь значение параметра $%k$% увеличивается на единицу. Частичная сумма в этом случае получается равна $$\frac{p}{2^kq}+\frac1{2^{k+1}}=\frac{2p+q}{2^{k+1}q},$$ то есть дробь снова имеет требуемый вид (числитель нечётен, а в знаменателе выделена максимальная степень двойки). Это завершает доказательство.

ссылка

отвечен 21 Авг '14 14:23

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×550
×120

задан
21 Авг '14 14:02

показан
780 раз

обновлен
21 Авг '14 14:23

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

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

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru