Инфоурок Другое Другие методич. материалыИсследовательская работа на тему "Бином Ньютона"

Исследовательская работа на тему "Бином Ньютона"

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

Министерство образования, науки и молодежи  Республики Крым

Малая академия наук Крыма «Искатель»

 

                                    Отделение: математика

                                                                Секция: математическое моделирование

 

 

 

 

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

                                                                                                             Работу выполнил

                                                                        _______________________  

                                                                        ученик ____  класса

 

 

                                                                        Научный руководитель

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

СОДЕРЖАНИЕ

 

ВВЕДЕНИЕ………………………………………………………………………….3

РАЗДЕЛ 1. ФОРМУЛА БИНОМА НЬЮТОНА…………………………………..4

1.1. Сочетания и их свойства……………………………………………………….4

1.2. Вывод формулы бинома Ньютона ……………………………………………6

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

1.4. Полиномиальная теорема……………………………………………………...15

1.5. Применение бинома Ньютона к решению задач.…………………………….17

1.6. Применение формулы бинома Ньютона к приближенным  вычислениям…18

РАЗДЕЛ 2. ФОРМУЛЫ СУММЫ И РАЗНОСТИ СТЕПЕНЕЙ…………………20

2.1. Вывод формул с помощью ММИ……………………………………………..20

2.2. Теорема Безу и ее следствия ………………………………………………….21

ЗАКЛЮЧЕНИЕ……………………………………………………………………..25

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ……………………………….26

ПРИЛОЖЕНИЯ……………………………………………………………………..27


ВВЕДЕНИЕ

 

          О биноме Ньютона речь идет в романе «Последнее дело Холмса» Конан Дойля. Это же выражение упомянуто в фильме «Сталкер» А.А.Тарковского. Бином Ньютона упоминается в фильме «Расписание на послезавтра», в повести Льва Толстого «Юность» в эпизоде сдачи вступительных экзаменов в университет Николаем Иртеньевым и в романе Замятина «Мы».

         Когда хотят подчеркнуть, что собеседник преувеличивает сложность задач, с которыми он столкнулся, говорят: «Тоже мне бином Ньютона!» Дескать, вот бином Ньютона, это сложно, а у тебя какие проблемы! О биноме Ньютона слышали даже те люди, чьи интересы никак не связаны с математикой.

          Слово «бином» означает двучлен, т.е. сумму двух слагаемых. Из школьного курса известны так называемые формулы сокращенного умножения:

(а + b)2 = a2 + 2ab + b2,  (a + b)3 = a3 +3a2b + 3ab2 + b3.

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

      Изучение обобщающих формул развивает дедуктивно-математическое мышление и общие мыслительные способности.

      Объекты исследования: бином Ньютона, формулы суммы и разности степеней.

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

      Задачи исследования: 1) изучить и систематизировать информацию по данному вопросу; 2) привести примеры задач на применение бинома Ньютона и формул суммы и разности степеней.

 


РАЗДЕЛ 1

 ФОРМУЛА БИНОМА НЬЮТОНА

 

1.1.          Сочетания и их свойства

 

Пусть X – множество, состоящее из n элементов. Любое подмножество Y множества X, содержащее k элементов, называется сочетанием k элементов из n, при этом, kn.

Число различных сочетаний k элементов из n обозначается Сnk . Одной из важнейших формул комбинаторики является следующая формула для числа Сnk :

Её можно записать после очевидных сокращений следующим образом:

В частности,

Это вполне согласуется с тем, что в множестве X имеется только одно подмножество из 0 элементов – пустое подмножество.

Числа Cnk обладают рядом замечательных свойств.

Справедлива формула

Сnk = Сn-kn ,                                             (3)

Смысл формулы (3) состоит в том, что имеется взаимно-однозначное соответствие между множеством всех k-членных подмножеств из X и множеством всех (n - k)-членных подмножеств из X: чтобы установить это соответствие, достаточно каждому k-членному подмножеству Y сопоставить его дополнение в множестве X.

           Справедлива формула        С0n + С1n + С2n + … + Сnn = 2n          (4)

        Сумма, стоящая в левой части, выражает собой число всех подмножеств множества X (C0n есть число 0-членных подмножеств, C1n – число одночленных подмножеств и т.д.).

         При любом k, 1≤ k≤ n , справедливо равенство

Ckn = Cn-1k + Cn-1k-1                             (5)

Это равенство нетрудно получить с помощью формулы (1). В самом деле,

 

Пример. Вычислить C83.

Решение.

Пример.

Вычислите С172 – С152.

Решение.

 Пример. Решите уравнения:

а) Сx3 = 2∙Cx2;

x – 2 = 6;

x = 8.

b) Cxx-2 = 15;

Cxx-2 = Cxx-x+2 = Cx2;

