Изменения

Перейти к: навигация, поиск

Формула включения-исключения

53 байта убрано, 08:17, 19 октября 2011
Нет описания правки
Пусть <tex>~l</tex> {{---}} это количество множеств, мощность пересечения которых мы ищем. Для случая <tex>~l=1</tex> и <tex>~l=2</tex> теорема, очевидно, верна. Таким образом, <tex>~l=2</tex> {{---}} база индукции.
Предположим, что для <tex>~l=n-1</tex> теорема верна, то есть равенство выполняетсяверно. Докажем, что равенство истинно для <tex>~l=n</tex>
90
правок

Навигация