Метод математической индукции для суммы обратных произведений текущего и последующего чисел

Материал из Циклопедии
Перейти к навигации Перейти к поиску

Доказательство методом математической индукции суммы обратных произведений текущего и последующего чисел использует индукцию вверх от n к n+1.

Обозначения[править]

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle n} — число слагаемых;
Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle n_1} — номер первого текущего числа, Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle n_1>0}  ;
Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle a_i}Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle i} -ое слагаемое, Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle a_i=\frac{1}{(n_1+i-1)(n_1+i)}}  ;
Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle S_n} — сумма Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle n} слагаемых, Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle S_n=a_1+a_2+\ldots+a_n=\sum\limits_{i=1}^n a_i} .

Формула[править]

Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle S_n=\frac{n}{n_1(n_1 + n)}\Leftrightarrow\frac{1}{n_1(n_1+1)}+\frac{1}{(n_1+1)(n_1+2)}+\ldots+\frac{1}{(n_1+n-1)(n_1+n)}=\frac{n}{n_1(n_1+n)}\Leftrightarrow\sum\limits_{i=1}^n\frac{1}{(n_1+i-1)(n_1+i)}=\frac{n}{n_1(n_1+n)}} .


Доказательство[править]

1. Проверяем формулу Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle S_k} при Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle k=1.\ S_1=\frac{1}{(n_1+1-1)(n_1+1)}=\frac{1}{n_1(n_1+1)}} и Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle S_1=\frac{1}{n_1(n_1+1)}} , очевидно, формула верна.
2. Доказательство индукцией вверх. Предполагаем, что формула Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle S_k } верна при Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle k=n} , и доказываем формулу для Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle k=n+1} .
Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle S_{n+1}=S_n+a_{n+1}=\frac{n}{n_1(n_1+n)}+\frac{1}{[n_1+(n+1)-1][(n_1+(n+1)]}=\frac{n}{n_1(n_1+n)}+\frac{1}{(n_1+n)(n_1+n+1)}=\frac{n(n_1+n+1)+n_1}{n_1(n_1+n)(n_1+n+1)}=}
Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle =\frac{(n n_1+n_1)+n(n+1)}{n_1(n_1+n)(n_1+n+1)}=\frac{n_1(n+1)+n(n+1)}{n_1(n_1+n)(n_1+n+1)}=\frac{(n+1)(n_1+n)}{n_1(n_1+n)(n_1+n+1)}=\frac{n+1}{n_1(n_1+n+1)}\Leftrightarrow S_{n+1}=\frac{n+1}{n_1(n_1+n+1)}} , то есть формула верна при Невозможно разобрать выражение (SVG с запасным PNG (MathML можно включить с помощью плагина для браузера): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://wikimedia.org/api/rest_v1/»:): {\displaystyle k=n+1} , ч.т.д.

Другие доказательства:[править]


Ссылки[править]