概念

• 大写集合，小写元素

• 幂集：全体子集构成的集合，注意算上空集

运算

运算顺序

算律

证明

• 证明
• 定义法
• 包含传递法
• 找到集合T满足且，从而有
• 等价条件法
• 画Venn图
• 反证法
• 并交运算法
• 由已知表达式通过并交运算得到新的包含式
• 适合条件比较长的题目
例

• 证明
• 定义法
• 等式代入法
• 等价代入化简
• 善用全集和空集
例



• 反证法
• 运算法
• 通过对已知条件的运算得到结果
例

计数

• 基数：集合A中的元素数

• 有穷集：

容斥原理

例题