Как использовать формулу бинома ньютона

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

Навигация по странице.

Коэффициенты бинома Ньютона, свойства биномиальных коэффициентов, треугольник Паскаля.

Треугольник Паскаля.

Биномиальные коэффициенты для различных n удобно представлять в виде таблицы, которая называется арифметический треугольник Паскаля. В общем виде треугольник Паскаля имеет следующий вид:

Треугольник Паскаля чаще встречается в виде значений коэффициентов бинома Ньютона для натуральных n :

Боковые стороны треугольника Паскаля состоят из единиц. Внутри треугольника Паскаля стоят числа, получающиеся сложением двух соответствующих чисел над ним. Например, значение десять (выделено красным) получено как сумма четверки и шестерки (выделены голубым). Это правило справедливо для всех внутренних чисел, составляющих треугольник Паскаля, и объясняется свойствами коэффициентов бинома Ньютона.

Свойства биномиальных коэффициентов.

Первые два свойства являются свойствами числа сочетаний.

Доказательство формулы бинома Ньютона.

Приведем доказательство формулы бинома Ньютона, то есть докажем справедливость равенства .

Получили верное равенство.

Докажем, что верно равенство , основываясь на предположении второго пункта.

Поехали!

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

Группируем слагаемые

Так как и , то ; так как и , то ; более того, используя свойство сочетаний , получим

Подставив эти результаты в полученное выше равенство

придем к формуле бинома Ньютона .

Этим доказана формула бинома Ньютона.

Рассмотрим подробные решения примеров, в которых применяется формула бинома Ньютона.

Напишите разложение выражения (a+b) 5 по формуле бинома Ньютона.

Найдите коэффициент бинома Ньютона для шестого члена разложения выражения .

В заключении рассмотрим пример, в котором использование бинома Ньютона позволяет доказать делимость выражения на заданное число.

Доказать, что значение выражения , где n – натуральное число, делится на 16 без остатка.

Представим первое слагаемое выражение как и воспользуемся формулой бинома Ньютона:

Источник

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

Биноминальное разложение с использованием треугольника Паскаля

1. В каждом выражении на одно слагаемое больше, чем показатель степени n.

2. В каждом слагаемом сумма степеней равна n, т.е. степени, в которую возводится бином.

3. Степени начинаются со степени бинома n и уменьшаются к 0. Последний член не имеет множителя a. Первый член не имеет множителя b, т.е. степени b начинаются с 0 и увеличиваются до n.

4. Коэффициенты начинаются с 1 и увеличиваются на определенные значения до «половины пути», а потом уменьшаются на те же значения обратно к 1.

первой и последнее числа 1;
второе число равно 1 + 5, или 6;
третье число это 5 + 10, или 15;
четвертое число это 10 + 10, или 20;
пятое число это 10 + 5, или 15; и
шестое число это 5 + 1, или 6.

Мы можем обобщить наши результаты следующим образом.

Бином Ньютона с использованием треугольника Паскаля

Разложение бинома используя значения факториала

Бином Ньютона с использованием обозначение факториала

Для любого бинома (a + b) и любого натурального числа n,
.

Бином Ньютона может быть доказан методом математической индукции. Она показывает почему называется биноминальным коэффициентом.

Нахождение определенного члена

Предположим, что мы хотим определить тот или иной член термин из выражения. Метод, который мы разработали, позволит нам найти этот член без вычисления всех строк треугольника Паскаля или всех предыдущих коэффициентов.

Обратите внимание, что в биноме Ньютона дает нам 1-й член, дает нам 2-й член, дает нам 3-й член и так далее. Это может быть обощено следующим образом.

Нахождение (k + 1) члена

(k + 1) член выражения (a + b) n есть .

Общее число подмножеств

Полное число подмножеств

Пример 7 Сколько подмножеств имеет множество ?

Решение Начинки на каждый гамбургер являются элементами подмножества множества всех возможных начинок, а пустое множество это просто гамбургер. Общее число возможных гамбургеров будет равно

