清欠考试--2009-2010第二学期《集合论与数理逻辑》答案
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
南京邮电大学 2009/2010 学年 第 二 学期 《 集合论与数理逻辑 》清欠考试
标 准 答 案
一、填空题 (每空2分,共20分)
1.设{2,,{3},4},{{},3,4,1}A a B a ==,请在下列集合中间填入适当的符号:{}a ∈ ;{,4,{3}}B a ⊂⊆或 A 。 2.设集合{1,2,3},{2,3},{3,4}A B C ===,则
A B A C ⨯-⨯= {1,2,2,2,3,2<><><>
B C ⊕= {2,4}
3.设{1,2,3,4,2,2}f =<><><>,{4,2,2,5,3,1}g =<><><>,则 f g = {1,5,3,2,2,5}<><><>
1()f g -= {5,1,2,3,5,2}<><><>
4.公式P Q →的逆换式是 Q P → 。
5.集合{}A a =的幂集()A ρ为 {,{a}}Φ 。
6.))())()(((x R z Q y P z y x →→∀∃∃中y ∃的作用域是 P (y )Q (z →
。 7.设N 为自然数集合,R 为实数集合,则[]K N < []K R 。
二、判断题,正确的打√,错误的打×。(每题2分,共20分)
1.“这朵花多好看啊!”是命题。 ( × )
2.如果A B A C ⋂=⋂,则B C =。 ( × )
3.设{,,}A a b c =,则A 上的二元关系{,,,,,,,}R a c b b b c c c =<><><><>具
有传递性。 ( √ )
4.空集是任何集合的子集。 ( √ )
5.关系{,|,,10}f n m n m N n m =<>∈+<是函数。 ( × )
6.凡是陈述句都是命题。 ( × )
7.五个连接词的运算优先次序为,,,,⌝∨∧→ 。 ( × )
8.任何一个谓词公式都与一个前束范式等价。 ( √ )
9.如果关系R 与S 都是自反的,则R S ⋃也是自反的。 ( √ )
10.设R 是集合A 上的一个关系,若R 满足自反性、反对称性和传递性,则R 称
为等价关系。 ( × )
三、解答题 (每小题10分,共50分)
1.将下列命题用公式符号化。
(1)小李既聪明又用功。
(2)天下雪,那么我不去看电影。
(3)他可能是100米或400米赛跑的冠军。
(4)除非天气好,否则我是不会去公园玩的。
解:(1)P :小李聪明;Q :小李用功,有:P Q ∧ (2.5分)
(2)P :天下雪;Q :我去看电影,有:P Q →⌝ (2.5分)
(3)P :他是100米的赛跑冠军;Q :他是400米冠军,有:P Q ∨ (2.5分)
(4)P :天气好;Q :我去公园玩,有:P Q ⌝→⌝ (2.5分)
2.请用真值表法求命题公式P Q ⌝→的主析取范式。
解:真值表如下: (6分)
主析取范式为:()()()P Q P Q P Q ∧∨∧⌝∨⌝∧ (4分)
3.用谓词表达式写出下列命题。
(1)并非每个实数都是有理数。
(2)某些机器人会说话。
(3)有些液体能溶解任何金属。
解:(1)()R x :x 是实数;()Q x :x 是有理数,有:
()(()())x R x Q x ⌝∀→ (3分)
(2)()R x :x 是机器人;()T x :x 会说话,有:
()(()())x R x T x ∃∧ (3分)
(3)()P x :x 是液体;()Q x :x 是金属;(,)T x y :x 能溶解y ,有;
()(()()(()(,)))x P x y Q y T x y ∃∧∀→ (4分)
[评分细则]:有表达不完整的酌情给分。
4.设集合{,,}A a b c =,A 上的关系{,,,}R a c b c =<><>,求R 的自反闭包()r R 和对称闭包()s R 。
解:
c
a (){,,,,,,,,,}A r R R I a c
b
c a a b b c c =⋃=<><><><><> (5分) (){,,,,,,,}C s R R R a c b c c a c b =⋃=<><><><> (5分)
5.右图为{,,,}A a b c d =上某偏序关系R 的关系图:
(1)写出关系R 的二元序偶的表达形式。
(2)画出偏序集对应的哈斯图。 (3)有子集{,}B a c =,求B 的上界、上确界、下界和下确界。
解:(1)
{,,,,,,,,,,,,,,,}R a a b b c c d d d a d b b a b c =<><><><><><><><> (4分)
(2)
(3分)
(3)上界:无;上确界:无;
下界:b,d ;下确界:b (3分)
四、证明题 (10分)
请用推理理论证明(),,P Q Q R R P ⌝∧⌝⌝∨⌝⇒⌝。
解:(1)R ⌝ P
(2)Q R ⌝∨ P
(3)Q ⌝ T (1)(2)I
(4)()P Q ⌝∧⌝ P
(5)P ⌝ T (3)(4)I [评分细则]:表达思路正确的酌情给分。