Задача 8

Материал из PlusPi
Перейти к: навигация, поиск

Задача[править]

Доказать формулу бинома Ньютона

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://pluspi.miraheze.org/api/rest_v1/»:): {\displaystyle (a+b)^n=\sum_{m=0}^n C_n^ma^{n-m}b^m,}

где Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://pluspi.miraheze.org/api/rest_v1/»:): {\displaystyle C_n^m= \frac{n!}{m!(n-m)!}} (число сочетаний из Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://pluspi.miraheze.org/api/rest_v1/»:): {\displaystyle n} элементов по Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://pluspi.miraheze.org/api/rest_v1/»:): {\displaystyle m} ), Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://pluspi.miraheze.org/api/rest_v1/»:): {\displaystyle k!=1 \cdot 2 \cdot... \cdot k,} причем полагают Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://pluspi.miraheze.org/api/rest_v1/»:): {\displaystyle 0!=1} .

Решение[править]

При Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://pluspi.miraheze.org/api/rest_v1/»:): {\displaystyle n=1} имеем

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://pluspi.miraheze.org/api/rest_v1/»:): {\displaystyle (a+b)=\sum_{m=0}^1 C_1^ma^{1-m}b^m=\frac{1!}{0!1!}a+\frac{1!}{1!0!}b=a+b.}


Остается показать, что из предположения справедливости утверждения для Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://pluspi.miraheze.org/api/rest_v1/»:): {\displaystyle n} следует, что

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://pluspi.miraheze.org/api/rest_v1/»:): {\displaystyle (a+b)^{n+1}=\sum_{m=1}^{n+1} C_{n+1}^ma^{n+1-m}b^m.}

В самом деле,
Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://pluspi.miraheze.org/api/rest_v1/»:): {\displaystyle (a+b)^{n+1}=(a+b)(a+b)^n=(a+b)\sum_{m=0}^n C_n^ma^{n-m}b^m=\sum_{m=0}^n C_n^ma^{n+1-m}b^m+\sum_{m=0}^n C_n^ma^{n-m}b^{m+1}= \sum_{m=0}^n C_n^ma^{n+1-m}b^m+\sum_{m=1}^{n+1} C_n^{m-1}a^{n+1-m}b^m=}

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://pluspi.miraheze.org/api/rest_v1/»:): {\displaystyle =a^{n+1}+\sum_{m=1}^{n} (C_n^m+C_n^{m-1})a^{n+1-m}b^m+b^{n+1}.}

Используя соотношения
Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://pluspi.miraheze.org/api/rest_v1/»:): {\displaystyle C_n^m+C_n^{m-1}=\frac{n!}{m!(n-m)!}+\frac{n!}{(m-1)!(n+1-m)!}=\frac{(n+1)!}{m!(n+1-m)!}={C_{n+1}}^{m}, \; C_{n+1}^{0}=C_{n+1}^{n+1}=1,}
окончательно имеем

Невозможно разобрать выражение (MathML с переходом в SVG или PNG (рекомендуется для современных браузеров и инструментов повышения доступности): Недопустимый ответ («Math extension cannot connect to Restbase.») от сервера «https://pluspi.miraheze.org/api/rest_v1/»:): {\displaystyle (a+b)^{n+1}=a^{n+1}+\sum_{m=1}^n C_{n+1}^ma^{n+1-m}b^m+b^{n+1}=\sum_{m=0}^{n+1} C_{n+1}^ma^{n+1-m}b^m+b^n.}