. Таким образом, Венди может предложить 512 различных гамбургеров.

Источник

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

Вот и всё. На этом можно было бы закончить, но есть одно но: большинство начинающих учеников не понимают эту формулу, не умеют пользоваться её, а уж чтобы доказать её — об этом даже речи не идёт.

Сегодня мы всё это исправим. Вы узнаете буквально всё, что нужно знать про Бином Ньютона:

Материала много, но всё будет максимально понятно и — главное — чрезвычайно полезно. Погнали!

1. Постановка задачи

Спасибо, кэп. Теперь вспомним формулы сокращённого умножения. Квадрат суммы:

Видим, что с ростом степени растёт и количество слагаемых-одночленов: их всегда на одно больше, чем степень. Но это не проблема. Проблема в другом: у этих одночленов появляются некие коэффициенты, принцип вычисления которых не ясен. Пока не ясен.

Именно для нахождения этих коэффициентов придумали бином Ньютона.

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

Сегодня мы решим все эти проблемы. Начнём со знака суммы.

3. Знак суммы

Знак суммы — это краткая запись суммы нескольких однотипных слагаемых:

\[\sum\limits_^<5><2k>=2\cdot 3+2\cdot 4+2\cdot 5\]

Более привычный формат:

То же самое с индексами:

Кроме того, полезно потренироваться и с обратным переходом — от полной записи к краткой:

В приложении к уроку — куча задач для самостоятельной тренировки.

Но вернёмся к биному Ньютона. Распишем его без знака суммы:

4. Биноминальные коэффициенты

У факториалов много интересных свойств. Чуть позже мы рассмотрим их и даже введём более корректное определение самого факториала. А пока просто потренируемся считать биноминальные коэффициенты.

Пример. На пруду плавают 5 уток. Сколькими способами можно выбрать 2 из них, чтобы покормить?

Пример. На пруду 150 уток. Сколькими способами можно выбрать 2 из них, чтобы покормить?

Видим, что факториалы образуют «длинные хвосты» в числителе и знаменателе, которые легко сокращаются. Однако для корректной работы с биномом Ньютона нам потребуется расширить определение факториала.

4.1. Новое определение факториала

Стандартное определение мы уже привели выше:

Но как посчитать, например, факториал нуля? И как сокращать «длинные хвосты», не расписывая факториалы? Здесь нам поможет более грамотное определение.

\[n!=\left\ < \begin& 1,\quad n=0 \\ & n\cdot \left( n-1 \right)!,\quad n \gt 0 \\ \end \right.\]

А вот ещё парочка весёлых примеров:

5. Треугольник Паскаля

\[\begin 1 \\ 1\quad 1 \\ 1\quad 2\quad 1 \\ 1\quad 3\quad 3\quad 1 \\ 1\quad 4\quad 6\quad 4\quad 1 \\ \end\]

Получили треугольник, который в народе называют «Треугольник Паскаля»: по бокам единицы, а внутри каждое число равно сумме двух ближайших, стоящих этажом выше:

И это не случайность. Перед нами важнейшее свойство биноминальных коэффициентов, которое мы оформим в виде теоремы и докажем.

Теорема. Биноминальные коэффициенты вычисляются по формуле

Распишем доказательство детально:

Заметим, что по определению факториала

\[\begin & \left( k+1 \right)!=\left( k+1 \right)\cdot k! \\ & \left( n-k \right)!=\left( n-k \right)\cdot \left( n-k-1 \right)! \end\]

Поэтому знаменатели биноминальных коэффициентов можно переписать:

Приведём к общему знаменателю:

Теорема доказана. Теперь мы знаем, как формируется треугольник Паскаля. Осталось доказать сам Бином Ньютона.

6. Доказательство Бинома Ньютона

Итак, нужно доказать, что

Будем доказывать по индукции.

6.1. База индукции