x∙(x - 1) = 30 = 6∙5;

x = 6.

c) Cx2 + Cx+12 = 49;

x∙(x - 1) + (x + 1)∙x = 98;

x2 = 49; x є N;

x = 7.

d) 13C2nn+1 = 7C2n+1n-1; n є N.

13C2nn-1 = 7C2n+1n-1

13·(n + 2) = 7·(2n + 1),

отсюда n = 19. [1,3]

 

        1.2. Вывод формулы бинома Ньютона

 

         Рассмотрим степени двучлена  а + b.

n = 0,  (а +b)0 = 1

n = 1,  (а +b)1 = 1а+1b

n = 2,  (а + b)2 = 1а2+ 2аb +1b2

n = 3,  ( а + b)3 = 1 а3 + 3а2b + 3аb2+1 b3

n = 4,  ( а + b)4 = 1а4 + 4а3b + 6а2b2+4а b3 +1b4

n = 5,  (а + b)5 = 5+ 5а4b+ 10а3b2+ 10а2b3+ 5аb4+ 1b5

         Заметим следующие  закономерности:

- число членов получаемого многочлена на единицу больше показателя степени бинома;

- показатель степени первого слагаемого убывает от n до 0, показатель степени второго слагаемого возрастает от 0 до n;

- степени всех одночленов равны степени двучлена в условии;

- каждый одночлен является произведением первого и второго выражения в различных степенях и некоторого числа – биноминального коэффициента;

- биноминальные коэффициенты, равноотстоящие от начала и конца разложения, равны.

         Обобщением этих формул является следующая формула, называемая формулой бинома Ньютона:

(a + b)n = C0n anb0+ C1n an-1b + C2n a n-2b2 + ... + Cn-1n abn-1 + Cnn a0bn. (6)

В этой формуле  n  может быть любым натуральным числом. [2]

Выведем  формулу(6). Прежде всего, запишем:

(a + b)n = (a + b)(a + b) ... (a + b),                            (7)

где число перемножаемых скобок равно n. Из обычного правила умножения суммы на сумму вытекает, что выражение (7) равно сумме всевозможных произведений, которые можно составить следующим образом: любое слагаемое первой из сумм а + b умножается на любое слагаемое второй суммы a +b, на любое слагаемое третьей суммы и т.д. Hапример, при n = 3 имеем:

(a +b)(a + b)(a + b) = aaa + aab + aba + abb + baa + bab + bba + bbb.

Из сказанного ясно, что слагаемым в выражении для (a + b)n соответствуют (взаимно-однозначно) строки длиной n, составленные из букв а и b. Среди слагаемых будут встречаться подобные члены; очевидно, что таким членам соответствуют строки, содержащие одинаковое количество букв а. Но число строк, содержащих ровно k раз букву а, равно Сnk. Значит, сумма всех членов, содержащих букву а множителем ровно k раз, равна Сnk a n-kbk. Поскольку k может принимать значения 0, 1, 2, …, n-1, n, то из нашего рассуждения следует формула (6). Заметим, что (6) можно записать короче:

                              <br />
(a+b)^n=\sum_{k=0}^n{\sf C}_n^ka^{n-k}b^k.<br />
     (8)

         Хотя формулу (6) называют именем Ньютона, в действительности она была открыта ещё до Ньютона (например, её знал Паскаль). Заслуга Ньютона состоит в том, что он нашёл обобщение этой формулы на случай не целых показателей. Именно И.Ньютон в 1664–1665 гг. вывел формулу, выражающую степень двучлена для произвольных дробных и отрицательных показателей.

Числа С0n, C1n, ..., Cnn, входящие в формулу (6), принято называть биномиальными коэффициентами, которые определяются так:

                       

Из формулы (6) можно получить целый ряд свойств этих коэффициентов. Например, полагая   а =1, b = 1, получим:

2n = C0n + C1n + C2n + C3n + ... +Cnn,

т.е. формулу (4). Если положить  а = 1, b = -1, то будем иметь:

0 = С0nC1n + C2nC3n + ... + (-1)nCnn

или           С0n + C2n + C4n + ... = C1n + C3n + + C5n + ... .

Это значит, что сумма коэффициентов чётных членов разложения равна сумме коэффициентов нечётных членов разложения; каждая из них равна 2n-1.

Коэффициенты членов, равноудалённых от концов разложения, равны. Это свойства следует из соотношения: Сnk = Сnn-k

Интересен частный случай

           (x + 1)n = C0 nxn + C1n xn-1 + ... + Ckn xn-k + ... + Cnn x0

или короче

               (x +1)n = ∑Cnk xn-k.

         Примеры.  Найти разложение бинома 

