bulgakov

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

Раскрывая nn одинаковых скобок (x+y)(x+y)⋯(x+y)(x+y)(x+y)\cdots(x+y), мы из каждой скобки берём либо xx, либо yy. Одночлен xkyn−kx^ky^{n-k} получается столько раз, сколькими способами можно выбрать kk скобок, из которых берётся xx, — то есть (nk)\dbinom nk раз. Поэтому (x+y)n=∑k=0n(nk)xkyn−k(x+y)^n=\sum_{k=0}^n\dbinom nk x^ky^{n-k}.

Что пригодится из прошлого: сочетания — число способов выбрать kk скобок из nn; треугольник Паскаля — именно он даст нам коэффициенты; правило произведения — выбор в каждой скобке независим. Если эти главы знакомы, читайте дальше. Если нет — загляните по ссылке, потом возвращайтесь.

Раскрываем скобки как выбор

Возьмём (x+y)2=(x+y)(x+y)(x+y)^2=(x+y)(x+y). Чтобы раскрыть скобки, из каждой скобки выбираем одно слагаемое и перемножаем:

(x+y)(x+y)=xx+xy+yx+yy=x2+2xy+y2.(x+y)(x+y)=xx+xy+yx+yy=x^2+2xy+y^2.

Четыре выбора (порядок множителей не важен: yx=xyyx=xy). Одночлен xyxy получился дважды: xx из первой скобки и yy из второй, либо наоборот. Поэтому у xyxy коэффициент 22.

Для трёх скобок (x+y)(x+y)(x+y)(x+y)(x+y)(x+y) получаем 2⋅2⋅2=82\cdot2\cdot2=8 выборов. Запишем, в каких скобках взяли xx:

  • xx взяли 3 раз: xxx → одночлен x3x^3; выборов: 1
  • xx взяли 2 раз: xxy, xyx, yxx → одночлен x2yx^2y; выборов: 3
  • xx взяли 1 раз: xyy, yxy, yyx → одночлен xy2xy^2; выборов: 3
  • xx взяли 0 раз: yyy → одночлен y3y^3; выборов: 1

Всего выборов: 8.

Итак,

(x+y)3=x3+3x2y+3xy2+y3.(x+y)^3=x^3+3x^2y+3xy^2+y^3.

Коэффициенты 1,3,3,11,3,3,1 — это число способов выбрать, в каких скобках взять xx: (33),(32),(31),(30)\dbinom33,\dbinom32,\dbinom31,\dbinom30.

Теорема

Теорема (бином Ньютона). Для любого натурального nn

(x+y)n=∑k=0n(nk)xkyn−k.\boxed{(x+y)^n=\sum_{k=0}^{n}\binom nk x^ky^{n-k}}.

Назовём это равенство формулой (∗)(\ast).

Доказательство. Запишем (x+y)n(x+y)^n как произведение nn одинаковых скобок:

(x+y)n=(x+y)(x+y)⋯(x+y)⏟n штук.(x+y)^n=\underbrace{(x+y)(x+y)\cdots(x+y)}_{n\text{ штук}}.

Чтобы получить одночлен xkyn−kx^ky^{n-k} (0≤k≤n0\le k\le n), нужно выбрать kk скобок из nn, в которых мы перемножаем xx, а в остальных n−kn-k скобках перемножить yy. При каждом таком выборе получается произведение 1⋅xkyn−k1\cdot x^ky^{n-k}. Число способов выбрать kk скобок из nn равно (nk)\dbinom nk. Значит, коэффициент при xkyn−kx^ky^{n-k} равен (nk)\dbinom nk, а все слагаемые вместе дают формулу (∗)(\ast). □\square

Формула (∗)(\ast) называется биномом Ньютона, а числа (nk)\dbinom nk — биномиальными коэффициентами. Слово «бином» значит «двучлен»: в скобках два слагаемых.

Как читать формулу

  • Слагаемых n+1n+1: kk принимает значения 0,1,…,n0,1,\dots,n.
  • Степень xx растёт от 00 до nn, степень yy падает от nn до 00. В каждом слагаемом сумма показателей k+(n−k)=nk+(n-k)=n.
  • Коэффициенты в слагаемых — числа строки nn треугольника Паскаля: (n0),(n1),…,(nn)\dbinom n0,\dbinom n1,\dots,\dbinom nn. Поэтому формулу можно писать, глядя на треугольник.

Для n=4,5,6n=4,5,6 получаем (коэффициенты — строки 1  4  6  4  11\;4\;6\;4\;1, 1  5  10  10  5  11\;5\;10\;10\;5\;1, 1  6  15  20  15  6  11\;6\;15\;20\;15\;6\;1):

(x+y)4=x4+4x3y+6x2y2+4xy3+y4,(x+y)^4=x^4+4x^3y+6x^2y^2+4xy^3+y^4, (x+y)5=x5+5x4y+10x3y2+10x2y3+5xy4+y5,(x+y)^5=x^5+5x^4y+10x^3y^2+10x^2y^3+5xy^4+y^5, (x+y)6=x6+6x5y+15x4y2+20x3y3+15x2y4+6xy5+y6.(x+y)^6=x^6+6x^5y+15x^4y^2+20x^3y^3+15x^2y^4+6xy^5+y^6.

Примеры

