Инфоурок Математика Другие методич. материалыСообщение по математике на тему "Бином Ньютона"

Сообщение по математике на тему "Бином Ньютона"

Скачать материал

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

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

(a+b)^n = \sum_{k=0}^n \binom{n}{k} a^{n - k} b^k = {n\choose 0}a^n + {n\choose 1}a^{n - 1}b + \dots + {n\choose k}a^{n - k}b^k + \dots + {n\choose n}b^n

где {n\choose k}=\frac{n!}{k!(n - k)!}= C_n^k — биномиальные коэффициентыn — неотрицательное целое число.

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

Доказательство

Доказательство

Докажем формулу бинома Ньютона индукцией по n:

База индукции: n=0

(a+b)^0=1=\binom{0}{0}a^0b^0

Шаг индукции: Пусть утверждение для n верно:

(a+b)^n = \sum_{k=0}^n {n \choose k } a ^ {n-k} b ^ {k}

Тогда надо доказать утверждение для n+1:

(a+b)^{n+1} = \sum_{k=0}^{n+1} {{n+1} \choose k } a ^ {n+1-k} b ^ {k}

Начнём доказательство:

(a+b)^{n+1} = (a+b)(a+b)^n=(a+b)\sum_{k=0}^{n} {n \choose k} a ^ {n-k} b ^ {k} = \sum_{k=0}^n {n \choose k} {a ^ {n - k + 1} b ^ {k}}\quad + \quad \sum_{k=0}^n {n \choose k} a ^ {n-k} b ^ {k+1}

Извлечём из первой суммы слагаемое при k = 0

 \sum_{k=0}^n {n \choose k} {a ^ {n - k + 1} b ^ {k}} = a^{n+1} + \sum_{k = 1}^n {n \choose k} a ^ {n - k + 1} b ^ k

Извлечём из второй суммы слагаемое при k=n

\sum_{k=0}^n {n \choose k} a ^ {n-k} b ^ {k+1} = b^{n+1} + \sum_{k=0}^{n-1}{n \choose k}a^{n - k} b ^ {k+1} = 
b^{n+1} + \sum_{k = 1}^n {n \choose {k-1}} a^{n - k + 1} b ^ {k}

Теперь сложим преобразованные суммы:

a^{n+1} + \sum_{k = 1}^n {n \choose k} a ^ {n - k + 1} b ^ k \quad + \quad b^{n+1} + \sum_{k = 1}^n {n \choose {k-1}} a^{n - k + 1}  b ^ {k} = a ^ {n + 1} + b ^ {n + 1} + \sum_{k = 1}^n \left( {n \choose k} + {n \choose {k - 1} } \right) a ^ {n - k + 1} b ^ k =

=\sum_{k=0}^0 {n+1 \choose k} a ^ {n + 1 - k} b ^ k \quad + \quad 
\sum_{k = n + 1}^{n+1} {n+1 \choose k} a^{n + 1- k}b^k \quad + \quad 
\sum_{k = 1} ^ {n} {n+1 \choose k} a ^ {n + 1 - k} b ^ k=
\sum_{k=0}^{n+1} {{n+1} \choose k } a ^ {n+1-k} b ^ {k}

Что и требовалось доказать.

Обобщения

Формула бинома Ньютона является частным случаем разложения функции (1+x)^r в ряд Тейлора:

(1+x)^r=\sum_{k=0}^{\infty} {r \choose k} x^k,

где r может быть комплексным числом (в частности, отрицательным или вещественным). Коэффициенты этого разложения находятся по формуле:

{r \choose k}={1 \over k!}\prod_{n=0}^{k-1}(r-n)=\frac{r(r-1)(r-2)\cdots(r-(k-1))}{k!}\,

При этом ряд

(1+z)^\alpha=1+\alpha{}z+\frac{\alpha(\alpha-1)}{2}z^2+...+\frac{\alpha(\alpha-1)\cdots(\alpha-n+1)}{n!}z^n+....

сходится при |z|\le 1.

В частности, при z=\frac{1}{m} и \alpha=x\cdot m получается тождество

\left(1+\frac{1}{m}\right)^{xm}=1+x+\frac{xm(xm-1)}{2\; m^2}+...+\frac{xm(xm-1)\cdots(xm-n+1)}{n!\; m^n}+\dots.

Переходя к пределу при m\to\infty и используя второй замечательный предел \lim_{m\to\infty}{\left(1+\frac{1}{m}\right)^{m}}=e, выводим тождество

e^x=1+x+\frac{x^2}{2}+\dots+\frac{x^n}{n!}+\dots,

которое именно таким образом было впервые получено Эйлером.

Мультиномиальная теорема

Бином Ньютона может быть обобщен до полинома Ньютона — возведения в степень суммы произвольного числа слагаемых:

(x_1+x_2+\cdots +x_m)^n =\sum\limits_{k_j\geqslant 0, k_1+k_2+\cdots+k_m=n} {n \choose k_1, k_2, \ldots, k_m} x_1^{k_1}\ldots x_m^{k_m},

