Бином Ньютона

Материал из Algocode wiki
Версия от 10:34, 30 октября 2019; Глеб (обсуждение | вклад) (Новая страница: «==Бином Ньютона== Рассмотрим разложение выражения $(a+b)^n$. Докажем, что коэффициент при $a^kb^...»)
(разн.) ← Предыдущая | Текущая версия (разн.) | Следующая → (разн.)
Перейти к: навигация, поиск

Бином Ньютона

Рассмотрим разложение выражения $(a+b)^n$. Докажем, что коэффициент при $a^kb^{n-k}$ равен $C_n^k$. Действительно $(a+b)^n=(a+b)(a+b)\cdots(a+b)~$($n$ раз). Чтобы получить член $a^kb^{n-k}$ надо из $k$ скобок выбрать $a$, а из остальных $b$. Как мы уже знаем, это можно сделать $C_n^k$. Значит, $(a+b)^n=\sum\limits_{k=0}^nC_n^ka^kb^{n-k}$.

Из этого следует, что коэффициенты при разложении $(a+b)^n$ являются строкой треугольника Паскаля.



Автор конспекта: Глеб Лобанов

По всем вопросам пишите в telegram @glebodin