AMKbook.Net Задачи должны иметь решение

Задача №1897

Условие

Найти следующую сумму:

\[1+11+111+\ldots+\underbrace{11\ldots{1}}_{n}\]

Решение

В самом начале решения стоит рассмотреть пару общих формул, которые будут необходимы в дальнейшем. Для начала рассмотрим сумму \(\displaystyle{S_n=\sum\limits_{k=1}^{n}kq^k}\). Если \(\displaystyle{q=1}\), то получим:

\[ S_n=\sum\limits_{k=1}^{n}k =\frac{(n+1)n}{2} \]

Рассмотрим случай \(\displaystyle{q\neq{1}}\) в предположении, что \(\displaystyle{n\ge{2}}\).

\[ S_n=\sum\limits_{k=1}^{n}kq^k =q+\sum\limits_{k=2}^{n}kq^k =q+\sum\limits_{k=1}^{n-1}(k+1)q^{k+1} =q+q\sum\limits_{k=1}^{n-1}kq^k+\sum\limits_{k=1}^{n-1}q^{k+1}=\\ =q+q\cdot\left(\sum\limits_{k=1}^{n}kq^k-nq^n\right)+\sum\limits_{k=1}^{n-1}q^{k+1} =q+q\cdot\left(S_n-nq^n\right)+\frac{q^2\left(1-q^{n-1}\right)}{1-q} \]

Мы пришли к равенству

\[ S_n=q+qS_n-nq^{n+1}+\frac{q^2\left(1-q^{n-1}\right)}{1-q} \]

Из этого равенства имеем:

\[ \begin{equation} \sum\limits_{k=1}^{n}kq^k=\frac{q\left(1-nq^n\right)}{1-q}+\frac{q^2\left(1-q^{n-1}\right)}{(1-q)^2};\;q\neq{1}. \label{eq:1} \end{equation} \]

К слову сказать, хоть и выводили мы эту формулу при условии \(\displaystyle{n\ge{2}}\), однако же она даёт верный результат и при \(\displaystyle{n=1}\).

Если в выражение \(\displaystyle{\sum\limits_{k=1}^{n}kq^k}\) вместо \(\displaystyle{q}\) подставить \(\displaystyle{\frac{1}{q}}\), то с учётом \(\displaystyle{\left(\frac{1}{q}\right)^k=\frac{1}{q^k}}\), можно записать формулу \(\displaystyle{\eqref{eq:1}}\) в таком виде:

\[ \begin{equation} \sum\limits_{k=1}^{n}\frac{k}{q^k} =\frac{1-nq^{-n}}{q-1}+\frac{1-q^{1-n}}{(q-1)^2};\;q\neq{1}. \label{eq:2} \end{equation} \]

Теперь обратимся непосредственно к самой задаче.

Запишем каждое слагаемое в заданной сумме в таком виде:

\[ \underbrace{11\ldots{1}}_{k}=1+10+100+\ldots+10^{k-1} \]

Заданная сумма будет содержать \(\displaystyle{n}\) слагаемых, равных 1; \(\displaystyle{n-1}\) слагаемых, равных 10; \(\displaystyle{n-2}\) слагаемых, равных \(\displaystyle{10^2}\) и т.д., т.е. слагаемое \(\displaystyle{10^{i}}\) будет повторено \(\displaystyle{n-i}\) раз. Это значит, что заданную сумму можно записать в таком виде:

\[ n+(n-1)10^1+(n-2)10^2+\ldots+10^{n-1} =\sum\limits_{i=0}^{n-1}(n-i)10^{i} \]

Честно говоря, подобные умозрительные рассуждения всегда казались мне довольно зыбкими. Однако несложно подвести под них прочный фундамент, для чего используем метод математической индукции. Гипотеза такова:

\[ 1+11+111+\ldots+\underbrace{11\ldots{1}}_{n}=\sum\limits_{i=0}^{n-1}(n-i)10^{i} \]

При \(\displaystyle{n=1}\) равенство истинно. Пусть оно истинно и при \(\displaystyle{n=k}\), т.е.

\[ 1+11+111+\ldots+\underbrace{11\ldots{1}}_{k}=\sum\limits_{i=0}^{k-1}(k-i)10^{i} \]

Докажем истинность равенства и при \(\displaystyle{n=k+1}\):

\[ 1+11+111+\ldots+\underbrace{11\ldots{1}}_{k+1} =1+11+111+\ldots+\underbrace{11\ldots{1}}_{k}+\underbrace{11\ldots{1}}_{k+1}=\\ =\sum\limits_{i=0}^{k-1}(k-i)10^{i}+\underbrace{11\ldots{1}}_{k+1} =\sum\limits_{i=0}^{k}(k-i)10^{i}+\sum\limits_{i=0}^{k}10^{i} =\sum\limits_{i=0}^{k}(k-i+1)10^{i} =\sum\limits_{i=0}^{(k+1)-1}((k+1)-i)10^{i} \]

Итак, при \(\displaystyle{n=k+1}\) равенство выполнено. Значит, оно выполняется для любого \(\displaystyle{n\in{N}}\). Теперь вернёмся к исходной задаче. Используя формулу \(\displaystyle{\eqref{eq:1}}\), будем иметь:

\[ \sum\limits_{i=0}^{n-1}(n-i)10^{i} =n+\sum\limits_{i=1}^{n}(n-i)10^{i} =n+n\sum\limits_{i=1}^{n}10^{i}-\sum\limits_{i=1}^{n}i10^{i}=\\ =n+n\cdot\frac{10\cdot\left(10^n-1\right)}{9}+\frac{10\left(1-n\cdot{10^n}\right)}{9}-\frac{100\left(1-10^{n-1}\right)}{81} =\frac{10^{n+1}-9n-10}{81}. \]

Ответ:

Сумма найдена.

Источники задачи

Задачник №2Кудрявцев "Сборник задач по математическому анализу" (том №1)
Параграф №4Прогрессии. Суммирование. Бином Ньютона. Числовые неравенства
Задача №7
Пункт №1