где \textstyle \binom{n}{k_1, k_2, \ldots, k_m} = \frac{n!}{k_1! k_2! \cdots k_m!} — мультиномиальные коэффициенты. Сумма берется по всем неотрицательным целым индексам k_j, сумма которых равна n (то есть по всем композициям числа n длины m). При использовании полинома Ньютона считается, что выражения x_j^0=1, даже если x_j=0.

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

При m=2, выражая k_2=n-k_1, получаем бином Ньютона.

Полные полиномы Белла

Пусть B_n(a_s)= B_n(a_1,\dots,a_n) и B_0=1 ,тогда полные полиномы Белла обладают биномиальным разложением:

B_n({{a_s}+{b_s}})=\sum_{i+j=n} {n\choose i,\ j}{B_i}({a_s}) {B_j}({b_s}).

История

Долгое время считалось, что для натуральных показателей степени эту формулу, как и треугольник, позволяющий находить коэффициенты, изобрёл Блез Паскаль, описавший её в XVII веке. Однако историки науки обнаружили, что формула была известна ещё китайскому математику Яну Хуэю (англ.), жившему в XIII веке, а такжеисламским математикам ат-Туси (XIII век) и ал-Каши (XV век). В середине XVI векаМихаэль Штифель описал биномиальные коеффициенты и также составил их таблицу до степени 18.

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

В художественной литературе

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

·       В рассказе А. Конан Дойля «Последнее дело Холмса» Холмс говорит о математике профессоре Мориарти:

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

·       В романе «Мастер и Маргарита» М. А. Булгакова:

«подумаешь, бином Ньютона! Умрет он через девять месяцев, в феврале будущего года, от рака печени в клинике Первого МГУ, в четвертой палате»

·       Позже это же выражение «Подумаешь, бином Ньютона!». упомянуто в фильме «Сталкер» А. А. Тарковского.

·       Дамский роман Е.Н. Вильмонт получил название "Мимолетности, или Подумаешь, бином Ньютона!"

Просмотрено: 0%
Просмотрено: 0%
Скачать материал
Скачать материал "Сообщение по математике на тему "Бином Ньютона""

Методические разработки к Вашему уроку:

Получите новую специальность за 3 месяца

Режиссер монтажа

Получите профессию

Интернет-маркетолог

за 6 месяцев

Пройти курс

Рабочие листы
к вашим урокам

Скачать

Скачать материал

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

6 662 839 материалов в базе

Скачать материал

Другие материалы

Вам будут интересны эти курсы:

Оставьте свой комментарий

Авторизуйтесь, чтобы задавать вопросы.

  • Скачать материал
    • 25.01.2016 5697
    • DOCX 76.2 кбайт
    • 31 скачивание
    • Оцените материал:
  • Настоящий материал опубликован пользователем Уильямс Майк (Отсутствует). Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

    Если Вы считаете, что материал нарушает авторские права либо по каким-то другим причинам должен быть удален с сайта, Вы можете оставить жалобу на материал.

    Удалить материал
  • Автор материала

    Уильямс Майк (Отсутствует)
    Уильямс Майк (Отсутствует)
    • На сайте: 8 лет и 10 месяцев
    • Подписчики: 102
    • Всего просмотров: 402126
    • Всего материалов: 157

Ваша скидка на курсы

40%
Скидка для нового слушателя. Войдите на сайт, чтобы применить скидку к любому курсу
Курсы со скидкой

Курс профессиональной переподготовки

Экскурсовод

Экскурсовод (гид)

500/1000 ч.

Подать заявку О курсе

Курс повышения квалификации

Внедрение системы компьютерной математики в процесс обучения математике в старших классах в рамках реализации ФГОС

36/72 ч.

от 1700 руб. от 850 руб.
Подать заявку О курсе
  • Сейчас обучается 139 человек из 52 регионов
  • Этот курс уже прошли 493 человека

Курс профессиональной переподготовки

Математика и информатика: теория и методика преподавания в профессиональном образовании

Преподаватель математики и информатики

500/1000 ч.

от 8900 руб. от 4150 руб.
Подать заявку О курсе
  • Сейчас обучается 41 человек из 23 регионов
  • Этот курс уже прошли 53 человека

Курс повышения квалификации

Развитие элементарных математических представлений у детей дошкольного возраста

72 ч. — 180 ч.

от 2200 руб. от 1100 руб.
Подать заявку О курсе
  • Сейчас обучается 182 человека из 43 регионов
  • Этот курс уже прошли 1 061 человек

Мини-курс

Коррекционно-развивающая работа и оценивание в образовании для детей с ОВЗ

6 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 57 человек из 32 регионов
  • Этот курс уже прошли 37 человек

Мини-курс

Вероятность и статистика в рамках обновленного ФГОС

3 ч.

780 руб. 390 руб.
Подать заявку О курсе

Мини-курс

Основы русского языка: морфология, синтаксис, лексика

4 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 23 человека из 13 регионов
  • Этот курс уже прошли 13 человек