6.2. Индуктивное предположение

6.3. Индуктивный переход

Для этого сначала заметим, что

\[\left[ \begin k & =m-1 \\ k & =0\Rightarrow m=1 \\ k & =t-1\Rightarrow m=t \\ k+1 & =m \\ t-k & =t+1-m \\ \end \right]\]

В итоге последняя сумма перепишется так:

Объединяем суммы вместе:

Такие суммы можно записать под единым знаком:

Выражение под знаком суммы легко раскладывается на множители:

Здесь в последнем шаге мы использовали свойство биноминальных коэффициентов, доказанное выше:

Или, что то же самое

Таким образом, всю сумму можно переписать более компактно, а затем внести под знак суммы первое и последнее слагаемое:

Сопоставляя исходное выражение и конечное, получим

Именно это и требовалось доказать. Следовательно, исходная формула Бинома Ньютона верна.

Источник

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

Из Википедии — свободной энциклопедии

Бино́м Нью́то́на — формула для разложения на отдельные слагаемые целой неотрицательной степени суммы двух переменных, имеющая вид

( a + b ) n = ∑ k = 0 n ( n k ) a n − k b k = ( n 0 ) a n + ( n 1 ) a n − 1 b + ⋯ + ( n k ) a n − k b k + ⋯ + ( n n ) b n <\displaystyle (a+b)^=\sum _^<\binom >a^b^=a^+a^b+\dots +a^b^+\dots +b^>

В таком виде эта формула была известна ещё индийским и персидским математикам; Ньютон вывел формулу бинома для более общего случая, когда показатель степени — произвольное действительное число (позднее она была распространена и на комплексные числа). В общем случае бином представляет собой бесконечный ряд (см. ниже).

( x + y ) 2 = x 2 + 2 x y + y 2 ( x + y ) 3 = x 3 + 3 x 2 y + 3 x y 2 + y 3 ( x + y ) 4 = x 4 + 4 x 3 y + 6 x 2 y 2 + 4 x y 3 + y 4 ( x + y ) 5 = x 5 + 5 x 4 y + 10 x 3 y 2 + 10 x 2 y 3 + 5 x y 4 + y 5 <\displaystyle <\begin(x+y)^<2>&=x^<2>+2xy+y^<2>\\[8pt](x+y)^<3>&=x^<3>+3x^<2>y+3xy^<2>+y^<3>\\[8pt](x+y)^<4>&=x^<4>+4x^<3>y+6x^<2>y^<2>+4xy^<3>+y^<4>\\[8pt](x+y)^<5>&=x^<5>+5x^<4>y+10x^<3>y^<2>+10x^<2>y^<3>+5xy^<4>+y^<5>\\[8pt]\end>>

Для быстрого разложения бывает удобно воспользоваться треугольником Паскаля.

Источник

Древние знания

Частные случаи утверждений о биномах были известны примерно с IV века до нашей эры, когда знаменитый греческий математик Евклид упомянул особый случай такой теоремы для показателя 2. Существует доказательство того, что подобие теоремы о биномах для кубов было известно уже в VI веке в Индии. Биномиальные коэффициенты, как комбинаторные величины, выражающие число способов выбора k объектов из n без замены, представляли интерес для древнеиндийских математиков.

Самое раннее упоминание этой комбинаторной проблемы встречается у индийского математика Пингала (ок. 200 г. до н. э.). В нём, кстати, содержится и метод её решения. В X веке нашей эры эту теорию прокомментировал и расширил Халаюдх, используя метод, который сейчас известен как треугольник Паскаля.

Аль-Караджи описал треугольную структуру биномиальных коэффициентов, а также представил доказательство как теоремы о биноме, так и правила треугольника Паскаля, используя раннюю форму математической индукции. Персидский поэт и математик Омар Хайям, вероятно, был знаком с формулой более высокого порядка, хотя многие из его математических работ не дошли до современных учёных.