а) (a+b)4 =C04a4b0 +C14a3b1 + C24a2b2 + C34a1b3 +C44a0b4 =a4 + 4a3b + 6a2b2 + 4ab3 + b4

б)  (х +у)5 = х5 + 5х4у + 10х3у2 + 10х2у 3+ 5ху4 + у5

в)  (1 + 2а)4 = 14 + 4·13·2а + 6·12·(2а)2 + 4· 11·(2а)3 + (2а)4 =

      =1 + 8а + 24а2 + 32а3 + 16а4

 г)  (х – у)6 = (х + (-у))6 = х6 + 6х5(-у) + 15х4(-у)2 + 20х3(-у)3 +

      +15х2(-у)4 + 6х(-у)5 + у6= х6– 6х5у +15х4у2– 20х3у3 + 15х2у4 – 6ху5+ у6

  д)  Решить уравнение

Решение.  Осуществим замену:

Тогда уравнение перепишем:

Применим формулу бинома к левой части уравнения:

В итоге                           Ответ: . [5]

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

 

         Равенство (5) позволяет вычислять значения Cnk, если известны Сn-1k и С n-1k-1. Иными словами, с помощью этого равенства можно последовательно вычислять Сnk сначала при n = 1, затем при n = 2, n = 3 и т.д. Вычисления удобно записывать в виде треугольной таблицы:

в (n + 1) строке которой по порядку стоят числа С0n, С1n, …, Сnn . При этом крайние числа строки, т.е. С0n и Сnn , равны 1, а остальные числа находятся по формуле (5). Поскольку Сn-1k-1  и Сn-1k  распологаются в этой таблице строкой выше, чем число Сnk, и находятся в этой строке слева и справа от него, то для получения числа Сnk надо сложить находящиеся слева и справа от него числа предыдущей строки. Например, число 10 в шестой строке мы получаем, сложив числа 4 и 6 пятой строки. Указанная таблица и является „арифметическим треугольником Паскаля”.

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

Коэффициент в разложении (a + b)n при an-kbk обозначается Сnk. Можно вычислить все биномиальные коэффициенты для любого n путём непосредственного перемножения n множителей (a + b), раскрытия скобок и приведения подобных членов. Правда, математикам древности и среднековья сделать это мешало отсутствие алгебраической символики. Например, в одном средневековом математическом тексте, имевшем хождение в Западной Европе в XV в. и, по-видимому, восходящем к арабам, биномиальные коэффициенты вычисляются очень наглядно путём возведения в степени числа 10001 и приводятся в виде таблицы.

                                                                                                              Таблица 1.

Степень числа 10001, воспроизводящая биномиальные коэффициенты

Ат-Тутси (XIII в.) располагал таблицей биномиальных коэффициентов и привёл общее правило для их получения, которое в современных обозначениях может быть выражено так:  Ckn = Cn-1k + Cn-1k-1

Благодаря данному правилу можно вычислять биномиальные коэффициенты последовательно для всех больших степеней n: а именно, k-й коэффициент бинома степени n равен сумме k-го и (k-1)-го коэффициентов степени (n-1). К этому следует добавить, что в биноме степени n первый (точнее, нулевой, k = 0) и последний (k = n) коэффициенты – т.е. коэффициенты при an и при bn – оба равны 1 (при перемножении n множителей (a + b) член an получается единожды, а именно, при перемножении n раз чисел a; то же верно и для члена bn).

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

 

                                                                                                            Таблица 2.

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

 

Нетрудно видеть, что каждая строка данной таблицы симметрична, т.к. коэффициенты при akbn-k и an-kbk в разложении бинома совпадают. Полученный числовой треугольник называется треугольником Паскаля. Таблицы биномиальных коэффициентов были известны и предшествующим математикам – китайским, арабским и европейским (П. Аппиан, 1527 г.; М. Штифель, 1544 г.; Н. Тарталья, 1556 г.). Однако именно благодаря работе Паскаля "Тракт об арифметическом треугольнике", опубликованной уже после смерти автора (в 1665 г.), свойства биномиальных коэффициентов получили широкую известность. Правда, сам Паскаль (и многие его предшественники) рисовали этот треугольник несколько иначе, с "повышенными" столбцами и прямым углом при вершине:

                                                                                                              Таблица 3.

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

В такой таблице числа, соответствующие разложению бинома степени n, стоят не вдоль одной и той же строки, а вдоль одной и той же восходящей диагонали. Все восходящие диагонали, а значит, и вся таблица симметрична относительно главной нисходящей диагонали – "биссектрисы прямого угла". Каждое число в таблице (кроме единиц, находящихся на верхнем и левом краях), равняется сумме двух чисел, стоящих от него сверху и слева.

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

