离散数学阶段性作业21
- 格式:doc
- 大小:114.00 KB
- 文档页数:4
一、单选题(17小题,每小题2分,共34分)1、下列蕴含式不成立的是( ).A .(()())()()x F x G x xF x xG x ∀∨⇒∀∨∀B .(())()x F x G xF x ∀∧⇒∀C . (()())()()x F x G x xF x xG x ∃∧⇒∃∧∃D .(())()x F x G xF x ∃∧⇒∃.A2、下列哪个谓词公式与 (,)x yP x y ⌝∀∃等价?( )。
A .(,)x yP x y ∃⌝∀B .(,)x yP x y ∀⌝∃C .(,)x y P x y ∃∃⌝D .(,)x y P x y ∃∀⌝D3、下列等价式不成立的是( ).A .(()())()()x F x G x xF x xG x ∀∧⇔∀∧∀;B .(()())()()x F x G x xF x xG x ∃∧⇔∃∧∃C .(())()x F x G xF x G ∀∧⇔∀∧D .(())()x F x G xF x G ∃∧⇔∃∧B4、给定公式:(∃x ) (A (x )→B ),与之等价的公式是 ( )A .(∃x ) A (x )→BB . (∀x ) A (x )→BC . ⌝B →(∃x ) A (x )D . ⌝B →(∃x ) ⌝ A (x ) B 5、下列等价式不成立的是( ).A .(,)(,)x yF x y y xF x y ∀∀⇔∀∀B .(,)(,)x yF x y y xF x y ∀∃⇔∀∃C .(,)(,)x yF x y y xF x y ∃∃⇔∃∃D .(())()x F x G xF x G ∃∧⇔∃∧.B6、设)(x S 表示x 是演员。
)(x T 表示x 是老师,),(y x A 表示x 钦佩y 。
则命题“所有演员都 钦佩某些老师”符号化为( )。
A .(()(,))x S x A x y ∀→B .))),()(()((y x A y T y x S x ∧∃→∀C .()()(()()(,))x y S x T y A x y ∀∃∧∧D .()()(()()(,))x y S x T y A x y ∀∃∧→. B7、取个体域为整数集,则下列公式中真命题为( )。
离散数学形考任务2集合论部分例题及解
答
本文档将提供离散数学形考任务2集合论部分的例题及解答。
以下是几个例题及其解答:
1. 例题:设集合 A = {1, 2, 3, 4, 5},集合 B = {3, 4, 5, 6, 7},求
A 与
B 的交集。
解答:A 与 B 的交集即为两个集合中共有的元素。
根据给定,A 与 B 的交集为 {3, 4, 5}。
2. 例题:设集合 A = {x | x 是奇数,且1 ≤ x ≤ 10},集合 B = {x | x 是质数,且1 ≤ x ≤ 10},求 A 与 B 的并集。
解答:A 与 B 的并集即为两个集合中所有元素的集合。
根据给定,A 中的元素为 {1, 3, 5, 7, 9},B 中的元素为 {2, 3, 5, 7},因此A 与 B 的并集为 {1, 2, 3, 5, 7, 9}。
3. 例题:设集合 A = {1, 2, 3, 4},集合 B = {3, 4, 5, 6},求 A 与
B 的差集。
解答:A 与B 的差集即为属于A,但不属于B 的元素的集合。
根据给定,A 与 B 的差集为 {1, 2}。
4. 例题:设集合 A = {1, 2, 3, 4, 5},集合 B = {3, 4, 5, 6, 7},求
A 与
B 的补集。
解答:A 与 B 的补集即为 A 中不属于 B 的元素的集合。
根据
给定,A 与 B 的补集为 {1, 2}。
以上是离散数学形考任务2集合论部分的例题及解答。
希望对
你的研究有所帮助!。
第2次作业一、单项选择题(本大题共40分,共20小题,每小题2分)1.假设A={a, b, c, d},考虑子集S= {{a, b}, {b, c}, {d}},则下列选项正确的是()oA.S是A的覆盖B.S是A的划分C.s既不是划分也不是覆盖D.以上选项都不正确2.设h是群G上的一个同态,|G|二12,山(G)|二3,则|K| (K是h的核)二_________________ ()A.1B.2C.D.3.L23 ), 设G是连通(n,m)的平面图,有r个面,且每个面的次数至少为L( 则A.m>3n-6B.Hl <c.m+n-r=2D.m+r-n二24.如果小王和小张都不去,则小李去。
设P:小王去。
Q:小张去。
R:小李去。
则命题符号化为_________ oA.-I QA-i PVRB.(Q->P)ARC.(n PAn QLRD.(PAQ)-R5.没有不犯错误的人。
M(x): x为人。
F (x) : x犯错误。
则命题可表示为()OA.(Vx) (M(x) F (x)B.(3x) (M(x) AF(x)C.(Vx) (M(x)AF(x))D.(3x) (M(x)-F(x)6.(1)燕子北冋,春天来了。
设P:燕了北回。
Q:春天來了。
则(1)可以表示为___________ oP->QQ-PC.UQD.P VQ7.命题公式(P->QA-i P)的类型是___________ 。
A.重言式B.矛盾式C.可满足式D.永真式6.一阶逻辑公式Vx(F(x, y)AG(y, z) )—VzF(z, y)是()前束范式封闭公式C.永真式D.永假式7.谓词公式(3x)P(x, y) A (Vx) (Q(x, z)-> Gx) (Vy)R(x, y, z)中的量词Vx 的辖域是()。
A.(Vx)(Q(x,z)->(3 x)( Vy)R(x,y ,z)B.Q(x, z)-> (Vy)R(x, y, z)C.Q (x, z) —(3x) (Vy) R (x, y, z)D.Q(x, z)8.关于半群的性质,下面说法不正确的是()A.若〈S,*>S且*在8上是封闭的,那么匸是一个半群,B<B, *>也是一个半群。
离散数学(专升本)阶段性作业2总分: 100分考试时间:分钟单选题1. 永假式的否定是_____。
(6分)(A) 永真式(B) 永假式(C) 可满足式(D) (1)--(3)均有可能参考答案:C2. 设谓词P(x):x是奇数,Q(x):x是偶数,谓词公式$x(P(x)ÚQ(x))在个体域中___ __为真。
(6分)(A) 自然数(B) 实数(C) 复数(D) (1)--(3)均成立参考答案:A3. 合式公式是_____。
(称作P与Q的“与非” 当且仅当P与Q的真值都是真时,的真值为假,否则的真值为真。
)(6分)(A) 重言式(B) 可满足式(C) 矛盾式(D) 等价式参考答案:B4. 下列命题公式不是重言式的是_____。
(6分)(A) Q→(P∨Q)(B) (P∧Q)→P(C) (P∧Q)(D) (P∧0)参考答案:C5. 下列命题公式中为永真式的是_____。
(5分)(A) Q∨1(B) Q→P(C) Q∧P(D) Q∨P.参考答案:A6. 下面命题公式中不等价的是_____。
(6分)(A)(B)(C)(D)参考答案:C多选题7. 令p:今天下雪了,q:路滑,则命题“虽然今天下雪了,但是路不滑”可符号化为____ _(5分)(A) p→┐q(B) p∨┐q(C) ┐(┐p∨q)(D) p∧┐q参考答案:C,D8. 下列不是两个命题变元p,q的小项是_____(5分)(A) p∧┐p∧q(B) ┐p∨q(C) ┐p∧q(D) ┐p∨p∨q参考答案:A,B,D9. 设命题公式G=Ø(P®Q),H=P®(Q®ØP),则G与H的关系是_____。
(5分)(A) GÞH(B) HÞG(C) G=H(D) 以上都不是.参考答案:A,B10. 下列公式中是永真式为_______。
(5分)(A) (┐P Q)→(Q→R)(B) P→(Q→Q)(C) (P Q)→P(D) P→(P Q)判断题11. 设P:我生病,Q:我去学校,则下列命题“只有在生病时,我才不去学校”可符号化为。
2022年国开离散数学作业2及答案★形成性考核作业★姓名:学号:得分:教师签名:离散数学集合论部分形成性考核书面作业本课程形成性考核书面作业共3次,内容主要分别是集合论部分、图论部分、数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外)安排练习题目,目的是通过综合性书面作业,使同学自己检验学习成果,找出掌握的薄弱知识点,重点复习,争取尽快掌握。
本次形考书面作业是第一次作业,大家要认真及时地完成集合论部分的综合练习作业。
要求:将此作业用A4纸打印出来,手工书写答题,字迹工整,解答题要有解答过程,要求2022年11月7日前完成并上交任课教师(不收电子稿)。
并在03任务界面下方点击“保存”和“交卷”按钮,完成并上交任课教师。
一、填空题1.设集合A{1,2,3},B{1,2},则P(A)-P(B)={{1,2},{2,3},{1,3},{1,2,3}},AB={<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>}.2.设集合A有10个元素,那么A的幂集合P(A)的元素个数为1024.3.设集合A={0,1,2,3},B={2,3,4,5},R是A到B的二元关系,R{某,y某A且yB且某,yAB}则R的有序对集合为{<2,2>,<2,3>,<3,2>,<3,3>}.4.设集合A={1,2,3,4},B={6,8,12},A到B的二元关系R={某,yy2某,某A,yB}那么R-1={<6,3>,<8,4>}5.设集合A={a,b,c,d},A上的二元关系R={,,,},则R具有的性质是反自反性.6.设集合A={a,b,c,d},A上的二元关系R={,,,},若在R中再增加两个元素,,则新得到的关系就具有对称性.7.如果R1和R2是A上的自反关系,则R1∪R2,R1∩R2,R1-R2中自反关系有2个.8.设A={1,2}上的二元关系为R={|某A,yA,某+y=10},则R的自反闭包为{<1,1>,<2,2>}.9.设R是集合A上的等价关系,且1,2,3是A中的元素,则R中至少包含<1,1>,<2,2>,<3,3>等元素.10.设集合A={1,2},B={a,b},那么集合A到B的双射函数是★形成性考核作业★{<1,a>,<2,b>}或{<1,b>,<2,a>}.二、判断说明题(判断下列各题,并说明理由.)1.若集合A={1,2,3}上的二元关系R={<1,1>,<2,2>,<1,2>},则(1)R是自反的关系;(2)R是对称的关系.解:(1)结论不成立.因为关系R要成为自反的,其中缺少元素<3,3>.(2)结论不成立.因为关系R中缺少元素<2,1>.2.如果R1和R2是A上的自反关系,判断结论:“R-11、R1∪R2、R1∩R2是自反的”是否成立?并说明理由.解:结论成立.因为R1和R2是A上的自反关系,即IAR1,IAR2.由逆关系定义和IAR1,得IAR1-1;由IAR1,IAR2,得IAR1∪R2,IAR1R2.所以,R1-1、R1∪R2、R1R2是自反的.3.若偏序集的哈斯图如图一所示,acgh则集合A的最大元为a,最小元不存在.b错误,按照定义,图中不存在最大元和最小元。
国开(中央电大)本科《离散数学(本)》网上形考(任务一至二)试题及答案形考任务一试题及答案题目为随机,用查找功能(Ctr1+F)搜索题目[题目]若集合A={a,{a},{1,2}},则下列表述正确的是( )[答案]{a}A[题目]若集合A={1,2},B={1,2,{1,2},则下列表述正确的是( )答案AB,且AB[题目]若集合A={2,a,{a},4},则下列表述正确的是( )[答案]{a}A[题目]设集合A={1,2,3},B={3,4,5},C={5,6,7},则AB-C=( )[答案]{1,2,3,4}[题目]设集合A={a},则A的幂集为( )[答案]{,{a}}[题目]设集合A={1,a},则P(A)=( )[答案]{,{1},{a},{1,a}[题目]若集合A的元素个数为10,则其幂集的元素个数为( )[答案]1024[题目]设A、B是两个任意集合,则A-B=( )[答案]AB[题目]设集合A={2,4,6,8},B={1,3,5,7}A到B的关系R={<x,y>y=x+1},则R=( )。
[答案]{<2,3>,<4,5>,<6,7>}[题目]集合A={1,2,3,4,5,6,7,8}上的关系={<x,y>x+y=10且x,yA},则R的性质为( )[答案]对称的[题目]集合A={1,2,3,4}上的关系R={<x,yx=y且x,y},则R的性质为( )[答案]传递的[题目]如果R和R2是A上的自反关系,则RU2,RR2,R1-R2中自反关系有( )个[答案]2[题目]设集合A={1,2,3,4}上的二元关系R={<1,1>,<2,2>,<2,3>,<4,4},S={1,1>,<2,2>,<2,3>,<3,2>,<4,4>},则S是R 的( )闭包[答案]对称[题目]设A={1,2,3,4,5,6,7,8},R是A上的整除关系,B={2,4,6},则集合B的最大元、最小元、上界、下界依次为( )[答案]无、2、无、2[题目]设集合A={1,2,3,4,5},偏序关系是A上的整除关系,则偏序集<A,>上的元素5是集合A的( )[答案]极大元[题目]设集合A={1,2,3,4,5}上的偏序关系的哈斯图如图所示,若A的子集B={3,4,5},则元素3为B的( )[答案]最小上界[题目]设A={a,b,c},B={1,2},作f:AB,则不同的函数个数为( )[答案]8[题目]设A={a,b},B={1,2},C={4,5},从A到B的函数f={<a,1>,<b,2>},从B到C的函数g={1,5>,<2,4},则下列表述正确的是( )[答案]gf={<a,5>,<b,4>[题目]设集合A={1,2,3}上的函数分别为:f=1,2>,<2,1>,<3,3)},g={<1,3>,<2,2>,<3,2},h=1,3>,<2,1>,<3,1},则h=( )[题目]设函数f:N→N,f(n)=n+1,下列表述正确的是( )[答案]f是单射函数判断题[题目]设集合A={1,2,3}),B={2,3,4},C={3,45},则A∩(C-B)={1,2,3,5}。
中国地质大学(武汉)远程与继续教育学院
离散数学课程作业2(共 4 次作业)
学习层次:专科涉及章节:第2-3章
1.指出下列命题公式那个不是重言式:
A. Q→(P∨Q);
B.(P∧Q)→P;
C.⌝(P∧⌝Q);
D.⌝(⌝P∧0).
2. “每个大学生不是文科生就是理科生”写出下命题在一阶逻辑中符号形式.
3. 构造下面的推理的证明:
前提:R
∧
⌝R
Q
P
Q
⌝
,
),
(⌝
∨
⌝
结论:P
⌝
4. 指出公式P→(Q ∨R)的值为0的真值指派P,Q,R:
5.写出公式:所有的人都会死,苏格拉底是人,所以苏格拉底是会死的.符号化形
式
6. 证明A∧(A→B) →B 是重言式.
7. 构造下面推理的证明:
前提:.
∨
⌝
∧
A⌝
⌝
⌝
B
,
(C
),
B
C
结论: A
⌝
8. 符号化命题并证明或推理:小李或者小张是三好学生.如果小李是三好学生,你
是知道的, .如果小张是三好学生, 小赵也是三好学生;你不知道小李是三
好学生,问谁是三好学生?
P: 小李张是三好学生
Q:小张是三好学生
R: 小赵是三好学生
9.符号化命题并证明或推理:如果一个人怕困难,那么他就不会获得成功;每个人
或者获得成功,或者曾经失败过;有些人未失败过,所以有些人不怕困难.
10. 指出下列语句中何为真命题。
A.我正在说谎;
B. 如果雪是黑的,那么1+2=5;
C.严禁吸烟!;
D.如果1+2=3,那么雪是黑的.
11. 用形式演绎法证明: },,{r q r s q p →⌝→⌝∨⌝ 蕴涵p →s 。
前提:r , ,→⌝→⌝∨⌝q r s q p
结论:s p →
12. 用真值表或命题演算判断下列各命题(或公式)的真值:
1. (P ∧⌝P)↔Q 。
2. ((P →Q) ∧(Q →R)) →(P →R) 。
3. Q →(P ∨Q) 。
4. ⌝)1(∨⌝q 。
参考答案
1. 答: C 不是重言式.
2. 解: 设F(x): x 是大学生,H(x): x 是理科生, H(x): x 是文科生,则命题的符号化形式为:))()()((x H x G x F x ∨→∀
3.
证明: );(2).5). P 6)
);(3).4). Q 5).);
( R 4).);
( R Q ).3);
( Q P 2).);
( )( ).1的析取三段论的析取三段论前提引入前提引入莫根律置换前提引入⌝⌝⌝∨⌝∨⌝⌝∧⌝Q P
4. 答: 公式P →(Q ∨R)的值为0的真值指派P,Q,R 为(1,0,0) .
5. 解: P:人Q:会死; R:苏格拉底.符号化形式为:
(P →Q) ∧(R →P)⇒ (P →Q)
6.
证明: A ∧(A →B) →B ⇔ A ∧(⌝A ∨B) →B ⇔⌝A ∨(A ∧⌝B) ∨B
⇔ (⌝A ∨A) ∧(⌝A ∨⌝B) ∨B ⇔(⌝A ∨⌝B) ∨B ⇔1
7.
证明: ⌝(A ∧⌝B) ∧(⌝B ∨C) ∧(⌝C)⇒ ⌝A
⌝(A ∧⌝B) ∧(⌝B ∨C) ∧(⌝C) → ⌝A ⇔(A →B) ∧(B →C) ∧(⌝C) → ⌝A
⇔(A →C) ∧(⌝C) → ⌝A
⇔⌝A → ⌝A ⇔1
8. 符号化为: ( P ∨Q) ∧(⌝P) ∧(Q →R) →Q
显然是重言式. 小张是三好学生
9. 解:P: 一个人怕困难.Q: 一个会获得成功. 符号化为: (P →⌝Q) ∧(Q ∨⌝Q) ∧⌝ (⌝Q) →⌝P 显然是重言式.所以推理是有效的.
10. 答: B 为真命题.
11 .证明 1) )( ,前提引入q p ∨⌝
2) )1) ( 置换蕴涵q p →
3) )(r 前提引入→q
4) )(2).3) 的析取三段论r p → 5) )( ,前提引入r s ⌝→⌝
6) ))((5) 逆否置换s r →
7) )(4).6) 的析取三段论s p →
12.
1. (P ∧⌝P)↔Q 。
真值为1
2. ((P →Q) ∧(Q →R)) →(P →R) 。
真值为1
3. Q →(P ∨Q) 。
真值为1
4. ⌝)1(∨⌝q 。
真值为0
.。