Раскрывая n одинаковых скобок (x+y)(x+y)⋯(x+y), мы из каждой скобки берём либо x, либо y. Одночлен xkyn−k получается столько раз, сколькими способами можно выбрать k скобок, из которых берётся x, — то есть (kn) раз. Поэтому (x+y)n=∑k=0n(kn)xkyn−k.
Что пригодится из прошлого:сочетания — число способов выбрать k скобок из n; треугольник Паскаля — именно он даст нам коэффициенты; правило произведения — выбор в каждой скобке независим. Если эти главы знакомы, читайте дальше. Если нет — загляните по ссылке, потом возвращайтесь.
Раскрываем скобки как выбор
Возьмём (x+y)2=(x+y)(x+y). Чтобы раскрыть скобки, из каждой скобки выбираем одно слагаемое и перемножаем:
(x+y)(x+y)=xx+xy+yx+yy=x2+2xy+y2.
Четыре выбора (порядок множителей не важен: yx=xy). Одночлен xy получился дважды: x из первой скобки и y из второй, либо наоборот. Поэтому у xy коэффициент 2.
Для трёх скобок (x+y)(x+y)(x+y) получаем 2⋅2⋅2=8 выборов. Запишем, в каких скобках взяли x:
x взяли 3 раз: xxx → одночлен x3; выборов: 1
x взяли 2 раз: xxy, xyx, yxx → одночлен x2y; выборов: 3
x взяли 1 раз: xyy, yxy, yyx → одночлен xy2; выборов: 3
x взяли 0 раз: yyy → одночлен y3; выборов: 1
Всего выборов: 8.
Итак,
(x+y)3=x3+3x2y+3xy2+y3.
Коэффициенты 1,3,3,1 — это число способов выбрать, в каких скобках взять x: (33),(23),(13),(03).
Теорема
Теорема (бином Ньютона). Для любого натурального n
(x+y)n=k=0∑n(kn)xkyn−k.
Назовём это равенство формулой (∗).
Доказательство. Запишем (x+y)n как произведение n одинаковых скобок:
(x+y)n=nштук(x+y)(x+y)⋯(x+y).
Чтобы получить одночлен xkyn−k (0≤k≤n), нужно выбрать k скобок из n, в которых мы перемножаем x, а в остальных n−k скобках перемножить y. При каждом таком выборе получается произведение 1⋅xkyn−k. Число способов выбрать k скобок из n равно (kn). Значит, коэффициент при xkyn−k равен (kn), а все слагаемые вместе дают формулу (∗). □
Формула (∗) называется биномом Ньютона, а числа (kn) — биномиальными коэффициентами. Слово «бином» значит «двучлен»: в скобках два слагаемых.
Как читать формулу
Слагаемых n+1: k принимает значения 0,1,…,n.
Степень x растёт от 0 до n, степень y падает от n до 0. В каждом слагаемом сумма показателей k+(n−k)=n.
Коэффициенты в слагаемых — числа строки nтреугольника Паскаля: (0n),(1n),…,(nn). Поэтому формулу можно писать, глядя на треугольник.
Для n=4,5,6 получаем (коэффициенты — строки 14641, 15101051, 1615201561):
Строка 14641 читается прямо в цифрах числа 14641. (Для 115 коэффициенты 1,5,10,10,5,1 уже не помещаются по одному в разряд: десятки «переносятся» в соседние разряды, и число 161051 по строке так не прочитать.)
3. Один коэффициент. Найдём коэффициент при x3 в (x+2)5. Слагаемое с xk — это (k5)xk25−k; при k=3 получаем (35)⋅22=10⋅4=40.
Частые ошибки
(x+y)n=xn+yn. Неверно. При x=y=1, n=2 слева 4, справа 2. Не хватает «смешанных» слагаемых.
Забыть коэффициент. Слагаемое — (kn)xkyn−k, а не просто xkyn−k.
Потерять знаки. В (x−y)n знак у слагаемого с yj равен (−1)j; безопаснее записать x+(−y).
Забыть про коэффициенты при числах. В (2a+b)3 множитель 2 возводится в степень вместе с a: (2a)2=4a2.