Студопедия

КАТЕГОРИИ:


Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748)

Определение 1: Коэффициенты бинома Ньютона называются биномиальными коэффициентами


Числовые значения биномиальных коэффициентов вычисляются по формуле числа сочетаний: . Готовые значения этих коэффициентов располагаются в строках треугольника Паскаля.

 

1 n = 0

1 1 n = 1

1 2 1 n = 2

1 3 3 1 n = 3

1 4 6 4 1 n = 4

1 5 10 10 5 1 n = 5

. . . . . . . . . . . . . . . . . . . . . . . . .

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

Формула бинома Ньютона применяется, когда нужно возвести в целую степень сумму двух слагаемых. Если же это требуется произвести для суммы трёх и более слагаемых, тогда применяют полиномиальную формулу:

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

.

Если числа получаются перестановкой из чисел , то считается, что

.

Пример: Возвести в пятую степень сумму трёх слагаемых.

Здесь учитывается, что 5 можно разбить на 3 слагаемых пятью способами:

; ; ; ; .

Тогда для каждого такого разбиения известны числа , . Значит, все коэффициенты можно для каждого случая найти по формуле:

.

Полученные коэффициенты: , , , , . Буквенная часть также формируется в связи с разложениями числа 5 на 3 слагаемых. Таким образом, получается разложение, приведённое выше.

Замечание: Сумма полиномиальных коэффициентов может быть найдена по формуле:

.

Для коэффициентов из рассмотренного примера можно проверить:

,

.

Рассмотрим - сочетания с повторениями, составленные из элементов типа, например из буквы . Число таких сочетаний равно: . Разобьём все эти сочетания на классы, отнеся к ‑ му классу сочетания, в которых раз входит буква . Остальные мест могут быть заняты оставшимися буквами , число которых равно . Поэтому в - й класс входит столько сочетаний, сколько можно составить сочетаний с повторениями из элементов типов, т.е. .



Значит общее число всех таких сочетаний равно:

, т.е.

.

Меняя теперь на и на и используя равенство , получаем зависимость между биномиальными коэффициентами:

.

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

Если , то искомая зависимость имеет вид:

.

Для имеем:

,

или окончательно:

.

Для получаем:

,

или после преобразований:

.

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

 

<== предыдущая лекция | следующая лекция ==>
Свойства сочетаний. Бином Ньютона | Рекуррентные соотношения.

Дата добавления: 2014-01-03; Просмотров: 514; Нарушение авторских прав?


Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет



ПОИСК ПО САЙТУ:


Рекомендуемые страницы:

Читайте также:

  1. II этап. Диагностирование состоя­ния пациента: определение его потребно­стей и выявление проблем, постановка сестринского диагноза.
  2. IV. Экспериментальное определение параметров схемы замещения трансформаторов.
  3. А. Определение износа объекта недвижимости
  4. Биномиальные коэффициенты — это коэффициенты бинома!
  5. Важной заслугой Т.Р.Мальтуса стало исследование проблемы ренты. Приняв за основу определение стоимости товара трудом не затрачен-
  6. Внутреннее трение (вязкость) жидкости. Формула Ньютона.
  7. Вопрос 1. Эффективность и эффект: определение и характеристика
  8. Вопрос Определение понятий информационная безопасность и защита информации
  9. Вопрос №1 Определение и значение кровообращения.
  10. Выражение (1.1) называется законом трения Ньютона.
  11. Вычисление значения фактора. Отбор переменных-заменителей. Определение подгонки модели
  12. Вязкость газов. Эмпирическое уравнение переноса Ньютона

studopedia.su - Студопедия (2013 - 2020) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав! Последнее добавление
Генерация страницы за: 0.005 сек.