0.1 逻辑与集合
0.1.1
略。
0.1.2 对任意两个命题A,B,A⟹B可以定义为B∨(¬A)。直观上可以如此理解:B∨(¬A)成立等价于A不成立或B成立,于是当A成立时必有B成立。运用0.1.1中的逻辑运算律,证明(A⟹B)⟺((¬B)⟹(¬A)).
证明:
利用交换律
(A⟹B)⟺B∨(¬A)⟺(¬A)∨B⟺((¬B)⟹(¬A))这表明一个命题成立当且仅当其逆否命题成立。
0.1.3 对任意三个命题A,B,C,运用0.1.1中的逻辑运算律,证明逻辑符合模律,即当A是C的必要条件时,(A∧B)∨C⟺A∧(B∨C).
证明:
利用
C⟹A⟺A∨(¬C)=True.
于是
(A∧B)∨C⟺(A∨C)∧(B∨C)⟺(A∨(¬C))∧(A∨C)∧(B∨C)⟺A∧(B∨C)
0.1.4 对任意两个命题A,B,我们定义异或A⊕B为(A∧(¬B))∨(B∧(¬A)).
1. 略。
2. 证明异或满足交换律和结合律。
直接计算立得,略。