Числа, стоящие вдоль одной и той же строки (столбца) в таблице, так же интересны. То, что в нулевой строке и нулевом столбце стоят единицы, очевидно. Очевидно и то, что в первой строке и первом столбце стоят подряд все натуральные числа: 1, 2, 3, 4 и т.д.

А вот что за числа стоят на второй строке (столбце)? Оказывается, эти числа имеют своё название, причём носят его с глубокой древности – это треугольные числа. А числа на третьей строке (столбце) – пирамидальные числа, равные сумме треугольных.

                Треугольные и пирамидальные числа

1              4 = 1+3     10 = 1+3+6         20 = 1+3+6+10

                                                                             

Если обратиться к форме треугольник Паскаля, представленный в таблице 2, и рассмотреть её столбцы и нисходящие диагонали, то это рассмотрение ничего не даст: фактически, столбцы у таблиц 2 и 3 одни и те же, а нисходящие диагонали таблицы 2 совпадают со строками таблицы 3. Строки же таблицы 2 совпадают с восходящими диагоналями таблицы 3. Последовательность (1, 1, 2, 3, 5, 8, …), полученная при разборе восходящих диагоналей таблицы 2: 1; 1; 1+1 = 2; 1+2 = 3; 1+3 = 5, 1+3+1 = 5; 1+4+3 = 8 и т.д., обладает тем свойством, что каждое число в ней равно сумме двух предыдущих. Эти числа носят название чисел Фибоначчи и обладают многими интересными математическими свойствами, возникая в самых неожиданных задачах.

Приведём одно из свойств, связанных с делимостью биномиальных коэффициентов. Рассмотрим таблицу 2. Легко видеть, что все числа её 5-й строки, кроме крайних единиц, делятся на 5; все числа 7-й строки, кроме крайних единиц, делятся на 7. Очевидно, у 2-й и 3-й строки есть такое же свойство. А у остальных, легко видеть, такого свойства нет. Что объединяет числа 2, 3, 5 и 7 и отличает их от других чисел первого десятка? Верно, все они простые. Можно доказать, что, действительно, все числа n-ой строки треугольника Паскаля (в форме таблицы 2), кроме крайних единиц, делятся на n тогда и только тогда, когда n простое.

Еще одно красивое свойство треугольника Паскаля (в форме таблицы 2) связано с вопросом, сколько нечётных чисел содержит n-я строка. Оказывается, число этих нечётных чисел всегда равно 2k, где k – число единиц в двоичной записи числа n.

Еще одно сравнительно недавно обнаруженное свойство треугольника Паскаля, связывающее его с простыми числами (Г.В. Манн, Д. Шенкс, 1972г.). Запишем строки треугольника Паскаля (в форме таблицы 2), каждый раз сдвигая строки вправо на две позиции.

                                                                                                   Таблица 4.

      Связь ряда простых чисел и треугольника Паскаля

Числа, стоящие в таблице, выделены, если они делятся на номер строки. Числа в нижней строке, нумерующие столбцы, выделены, если в этом столбце все числа выделены. Выходит, что выделенные номера столбцов в точности соответствуют простым числам. [6]


              1.4. Полиномиальная теорема

          

          Теорема.

\displaystyle<br />
(x_1+x_2+\ldots+x_k)^n=\sum_{\stackrel{\alpha_1\ge0,\alpha_2\ge0, \ldots\alpha_k\ge0}{\alpha_1+\alpha_2+\ldots+\alpha_k=n}}{n!\over \alpha_1!\alpha_2!\ldots\alpha_k!}x_1^{\alpha_1}x_2^{\alpha_2}\ldots x_k^{\alpha_k}.<br />

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

<br />
(x_1+x_2+\ldots+x_k)^n=
=\underbrace{(x_1+x_2+\ldots+x_k)(x_1+x_2+\ldots+x_k)\ldots (x_1+x_2+\ldots+x_k)}_{n\mbox{ \rm скобок}}.<br />

     Чтобы после раскрытия скобок получился одночлен x_1^{\alpha_1}x_2^{\alpha_2}\ldots x_k^{\alpha_k}, нужно выбрать те \alpha_1 скобок, из которых берется x_1, те \alpha_2 скобок, из которых берется x_2 и т.д. и те \alpha_k скобок, из которых берется \alpha_k. Коэффициент при этом одночлене после приведения подобных членов равен числу способов, которыми можно осуществить такой выбор. Первый шаг последовательности выборов можно осуществить {\sf C}_n^{\alpha_1} способами, второй шаг — {\sf C}_{n-\alpha_1}^{\alpha_2}, третий — {\sf C}_{n-\alpha_1-\alpha_2}^{\alpha_3} и т.д., k-й шаг — {\sf C}_{n-\alpha_1-\alpha_2-\ldots-\alpha_{k-1}} способами. Искомый коэффициент равен произведению

           \begin{array}{l}<br />
