rt,关于证明公式:∣⋂i=1nAi∣=∑S≠∅,S⊆{x∣1≤x≤n,x∈N+}(−1)∣S∣+1∣⋃i∈SAi∣|\bigcap_{i=1}^nA_i|=\sum_{S\neq\varnothing,S\subseteq \lbrace x|1\le x\le n,x\in \mathbb{N}_+\rbrace}(-1)^{|S|+1}|\bigcup _{i\in S}A_i|∣⋂i=1nAi∣=∑S=∅,S⊆{x∣1≤x≤n,x∈N+}(−1)∣S∣+1∣⋃i∈SAi∣。
有一个证明思路:证明等式左边每个元素对右边贡献为 111 次,不属于左边的每个元素对右边贡献为 000,但是在证明后者时出现问题,设 aaa 在原来 nnn 个集合中出现了 kkk 次(k≠nk\neq nk=n),则贡献为 Ck1−Ck1+⋯+(−1)k+1Ck1C_k^1-C_k^1+\cdots+(-1)^{k+1}C_k^1Ck1−Ck1+⋯+(−1)k+1Ck1,不一定为 000,求纠错。