Вы, как смогли, разобрали текст
dgwuqtj. Попробуем теперь доказать основную формулу (вкл-искл), у меня нет уверенности, что вы видите связь.
Давайте я вам часть напишу, с остальным попробуйте сами разобраться.
Напомню, слева у нас стоит 1, если икс лежит в объединении, ноль иначе.
То есть если выписать все такие равенства для всех элементов из объединения и сложить их построчно, то слева получится сумма из единичек, равная количеству элементов объединения, то есть число
.
На месте первого слагаемого в правой части будет в сумме стоять столько же единичек, сколько элементов в множестве
, то есть
Это понятно?
Если понятно, попробуйте продолжить для след. слагаемых.
Вот так прямо столбиком и складываем.
-- 25.08.2024, 21:04 --А если получиться доказать по такой же логике как в формуле включений/исключений этот пример,то можно ли такое доказательство использовать если множеств n?
Погодите пока с этим. Ни к чему торопиться.