Одной из наиболее распространённых комбинаторных формул является формула числа сочетаний. Для упрощения подсчётов и для доказательства некоторых утверждений удобно использовать следующие свойства сочетаний:
1. .
2. .
Доказательство:
1) .
2) .
Сочетания можно встретить и в школьном курсе математики. Например, в качестве коэффициентов бинома Ньютона выступают именно сочетания. Формула бинома Ньютона в общем виде и её доказательство приводятся в следующей теореме.
Теорема 1: .
Доказательство: Применим индукцию по .
При : .
Пусть формула верна, для случая, когда . В этом случае следующее равенство будем считать выполненным:
.
Покажем, что формула выполняется для - й степени:
.
В доказательстве можно также использовать свойство: .
Следствие: Рассмотрим некоторые частные случаи формулы бинома Ньютона:
Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет
studopedia.su - Студопедия (2013 - 2024) год. Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав!Последнее добавление