当前位置:HOME - 线性代数入门答案 - 0.1 逻辑与集合

0.1 逻辑与集合

0.1.1
\\ 略。\\
0.1.2 \quad 对任意两个命题A,BA,BA    BA \implies B可以定义为B(¬A)B \lor (\lnot A)。直观上可以如此理解:B(¬A)B \lor (\lnot A)成立等价于AA不成立或BB成立,于是当AA成立时必有BB成立。运用0.1.1中的逻辑运算律,证明(A    B)    ((¬B)    (¬A)).(A \implies B)\iff((\lnot B)\implies(\lnot A)).\\
证明:\\ 利用交换律(A    B)    B(¬A)    (¬A)B    ((¬B)    (¬A))(A \implies B)\iff B \lor (\lnot A)\iff(\lnot A) \lor B \iff((\lnot B)\implies(\lnot A))这表明一个命题成立当且仅当其逆否命题成立。\\
0.1.3 \quad 对任意三个命题A,B,CA,B,C,运用0.1.10.1.1中的逻辑运算律,证明逻辑符合模律,即当AACC的必要条件时,(AB)C    A(BC).(A \land B) \lor C \iff A \land (B \lor C).\\
证明:\\ 利用C    A    A(¬C)=True.C\implies A \iff A \lor (\lnot C)=\operatorname{True}.\\ 于是(AB)C    (AC)(BC)    (A(¬C))(AC)(BC)    A(BC)(A \land B) \lor C \iff (A \lor C)\land (B \lor C) \iff (A \lor (\lnot C))\land(A \lor C)\land (B \lor C) \iff A \land (B \lor C)
0.1.4 \quad 对任意两个命题A,BA,B,我们定义异或ABA \oplus B(A(¬B))(B(¬A)).(A \land (\lnot B))\lor(B \land (\lnot A)).\\
1. 略。\\ 2. 证明异或满足交换律和结合律。\\ 直接计算立得,略。