24. Следствия бинома: подстановки
Формула бинома верна при любых значениях и , поэтому в неё можно подставлять числа. Подстановка даёт сумму всех биномиальных коэффициентов , подстановка даёт знакопеременную сумму , а вместе они показывают, что суммы коэффициентов на чётных и на нечётных местах одинаковы и равны .
Что пригодится из прошлого: бином Ньютона — формула ; свойства сочетаний — там мы уже доказывали другим способом. Если эти главы знакомы, читайте дальше. Если нет — загляните по ссылке, потом возвращайтесь.
Идея: подставить числа
Равенство верно для любых и . Значит, мы вправе вместо букв подставлять конкретные числа, и обе части останутся равными. Подберём числа так, чтобы получилась красивая формула.
Следствие 1: подстановка
Достаточно положить в формулу бинома: для всех . Это запись «коэффициент при в равен ». Именно её мы используем в главах про тождество Вандермонда и про «клюшку».
Следствие 2: подстановка
Слева в формуле бинома получается , справа все степени единицы равны , остаются только биномиальные коэффициенты. Это уже знакомая сумма по размерам подмножеств: теперь она доказана ещё и алгебраически.
Следствие 3: подстановка ,
Слева (при ). Справа получаем . Знаки чередуются: числа строки треугольника Паскаля берутся по очереди со знаками . Для строки :
Исключение: . Тогда сумма состоит из одного слагаемого , и равенство неверно. Поэтому в условии стоит (то есть ).
Следствие 4: чётные и нечётные места
В левой части суммируются коэффициенты с чётными нижними числами (последнее слагаемое — ), в средней — с нечётными (последнее — ).
Доказательство. Обозначим сумму коэффициентов на чётных местах через , на нечётных — через . Следствие 2 говорит: . Следствие 3 говорит, что чётные слагаемые входят со знаком , а нечётные со знаком , и
Из следует . Подставим в первое равенство: , то есть .
Проверка на малых
- : чётные — ; нечётные — ;
- : чётные — ; нечётные — ;
- : чётные — ; нечётные — ;
- : чётные — ; нечётные — ;
- : чётные — ; нечётные — ;
- : чётные — ; нечётные — ;
Видно, как суммы совпадают при каждом и равны .
Что это значит для подмножеств
Число подмножеств -элементного множества с чётным числом элементов равно числу подмножеств с нечётным числом элементов, и каждое равно (при ).
Есть и прямое объяснение. Выберем один элемент . Любое подмножество либо содержит , либо нет. Если в подмножестве есть — уберите его; если нет — добавьте. Так чётные подмножества превращаются в нечётные и обратно, и это взаимно однозначное соответствие.
Примеры
1. .
2. .
3. Подстановка другого числа. Сумма : в формуле бинома положим , :
Для : .
Частые ошибки
- Подставлять и забывать, что — исключение. Равенство верно только при .
- Путать чётность и чётность . В следствии 4 чётность относится к нижнему числу .
- Считать, что суммы на чётных и нечётных местах равны . Они равны : вместе дают .
- Подставлять в формулу только «удобные» числа. Можно любые: , дают ; дают .
Проверь себя
1. Найдите .
Решение
.
2. Найдите .
Решение
Сумма на чётных местах равна . Проверка: .
3. Найдите .
Решение
Подставляем , в формулу бинома: .
4. Сколько подмножеств шестиэлементного множества содержат нечётное число элементов?
Решение
.
Итог
- Формула бинома верна при любых : в неё можно подставлять числа.
- : . : сумма коэффициентов .
- : знакопеременная сумма равна (при ).
- Суммы коэффициентов на чётных и нечётных местах одинаковы и равны .
