Бином Ньютона, или формула бинома Ньютона, — это формула разложения натуральной степени двучлена в многочлен: (a + b)ⁿ = C(n, 0) · aⁿ + C(n, 1) · aⁿ⁻¹ · b + … + C(n, k) · aⁿ⁻ᵏ · bᵏ + … + C(n, n) · bⁿ. Здесь двучленом, или биномом, называют сумму двух слагаемых a + b, показатель n натуральный (n = 1, 2, 3, …), а правая часть представляет собой многочлен, то есть сумму одночленов, число которых равно n + 1; такая запись называется разложением степени суммы. Числовые множители C(n, k) при членах разложения называются биномиальными коэффициентами. Коэффициент при aⁿ⁻ᵏ · bᵏ равен числу сочетаний из n по k, то есть количеству способов выбрать k элементов из n, и вычисляется через факториал по формуле C(n, k) = n! / (k! · (n − k)!), где n! = 1 · 2 · … · n и 0! = 1. Это же число стоит на позиции k в строке n треугольника Паскаля, числовой таблицы, n-я строка которой содержит коэффициенты разложения (a + b)ⁿ; строки и позиции нумеруются с нуля. Например, в (a + b)³ коэффициент при a²b равен C(3, 1) = 3! / (1! · 2!) = 3, а строка 3 треугольника имеет вид 1, 3, 3, 1, и на позиции 1 в ней тоже стоит 3.
Формула бинома Ньютона
Для любого натурального n и любых чисел или выражений a и b верно равенство
(a + b)ⁿ = C(n, 0) · aⁿ + C(n, 1) · aⁿ⁻¹ · b + C(n, 2) · aⁿ⁻² · b² + … + C(n, n − 1) · a · bⁿ⁻¹ + C(n, n) · bⁿ.
Элементы формулы:
- a и b — слагаемые двучлена. Вместо них можно подставлять числа, в том числе отрицательные и дробные, переменные, одночлены, выражения с корнями.
- n — показатель степени, то есть количество одинаковых множителей (a + b).
- k — показатель степени b в отдельном члене, принимает значения 0, 1, …, n.
- C(n, k) — биномиальный коэффициент при члене с номером k + 1.
- aⁿ⁻ᵏ · bᵏ — буквенная часть этого члена.
Показатель должен быть натуральным. Для дробных и отрицательных показателей эта формула в таком виде не применяется.
Развёрнутая запись и запись через знак суммы
Развёрнутая запись перечисляет члены по порядку: несколько первых, многоточие и последние. Она показывает, как меняются степени и коэффициенты. Запись через знак суммы сворачивает все члены в одно выражение:
(a + b)ⁿ = Σ C(n, k) · aⁿ⁻ᵏ · bᵏ, где k пробегает значения от 0 до n.
Знак Σ требует подставить в выражение после него k = 0, затем k = 1 и так далее до k = n и сложить результаты. Так выполняется переход к развёрнутой записи. При k = 0 получается C(n, 0) · aⁿ · b⁰ = aⁿ, потому что b⁰ = 1 и C(n, 0) = 1. При k = 1 получается C(n, 1) · aⁿ⁻¹ · b = n · aⁿ⁻¹ · b. При k = n получается C(n, n) · a⁰ · bⁿ = bⁿ.
Обратный переход опирается на закономерность развёрнутой записи: в каждом члене стоит коэффициент C(n, k), степень a равна n − k, степень b равна k. Эту общую часть и записывают под знаком суммы.
Общий член разложения
Член с номером k + 1 задаётся формулой
T(k+1) = C(n, k) · aⁿ⁻ᵏ · bᵏ, k = 0, 1, …, n.
Номер члена на единицу больше k, потому что k отсчитывается с нуля: первый член T(1) получается при k = 0, второй T(2) при k = 1, последний T(n+1) при k = n. Эта формула позволяет найти любой член без выписывания остальных. Пятый член разложения (a + b)⁷ соответствует k = 4: T(5) = C(7, 4) · a³ · b⁴ = 35a³b⁴.
Сколько членов в разложении и как меняются степени
Число k принимает значения 0, 1, …, n, поэтому членов в разложении на один больше показателя, то есть n + 1. От члена к члену степень a уменьшается на 1, от n до 0, а степень b растёт на 1, от 0 до n. Сумма показателей в каждом члене равна (n − k) + k = n.
Для (a + b)⁵ буквенные части выглядят так: a⁵, a⁴b, a³b², a²b³, ab⁴, b⁵. Членов шесть, и в каждом сумма показателей равна 5. Если в готовом разложении эта сумма где-то отличается от n, в записи есть ошибка.
Биномиальные коэффициенты
Числа C(n, k) зависят только от показателя n и номера k и не зависят от того, что стоит на месте a и b. Для (x + 2)⁵, (a − b)⁵ и (3y + z²)⁵ берётся один и тот же набор 1, 5, 10, 10, 5, 1. Итоговые числовые коэффициенты многочленов получаются разными, потому что эти числа умножаются на разные степени слагаемых.
Вычисление через число сочетаний и факториал
C(n, k) = n! / (k! · (n − k)!), 0 ≤ k ≤ n.
В российских учебниках это число часто обозначают Cₙᵏ, в зарубежной литературе используют запись n и k столбиком в круглых скобках. Смысл обозначений одинаковый.
Крайние коэффициенты равны единице: C(n, 0) = n! / (0! · n!) = 1 и C(n, n) = n! / (n! · 0!) = 1. Соглашение 0! = 1 позволяет применять формулу и при k = 0, и при k = n. Ещё одно полезное значение: C(n, 1) = n.
Факториалы целиком считать не нужно, большая часть множителей сокращается:
C(10, 3) = 10! / (3! · 7!) = (10 · 9 · 8 · 7!) / (3! · 7!) = (10 · 9 · 8) / (1 · 2 · 3) = 720 / 6 = 120.
Множитель 7! стоит и в числителе, и в знаменателе. После сокращения в числителе остаётся k множителей, начиная с n и по убыванию: C(n, k) = n · (n − 1) · … · (n − k + 1) / k!. Например, C(8, 2) = 8 · 7 / 2 = 28.
Свойства коэффициентов
Коэффициенты, равноудалённые от концов разложения, равны: C(n, k) = C(n, n − k). Выбрать k элементов из n значит то же самое, что выбрать n − k элементов, которые останутся невыбранными. В формуле это видно сразу: при замене k на n − k знаменатель k! · (n − k)! не меняется. Поэтому C(10, 7) = C(10, 3) = 120, а последовательность коэффициентов читается одинаково слева направо и справа налево.
Сумма всех коэффициентов разложения (a + b)ⁿ равна 2ⁿ. Чтобы это увидеть, достаточно подставить a = b = 1: левая часть даёт (1 + 1)ⁿ = 2ⁿ, а каждый член правой части превращается в свой коэффициент. Для n = 4: 1 + 4 + 6 + 4 + 1 = 16 = 2⁴.
Подстановка a = 1 и b = −1 даёт знакочередующуюся сумму: C(n, 0) − C(n, 1) + C(n, 2) − … + (−1)ⁿ · C(n, n) = (1 − 1)ⁿ = 0 при любом натуральном n. Для n = 4: 1 − 4 + 6 − 4 + 1 = 0. Из двух последних свойств следует, что коэффициенты на чётных и на нечётных позициях дают одинаковые суммы, по 2ⁿ⁻¹. При n = 4 это 1 + 6 + 1 = 8 и 4 + 4 = 8.
Наибольшие коэффициенты стоят в середине разложения. Соседние числа связаны равенством C(n, k + 1) = C(n, k) · (n − k) / (k + 1), и множитель (n − k) / (k + 1) больше единицы, пока k < (n − 1) / 2. Значит, коэффициенты растут к середине и затем убывают. При чётном n наибольший коэффициент один, C(n, n/2): в наборе 1, 6, 15, 20, 15, 6, 1 это 20. При нечётном n наибольших два, они равны и стоят рядом: в наборе 1, 5, 10, 10, 5, 1 это две десятки.
Это свойство относится именно к биномиальным коэффициентам. После подстановки чисел коэффициенты многочлена меняются, и наибольший может оказаться не в середине: (x + 3)⁴ = x⁴ + 12x³ + 54x² + 108x + 81, где наибольший коэффициент 108 стоит на предпоследнем месте.
Как найти коэффициенты по треугольнику Паскаля
Коэффициенты формулы бинома Ньютона можно не вычислять через факториалы, а взять из треугольника Паскаля. Таблица строится только сложением и сразу даёт все коэффициенты для нужной степени.
Построение треугольника
Нулевая строка состоит из одной единицы. Каждая следующая строка начинается и заканчивается единицей, а каждое внутреннее число равно сумме двух чисел, стоящих над ним в предыдущей строке. Из строки 1, 2, 1 получается строка 1, 1 + 2, 2 + 1, 1, то есть 1, 3, 3, 1.
В таблице ниже строки выровнены по левому краю, поэтому в строке n и столбце k стоит ровно C(n, k). При таком выравнивании два числа над внутренним числом — это число прямо над ним и его левый сосед.
| Строка n | k = 0 | k = 1 | k = 2 | k = 3 | k = 4 | k = 5 | k = 6 |
|---|---|---|---|---|---|---|---|
| 0 | 1 | ||||||
| 1 | 1 | 1 | |||||
| 2 | 1 | 2 | 1 | ||||
| 3 | 1 | 3 | 3 | 1 | |||
| 4 | 1 | 4 | 6 | 4 | 1 | ||
| 5 | 1 | 5 | 10 | 10 | 5 | 1 | |
| 6 | 1 | 6 | 15 | 20 | 15 | 6 | 1 |
Правило сложения выражает тождество
C(n − 1, k − 1) + C(n − 1, k) = C(n, k), 1 ≤ k ≤ n − 1.
Его смысл комбинаторный. Пусть из n элементов нужно выбрать k и один элемент заранее отмечен. Наборы, в которые он входит, получаются выбором ещё k − 1 элемента из оставшихся n − 1, и таких наборов C(n − 1, k − 1). Наборы без отмеченного элемента получаются выбором всех k элементов из тех же n − 1, и их C(n − 1, k). Вместе это все C(n, k) наборов. Проверка на числах: C(4, 1) + C(4, 2) = 4 + 6 = 10 = C(5, 2).
Крайние единицы треугольника совпадают с C(n, 0) = C(n, n) = 1, а внутренние числа подчиняются тому же правилу, что и C(n, k). Первые строки у треугольника и у таблицы биномиальных коэффициентов одинаковы, поэтому они совпадают и во всех следующих строках.
Какая строка соответствует степени
Строки нумеруются с нуля сверху вниз, позиции внутри строки нумеруются с нуля слева направо. Строка с номером n содержит n + 1 число и даёт коэффициенты (a + b)ⁿ. Верхняя единица, строка 0, соответствует (a + b)⁰ = 1, строка 1, 1 соответствует (a + b)¹ = a + b.
Строка 1, 4, 6, 4, 1 имеет номер 4, хотя при счёте сверху она пятая. Её числа становятся коэффициентами при a⁴, a³b, a²b², ab³ и b⁴:
(a + b)⁴ = a⁴ + 4a³b + 6a²b² + 4ab³ + b⁴.
Номер строки легко проверить: второе число в ней равно n, потому что C(n, 1) = n.
Треугольник или формула сочетаний: что выбрать
Треугольник удобен при небольших n, когда нужны все коэффициенты разложения. Первые строки выписываются быстро и требуют только сложения. Недостаток в том, что для строки n нужно построить все предыдущие.
Формула C(n, k) удобна при больших n или когда нужен один коэффициент. Коэффициент при a¹⁷b³ в разложении (a + b)²⁰ равен C(20, 3) = 20 · 19 · 18 / 6 = 1140. Через треугольник для этого пришлось бы построить строки с 0-й по 20-ю. По симметрии C(20, 17) тоже равно 1140, поэтому считать удобнее через меньшее из чисел k и n − k.
Почему формула верна
Комбинаторное объяснение
Степень (a + b)ⁿ — это произведение n одинаковых скобок (a + b)(a + b) … (a + b). При раскрытии скобок из каждой берут одно слагаемое, a или b, перемножают выбранное и складывают все такие произведения. Вариантов выбора 2ⁿ, поэтому до приведения подобных получается 2ⁿ произведений.
Если b взято из k скобок, а a из остальных n − k, произведение равно aⁿ⁻ᵏ · bᵏ. Такое произведение встречается столько раз, сколькими способами можно выбрать k скобок из n, из которых берётся b. Это число равно C(n, k), поэтому после приведения подобных член aⁿ⁻ᵏ · bᵏ получает коэффициент C(n, k).
При n = 3 произведения с одним b такие: aab, aba, baa. Их три, вместе они дают 3a²b, и C(3, 1) = 3. Заодно становится понятно, почему сумма коэффициентов равна 2ⁿ: это общее число произведений.
Доказательство по индукции
База. При n = 1 формула даёт C(1, 0) · a + C(1, 1) · b = a + b, что совпадает с (a + b)¹.
Переход. Пусть формула верна для показателя n:
(a + b)ⁿ = Σ C(n, k) · aⁿ⁻ᵏ · bᵏ, k от 0 до n.
Умножим обе части на (a + b):
(a + b)ⁿ⁺¹ = a · (a + b)ⁿ + b · (a + b)ⁿ.
Умножение на a повышает степень a в каждом члене на единицу и даёт члены C(n, k) · aⁿ⁺¹⁻ᵏ · bᵏ. Умножение на b повышает степень b и даёт члены C(n, k) · aⁿ⁻ᵏ · bᵏ⁺¹. При 1 ≤ k ≤ n член aⁿ⁺¹⁻ᵏ · bᵏ появляется дважды: из первой суммы с коэффициентом C(n, k), из второй с коэффициентом C(n, k − 1). Их сумма C(n, k − 1) + C(n, k) равна C(n + 1, k) по правилу построения треугольника Паскаля, разобранному выше. Крайние члены aⁿ⁺¹ и bⁿ⁺¹ встречаются по одному разу с коэффициентом 1, и C(n + 1, 0) = C(n + 1, n + 1) = 1. Значит,
(a + b)ⁿ⁺¹ = Σ C(n + 1, k) · aⁿ⁺¹⁻ᵏ · bᵏ, k от 0 до n + 1,
то есть формула верна и для n + 1. По принципу математической индукции она верна для всех натуральных n.
Как разложить бином по шагам
Порядок действий одинаков для любого двучлена. Каждый шаг показан на разложении (x + 2)³.
- Определите слагаемые a и b вместе со знаками и числовыми множителями, а также показатель n. Знак минус относится к слагаемому: в (3 − 2x)⁵ a = 3, b = −2x. В примере a = x, b = 2, n = 3.
- Найдите коэффициенты по строке n треугольника Паскаля или по формуле C(n, k). Для n = 3 это 1, 3, 3, 1.
- Запишите n + 1 членов: степень a убывает от n до 0, степень b растёт от 0 до n. В примере это 1 · x³, 3 · x² · 2, 3 · x · 2², 1 · 2³.
- Возведите каждое слагаемое в степень целиком, вместе с числовым множителем и знаком. Здесь 2² = 4 и 2³ = 8, а для слагаемого −2x было бы (−2x)³ = −8x³.
- Упростите, перемножив числа в каждом члене: x³ + 6x² + 12x + 8.
- Проверьте результат, подставив одно и то же число в исходное выражение и в разложение. При x = 1 слева (1 + 2)³ = 27, справа 1 + 6 + 12 + 8 = 27. Подстановка x = 1 проверяет только коэффициенты и не заметит ошибку в показателях степени x, поэтому надёжнее взять ещё одно значение. При x = 2 слева (2 + 2)³ = 64, справа 8 + 24 + 24 + 8 = 64.
Примеры разложения
Квадрат и куб суммы как частные случаи
Формулы сокращённого умножения для квадрата и куба суммы получаются из бинома Ньютона при n = 2 и n = 3. Строка 2 треугольника имеет вид 1, 2, 1, строка 3 — 1, 3, 3, 1:
(a + b)² = a² + 2ab + b²,
(a + b)³ = a³ + 3a²b + 3ab² + b³.
Удвоенное произведение в квадрате суммы — это член C(2, 1) · ab с коэффициентом 2. Утроенные произведения в кубе суммы соответствуют коэффициентам C(3, 1) = C(3, 2) = 3. Формулы для четвёртой и более высоких степеней в школьный список не входят, но получаются тем же способом.
Степень разности
Разность a − b тоже является двучленом, второе слагаемое которого равно −b: (a − b)ⁿ = (a + (−b))ⁿ. В общем члене вместо bᵏ стоит (−b)ᵏ = (−1)ᵏ · bᵏ. При чётном k множитель (−1)ᵏ равен 1, при нечётном равен −1, поэтому знаки членов чередуются, начиная с плюса:
(a − b)ⁿ = C(n, 0) · aⁿ − C(n, 1) · aⁿ⁻¹ · b + C(n, 2) · aⁿ⁻² · b² − … + (−1)ⁿ · C(n, n) · bⁿ.
Условие. Разложить (a − b)⁵.
Решение. Показатель n = 5, коэффициенты берём из строки 5: 1, 5, 10, 10, 5, 1. Члены с нечётными k = 1, 3, 5 получают минус. Последний член равен (−b)⁵ = −b⁵, потому что показатель нечётный.
Ответ. (a − b)⁵ = a⁵ − 5a⁴b + 10a³b² − 10a²b³ + 5ab⁴ − b⁵.
Проверка при a = 2, b = 1: слева (2 − 1)⁵ = 1, справа 32 − 80 + 80 − 40 + 10 − 1 = 1.
Двучлен с числовыми множителями
Условие. Разложить (2x − 3)⁴.
Решение. Здесь a = 2x, b = −3, n = 4, коэффициенты из строки 4: 1, 4, 6, 4, 1. Каждое слагаемое возводится в степень целиком:
- k = 0: 1 · (2x)⁴ = 16x⁴;
- k = 1: 4 · (2x)³ · (−3) = 4 · 8x³ · (−3) = −96x³;
- k = 2: 6 · (2x)² · (−3)² = 6 · 4x² · 9 = 216x²;
- k = 3: 4 · 2x · (−3)³ = 4 · 2x · (−27) = −216x;
- k = 4: 1 · (−3)⁴ = 81.
Ответ. (2x − 3)⁴ = 16x⁴ − 96x³ + 216x² − 216x + 81.
Проверка при x = 1: (2 − 3)⁴ = 1 и 16 − 96 + 216 − 216 + 81 = 1. При x = 2: (4 − 3)⁴ = 1 и 256 − 768 + 864 − 432 + 81 = 1.
Нахождение отдельного члена разложения
Если нужен один член, полное разложение не требуется. Достаточно записать общий член T(k+1) = C(n, k) · aⁿ⁻ᵏ · bᵏ, собрать в нём степень x и найти k из условия задачи.
Условие. Для (x² − 2/x)⁶, где x ≠ 0, найти коэффициент при x⁶, свободный член и средний член разложения.
Решение. Здесь a = x², b = −2/x, n = 6. Общий член:
T(k+1) = C(6, k) · (x²)⁶⁻ᵏ · (−2/x)ᵏ = C(6, k) · (−2)ᵏ · x¹²⁻²ᵏ · x⁻ᵏ = C(6, k) · (−2)ᵏ · x¹²⁻³ᵏ.
Коэффициент при x⁶ находится из уравнения 12 − 3k = 6, откуда k = 2. Тогда T(3) = C(6, 2) · (−2)² · x⁶ = 15 · 4 · x⁶ = 60x⁶.
Свободный член не содержит переменной, то есть показатель x в нём равен нулю: 12 − 3k = 0, k = 4. Тогда T(5) = C(6, 4) · (−2)⁴ = 15 · 16 = 240.
При n = 6 в разложении семь членов, средний из них четвёртый, T(4), и ему соответствует k = 3. Тогда T(4) = C(6, 3) · (−2)³ · x³ = 20 · (−8) · x³ = −160x³.
Ответ. Коэффициент при x⁶ равен 60, свободный член равен 240, средний член равен −160x³.
Если уравнение для k не имеет целого решения от 0 до n, такого члена в разложении нет. Для x⁵ получается 12 − 3k = 5 и k = 7/3, поэтому коэффициент при x⁵ равен нулю. При нечётном n средних членов два, с номерами (n + 1)/2 и (n + 3)/2. При n = 7 это четвёртый и пятый члены.
Типичные ошибки
- Числовой множитель не возводят в степень вместе с переменной. В разложении (2x + 1)³ первый член записывают как 2x³ вместо 8x³. Ошибка возникает, когда показатель мысленно относят только к букве. Правильно сначала записать слагаемое в скобках, (2x)³, а затем возвести в степень каждый множитель: 2³ · x³ = 8x³.
- Теряют знаки при разложении разности. В (x − 3)⁴ все члены пишут с плюсами или ставят минус только у одного из них. Причина в том, что минус воспринимают как действие, а не как часть второго слагаемого. Правильно считать b = −3 и возводить в степень именно −3: члены с нечётным k получают минус, например (−3)³ = −27, а с чётным плюс, например (−3)² = 9.
- Сдвигают на единицу номер строки треугольника или номер члена. Для (a + b)⁵ берут строку 1, 4, 6, 4, 1, потому что при счёте сверху она пятая, хотя нужна строка 5: 1, 5, 10, 10, 5, 1. Третий член разложения (a + b)⁶ ищут как C(6, 3) · a³b³, то есть пишут T(k) вместо T(k+1), а правильно T(3) = C(6, 2) · a⁴b² = 15a⁴b². Обе ошибки идут от привычки считать с единицы, тогда как строки и k отсчитываются с нуля. Помогают две проверки: второе число строки равно n, а k на единицу меньше номера члена.
- Записывают неверное число членов. В разложении (a + b)⁴ пишут четыре члена и теряют a⁴ или b⁴. Так бывает, когда число членов приравнивают к показателю. Правильно помнить, что k принимает значения от 0 до n, поэтому членов n + 1, первый содержит aⁿ, а последний bⁿ.
- Путают (a + b)ⁿ с aⁿ + bⁿ. Ошибка идёт от ложной аналогии с правилом (ab)ⁿ = aⁿbⁿ, которое верно для произведения, но не для суммы. Простой контрпример: (1 + 1)² = 4, а 1² + 1² = 2. В разложении aⁿ и bⁿ составляют только первый и последний члены, а между ними стоят члены с коэффициентами C(n, 1), …, C(n, n − 1).
Где применяется бином Ньютона
- Приближённые вычисления. При малых x члены с x², x³ и более высокими степенями дают малый вклад, поэтому (1 + x)ⁿ ≈ 1 + nx. Например, 1,002¹⁰ ≈ 1 + 10 · 0,002 = 1,02, а точное значение примерно 1,02018. Приближение работает, пока мало само произведение nx. При больших n отброшенные члены уже нельзя считать малыми.
- Делимость и остатки. Числа вида 9ⁿ, 11ⁿ, 99ⁿ удобно записывать как (10 − 1)ⁿ, (10 + 1)ⁿ, (100 − 1)ⁿ. Чтобы найти две последние цифры числа 9¹⁰¹, раскладывают (10 − 1)¹⁰¹. Все члены, где 10 стоит во второй и более высокой степени, делятся на 100. Остаются два последних члена: C(101, 100) · 10 · (−1)¹⁰⁰ + (−1)¹⁰¹ = 1010 − 1 = 1009. Значит, 9¹⁰¹ при делении на 100 даёт остаток 9 и оканчивается на 09.
- Комбинаторика. У множества из n элементов ровно C(n, k) подмножеств из k элементов. Поэтому общее число подмножеств, включая пустое и само множество, равно C(n, 0) + C(n, 1) + … + C(n, n) = 2ⁿ. У множества из трёх элементов 8 подмножеств.
- Теория вероятностей. Вероятности получить 0, 1, …, n успехов в n независимых испытаниях с вероятностью успеха p являются членами разложения (p + q)ⁿ, где q = 1 − p. Этот набор вероятностей называют биномиальным распределением, и их сумма равна (p + q)ⁿ = 1.
- Программирование. Биномиальные коэффициенты вычисляют без полных факториалов: 21! уже не помещается в 64-битное целое число, хотя, например, C(30, 15) = 155 117 520 помещается легко. Обычно либо строят треугольник Паскаля сложением, строка за строкой, либо считают по формуле C(n, k + 1) = C(n, k) · (n − k) / (k + 1). Если сначала умножать, а потом делить, деление на каждом шаге выполняется нацело.