\displaystyle<br />
{\sf C}_n^{\alpha_1}\cdot{\sf C}_{n-\alpha_1}^{\alpha_2}\cdot{\sf<br />
C}_{n-\alpha_1-\alpha_2}^{\alpha_3}\cdot\ldots\cdot{\sf<br />
C}_{n-\alpha_1-\alpha_2-\ldots-\alpha_{k-1}}=\\<br />
\displaystyle<br />
={n!\over \alpha_1!(n-\alpha_1)!}\cdot{(n-\alpha_1)!\over<br />
\alpha_2!(n-\alpha_1-\alpha_2)!}\cdot{(n-\alpha_1-\alpha_2)!\over \alpha_3!(n-\alpha_1-\alpha_2-\alpha_3)!}\cdot\ldots\\[3mm]<br />
\displaystyle<br />
\cdot{(n-\alpha_1-\alpha_2-\ldots-\alpha_{k-1})!\over<br />
\alpha_k!\underbrace{(n-\alpha_1-\alpha_2-\ldots-\alpha_k)!}=0!}={n!\over \alpha_1!\alpha_2!\ldots\alpha_k!}.<br />
\end{array}

      Пример. Раскроем скобки в выражении (x+y+z)^5.

Число 5 можно представить в виде суммы трех целых неотрицательных слагаемых следующими способами:      <br />
5=5+0+0=4+1+0=3+2+0=3+1+1=2+2+1.<br />

        Заполним следующую табличку. В первом столбце приведены всевозможные разбиения числа 5 на сумму трех слагаемых, второй столбец – коэффициент, который получится при одночлене, третий – вид одночлена (монома), и в скобках указано количество мономов данного вида. Для первого разбиения приведены все мономы данного вида.

\begin{array}{lll}<br />
5=5+0+0&\displaystyle{5!\over 5!0!0!}=1&x^5(3\ –  x^5,y^5,z^5)\\[3mm]<br />
5=4+1+0&\displaystyle{5!\over 4!1!}=5&x^4y(6)\\[3mm]<br />
5=3+2+0&\displaystyle{5!\over 3!2!0!}=10&x^3y^2(6)\\[3mm]<br />
5=3+1+1&\displaystyle{5!\over 3!1!1!}=20&x^3yz(3)\\[3mm]<br />
5=2+2+1&\displaystyle{5!\over 2!2!1!}=30&x^2y^2z(3)<br />
\end{array}
\begin{array}{ll}<br />
(x+y+z)^5&=x^5+y^5+z^5+\\<br />
&+5(x^4y+x^4z+y^4x+y^4z+z^4x+z^4y)+\\<br />
&+10(x^3y^2+x^3z^2+y^3x^2+y^3z^2+z^3x^2+z^3y^2)+\\<br />
&+20(x^3yz+y^3xz+z^3xy)+\\<br />
&+30(xy^2z^2+yx^2z^2+zx^2y^2)<br />
\end{array}

Пример.

$\displaystyle (1+x+x^2)^3=\sum\dfrac{3!}{k_1!k_2!k_3!}1^{k_1}x^{k_2}(x^2)^{k_m},
$

где суммирование производится по всем наборам неотрицательных целых чисел k1, k2, k3, для которых k1+ k2+ k3=3.

Выпишем все такие наборы: (0,0,3), (0,3,0), (3,0,0), (0,1,2), (1,2,0), (2,0,1), (1,0,2), (0,2,1), (2,1,0), (1,1,1). Теперь находим:

$\displaystyle (1+x+x^2)^3=\sum\dfrac{3!}{k_1!k_2!k_3!}1^{k_1}x^{k_2}(x^2)^{k_m}=
$

$\displaystyle =
\dfrac{3!}{0!0!3!}1^{0}x^{0}(x^2)^{3}+
\dfrac{3!}{0!3!0!}1^{0}x^{3}(x^2)^{0}+
\dfrac{3!}{3!0!0!}1^{3}x^{0}(x^2)^{0}+
$

