Бином Ньютона раскрывает степень суммы двух слагаемых, а полиномиальная формула — степень суммы любого числа слагаемых: (x1+x2+⋯+xr)n=∑d1!d2!⋯dr!n!x1d1x2d2⋯xrdr. Коэффициент при одночлене — это число слов, в которых буква xi встречается ровно di раз.
Что пригодится из прошлого:бином Ньютона — идея «выбираем слагаемое из каждой скобки»; перестановки с повторяющимися элементами — число слов с заданными кратностями букв; число решений уравнения — сколько одночленов получится. Если эти главы знакомы, читайте дальше. Если нет — загляните по ссылке, потом возвращайтесь.
Начнём с трёх слагаемых
Раскроем (x+y+z)3=(x+y+z)(x+y+z)(x+y+z). Из каждой скобки выбираем одно из трёх слагаемых: всего 33=27 выборов. Одинаковые одночлены собираем вместе. Например, x2y получается из выборов xxy, xyx, yxx — их три, и коэффициент равен 3. А xyz получается шестью способами (xyz,xzy,yxz,yzx,zxy,zyx). Полный итог:
(d1,d2,d3)
Коэфф.
Одночлен
(3, 0, 0)
1
x3
(2, 1, 0)
3
x2y
(2, 0, 1)
3
x2z
(1, 2, 0)
3
xy2
(1, 1, 1)
6
xyz
(1, 0, 2)
3
xz2
(0, 3, 0)
1
y3
(0, 2, 1)
3
y2z
(0, 1, 2)
3
yz2
(0, 0, 3)
1
z3
сумма
27
Одночленов получилось 10, коэффициентов в сумме 27=33 — как выборов. Коэффициент при xd1yd2zd3 оказался равным d1!d2!d3!3!. Из главы про слова с повторяющимися буквами мы знаем, что это в точности число слов длины 3, где x встречается d1 раз, y — d2 раз и z — d3 раз.
Здесь суммируют по всем наборам целых неотрицательных чисел (d1,…,dr), сумма которых равна n.
Как читать. Знак ∑d1+⋯+dr=n — «сумма по всем наборам показателей, дающим в сумме n». Для каждого набора записан одночлен x1d1⋯xrdr и коэффициент — число перестановок с повторениями. При r=2 получаем бином Ньютона: k!(n−k)!n!=(kn).
Доказательство. Запишем степень как произведение n одинаковых скобок:
(x1+⋯+xr)n=nштук(x1+⋯+xr)⋯(x1+⋯+xr).
Чтобы получить одночлен x1d1x2d2⋯xrdr, где d1+⋯+dr=n, нужно:
выбрать d1 скобок из n и взять в них x1: (d1n) способов;
из оставшихсяn−d1 скобок выбрать d2 и взять в них x2: (d2n−d1) способов;
и так далее; последние dr скобок остаются для xr.
Каждая скобка отдаёт ровно одно слагаемое, поэтому выбранные группы скобок не пересекаются, и каждому такому выбору отвечает ровно один одночлен.
Числитель каждой дроби сокращается со знаменателем предыдущей. Остаётся d1!d2!⋯dr!n! (последний знаменатель содержит (n−d1−⋯−dr)!=0!=1). □
Сколько получится одночленов
Одночленов столько же, сколько наборов (d1,…,dr) с суммой n — то есть сколько целых неотрицательных решений уравнения d1+⋯+dr=n. Из главы про такие уравнения их (r−1n+r−1). (В той главе число переменных обозначали n, а сумму k; здесь число переменных r, а сумма n — отсюда другая запись.) Для (x+y+z)3: (25)=10 — как в таблице.
Следствие
Следствие.
d1+⋯+dr=n∑d1!d2!⋯dr!n!=rn.
Доказательство. Подставим x1=x2=⋯=xr=1 в полиномиальную формулу. Слева (1+⋯+1)n=rn, справа все одночлены равны 1, остаются коэффициенты. □
Смысл. Слева — все слова длины n в алфавите из r букв, разложенные по числу появлений каждой буквы; справа — их общее число rn. Для r=3, n=3 в таблице выше три коэффициента 1, шесть коэффициентов 3 и один коэффициент 6: 3⋅1+6⋅3+1⋅6=27 — все слова из трёх букв, сгруппированные по составу.
Примеры
1. Один коэффициент. Найти коэффициент при x2yz2 в (x+y+z)5. Показатели (2,1,2), сумма 5: 2!1!2!5!=4120=30.
2. Три буквы, четыре степени. Коэффициент при ab2c в (a+b+c)4: 1!2!1!4!=12.
3. Сколько одночленов. В (a+b+c+d)5 после приведения подобных получается (4−15+4−1)=(38)=56 одночленов.
Частые ошибки
Показатели не в сумме n. Для каждого одночлена d1+⋯+dr=n.
Использовать бином вместо полиномиальной формулы. При r≥3 один биномиальный коэффициент не годится — нужны факториалы всех показателей.
Забыть про коэффициенты у чисел. В (2a+b+3c)n множители 2 и 3 возводятся в степени вместе с буквами.
Считать число одночленов как rn.rn — число выборов (и сумма коэффициентов), а одночленов после приведения подобных меньше: (r−1n+r−1).
Проверь себя
1. Раскройте (x+y+z)2.
Решение
Показатели с суммой 2: (2,0,0), (0,2,0), (0,0,2) с коэффициентом 2!2!=1 и (1,1,0), (1,0,1), (0,1,1) с коэффициентом 1!1!2!=2. Итого x2+y2+z2+2xy+2xz+2yz. Проверка: при x=y=z=1 слева 9, справа 3+6=9.
2. Найдите коэффициент при x2y3z в (x+y+z)6.
Решение
2!3!1!6!=12720=60.
3. Чему равна сумма всех коэффициентов в разложении (x+y+z+w)3?
Решение
Подставим единицы: 43=64.
4. Сколько одночленов в (x+y+z)4 после приведения подобных?
Решение
Показатели (d1,d2,d3) с суммой 4: (3−14+3−1)=(26)=15.
Итог
Степень суммы r слагаемых раскрывается как выбор слагаемого из каждой из n скобок.
Коэффициент при x1d1⋯xrdr равен d1!⋯dr!n! — число слов, в которых буква xi встречается ровно di раз.
Сумма всех коэффициентов равна rn; одночленов (r−1n+r−1).