济南大学2026春季离散总复习.pptxVIP

CH1集合论集合及其运算并A?B={x|x?A?x?B}交A?B={x|x?A?x?B}相对补A?B={x|x?A?x?B}对称差A?B=(A?B)?(B?A)=(A?B)?(A?B)绝对补?A=E?A={x|x?A}说明:1.只使用圆括号2.运算顺序:优先级别为(1)括号,(2)?和幂集,(3)其他.同级别的按从左到右运算幂集P(A):A的所有子集组成的集合,即P(A)={x|x?A}例如,设A={a,b,c}A的0元子集:?A的1元子集:{a},{b},{c}A的2元子集:{a,b},{a,c},{b,c}A的3元子集:{a,b,c}P(A)={？？？？？？？}定理1.2如果|A|=n，则|P(A)|=2n集合的表示、基本集合恒等式、2集合相等的证明方法

CH2命题逻辑基本概念：简单命题与复合命题、联结词与复合命题、命题符号化、合式公式、命题公式的赋值、真值表、命题公式的分类、等值式与等值演算、联结词完备集、析取范式与合取