$\displaystyle +
\dfrac{3!}{0!1!2!}1^{0}x^{1}(x^2)^{2}+
\dfrac{3!}{1!2!0!}1^{1...
...dfrac{3!}{2!0!1!}1^{2}x^{0}(x^2)^{1}+
\dfrac{3!}{1!0!2!}1^{1}x^{0}(x^2)^{2}+
$

$\displaystyle +
\dfrac{3!}{0!2!1!}1^{0}x^{2}(x^2)^{1}+
\dfrac{3!}{2!1!0!}1^{2}x^{1}(x^2)^{0}+
\dfrac{3!}{1!1!1!}1^{1}x^{1}(x^2)^{1}=
$

$\displaystyle =
x^6+3x^5+6x^4+zx^3+6x^2+3x+1.
$

         1.5. Применение бинома Ньютона к решению задач

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

         Решение. В нашем примере n=10,  k=6-1=5. Таким образом, мы можем вычислить требуемый биномиальный коэффициент:

       

Пример. Найти 13-й член разложения бинома

                                           .

Решение. Согласно формуле общего члена разложения бинома,

Пример. Найти номер члена разложения бинома 

, не содержащего х.

Решение. Для общего члена разложения имеем  

Член  разложения не зависит от  x; это значит, что показатель степени равен 0, ,  16 – 4= 0, = 4.

Итак, пятый член данного разложения не зависит от х.

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

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

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

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

       Пример. Доказать, что число 1110 — 1 делится на 100.

      Решение.

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

 

  1.6. Применение формулы бинома Ньютона к приближенным  вычислениям

 

      Положив в формуле бинома Ньютона

(a + b)n = ап + Cn1 ап— 1 b + Cn2 ап— 2 b2 + ... + Cnп— 1 аbп— 1 + Cnп bп 

а = 1, b = х, получим:   (1 + х)n = 1 + Cn1 х + Cn2 х2 + ... + Cnп— 1 х п— 1 + Cnп хп .

       Если величина х мала, то величины х2х3, ..., хп тем более малы. Поэтому если в формуле (1) отбросить члены, содержащие х2х3, ..., хп, то полученная в результате формула

                         (1 + х)n ≈  1 + Cn1 х                               (9)

будет приближенной, причем ошибка такого приближения должна быть небольшой.   Поскольку  Cn1 = п, формулу (9) можно переписать в виде:

                           (1 + х)n ≈  1 + n х                                      (10)

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

       (1 + х)n 

n

По формуле

Значение с четырьмя верными десятичными знаками

2

3

4

10

 

1,02

1,03

1,04

1,10

1,0201

1,0303

1,0406

1,1046

Формула  (10)   верна  и для  малых  отрицательных   значений х. Например,

(1 — 0,02)5 ≈ 1 — 5 ∙ 0,02 = 0,9;

(0,93)2 = (1 — 0,07)2 ≈ 1 — 2 ∙0,07 = 0,86.

Формулу (10) мы получили для натуральных значений п. На самом же деле ею можно пользоваться при любых действительных значениях п. Например,

√1,003 =(1 +0,003)½ ≈ 1 + 1/2 ∙ 0,003= 1,0015;

3√0,97 = (1 — 0,03)1/3 ≈ 1— 1/3 ∙ 0,03 = 0,99;

1/0,98 = 0,98— 1 =(1 — 0,02)— 1 ≈ 1 + (—1)(—0,02) = 1,02;

 

 

РАЗДЕЛ 2

 ФОРМУЛЫ СУММЫ И РАЗНОСТИ СТЕПЕНЕЙ

 

          2.1. Вывод формул с помощью ММИ

 

 Из школьного курса  известны  формулы

Обобщим эти формулы для любого натурального n (n 2)

         (11)

Доказательство проведем методом математической индукции (ММИ).

Для n=2 равенство верно. Предположим, что равенство верно для некоторого натурального k, т. е. что справедливо:

 Проверим для k+1. Преобразуем разность

На основании принципа математической индукции это означает, что равенство справедливо для любого натурального числа натурального n (n 2)

 Также справедлива формула

И эта формула имеет обобщение на случай нечетных n:

 

 

 

Для доказательства в формуле  (11)  обозначим с = - b, тогда для нечетного n

имеем

        Заметим, что для четных n двучлен  нельзя разложить в произведение многочленов, один из которых  a+b или a-b.

 

       2.2. Теорема Безу и ее следствия

 

         Те же результаты можно получить другим путем – с помощью теоремы Безу.

Теорема Безу.  [4]   Остаток от деления многочлена Pn(x) на двучлен (x-a) равен значению этого многочлена при x = a.

      Пусть Pn(x) – данный многочлен степени n , двучлен (x-a) - его делитель,

Qn-1(x) – частное от деления Pn(x) на x-a (многочлен степени n-1) , R – остаток от деления.

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

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

                            Pn (x) = (x-a)Qn-1(x) + R .

Отсюда при x = a:

                            Pn (a) = (a-a)Qn-1 (a) + R =0∙Qn-1(a)+R=0+R=R .

     Значит, R = Pn (a) , т.е. остаток от деления многочлена на (x-a) равен значению этого многочлена при x=a, что и требовалось доказать.

    Следствие 1.   Если число a является корнем  многочлена P (x) , то этот многочлен делится на (x-a) без остатка.

     Доказательство: По теореме Безу остаток от деления многочлена P (x) на x-a равен P (a) , а по условию a является корнем P (x) , а это значит, что P (a) = 0, что и требовалось доказать.

     Следствие 2. Если многочлен P (x) имеет попарно различные корни a1 , a2 , … , an , то он делится на  произведение (x-a1) … (x-an)  без остатка.

      Следствие 3.  Многочлен степени n имеет не более n различных корней.

      Следствие 4. Для любого многочлена P(x) и числа a разность (P(x)-P(a)) делится без остатка на двучлен (x-a) .

       Доказательство. Пусть P(x) – данный многочлен степени n , a - любое число .

Многочлен Pn(x) можно представить в виде:   Pn(x)=(x-a)Qn-1(x)+R , где Qn-1(x) – многочлен, частное при делении Pn(x) на (x-a), R – остаток от деления Pn(x) на (x-a) . Причём по теореме Безу:R = Pn(a) , т.е. Pn(x)=(x-a)Qn-1(x)+Pn(a) .Отсюда Pn(x) - Pn(a) = (x-a)Qn-1(x) , а это и означает делимость без остатка (Pn(x) – Pn(a) ) на (x-a) , что и требовалось доказать.

       Следствие 5.   Число a является корнем многочлена P(x) степени не ниже первой тогда и  только тогда, когда P(x) делится на (x-a) без остатка.

       Следствие 6.  Многочлен, не имеющий  действительных корней, в разложении на множители линейных множителей не содержит.

       На основании теоремы Безу и следствия 5 можно доказать следующие утверждения.

1. Разность одинаковых натуральных степеней на разность их оснований делится без остатка :

       Пусть P(x) = xn , P(a) = an , тогда xn – an – разность одинаковых натуральных степеней .  По следствию 5 P(x) - P(a) = xn an = (xa)Q(x) , а это значит, что  (xn–an)/(x–a)=Q(x), т.е. разность одинаковых натуральных степеней на разность их оснований делится без остатка, что и требовалось доказать .

       Итак, (xn – an)/(x – a) = xn-1 + axn-2 + a2xn-3 + … +an-2x + an-1.

2. Разность одинаковых чётных степеней на сумму их оснований делится без остатка.

       Пусть P(x) = x2k , тогда P(a) = a2k . Разность одинаковых чётных степеней x2k - a2k равна P(x) – P(a) . P(a) = a2k = (-a)2k = P(-a) , т.е. x2k - a2k = P(x) – P(-a).

По следствию 5 P(x) - P(-a) = (x –(- a))Q(x)= (x + a)Q(x),   а это значит, что

x2k a2k = (x + a)Q(x)  или   (x2k a2k)/(x + a) = Q(x) ,  т.е. разность одинаковых чётных степеней на сумму их оснований делится без остатка, что и требовалось доказать.

       Итак(x2k – a2k)/(x + a) = x2k-1 – ax2k-2 + … + a2k-2x - a2k-1.

3. Разность одинаковых нечётных натуральных степеней на сумму их оснований не делится .

      Пусть P(x) = x2k+1 - a2k+1 – разность одинаковых нечётных степеней.

По теореме Безу при делении x2k+1 - a2k+1 на x + a = x – (-a) остаток равен

R = P(-a) = (-a)2k+1 – a2k+1 = -2a2k+1 . Так как остаток при делении не равен 0, то разность одинаковых нечётных натуральных степеней на сумму их оснований не делится, что и требовалось доказать .

4. Сумма одинаковых нечётных натуральных степеней на сумму их оснований делится без остатка.

      Пусть P(x) = x2k+1 , P(-a) = (-a)2k+1 = -а2k+1 тогда P(x) – P(-a) = x2k+1 + a2k+1 – сумма одинаковых нечётных натуральных степеней.  По следствию 5

P(x) - P(-a) = x2k+1 + a2k+1= (x –(- a))Q(x)= (x + a)Q(x),  а это значит, что

 (x2k+1 + a2k+1)/(x + a) = Q(x), т.е. сумма одинаковых нечётных натуральных степеней на сумму их оснований делится без остатка.

       Итак(x2k+1 + a2k+1)/(x + a) = x2k - ax2k-1 + … - a2k-1x + a2k.

5. Сумма одинаковых чётных натуральных степеней на сумму их оснований не делится.

      Пусть P(x) = x2k + a2k – сумма одинаковых чётных степеней.

По теореме Безу при делении x2k + a2k   на x + a = x – (-a) остаток   равен

              R = P(-a) = (-a)2k + a2k = 2a2k.

Т. к. остаток при делении не равен 0 , то сумма одинаковых чётных натуральных степеней на сумму их оснований не делится, что и требовалось доказать.

       Пример. Сократить дроби:

а)