Биноминальные разложения малых степеней были известны в математических работах XIII века Ян Хуэя и Чу Ши-Цзе. Ян Хуэй ссылается на более ранний текст Цзя Сяня, написанный в XI в., однако и эти записи в настоящее время также утрачены.

Надо сказать, что структура чисел уже была известна европейским математикам позднего ренессанса, включая:

К слову, Исааку Ньютону обычно приписывают обобщённую теорему о биномах, справедливую для любого рационального показателя.

Утверждение теоремы

Когда показатель степени равен нулю, соответствующее выражение степени принимается равным 1 и этот мультипликативный фактор часто исключается из формулы. Нередко можно видеть правую сторону уравнения, записанную в виде ( n ₒ) x n + ···. Эта формула также называется биноминальным тождеством.

Коэффициенты более высоких степеней x + y соответствуют нижним строкам паскалевского треугольника. Из расчётов можно наблюдать несколько закономерностей. В общем случае для разложения (x + y) n :

Теорема может быть применена к степеням любого бинома.

С точки зрения геометрии

Для положительных значений a и b теорема с n = 2 является геометрически очевидным фактом. Это значит, что квадрат стороны a + b может быть разделён: на квадрат стороны a и b, на два прямоугольника со сторонами a и b. При n = 3 теорема утверждает, что из куба со стороной a + b можно получить: два куба со сторонами a и b, соответственно, три прямоугольника a × a × b и столько же a × b × b.

Доказательств теоремы несколько. Для примера можно рассмотреть комбинаторное. Его алгоритм — один из самых простых. Коэффициент xy 2 в (x + y) 3 равен:

Вычисления выглядят так, потому что есть три x и y строки, а именно: xyy, yxy, yyx. Они соответствуют трём двухэлементным подмножествам <1, 2, 3>, а конкретно: <2,3>, <1,3>, <1,2>, где каждое подмножество определяет позиции y в соответствующей строке треугольника.

Доказывают биномиальную теорему либо по определению, либо по короткому комбинаторному аргументу, если ( n k) представлено как n! / k! (n-k)!.

Биномные обобщения

Около 1665 года Исаак Ньютон обобщил свою теорему, касающуюся бинома. Сделал он это для того, чтобы разрешить вещественные показатели, отличные от неотрицательных целых чисел. В этом обобщении конечная сумма заменяется бесконечным рядом. Чтобы сделать это, нужно придать смысл коэффициентам бинома с произвольным верхним индексом, что невозможно сделать с помощью обычной формулы с факториалами.

Поскольку любое значение, возведённое в ноль, равно 1, можно упростить слагаемые с нулевыми степенями. Далее, двигаясь вперёд и применяя силы, целесообразно упростить все возможные сочетания.

Короткий путь

Последняя часть должна решить формулу комбинации. Очевидный способ сделать это — применить формулу комбинации для каждой задачи. Но стоит пойти на хитрость и ускорить вычисления, используя треугольник Паскаля, образованный путём создания треугольника с тремя начальными единицами. После этого для каждой строки нужно просто написать 1 на обоих концах и найти средние числа, добавляя два значения непосредственно над ним.

Для рассматриваемой задачи нужно решить: 3 выбирает 0, 3 выбирает 1, 3 выбирает 2 и 3 выбирает 3. Все эти значения содержатся в четвёртой строке. Итак, всё, что нужно сделать, это посмотреть на четвёртый ряд треугольника и сделать выводы, сопоставив ответы. Четвёртая строка имеет значения: 1, 3, 3, 1. Поэтому надо просто заменить n на выбор k. Получается следующее: (1)8x 3 + (3)4x 2 (-3) + (3)(2x)(9) + (1)(-27).

Наконец, всё, что нужно сделать — умножить и упростить каждый термин до его простейшей формы. Стоит проверить окончательный ответ, чтобы убедиться, что полномочия каждого термина всё ещё увеличивают степень первоначального бинома.

Источник