Бином Ньютона, треугольник Паскаля
Вы уже умеете строить треугольник Паскаля (урок «Треугольник Паскаля») и знаете формулу квадрата суммы из урока «Квадрат суммы и квадрат разности». Сумму $a+b$ называют двучленом, или биномом. Сегодня выведем формулу для любой натуральной степени этой суммы — формулу бинома Ньютона, научимся находить отдельное слагаемое и разберем, что меняет минус в скобке.
Посмотрите на степени числа $11$: $11^1=11$, $11^2=121$, $11^3=1331$, $11^4=14641$. Цифры повторяют строки треугольника Паскаля. Следующая строка — $1, 5, 10, 10, 5, 1$. Чему же равно $11^5$? Ответ — в последнем разделе.
- Раскрыть скобки — значит выбрать слагаемое в каждой скобке
- Коэффициенты складываются в треугольник Паскаля
- Почему коэффициент равен числу сочетаний
- Как найти одно слагаемое, не раскрывая всех скобок
- Как минус в скобке меняет знаки коэффициентов
- Свойства биномиальных коэффициентов
- Разгадка: почему степени одиннадцати перестают повторять строку
- Часто задаваемые вопросы
Раскрыть скобки — значит выбрать слагаемое в каждой скобке
Начнем с известного: $(a+b)^2=(a+b)(a+b)$. Чтобы перемножить две скобки, берем одно слагаемое из первой скобки, одно из второй и перемножаем, перебирая все пары. Получается четыре произведения: $aa$, $ab$, $ba$, $bb$. Два средних равны, поэтому $(a+b)^2=a^2+2ab+b^2$.
С тремя скобками так же: в каждой скобке выбираем $a$ или $b$. Изобразим выборы деревом: ярус дерева — скобка, ветка — выбранная буква, путь от корня до конца — одно произведение. По правилу умножения путей $2\cdot2\cdot2=8$.
Соберем одинаковые произведения. Путь $aaa$ один. Путей с одной буквой $b$ три: $aab$, $aba$, $baa$. С двумя буквами $b$ тоже три, путь $bbb$ один. Получаем
$$(a+b)^3=a^3+3a^2b+3ab^2+b^3$$
Правило
При раскрытии скобок в $(a+b)^n$ в каждой из $n$ скобок выбирают $a$ или $b$ и перемножают выбранное. Всего получается $2^n$ произведений. Коэффициент слагаемого — число путей, которые дают это произведение.
Ошибка
Вообразавр пишет $(a+b)^2=a^2+b^2$ и «по аналогии» $(a+b)^n=a^n+b^n$.
Проверка при $a=b=1$: $(1+1)^2=4$, а $1^2+1^2=2$. Равенство неверно.
Где сломалось: из четырех путей Вообразавр оставил только два крайних — «везде $a$» и «везде $b$». Пути $ab$ и $ba$ потеряны, а это и есть $2ab$. При $n=3$ потеряно уже $6$ путей из $8$.
Коэффициенты складываются в треугольник Паскаля
Выпишем разложения подряд и отдельно — их коэффициенты.
| Степень | Разложение | Коэффициенты |
|---|---|---|
| $n=1$ | $a+b$ | $1, 1$ |
| $n=2$ | $a^2+2ab+b^2$ | $1, 2, 1$ |
| $n=3$ | $a^3+3a^2b+3ab^2+b^3$ | $1, 3, 3, 1$ |
| $n=4$ | $a^4+4a^3b+6a^2b^2+4ab^3+b^4$ | $1, 4, 6, 4, 1$ |
| $n=5$ | $a^5+5a^4b+10a^3b^2+10a^2b^3+5ab^4+b^5$ | $1, 5, 10, 10, 5, 1$ |
Столбец коэффициентов — строки треугольника Паскаля. Почему так? Дерево для пяти скобок — это дерево для четырех скобок и еще один ярус. Слагаемое $a^3b^2$ в $(a+b)^5$ получается двумя способами. Либо в первых четырех скобках выбрано $a^3b$ (таких путей $4$), а в последней — $b$. Либо выбрано $a^2b^2$ (путей $6$), а в последней — $a$. Всего $4+6=10$ путей: число равно сумме двух чисел над ним.
Правило
Коэффициенты разложения $(a+b)^n$ — строка $n$ треугольника Паскаля (строки нумеруют с нуля, второе число строки равно $n$). Степень $a$ убывает от $n$ до $0$, степень $b$ растет от $0$ до $n$; в каждом слагаемом сумма показателей равна $n$.
Пример 1
Раскройте скобки: $(2x+1)^4$.
Решение. Строка $4$: $1, 4, 6, 4, 1$. Здесь первое слагаемое $2x$, второе $1$. Степень $2x$ убывает от $4$ до $0$:
$$\begin{aligned}(2x+1)^4&=(2x)^4+4\cdot(2x)^3+\\&\quad+6\cdot(2x)^2+4\cdot2x+1\end{aligned}$$
$$\begin{aligned}(2x+1)^4&=16x^4+32x^3+\\&\quad+24x^2+8x+1\end{aligned}$$
Проверка при $x=1$: слева $3^4=81$, справа $16+32+24+8+1=81$.
Ответ: $16x^4+32x^3+24x^2+8x+1$.
Обратите внимание
Число из строки Паскаля — еще не весь коэффициент. В примере $1$ множитель $6$ из строки умножается на $2^2$ из $(2x)^2$, и коэффициент при $x^2$ равен $24$, а не $6$.
Почему коэффициент равен числу сочетаний
Складывать строки удобно до $n=6$, а для $(a+b)^{12}$ это долго. Посчитаем пути сразу. Произведение $a^{n-k}b^k$ дает путь, на котором буква $b$ выбрана ровно в $k$ скобках из $n$, а в остальных $n-k$ скобках — буква $a$. Значит, путь задан тем, какие $k$ скобок отданы букве $b$. Выбрать $k$ скобок из $n$ без учета порядка можно $C_n^k$ способами.
Теорема (бином Ньютона)
Для любых чисел $a$, $b$ и любого натурального $n$
$$\begin{aligned}(a+b)^n&=C_n^0a^n+C_n^1a^{n-1}b+\\&\quad+C_n^2a^{n-2}b^2+\ldots+C_n^nb^n\end{aligned}$$
Короче: $$(a+b)^n=\sum_{k=0}^{n}C_n^ka^{n-k}b^k$$
Знак суммы $\sum$ означает: подставить $k=0,1,\ldots,n$ и сложить полученные выражения.
Доказательство
Шаг 1. $(a+b)^n$ — произведение $n$ скобок $(a+b)$. По распределительному закону оно равно сумме всех $2^n$ произведений, в которых из каждой скобки взято одно слагаемое.
Шаг 2. Если $b$ взято в $k$ скобках, а $a$ — в остальных $n-k$, произведение равно $a^{n-k}b^k$: порядок множителей не важен.
Шаг 3. Таких произведений столько, сколько способов выбрать $k$ скобок из $n$, то есть $C_n^k$.
Шаг 4. Число $k$ принимает значения $0, 1, \ldots, n$. Приводим подобные: слагаемое $a^{n-k}b^k$ входит с коэффициентом $C_n^k$. Что и требовалось доказать.
Определение
Числа $C_n^0, C_n^1, \ldots, C_n^n$ называют биномиальными коэффициентами. Двучлен $a+b$ называют биномом, а правую часть формулы — разложением бинома.
Почему числа сочетаний тоже складываются «по два»
Скрыть
Разложение $(a+b)^n$ можно получить двумя способами: по строке Паскаля и по формуле. Совпадение не случайно. Выберем $k$ скобок из $n$ под букву $b$ и посмотрим на последнюю скобку. Если в ней $b$, то остальные $k-1$ скобок выбраны из $n-1$: $C_{n-1}^{k-1}$ способов. Если в ней $a$, то все $k$ скобок выбраны из $n-1$: $C_{n-1}^k$ способов. Значит, $C_n^k=C_{n-1}^{k-1}+C_{n-1}^k$ при $1\le k\le n-1$ — то самое правило «сумма двух над числом» для внутренних чисел строки; по краям стоят единицы.
Пример 2
Найдите коэффициент при $a^9b^3$ в разложении $(a+b)^{12}$.
Решение. Буква $b$ выбрана в $3$ скобках из $12$. Коэффициент равен
$$C_{12}^3=\frac{12\cdot11\cdot10}{3\cdot2\cdot1}=220$$
Проверка: сумма показателей $9+3=12$ равна степени бинома.
Ответ: $220$.
Как найти одно слагаемое, не раскрывая всех скобок
Чаще нужно не все разложение, а одно слагаемое. Слагаемые нумеруют по убывающим степеням $a$. Первое — $a^n$, в нем $b$ не выбрано ни разу: $k=0$. Второе содержит $b^1$: $k=1$. Слагаемое, в котором $b$ выбрано $k$ раз, стоит на месте $k+1$.
Формула общего члена
Слагаемое номер $k+1$ в разложении $(a+b)^n$ равно
$$T_{k+1}=C_n^ka^{n-k}b^k,\quad k=0, 1, \ldots, n$$
Всего в разложении $n+1$ слагаемых.
Пример 3
Найдите четвертое слагаемое разложения $(x+3)^6$.
Решение. Четвертое слагаемое — $T_4$, значит, $k=3$. Здесь $a=x$, $b=3$, $n=6$:
$$T_4=C_6^3\cdot x^3\cdot3^3=20\cdot27x^3=540x^3$$
Ответ: $540x^3$.
Ошибка
Ищут четвертое слагаемое $(x+3)^6$ и подставляют $k=4$: $C_6^4x^2\cdot3^4=1215x^2$. Это пятое слагаемое.
Проверка на малом: в $(a+b)^2=a^2+2ab+b^2$ первое слагаемое $a^2$ получается при $k=0$. Если считать, что первому слагаемому отвечает $k=1$, первым окажется $2ab$.
Где сломалось: $k$ — число скобок с буквой $b$, его счет начинается с нуля, а номера слагаемых — с единицы.
Пример 4
Слагаемое, не содержащее $x$, называют свободным членом разложения. Найдите свободный член разложения $\left(x+\dfrac{3}{x}\right)^4$ (считаем $x\ne0$).
Решение. Общий член:
$$T_{k+1}=C_4^k\cdot x^{4-k}\cdot\left(\frac{3}{x}\right)^k=C_4^k\cdot3^k\cdot x^{4-2k}$$
Слагаемое не содержит $x$, если $4-2k=0$, то есть $k=2$. Тогда $T_3=C_4^2\cdot3^2=6\cdot9=54$.
Ответ: $54$.
Пример 4а
Коэффициент при $x^2$ в разложении $(2+px)^4$ равен $96$. Найдите положительное число $p$.
Решение. Член с $x^2$ получается при $k=2$: $T_3=C_4^2\cdot2^{2}\cdot(px)^2=6\cdot4\cdot p^2x^2=24p^2x^2$. По условию $24p^2=96$, откуда $p^2=4$ и $p=2$ (по условию $p>0$).
Ответ: $2$.
Как минус в скобке меняет знаки коэффициентов
Разность — тоже сумма: $(a-b)^n=(a+(-b))^n$. В дереве на каждом ярусе выбираем $a$ или $-b$. В слагаемом с $k$ буквами $b$ стоит множитель $(-b)^k=(-1)^kb^k$. Поэтому коэффициент при $a^{n-k}b^k$ положителен при четном $k$ и отрицателен при нечетном; знак значения самого слагаемого зависит еще от $a$ и $b$. Знаки коэффициентов чередуются, начиная с плюса:
$$(a-b)^4=a^4-4a^3b+6a^2b^2-4ab^3+b^4$$
Ошибка
Вообразавр пишет $(a-b)^3=a^3-3a^2b-3ab^2-b^3$: «минус в скобке — значит, минус везде».
Проверка при $a=b=1$: слева $(1-1)^3=0$, справа $1-3-3-1=-6$. Равенство неверно.
Где сломалось: минус принадлежит букве $b$, и в $(-b)^2=b^2$ он исчезает. Верно $(a-b)^3=a^3-3a^2b+3ab^2-b^3$, проверка: $1-3+3-1=0$.
Пример 5
Раскройте скобки: $(2x-1)^4$.
Решение. Представим $(2x-1)^4$ как $(2x+(-1))^4$. В формуле суммы берем $a=2x$ и $b=-1$, поэтому $b^k=(-1)^k$. Коэффициенты те же, что в примере $1$, но при нечетном $k$ множитель $(-1)^k$ меняет знак на минус:
$$\begin{aligned}(2x-1)^4&=16x^4-32x^3+\\&\quad+24x^2-8x+1\end{aligned}$$
Проверка при $x=1$: слева $1^4=1$, справа $16-32+24-8+1=1$.
Ответ: $16x^4-32x^3+24x^2-8x+1$.
Свойства биномиальных коэффициентов
Сравните строки Паскаля для $n=6$ и $n=7$. Найдите равные пары чисел и наибольшее число. Что вы заметили?
| $k$ | $n=6$ | $n=7$ | Что видно |
|---|---|---|---|
| $0$ | $1$ | $1$ | единицы по краям |
| $1$ | $6$ | $7$ | $C_6^1=C_6^5$ |
| $2$ | $15$ | $21$ | $C_6^2=C_6^4$ |
| $3$ | $20$ | $35$ | наибольшее при $n=6$ |
| $4$ | $15$ | $35$ | наибольшие при $n=7$: $C_7^3=C_7^4$ |
| $5$ | $6$ | $21$ | |
| $6$ | $1$ | $7$ | |
| $7$ | — | $1$ |
Свойства биномиальных коэффициентов и сумма коэффициентов многочлена
1) Симметрия: $C_n^k=C_n^{n-k}$. Если в каждой скобке поменять $a$ и $b$, путь с $k$ буквами $b$ станет путем с $n-k$ буквами $b$.
2) Сумма строки: при $a=b=1$ каждый путь дает $1$, а путей $2^n$:
$$C_n^0+C_n^1+\ldots+C_n^n=2^n$$
3) Рост до середины. Отношение соседних коэффициентов $\dfrac{C_n^{k+1}}{C_n^k}=\dfrac{n-k}{k+1}$ больше 1 при $k+1\lt n-k$, равно 1 при $k+1=n-k$ (при нечетном $n$ это пара равных средних коэффициентов) и меньше 1 дальше. Значит, коэффициенты растут до середины строки и убывают после нее: при четном $n$ наибольший один, $C_n^{n/2}$, при нечетном — два соседних.
4) Сумма коэффициентов многочлена, полученного раскрытием скобок, равна его значению при $x=1$.
Почему верно свойство 4, видно на малом примере. Для $2x^2+3x+4$ при $x=1$ получаем $2+3+4=9$: каждая степень $x$ превращается в $1$, и остаются одни коэффициенты. Для $(1+3x)^4$ это значит: сумма коэффициентов равна $(1+3\cdot1)^4=4^4=256$. Не путайте ее с суммой строки Паскаля: $1+4+6+4+1=16=2^4$ — это сумма чисел $C_4^k$, а в $(1+3x)^4$ они еще умножаются на степени тройки: $1+12x+54x^2+108x^3+81x^4$, и $1+12+54+108+81=256$.
Пример 6
Найдите наибольший коэффициент в разложении $(a+b)^6$.
Решение. Строка 6: $1, 6, 15, 20, 15, 6, 1$. Отношения соседних: $\frac61, \frac{5}{2}, \frac{4}{3}, \frac{3}{4},\ldots$ — сначала больше 1, затем меньше. Наибольший коэффициент — в середине: $C_6^3=20$.
Ответ: $20$.
Разгадка: почему степени одиннадцати перестают повторять строку
Запишем $11=10+1$ и применим бином: $11^n=(10+1)^n$. Слагаемое $C_n^k\cdot10^{n-k}$ ставит коэффициент в свой разряд. Пока все коэффициенты однозначные ($n\le4$), цифры числа — это строка Паскаля. При $n=5$:
$$\begin{aligned}11^5&=10^5+5\cdot10^4+10\cdot10^3+\\&\quad+10\cdot10^2+5\cdot10+1=161051\end{aligned}$$
Двузначный коэффициент $10$ занимает два разряда: единица переносится в соседний старший разряд. Поэтому $11^5=161051$, а не $15101051$. Строка Паскаля здесь не обманывает — она дает слагаемые, а складывать их надо с переносами.
Как бином помогает считать приближенно
Скрыть
Найдем $1{,}02^5$. Здесь $1{,}02=1+0{,}02$, строка $5$: $1, 5, 10, 10, 5, 1$.
$$\begin{aligned}1{,}02^5&=1+5\cdot0{,}02+\\&\quad+10\cdot0{,}02^2+10\cdot0{,}02^3+\ldots\end{aligned}$$
$$\begin{aligned}1{,}02^5&=1+0{,}1+0{,}004+\\&\quad+0{,}00008+\ldots\approx1{,}104\end{aligned}$$
Слагаемые быстро убывают, для точности до тысячных хватает трех первых. Точное значение $1{,}1040808032$.
Вывод
Бином Ньютона позволяет возвести сумму в любую натуральную степень без перемножения скобок и найти нужное слагаемое сразу. Он нужен в вероятности, приближенных вычислениях и задачах о многочленах. Все правила урока вспоминаются через дерево выборов:
| Вопрос | Что это в дереве выборов | Ответ |
|---|---|---|
| Сколько всего произведений | Все пути: в каждой из $n$ скобок два выбора | $2^n$ |
| Коэффициент при $a^{n-k}b^k$ | Пути, где $b$ выбрано в $k$ скобках | $C_n^k$ |
| Слагаемое номер $k+1$ | Один тип путей с $k$ буквами $b$ | $T_{k+1}=C_n^ka^{n-k}b^k$ |
| Почему не $a^n+b^n$ | Учтены только два крайних пути | Проверка $a=b=1$ |
| Знаки коэффициентов в $(a-b)^n$ | В $k$ скобках выбрано $-b$ | Знак $(-1)^k$ |
| Сумма биномиальных коэффициентов $(a+b)^n$ | Каждый путь при $a=b=1$ дает $1$ | $2^n$ |
| Сумма коэффициентов многочлена $P(x)$ | Подставить $x=1$ | $P(1)$ |
Часто задаваемые вопросы
Коэффициенты $(a+b)^n$ для натуральных $n$ знали задолго до Ньютона, а треугольник Паскаль подробно исследовал в XVII веке. Исаак Ньютон обобщил формулу на дробные и отрицательные показатели.
Нет. Строку легко построить сложением, а $C_n^k$ — вычислить. Для малых $n$ быстрее строка, для одного слагаемого — формула.
Подставьте $a=b=1$ (или $x=1$): обе части должны совпасть. У $(x-1)^n$ сумма коэффициентов равна $0$, а у $(ux-v)^n$ — $(u-v)^n$. Проверка ловит потерянные слагаемые и неверные знаки.
Минус принадлежит $b$, поэтому знак коэффициента задает множитель $(-1)^k$ из $(-b)^k$. Номер слагаемого равен $k+1$, так что знаки и правда чередуются: у нечетных номеров плюс, у четных минус.
Ровно $n+1$: число $k$ принимает значения от $0$ до $n$.