б)

в)

          Пример.  Доказать, что число 1110 — 1 делится на 100.

  Решение.

      В скобках все слагаемые заканчиваются единицей, их 10, значит, их сумма заканчивается нулем. Таким образом, второй множитель делится на 10, а все произведение делится на 100.

 

 

 

 

 

 

 

 

 

 

ЗАКЛЮЧЕНИЕ

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

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

 

 

 

 

 

 

 

 



 

 

 

 

            СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

 

1.  Виленкин Н.Я. Комбинаторика.– изд. "Наука". – М., 1969 г.

2. Никольский С.М., Потапов М.К., Решетников Н.Н., Шевкин А.В. Алгебра и начала математического анализа. 10 класс: учеб. для общеобразоват. организаций  базовый и углубленный уровни -  М.: Просвещение, 2014. - 431 с.

3.    Решение задач по статистике, комбинаторике и теории вероятностей. 7-9 кл./ автор – составитель В.Н. Студенецкая. – изд. 2-е., испр., - Волгоград: Учитель, 2009 г.

4.    Савушкина И.А., Хугаев К.Д., Тишкин С.Б. Алгебраические уравнения высших степеней /методическое пособие для слушателей межвузовского подготовительного отделения. – Санкт-Петербург, 2001.

5.  Шарыгин И.Ф. Факультативный курс по математике: Решение задач. Учебное пособие для 10 кл. средней школы. – М.: Просвещение, 1989.