1. Знаки. Раскроем (2a−3b)3(2a-3b)^3. Запишем разность как сумму: 2a+(−3b)2a+(-3b). По формуле с x=2ax=2a, y=−3by=-3b:

(2a−3b)3=(33)(2a)3+(32)(2a)2(−3b)+(31)(2a)(−3b)2+(30)(−3b)3.(2a-3b)^3=\binom33(2a)^3+\binom32(2a)^2(-3b)+\binom31(2a)(-3b)^2+\binom30(-3b)^3.

Вычислим каждое слагаемое: 8a38a^3, затем 3⋅4a2⋅(−3b)=−36a2b3\cdot4a^2\cdot(-3b)=-36a^2b, затем 3⋅2a⋅9b2=54ab23\cdot2a\cdot9b^2=54ab^2, затем −27b3-27b^3. Итого

(2a−3b)3=8a3−36a2b+54ab2−27b3.(2a-3b)^3=8a^3-36a^2b+54ab^2-27b^3.

Знаки чередуются, потому что нечётная степень отрицательного числа −3b-3b отрицательна, а чётная — положительна.

2. Степени числа 11. Пусть 11=10+111=10+1. Тогда

114=(40)⋅104+(41)⋅103+(42)⋅102+(43)⋅10+(44)=10000+4000+600+40+1=14641.\begin{aligned} 11^4&=\binom40\cdot10^4+\binom41\cdot10^3+\binom42\cdot10^2+\binom43\cdot10+\binom44\\ &=10000+4000+600+40+1=14641. \end{aligned}

Строка 1  4  6  4  11\;4\;6\;4\;1 читается прямо в цифрах числа 1464114641. (Для 11511^5 коэффициенты 1,5,10,10,5,11,5,10,10,5,1 уже не помещаются по одному в разряд: десятки «переносятся» в соседние разряды, и число 161051161051 по строке так не прочитать.)

3. Один коэффициент. Найдём коэффициент при x3x^3 в (x+2)5(x+2)^5. Слагаемое с xkx^k — это (5k)xk25−k\dbinom5k x^k2^{5-k}; при k=3k=3 получаем (53)⋅22=10⋅4=40\dbinom53\cdot2^2=10\cdot4=40.

Частые ошибки

  • (x+y)n=xn+yn(x+y)^n=x^n+y^n. Неверно. При x=y=1x=y=1, n=2n=2 слева 44, справа 22. Не хватает «смешанных» слагаемых.
  • Забыть коэффициент. Слагаемое — (nk)xkyn−k\dbinom nk x^ky^{n-k}, а не просто xkyn−kx^ky^{n-k}.
  • Потерять знаки. В (x−y)n(x-y)^n знак у слагаемого с yjy^j равен (−1)j(-1)^j; безопаснее записать x+(−y)x+(-y).
  • Забыть про коэффициенты при числах. В (2a+b)3(2a+b)^3 множитель 22 возводится в степень вместе с aa: (2a)2=4a2(2a)^2=4a^2.
  • Считать слагаемых nn. Их n+1n+1.

Проверь себя

1. Раскройте (x+y)6(x+y)^6.

Решение

Строка 66 треугольника Паскаля: 1,6,15,20,15,6,11,6,15,20,15,6,1. (x+y)6=x6+6x5y+15x4y2+20x3y3+15x2y4+6xy5+y6(x+y)^6=x^6+6x^5y+15x^4y^2+20x^3y^3+15x^2y^4+6xy^5+y^6.

2. Найдите коэффициент при x2y3x^2y^3 в разложении (x+y)5(x+y)^5.

Решение

(52)=(53)=10\dbinom52=\dbinom53=10.

3. Найдите коэффициент при a2a^2 в (a+3)4(a+3)^4.

Решение

Слагаемое с aka^k: (4k)ak34−k\dbinom4k a^k3^{4-k}. При k=2k=2: (42)⋅32=6⋅9=54\dbinom42\cdot3^2=6\cdot9=54.

4. Раскройте (a−b)4(a-b)^4.

Решение

(a+(−b))4=a4+4a3(−b)+6a2(−b)2+4a(−b)3+(−b)4=a4−4a3b+6a2b2−4ab3+b4(a+(-b))^4=a^4+4a^3(-b)+6a^2(-b)^2+4a(-b)^3+(-b)^4=a^4-4a^3b+6a^2b^2-4ab^3+b^4.

5. Вычислите 1013101^3, записав 101=100+1101=100+1.

Решение

1013=1003+3⋅1002+3⋅100+1=1 000 000+30 000+300+1=1 030 301101^3=100^3+3\cdot100^2+3\cdot100+1=1\,000\,000+30\,000+300+1=1\,030\,301.

Итог

  • Скобки раскрываются как выбор: из каждой скобки берём xx или yy.
  • Одночлен xkyn−kx^ky^{n-k} получается (nk)\dbinom nk раз: столько способов выбрать скобки, в которых берётся xx.
  • (x+y)n=∑k=0n(nk)xkyn−k(x+y)^n=\sum_{k=0}^n\dbinom nk x^ky^{n-k}: n+1n+1 слагаемых, коэффициенты — строка nn треугольника Паскаля.
  • В разности знаки чередуются: x−y=x+(−y)x-y=x+(-y).
ПрактикаЗагружаем тест…