Professional Documents
Culture Documents
P F T F T
P∨(Q∨ (P∨Q)
Q R Q∨R P∨Q F
R) ∨R
F F F F
T T T 所以,P∨(Q∨R) (P∨Q)∨R
T T T T T T c)
T T T P Q P∧ P P (P∧Q)
T F F T T T Q ∨ (Q∨ ∧ ∧ ∨(P∧
T T T R R R) Q R R)
更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ 空间:835159973
T F
T T
T F
T F
T T T T T
T F
T T T F T
F T
T T F T T
T F
F F F F F
F F
T F F F F
T F
T F F F F
T 所以,P∧(Q∨R) (P∧Q)∨(P∧R)
T F F F F d)
F
F F F F F ┓P ┓P
F P ┓(P ┓(P
┓P ┓Q ∨┓ ∧┓
F Q ∧Q) ∨Q)
Q Q
T
T T F F F F F F
T F T T T F F
更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ 空间:835159973
T T T F F F T F F F
F
F T F T T F F T F T T F F T T F
T T T T T T T
F T F F F T F T T F
F
所 以 , ┓ (P∧Q) ┓P∨┓Q, ┓(P∨Q) F T T T F F T T F
┓P∧┓Q
(5)解:如表,对问好所填的地方,可得公式 F T F T F F F T F
F1~F6,可表达为
F F T T F T T T F
P Q R F1 F2 F3 F4 F5 F6
F F F F T F T T T
T T T T F T T F F
F1:(Q→P)→R
F2:(P∧┓Q∧┓R)∨(┓P∧┓Q∧┓R)
更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ 空间:835159973
F3:(P←→Q)∧(Q∨R) 解:由上表可得有关公式为
F4:(┓P∨┓Q∨R)∧(P∨┓Q∨R) 1.F
F5:(┓P∨┓Q∨R)∧(┓P∨┓Q∨┓R) 2.┓(P∨Q)
F6:┓(P∨Q∨R) 3.┓(Q→P) 4.┓P
(6) 5.┓(P→Q)
1 6.┓Q 7.┓(PQ) 8.┓(P∧Q)
PQ 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 9.P∧Q
10.PQ 11.Q 12.P→Q
F
FF TFTFTFTFT F T F T F T 13.P
14.Q→P 15.P∨Q
F 16.T
FT FTTFFTTFF T T F F T T
(7) 证明:
F a) A→(B→A) ┐A∨(┐B∨A)
TF FFFTTTTFF F F T T T T
A∨(┐A∨┐B)
F A∨(A→┐B)
TT FFFFFFFTT T T T T T T
┐A→(A→┐B)
更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ 空间:835159973
b) ┐(AB) ┐((A∧B)∨(┐A∧┐B)) (┐(A∧B∧C)∨D)∧(┐(┐A∧┐B∧C)∨D
┐((A∧B)∨┐(A∨B)) )
(A∨B)∧┐(A∧B) (┐(A∧B∧C)∧┐(┐A∧┐B∧C))∨D
或 ┐(AB) ┐((A→B)∧(B→A)) ((A∧B∧C)∨(┐A∧┐B∧C))→D
┐((┐A∨B)∧(┐B∨A)) (((A∧B)∨(┐A∧┐B))∧C)→D
┐((┐A∧┐B)∨(┐A∧A)∨(B∧┐B ((C∧(AB))→D)
)∨(B∧A)) f) A→(B∨C) ┐A∨(B∨C)
┐((┐A∧┐B)∨(B∧A)) (┐A∨B)∨C
┐(┐(A∨B))∨(A∧B) ┐(A∧┐B)∨C
(A∨B)∧┐(A∧B) (A∧┐B)→C
c) ┐(A→B) ┐(┐A∨B) A∧┐B g) (A→D)∧(B→D)(┐A∨D)∧(┐B∨D)
d) ┐(AB)┐((A→B)∧(B→A)) (┐A∧┐B)∨D
┐((┐A∨B)∧(┐B∨A)) ┐(A∨B)∨D
(A∧┐B)∨(┐A∧B) (A∨B)→D
e) (((A∧B∧C)→D)∧(C→(A∨B∨D))) h) ((A∧B)→C)∧(B→(D∨C))
(┐(A∧B∧C)∨D)∧(┐C∨(A∨B∨D)) (┐(A∧B)∨C)∧(┐B∨(D∨C))
更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ 空间:835159973
(┐(A∧B)∧(┐B∨D))∨C (9)解:1)设 C 为 T,A 为 T,B 为 F,则满足
(┐(A∧B) ∧┐(┐D∧B))∨C A∨CB∨C,但 AB 不成立。
┐((A∧B)∨(┐D∧B))∨C 2)设 C 为 F,A 为 T,B 为 F,则
((A∨┐D)∧B)→C 满足 A∧CB∧C,但 AB 不成立。
(B∧(D→A))→C 3)由题意知┐A 和┐B 的真值
(8)解: 相同,所以 A 和 B 的真值也相同。
a) ((A→B) (┐B→┐A))∧C
((┐A∨B) (B∨┐A))∧C 习题 1-5
((┐A∨B) (┐A∨B))∧C (1) 证明:
T∧C C a) (P∧(P→Q))→Q
b) A∨(┐A∨(B∧┐B)) (P∧(┐P∨Q))→Q
(A∨┐A)∨(B∧┐B) T∨F T (P∧┐P)∨(P∧Q)→Q
c) (A∧B∧C)∨(┐A∧B∧C) (P∧Q)→Q
(A∨┐A) ∧(B∧C) ┐(P∧Q)∨Q
T∧(B∧C) ┐P∨┐Q∨Q
B∧C ┐P∨T
更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ 空间:835159973
T ∨(c∧a))(a∨b)∧(b∨c)∧(c∨a) 为
b) ┐P→(P→Q) 重言式。
P∨(┐P∨Q) (2) 证明:
(P∨┐P)∨Q a)(P→Q)P→(P∧Q)
T∨Q 解法 1:
T 设 P→Q 为 T
c) ((P→Q)∧(Q→R))→(P→R) (1)若 P 为 T,则 Q 为 T,所以 P∧Q 为 T,
因为(P→Q)∧(Q→R)(P→R) 故 P→(P∧Q)为 T
所以 (P→Q)∧(Q→R)为重言式。 ( 2 ) 若 P 为 F , 则 Q 为 F , 所 以 P∧Q 为
d) ((a∧b)∨(b∧c) F,P→(P∧Q)为 T
∨(c∧a))(a∨b)∧(b∨c)∧(c∨a) 命题得证
因为((a∧b)∨(b∧c)∨(c∧a)) 解法 2:
((a∨c)∧b)∨(c∧a) 设 P→(P∧Q)为 F ,则 P 为 T,(P∧Q)为 F
((a∨c)∨(c∧a))∧(b∨(c∧a)) ,故必有 P 为 T,Q 为 F ,所以 P→Q 为 F。
(a∨c)∧(b∨c)∧(b∨a) 解法 3:
所 以 ((a∧b)∨(b∧c) (P→Q) →(P→(P∧Q))
更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ 空间:835159973
┐(┐P∨Q)∨(┐P∨(P∧Q)) (Q→(P∧┐P))→(R→(R→(P∧┐P)))R→
┐(┐P∨Q)∨((┐P∨P)∧(┐P∨Q)) Q 成立。
T (3) 解:
所以(P→Q)P→(P∧Q) a) P→Q 表示命题“如果 8 是偶数,那么糖
b)(P→Q)→QP∨Q 果是甜的”。
设 P∨Q 为 F,则 P 为 F,且 Q 为 F, b) a)的逆换式 Q→P 表示命题“如果糖果是甜
故 P→Q 为 T,(P→Q)→Q 为 F, 的,那么 8 是偶数”。
所以(P→Q)→QP∨Q。 c) a)的反换式┐P→┐Q 表示命题“如果 8 不
c) 是偶数,那么糖果不是甜的”。
(Q→(P∧┐P))→(R→(R→(P∧┐P)))R→Q d) a)的逆反式┐Q→┐P 表示命题“如果糖果
设 R→Q 为 F,则 R 为 T,且 Q 为 F,又 不是甜的,那么 8 不是偶数”。
P∧┐P 为 F (4) 解:
所以 Q→(P∧┐P)为 T,R→(P∧┐P)为 F a) 如果天下雨,我不去。
所 以 R→(R→(P∧┐P)) 为 F , 所 以 设 P:天下雨。Q:我不去。P→Q
(Q→(P∧┐P))→(R→(R→(P∧┐P)))为 F 逆换式 Q→P 表示命题:如果我不去,则天下
即 雨。
更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ 空间:835159973
逆反式┐Q→┐P 表示命题:如果我去,则天 (5) 试证明 PQ,Q 逻辑蕴含 P。
不下雨 证明:解法 1:
b) 仅当你走我将留下。 本题要求证明(PQ) ∧QP,
设 S:你走了。R:我将留下。R→S 设(PQ) ∧Q 为 T,则(PQ)为 T,Q 为 T,
逆换式 S→R 表示命题:如果你走了则我将留 故由的定义,必有 P 为 T。
下。 所以(PQ) ∧QP
逆反式┐S→┐R 表示命题:如果你不走,则 解法 2:
我不留下。 由体题可知,即证((PQ)∧Q)→P 是永真式。
c) 如果我不能获得更多帮助,我不能完成个 ((PQ)∧Q)→P
任务。 (((P∧Q) ∨(┐P∧┐Q)) ∧Q)→P
设 E:我不能获得更多帮助。H:我不能完成 (┐((P∧Q) ∨(┐P∧┐Q)) ∨┐Q) ∨P
这个任务。E→H (((┐P∨┐Q) ∧(P∨Q)) ∨┐Q) ∨P
逆换式 H→E 表示命题:我不能完成这个任务, ((┐Q∨┐P∨┐Q) ∧(┐Q∨P∨Q)) ∨P
则我不能获得更多帮助。 ((┐Q∨┐P) ∧T) ∨P
逆反式┐H→┐E 表示命题:我完成这个任务, ┐Q∨┐P∨P
则我能获得更多帮助 ┐Q∨T
更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ 空间:835159973
T ┐((┐P∨┐Q)∧(R∨P)∧Q) ∨R
(6) 解: (P∧Q)∨(┐R∧┐P)∨┐Q∨R
P:我学习 Q:我数学不及格
R:我热衷于玩扑克。 ((┐Q∨P)∧(┐Q∨Q))∨((R∨┐R)∧(R∨┐
如果我学习,那么我数学不会不及格: P))
P→┐Q ┐Q∨P∨R∨┐P
如果我不热衷于玩扑克,那么我将学习: T
┐R→P 所以,论证有效。
但 我 数 学 不 及 格 : 证法 2:设(P→┐Q)∧(┐R→P)∧Q 为 T,
Q 则因 Q 为 T,(P→┐Q) 为 T,可得 P 为 F,
因 此 我 热 衷 于 玩 扑 克 。 由(┐R→P)为 T,得到 R 为 T。
R 故本题论证有效。
即 本 题 符 号 化 为 : (7) 解:
(P→┐Q)∧(┐R→P)∧QR P:6 是偶数 Q:7 被 2 除尽
证: R:5 是素数
证法 1:((P→┐Q)∧(┐R→P)∧Q)→R 如 果 6 是 偶 数 , 则 7 被 2 除 不 尽
更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ 空间:835159973
P→┐Q T
或 5 不是素数,或 7 被 2 除尽 所以,论证有效,但实际上他不符合实际意
┐R∨Q 义。
5 是 素 数 证法 2:(P→┐Q)∧(┐R∨Q)∧R 为 T,
R 则有 R 为 T,且┐R∨Q 为 T,故 Q 为 T,
所以 6 是奇数 再由 P→┐Q 为 T,得到┐P 为 T。
┐P (8) 证明:
即 本 题 符 号 化 为 : a) P(┐P→Q)
(P→┐Q)∧(┐R∨Q)∧R ┐P 设 P 为 T,则┐P 为 F,故┐P→Q 为 T
证: b) ┐A∧B∧CC
证法 1:((P→┐Q)∧(┐R∨Q)∧R)→┐P 假定┐A∧B∧C 为 T,则 C 为 T。
┐((┐P∨┐Q) ∧(┐R∨Q) ∧R) ∨┐P c) CA∨B∨┐B
((P∧Q) ∨(R∧┐Q) ∨┐R) ∨┐P 因为 A∨B∨┐B 为永真,所以 CA∨B∨┐B
((┐P∨P) ∧(┐P∨Q)) ∨((┐R∨R) 成立。
∧(┐R∨┐Q)) d) ┐(A∧B) ┐A∨┐B
(┐P∨Q) ∨(┐R∨┐Q) 设┐(A∧B)为 T,则 A∧B 为 F。
更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ 空间:835159973
若 A 为 T,B 为 F,则┐A 为 F,┐B 为 T,故 又 (A∧B)→C 为 T , 所 以 A∧B 为 F , 所 以
┐A∨┐B 为 T。 ┐A∨┐B 为 T。命题得证。
若 A 为 F,B 为 T,则┐A 为 T,┐B 为 F,故 (9)解:
┐A∨┐B 为 T。 a) 如果他有勇气,他将得胜。
若 A 为 F,B 为 F,则┐A 为 T,┐B 为 T,故 P:他有勇气 Q:他将得
┐A∨┐B 为 T。 胜
命题得证。 原 命 题 : P→Q 逆反式:
e) ┐A→(B∨C),D∨E,(D∨E)→┐AB∨C ┐Q→┐P 表示:如果他失败了,说明他没勇
设┐A→(B∨C),D∨E,(D∨E)→┐A 为 T, 气。
则 D∨E 为 T,(D∨E)→┐A 为 T,所以┐A 为 b) 仅当他不累他将得胜。
T P:他不累 Q:他得胜
又┐A→(B∨C)为 T,所以 B∨C 为 T。命题得 原 命 题 : Q→P 逆反式:
证。 ┐P→┐Q 表示:如果他累,他将失败。
f) (A∧B)→C,┐D,┐C∨D┐A∨┐B
设(A∧B)→C,┐D,┐C∨D 为 T,则┐D 为 习题 1-6
T,┐C∨D 为 T,所以 C 为 F (1)解:
更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ 空间:835159973
a) (P∧Q)∧┐P(P∧┐P)∧Q┐(T∨Q) b)P∨Q┐(P↓Q) (P↓Q)↓(P↓Q)
b) (P→(Q∨┐R)) ∧┐P∧Q c)P∧Q┐P↓┐Q (P↓P)↓(Q↓Q)
(┐P∨(Q∨┐R))∧┐P∧Q (3)解:
(┐P∧┓P∧Q)∨(Q∧┓P∧Q)∨(┓R∧ P→(┐P→Q)
┓P∧Q) ┐P∨(P∨Q)
(┓P∧Q)∨(┓P∧Q)∨(┓P∧┓R∧Q) T
┓P∧Q ┐P∨P
┐(P∨┐Q) (┐P↑┐P)↑(P↑P)
c) ┐P∧┐Q∧(┐R→P) P↑(P↑P)
┐P∧┐Q∧(R∨P)
(┐P∧┐Q∧R)∨(┐P∧┐Q∧P) P→(┐P→Q)
(┐P∧┐Q∧R)∨F ┐P∨(P∨Q)
┐P∧┐Q∧R T
┐(P∨Q∨┐R) ┐P∨P
(2) 解: ┐(┐P↓P)
a)┐P P↓P ┐((P↓P)↓P)
更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ 空间:835159973
((P↓P)↓P)↓((P↓P)↓P) (P↑Q)↑R 为 T,P↑(Q↑R)为 F
(4)解: 故 (P↑Q)↑R P↑(Q↑R).
P↑Q b)给出一组指派:P
为 T,Q 为 F,R 为 F,则
┐(┐P↓┐Q) (P↓Q) ↓R 为 T,P↓(Q↓R)为 F
┐((P↓P)↓(Q↓Q)) 故(P↓Q)↓R P↓(Q↓R).
((P↓P)↓(Q↓Q))↓((P↓P)↓(Q↓Q)) (7)证明:
(5)证明: 设变元 P,Q,用连结词,┐作用于 P,Q 得到:
┐(B↑C) P,Q,┐P,┐Q,PQ,PP,QQ,QP。
┐(┐B∨┐C) 但 PQQP,PPQQ,故实际有:
┐B↓┐C P , Q , ┐ P , ┐ Q , PQ , PP ( T )
┐(B↓C) (A)
┐(┐B∧┐C) 用┐作用于(A)类,得到扩大的公式类(包括
┐B↑┐C 原公式类):
(6)解:联结词“↑”和“↓”不满足结合律。 P,Q,┐P,┐Q,┐(PQ), T,F, PQ
举例如下: (B)
a)给出一组指派:P
为 T,Q 为 F,R 为 F,则 用作用于(A)类,得到:
更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ 空间:835159973
PQ,P┐PF,P┐Q┐(PQ),P (PQ)Q,
(PQ)Q,P(PP)P, Q┐P┐(PQ),Q┐QF,Q┐(P
Q┐P┐(PQ),Q┐QF,Q(PQ Q ) ┐ P , QTQ, QF┐Q ,
)P,QTQ, Q(PQ)P,
┐P┐QPQ,┐P(PQ)┐Q,┐P ┐P┐QPQ,┐P┐(PQ)Q,┐P
T┐P, T┐P, ┐PFP,┐P(PQ)┐Q,
┐Q(PQ)┐P,┐QT┐Q, ┐Q┐ ( PQ ) P , ┐ QT┐Q,
(PQ)(PQ)PQ. ┐QT┐Q,┐Q(PQ)┐P,
因此,(A)类使用运算后,仍在(B)类中。 ┐(PQ)T┐(PQ),┐(PQ)F
对(B)类使用┐运算得: PQ,┐(PQ)(PQ)F
┐P,┐Q,P,Q, PQ, F,T, TFF,T(PQ) PQ
┐(PQ), F(PQ) ┐(PQ)
仍在(B)类中。 (PQ)(PQ)PQ.
对(B)类使用运算得: 故由(B)类使用运算后,结果仍在(B)中。
PQ,P┐PF,P┐Q┐(PQ),P 由上证明:用,┐两个连结词,反复作用在两
∨
┐(PQ)┐Q,PTP,PF┐P,P 个变元的公式中,结果只能产生(B)类中的公
更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ 空间:835159973
式,总共仅八个不同的公式,故{,┐}不是功 证 明 : 因 为 {┐,∨} 为 最 小 联 结 词 组 , 且
能完备的,更不能是最小联结词组。 P∨Q┐P→Q
已 证∨{,┐} 不 是 最 小 联 结 词 组
∨
,又因为 P 所以{┐,→}是功能完备的联结词组,又{┐},
Q ┐(PQ),故任何命题公式中的联结词, {→}都不是功能完备的联结词组。
如仅用{ , ┐}表达,则必可用{,┐}表 所以{┐,→}是最小联结词组。
c
→ c
→ c
→
5.1.2 在下表所列出的集合和运算中,请根据运算是否在相应集合上封闭,在相应位置上填
写“是”或“否” ,其中 I 表示整数集,N 表示自然数集合。
是否封闭 运算
集合 + - ∣x-y∣ max min ∣x∣
I
N
{x∣0≤x≤10}
{x∣-10≤x≤10}
{2x∣x∈I}
解:
是否封闭 运算
集合 + - ∣x-y∣ max min ∣x∣
I 是 是 是 是 是 是
N 是 否 是 是 是 是
{x∣0≤x≤10} 否 否 是 是 是 是
{x∣-10≤x≤10} 否 否 否 是 是 是
{2x∣x∈I} 是 是 是 是 是 是
5-2 运算及其性质
更多学习资源欢迎关注微信公众号:大学资源库;知乎:大学资源;QQ 空间:835159973