🎓 Лицензия №Л035-01598-70/01734260

8 (800) 600-18-43

Математика · Алгебраические выражения

Бином Ньютона: формула и треугольник Паскаля

Содержание статьи

    Бином Ньютона, или формула бинома Ньютона, — это формула разложения натуральной степени двучлена в многочлен: (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). При таком выравнивании два числа над внутренним числом — это число прямо над ним и его левый сосед.

    Строка nk = 0k = 1k = 2k = 3k = 4k = 5k = 6
    01
    111
    2121
    31331
    414641
    515101051
    61615201561

    Правило сложения выражает тождество

    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)³.

    1. Определите слагаемые a и b вместе со знаками и числовыми множителями, а также показатель n. Знак минус относится к слагаемому: в (3 − 2x)⁵ a = 3, b = −2x. В примере a = x, b = 2, n = 3.
    2. Найдите коэффициенты по строке n треугольника Паскаля или по формуле C(n, k). Для n = 3 это 1, 3, 3, 1.
    3. Запишите n + 1 членов: степень a убывает от n до 0, степень b растёт от 0 до n. В примере это 1 · x³, 3 · x² · 2, 3 · x · 2², 1 · 2³.
    4. Возведите каждое слагаемое в степень целиком, вместе с числовым множителем и знаком. Здесь 2² = 4 и 2³ = 8, а для слагаемого −2x было бы (−2x)³ = −8x³.
    5. Упростите, перемножив числа в каждом члене: x³ + 6x² + 12x + 8.
    6. Проверьте результат, подставив одно и то же число в исходное выражение и в разложение. При 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). Если сначала умножать, а потом делить, деление на каждом шаге выполняется нацело.
    Основное тригонометрическое тождество Обратные тригонометрические функции Формула понижения степени Как избавиться от иррациональности в знаменателе