6.   Наука и жизнь, Бином Ньютона и треугольник Паскаля [Электронный ресурс].  Режим доступа:  http://www.nkj.ru/archive/articles/13598/

 

 

 

                                                    

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

ПРИЛОЖЕНИЯ

 

В треугольнике Паскаля выделены числа, которые делятся на 2.

. tr_aplet.gif (9615 bytes)

Получился известный фрактальный  «треугольник Серпинского»

tr_aplet7.gif (13359 bytes)

       Треугольник, построенный "относительно" числа 7, то есть, числа, не делящиеся на 7 без остатка, нарисованы черным цветом, делящиеся – белым.

color1.gif (26240 bytes)

          Красные треугольные "зоны Серпинского"  накладываются на зеленые окна от девяток, и дают желтые зоны, а с синими участками от деления на 11 дают сиреневые участки.

 

Числа Фибоначчи

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

Треугольник Паскаля, преобразованный по методу Пифагора: цифры числа суммируются до тех пор, пока не будет получено однозначное число (для любителей мистики)

Связь с простыми числами, обнаруженная в 1972 г. (Г.В. Манн  и Д. Шенкс)

Кроме того, если номер строки — простое число, то все числа в строке, за исключением двух крайних единиц, делятся на номер строки. 

http://kze.docdat.com/docs/264/index-30694.html

 

 

 

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

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

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

Копирайтер

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

Няня

за 6 месяцев

Пройти курс

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

Скачать

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

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

6 661 510 материалов в базе

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

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

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

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

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

  • Скачать материал
    • 16.10.2016 11036
    • DOCX 2.2 мбайт
    • 193 скачивания
    • Рейтинг: 5 из 5
    • Оцените материал:
  • Настоящий материал опубликован пользователем Гушневская Галина Владимировна. Инфоурок является информационным посредником и предоставляет пользователям возможность размещать на сайте методические материалы. Всю ответственность за опубликованные материалы, содержащиеся в них сведения, а также за соблюдение авторских прав несут пользователи, загрузившие материал на сайт

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

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

    • На сайте: 7 лет и 6 месяцев
    • Подписчики: 15
    • Всего просмотров: 493340
    • Всего материалов: 34

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

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

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

HR-менеджер

Специалист по управлению персоналом (HR- менеджер)

500/1000 ч.

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

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

Руководство электронной службой архивов, библиотек и информационно-библиотечных центров

Начальник отдела (заведующий отделом) архива

600 ч.

9840 руб. 5600 руб.
Подать заявку О курсе
  • Этот курс уже прошли 25 человек

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

Организация деятельности библиотекаря в профессиональном образовании

Библиотекарь

300/600 ч.

от 7900 руб. от 3650 руб.
Подать заявку О курсе
  • Сейчас обучается 282 человека из 66 регионов
  • Этот курс уже прошли 849 человек

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

Специалист в области охраны труда

72/180 ч.

от 1750 руб. от 1050 руб.
Подать заявку О курсе
  • Сейчас обучается 33 человека из 20 регионов
  • Этот курс уже прошли 153 человека

Мини-курс

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

4 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 31 человек из 15 регионов

Мини-курс

Стратегии карьерного роста и развития

10 ч.

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

Мини-курс

Стартап: от идеи к успеху

6 ч.

780 руб. 390 руб.
Подать заявку О курсе
  • Сейчас обучается 29 человек из 18 регионов