离散数学作业
离散数学练习题(含答案)
离散数学试题第一部分选择题一、单项选择题1．下列是两个命题变元p，q的小项是（ C ）A．p∧┐p∧q B．┐p∨qC．┐p∧q D．┐p∨p∨q2．令p：今天下雪了，q：路滑，则命题“虽然今天下雪了，但是路不滑”可符号化为（ D ）A．p→┐q B．p∨┐qC．p∧q D．p∧┐q3．下列语句中是命题的只有（ A ）A．1+1=10 B．x+y=10C．sinx+siny<0 D．x mod 3=24．下列等值式不正确的是（ C ）A．┐(∀x)A⇔(∃x)┐AB．(∀x)(B→A(x))⇔B→(∀x)A(x)C．(∃x)(A(x)∧B(x))⇔(∃x)A(x)∧(∃x)B(x)D．(∀x)(∀y)(A(x)→B(y))⇔(∃x)A(x)→(∀y)B(y)5．谓词公式(∃x)P(x,y)∧(∀x)(Q(x,z)→(∃x)(∀y)R(x,y,z)中量词∀x的辖域是（ C ）A．(∀x)Q(x,z)→(∃x)(∀y)R(x,y,z))B．Q(x,z)→(∀y)R(x,y,z)C．Q(x,z)→(∃x)(∀y)R(x,y,z)D．Q(x,z)6．设A={a,b,c,d}，A上的等价关系R={<a,b>,<b,a>,<c,d>,<d,c>}∪I A，则对应于R的A的划分是（ D ）A．{{a},{b,c},{d}} B．{{a,b},{c},{d}}C．{{a},{b},{c},{d}} D．{{a,b},{c,d}}7．设A={Ø}，B=P(P(A))，以下正确的式子是（ A ）A．{Ø,{Ø}}∈B B．{{Ø,Ø}}∈BC．{{Ø},{{Ø}}}∈B D．{Ø,{{Ø}}}∈B8．设X，Y，Z是集合，一是集合相对补运算，下列等式不正确的是（ A ）A．(X-Y)-Z=X-(Y∩Z)B．(X-Y)-Z=(X-Z)-YC．(X-Y)-Z=(X-Z)-(Y-Z)D．(X-Y)-Z=X-(Y∪Z)9．在自然数集N上，下列定义的运算中不可结合的只有（ D ）A．a*b=min(a,b)B．a*b=a+bC．a*b=GCD(a,b)(a,b的最大公约数)02324# 离散数学试题第1 页共4页02324# 离散数学试题 第 2 页 共4页D ．a*b=a(mod b)10.设R 和S 是集合A 上的关系,R ∩S 必为反对称关系的是( A ) A ．当R 是偏序关系,S 是等价关系; B ．当R 和S 都是自反关系; C ．当R 和S 都是等价关系; D ．当R 和S 都是传递关系11.设R 是A 上的二元关系,且R ·R ⊆R,可以肯定R 应是( D ) A ．对称关系; B ．全序关系; C ．自反关系; D ．传递关系第二部分 非选择题二、填空题1．设论域是{a,b,c}，则(∀x)S(x)等价于命题公式 S(a)∧S(b)∧S(c) ；(x ∃)S(x)等价于命题公式 S(a)∨S(b) ∨S(c) 。
离散数学期末考试卷
离散数学期末考试卷一、选择题（每题2分，共20分）1. 在集合论中，下列哪个选项不是集合的基本运算？A. 并集B. 交集C. 差集D. 幂集2. 命题逻辑中，下列哪个命题不是合取命题？A. (p ∧ q)B. (p ∨ q)C. (p → q)D. (p ↔ q)3. 关系R在集合A上是自反的，这意味着：A. 对于所有a∈A，(a, a)∈RB. R是对称的C. R是传递的D. R是反对称的4. 在图论中，下列哪个不是图的基本概念？A. 顶点B. 边C. 路径D. 矩阵5. 布尔代数中，下列哪个操作不是基本操作？A. 与（AND）B. 或（OR）C. 非（NOT）D. 模（MOD）6. 函数f: A → B，下列哪个条件不是函数的一一对应的必要条件？A. 对于A中不同的元素，它们的函数值不同B. 对于B中的每个元素，A中至少有一个元素映射到它C. 对于A中的每个元素，B中只有一个元素映射到它D. A和B的元素数量相同7. 在组合数学中，下列哪个是排列的定义？A. 从n个不同元素中取出r个元素的所有可能组合B. 从n个不同元素中取出r个元素的所有可能排列C. 从n个元素中取出r个元素的所有可能组合，不考虑顺序D. 从n个元素中取出r个元素的所有可能排列，考虑顺序8. 逻辑等价是指两个命题：A. 总是同时为真或同时为假B. 在所有可能的真值分配下都具有相同的真值C. 只有在某些真值分配下具有相同的真值D. 至少在一个真值分配下具有相同的真值9. 递归函数的特点是：A. 只能通过迭代来实现B. 必须有一个或多个基本情况C. 只能通过递归调用自身来实现D. 不能包含任何循环结构10. 在证明中，归纳法的基本步骤是：A. 基础步骤和归纳步骤B. 假设步骤和证明步骤C. 假设步骤和归纳步骤D. 基础步骤和假设步骤二、填空题（每空2分，共20分）11. 集合{1, 2, 3}的幂集包含元素个数为______。
离散数学作业标准答案
离散数学作业一、选择题1、下列语句中哪个就是真命题(C )。
A.我正在说谎。
B.如果1+2=3,那么雪就是黑色的。
C.如果1+2=5,那么雪就是白色的。
D.严禁吸烟！2、设命题公式))((r q p p G →∧→=,则G 就是( C )。
A 、 恒假的B 、 恒真的C 、 可满足的D 、 析取范式 3、谓词公式),,(),,(z y x yG x z y x F ∃∀→中的变元x ( C )。
A.就是自由变元但不就是约束变元 B.既不就是自由变元又不就是约束变元 C.既就是自由变元又就是约束变元 D.就是约束变元但不就是自由变元4、设A={1,2,3},则下列关系R 不就是等价关系的就是(C ) A.R={<1,1>,<2,2>,<3,3>}B.R={<1,1>,<2,2>,<3,3>,<2,3>,<3,2>}C.R={<1,1>,<2,2>,<3,3>,<1,4>}D.R={<1,1>,<2,2>,<3,3>,<1,2>,<1,3>,<2,3>,<2,1>,<3,1>,<3,2>} 5、设R 为实数集,映射σ=R →R,σ(x)= -x 2+2x-1,则σ就是( D )。
A.单射而非满射B.满射而非单射C.双射D.既不就是单射,也不就是满射 6、下列二元运算在所给的集合上不封闭的就是( D ) A 、 S={2x-1|x ∈Z +},S 关于普通的乘法运算 B 、 S={0,1},S 关于普通的乘法运算 C 、 整数集合Z 与普通的减法运算D 、 S={x | x=2n ,n ∈Z +},S 关于普通的加法运算7、*运算如下表所示,哪个能使({a,b},*)成为含幺元半群( D )b b b a a a b a * a b b b a a b a *8( A )A B C D 9、下列各组数中,能构成无向图的度数列就是( D ) A.1,1,1,2,4 B.1,2,3,4,5 C.0,1,0,2,4 D.1,2,3,3,510、一棵树有2个4度顶点,3个3度顶点,其余都就是树叶,则该树中树叶的个数就是( B )A 、8B 、9C 、 10D 、 11 11、“所有的人都就是要死的。
(完整版)离散数学题目及答案
数理逻辑习题判断题1．任何命题公式存在惟一的特异析取范式 （ √ ） 2． 公式)(q p p →⌝→是永真式 （ √ ） 3．命题公式p q p →∧)(是永真式 （ √ ） 4．命题公式r q p ∧⌝∧的成真赋值为010 （ × ） 5．))(()(B x A x B x xA →∃=→∀ （ √ ）6．命题“如果1＋2＝3，则雪是黑的”是真命题 （ × ） 7．p q p p =∧∨)( （ √ ）8．))()((x G x F x →∀是永真式 （ × ） 9．“我正在撒谎”是命题 （ × ） 10． )()(x xG x xF ∃→∀是永真式（ √ ）11．命题“如果1＋2＝0，则雪是黑的”是假命题 （ × ） 12．p q p p =∨∧)( （ √ ）13．))()((x G x F x →∀是永假式 （ × ）14．每个命题公式都有唯一的特异（主）合取范式 （ √ ） 15．若雪是黑色的:p ，则q →p 公式是永真式 （ √ ） 16．每个逻辑公式都有唯一的前束范式 （ × ） 17．q →p 公式的特异（主）析取式为q p ∨⌝ （ × ） 18．命题公式 )(r q p →∨⌝的成假赋值是110 （ √ ） 19．一阶逻辑公式)),()((y x G x F x →∀是闭式（ × ）单项选择题1． 下述不是命题的是（ A ）A．花儿真美啊! B．明天是阴天。
C．2是偶数。
D．铅球是方的。
2．谓词公式（∀y）（∀x）（P（x）→R（x,y））∧∃yQ（x,y）中变元y （B）A．是自由变元但不是约束变元B．是约束变元但不是自由变元C．既是自由变元又是约束变元D．既不是自由变元又不是约束变元3．下列命题公式为重言式的是（ A ）A．p→ （p∨q）B．（p∨┐p）→qC．q∧┐q D．p→┐q4．下列语句中不是．．命题的只有（A ）A．花儿为什么这样红？B．2+2=0C．飞碟来自地球外的星球。
离散数学习题
离散数学习题集合论1.A={?,1}，B={{a}}求A的幂集、A×B、A∪B、A+B。
2.A={1,2,3,4,5},R={(x,y)|x3.A={a,b,c},R={(a,a),(b,a)},求R-1,R2,R-I A,I A-R,r(R),s(R),t(R),st(R),ts(R)。
4.A={a,b,c},R= I A∪{(a,b),(b,a)}，求a和b关于R的等价类。
5.R是A上的等价关系，A/R={{1,2}，{3}},求A，R。
6.请分别判断以下结论是否一定成立，如果一定成立请证明，否则请举出反例。
①如果A∪B?C，则A?C或者B?C。
②如果A×B=A×C且A≠?，则B=C。
7.如果R是A上的等价关系，R2,r(R)是否一定是A上的等价关系？证明或举例。
8.已知A∩C?B∩C,A-C?B-C,证明：A?B。
9.证明：A X(B∩C)=(A X B)∩(A X C)10.证明：P(A)∪P(B)?P(A∪B)11.证明：R[sym] iff R=R-112.证明：r(R)=R∪I A,S(R)=R∪R-1,t(R)=R∪R2∪...13.证明：s(R∪S)=s(R)∪s(S)14.R是A上的关系，证明：如果R是对称的，则r(R)也是对称的。
15.I是整数集，R={(x,y)|x-y是3的倍数}，证明：R是I上的等价关系。
16.如果R是A上的等价关系，则A/R一定是A的划分。
17.R是集合A上的自反关系，S是A上的自反和对称关系，证明t(R∪S)是A上的等价关系。
18.I是正整数集合，R是I×I上的二元关系，R={<,>|xv=yu},证明：R是等价关系。
19.f:A→B，R是B上的等价关系，令S={|x∈A且y∈A且∈R}，证明：S是A上的等价关系。
20.R是集合A上的自反关系，S是A上的自反和对称关系，证明t(R∪S)是A上的等价关系。
离散数学练习题(含答案)
离散数学练习题(含答案)题目1. 对于集合 $A={1,2,3,...,10}$ 和 $B={n|n是偶数，2<n<8}$，求 $A \cap B$ 的元素。
2. 存在三个可识别的状态A,B,C。
置换群 $S_3$ 作用在状态集上。
定义四个动作：$α: A → C, β: A → B, γ: C→ A, δ: B→ C$。
确定式子，描述 $\{α,β,γ,δ\}$ 的乘法表。
3. 证明 $\forall n \in \mathbb{N}$，合数的个数不小于$n$。
4. 给定一个无向带权图，图中每个节点编号分别是$1,2,...,n$，证明下列结论：a. 如果从节点$i$到$j$只有一条权值最小的路径，则这条路径的任意子路径都是最短路径。
b. 如果从节点$i$到$j$有两条或两条以上权值相等的路径，则从$i$到$j$的最短路径可能不唯一。
答案1. $A \cap B = \{2,4,6\}$。
2. 乘法表：3. 对于任意$n$，我们可以选择$n+1$个连续的自然数$k+1,k+2,...,k+n,k+n+1$中的$n$个数，其中$k \in \mathbb{Z}$。
这$n$个数构成的$n$个正整数均为合数，因为它们都至少有一个小于它自身的因子，所以不是质数。
所以合数的个数不小于任意$n$。
4.a. 根据题意，从$i$到$j$只有一条权值最小的路径，即这条最短路径已被确定。
如果从这条路径中任意取出一段子路径，假设这段子路径不是这个节点到$j$的最短路径，那么存在其他从$i$到$j$的路径比这段子路径更优，又因为这条路径是最短路径，所以这段子路径也一定不优于最短路径，矛盾。
所以从这条路径中任意取出的子路径都是最短路径。
b. 如果从节点$i$到$j$有多条权值相等的路径，则这些路径权值都是最短路径的权值。
因为所有最短路径的权值相等，所以这些路径的权值就是最短路径的权值。
所以从$i$到$j$的最短路径可能不唯一。
《离散数学》典型例题
《离散数学》典型例题一、选择题1. 图1哈斯图所示的偏序集为格的是（）。
2. 设有无向图如图2，则（）是一条哈密顿回路。
A．gabcdefg B．abcdefg C．cfabcdeg D．efgabcd3. 哪个顶点可成为图3的割点？（）A. aB. bC. cD. d4. 图4中（）是欧拉图。
5.下列（）是满2元树。
二、填空题1. 设A={1,2},B={2,3},C={a,b,c}，则|(A∪B)×C|=______________________________。
2．无向完全图Kn的边数为_______________ 。
3. 给定A={1,2,3,4}，A上的关系R={<1,3>,<1,4>,<2,3>,<2,4>,<3,4>}满足的性质是_________________________。
4. 设A ={a,b,c }，F 是A 上的二元关系，F ={<a,a >,<b,b >,<c,c >}，则其自反闭包为r (F )=______________________________。
5. 设A 和B 是有穷集合，|A |=m ，|B |=n ，A 到B 有_______多少个不同一对一映射。
三、判断题1．每个正整数都可以唯一地表示为素数的乘积。
（ ）2．集合X 上的关系R 如果是自反的、反对称的、传递的则称此关系为相容关系。
（ ）3．一条基本回路一定是简单回路，但一条简单回路不一定是基本回路。
（ ）4．树是不包含回路的连通图，在（n ，m ）树中必有m=n+1（ ）5．一个有限群<G ，*>的阶n 一定被它的任一个子群的阶m 所等分。
（ ）四 、综合题1． 求公式(～P →Q) →(Q →～P)的主析取范式和主合取范式。
2. 6个人一起吃饭，围绕圆桌就餐，有多少种就座方式？如果要从4种不同的菜系中点足6道菜，问有多少种点法？3. 一个面包店里有5种不同口味的面包，要挑选8个面包，并且至少有2个奶油味面包和不超过2个咸味面包。
离散数学考试题及答案
离散数学考试题及答案一、选择题（每题5分，共20分）1. 下列哪个选项不是离散数学的研究对象？A. 图论B. 组合数学C. 微积分D. 逻辑学答案：C2. 在逻辑学中，下列哪个命题是真命题？A. 如果今天是周一，那么明天是周二。
B. 如果今天是周一，那么明天是周三。
C. 如果今天是周一，那么明天是周四。
D. 如果今天是周一，那么明天是周五。
答案：A3. 在集合论中，下列哪个符号表示集合的并集？A. ∩B. ∪C. ⊆D. ⊂答案：B4. 在图论中，下列哪个术语描述的是图中的顶点集合？A. 边B. 路径C. 子图D. 顶点答案：D二、填空题（每题5分，共20分）1. 如果一个集合A包含5个元素，那么它的子集个数是______。
答案：322. 在逻辑学中，如果命题P和命题Q都是真命题，那么复合命题“P且Q”的真值是______。
答案：真3. 在图论中，如果一个图的顶点数为n，那么它的最大边数是______。
答案：n(n-1)/24. 如果一个二叉树的深度为3，那么它最多包含______个节点。
答案：7三、简答题（每题10分，共30分）1. 请简述什么是图的连通性，并给出一个例子。
答案：图的连通性是指在图中任意两个顶点之间都存在一条路径。
例如，在一个完全图K3中，任意两个顶点之间都可以通过一条边直接连接，因此它是连通的。
2. 解释什么是逻辑蕴含，并给出一个例子。
答案：逻辑蕴含是指如果一个命题P为真，则另一个命题Q也必须为真。
例如，命题P：“如果今天是周一”，命题Q：“明天是周二”。
如果今天是周一，那么根据逻辑蕴含，明天必须是周二。
3. 请描述什么是二叉搜索树，并给出它的一个性质。
答案：二叉搜索树是一种特殊的二叉树，其中每个节点的左子树只包含小于当前节点的数，右子树只包含大于当前节点的数。
它的一个性质是中序遍历可以得到一个有序序列。
四、计算题（每题15分，共30分）1. 给定一个集合A={1, 2, 3, 4, 5}，请计算它的幂集，并列出所有元素。
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
命题逻辑的基本概念一、单项选择题1．下列语句中不是命题的有（ ）.A 9+5≤12 B. 1+3=5 C. 我用的电脑CPU 主频是1G 吗D.我要努力学习。
2. 下列语句是真命题为( )．A. 1+2=5当且仅当2是偶数B. 如果1+2=3，则2是奇数C. 如果1+2=5，则2是奇数D. 你上网了吗3. 设命题公式)(r q p∧→⌝,则使公式取真值为1的p ，q ，r 赋值分别是( ) 0,0,1)D (0,1,0)C (1,0,0)B (0,0,0)A ( 4. 命题公式q q p →∨)(为 ( )(A) 矛盾式 (B) 仅可满足式 (C) 重言式 (D) 合取范式5. 设p:我将去市里,q ：我有时间．命题“我将去市里，仅当我有时间时”符号化为为( )qp q p q p p q ⌝∨⌝↔→→)D ()C ()B ()A (6．设P ：我听课,Q ：我看小说. “我不能一边听课，一边看小说”的符号为（ ）A. Q P ⌝→ ；B. Q P →⌝；C. P Q ⌝∧⌝ ；D. )(Q P ∧⌝二、判断下列语句是否是命题，若是命题是复合命题则请将其符号化（1）中国有四大发明。
（2）2是有理数。
（3）“请进！”（4）刘红和魏新是同学。
（5）a+b（6）如果买不到飞机票，我哪儿也不去。
（8）侈而惰者贫，而力而俭者富。
（韩非：《韩非子显学》）（9）火星上有生命。
（10）这朵玫瑰花多美丽啊！二、将下列命题符号化，其中p:2<1,q:3<2（1）只要2<1，就有3<2。
（2）如果2<1，则32。
（3）只有2<1，才有32。
（4）除非2<1，才有32。
（5）除非2<1，否则32。
（6）2<1仅当3<2。
三、将下列命题符号化(1)小丽只能从筐里拿一个苹果或一个梨。
(2)王栋生于1992年或1993年。
四、设p、q的真值为0；r、s的真值为1，求下列各命题公式的真值。
（1）p∨(q∧r)（2）（p↔r）∧(﹁q∨s)（3）（⌝p∧⌝q∧r）↔(p∧q∧﹁r)(4)（⌝r∧s）→(p∧⌝q)五、用真值表判断下列公式的类型：(1) p∧(p→q)∧(p→⌝q)(2) (p∧r) ↔(⌝p∧⌝q)(2)((p→q) ∧(q→r)) →(p→r)命题逻辑等值演算一、填空（1）给定两个命题公式A，B，若，则称A和B时等值的，记作A B．（2）德摩根律为：。
（3）蕴涵等值式为。
（4）由已知的等值式推演出另外一些等值式的过程称为。
二、用等值演算法判断下列公式的类型，对不是重言式的可满足式，再用真值表法求出成真赋值.(1) ⌝(p∧q→q)(2)(p→(p∨q))∨(p→r)(3)(p∨q)→(p∧r)三、用等值演算法证明下面等值式(1)(p→q)∧(p→r)⇔(p→(q∧r))(2)(p∧⌝q)∨(⌝p∧q)⇔(p∨q) ∧⌝(p∧q)三、用等值演算求下列公式的析取范式与合取范式。
(1)(⌝p→q)→(⌝q∨p)(2)⌝(p→q)∧q∧r(3)(p∨(q∧r))→(p∨q∨r)命题逻辑的推理理论填空1.数理逻辑的的主要任务是。
推理是指，前提是，结论是。
2.推理正确是指：3.命题公式A1，A,2，，A,k推B的推理正确当且仅当二、先把下列命题符号化，再写出前提、结论、推理的形式结构，然后用真值表法、等值演算法证明下列推理是正确的。
若今天是星期一，则明天是星期三。
明天不是星期三，所以今天不是星期一。
自然推理系统下用直接法或用附加前提法或用归谬法构造推理证明(1)前提：p→q,⌝(q∧r),r 结论：⌝p(2)前提：q→p,q↔s,s↔t,t∧r 结论：p∧q（3）前提：p→(q→r),s→p,q （4）前提：p→⌝q,⌝r∨q,r∧⌝s 结论：s→r 结论：⌝p在自然推理系统下构造下列推理的证明1.如果我学习，那么我数学不会不及格。
如果不热衷于玩游戏，那么我将学习。
但我数学不及格。
因此我热衷于玩游戏。
2.只要A曾到过受害者房间并且11点以前没离开，A就是谋杀嫌犯。
A曾到过受害者房间。
如果A在11点以前离开，看门人就会看见他。
看门人没看见他。
所以A是谋杀嫌犯。
第五章一、1.设个体域D是正整数集合，确定下列命题为真的是（）A．x y (xy=y) B. x y(x+y=y)C. x y(x+y=x)D. x y(y=2x)2. 设谓词P(x)：x是奇数，Q(x)：x是偶数，谓词公式x(P(x)Q(x))在哪个个体域中为真( )A.自然数B. 实数C.复数D. (1)--(3)均成立3.令R(x):x是实数，Q(x):x是有理数。
则命题“并非每个实数都是有理数”的符号化表示为二、在一阶逻辑中将下列命题符号化:(1) 没有不能表示成分数的有理数。
(2) 在北京卖菜的人不全是外地人。
(3)乌鸦都是黑的。
(4)有的人天天锻炼身体。
三、设个体域D={a,b,c},消去下列各式的量词(1) x y(F(x) ∧G(y))(2) x y(F(x) ∨G(y))(3) x F(x) →y G(y)四、设个体域D={1,2,3,4}，F(x):x是2的倍数，G(x):x是奇数。
将命题x (F(x) → G(y))中的量词消去，并讨论命题的真值。
五、在自然推理系统用直接法或用附加前提法或用归谬法构造下列推理的证明（1）前提：x (F(x) →G(x)), x F(x)结论：x G(x)(2) 前提：x(F(x)→G(x))结论：xF(x)→x G(x)(3) 前提：x(F(x)∨G(x))，┐x G(x)结论：x F(x)第六章集合论一、单项选择题1．若集合A={a，b}，B={ a，b，{ a，b }}，则（）．A．A B，且A B B．A B，但A BC．A B，但A B D．A B，且A B2．若集合A＝{2，a，{ a }，4}，则下列表述正确的是( )．A．{a，{ a }}A B．{ a }AC．{2}A D．∅A3．若集合A＝{ a，{a}，{1，2}}，则下列表述正确的是( )．A．{a，{a}}A B．{2}AC．{a}A D．A4．若集合A={a，b，{1，2 }}，B={1，2}，则（）．A．B A，且B A B．B A，但B AC．B A，但B A D．B A，且B A5．设集合A = {1, a }，则P(A) = ( )．A．{{1}, {a}} B．{∅,{1}, {a}}C．{∅,{1}, {a}, {1, a }} D．{{1}, {a}, {1, a }}6．若集合A的元素个数为10，则其幂集的元素个数为（）．A．1024 B．10 C．100 D．1二、1．设集合A有n个元素，那么A的幂集合P(A)的元素个数为．2．设集合A＝{a，b}，那么集合A的幂集是．3.设A, B代表集合，命题A B的真值为．4. 设A, B为任意集合，命题A B的真值为．5. 设集合A={,{a}}，则A的幂集P(A)=6. 设集合A={{a,b},c}, B={c,d}, 那么A－B＝三、（1）B、C为任意的三个集合，如果A∪B=A∪C，判断结论B=C是否成立并说明理由．（2）B、C为任意的三个集合，如果A⊕B=A⊕C，判断结论B=C是否成立并说明理由．四、1．设集合A＝{a, b, c}，B={b, d, e}，求（1）B A；（2）A B；（3）A－B；（4）B A．2．设A={{a, b}, 1, 2}，B={ a, b, {1}, 1}，试计算（1）（A B）（2）（A∪B）（3）（A∪B）（A∩B）五．证明集合等式：A B=A∩~B六、某班有25个学生，其中14人会打篮球，12人会打排球，6人会打篮球和排球，5人会打篮球和网球，还有2人会打这三种球。
已知6个会打网球的人都会打篮球或排球。
求不会打球的人数。
第七章 二元关系（1）一、单项选择题1．集合A ={1, 2, 3, 4, 5, 6, 7, 8}上的关系R ={<x ，y >|x +y =10且x , y ∈A }，则R 的性质为（ ）．A ．自反的B ．对称的C ．传递且对称的D ．反自反且传递的2．设集合A = {1，2，3，4，5，6 }上的二元关系R ={<a , b >a , b ∈A , 且a +b = 8}，则R 具有的性质为（ ）．A ．自反的B ．对称的C ．对称和传递的D ．反自反和传递的3．集合A ＝{a,b,c}上二元关系R 的关系矩阵M R＝⎥⎥⎥⎦⎤⎢⎢⎢⎣⎡001011010， R( )，(A) {<a,b>,<b,a>,<b,b>,<a,c>} (B) {<a,b>,<b,a>,<b,b>,<c,b>}(C) {<a,b>,<a,a>,<b,b>,<c,a>} (D) {<a,b>,<b,a>,<b,b>,<c,a>}4.设A={a ，b ，c}，R={<a ，a>，<b ，b>}，则R 具有性质（ ）(A) 自反的 (B) 反自反的 (C) 反对称的 (D) 等价的二、填空题1．设集合A ={0, 1, 2, 3}，B ={2, 3, 4, 5}，R 是A 到B 的二元关系， },,{B A y x B y A x y x R ⋂∈∈∈><=且且则R 的有序对集合为 ．2．设集合A ={0, 1, 2}，B ={0, 2, 4},R 是A 到B 的二元关系，},,{B A y x B y A x y x R ⋂∈∈∈><=且且则R 的关系矩阵M R ＝．3．设集合A ={a ,b ,c }，A 上的二元关系R ={<a , b >,<c . a >}，S ={<a , a >,<a , b >,<c , c >}则(R S )－1= ．4．设集合A =｛a ,b ,c ｝，A 上的二元关系R ={<a , b >, <b , a >, <b , c >, <c , d >}，则二元关系R 具有的性质是 ．三、设A={a ，b}，构成集合ρ（A ）×A 。
四、(1)列出集合A={2,3,4}上的恒等关系I A ,全域关系E A ,小于或等于关系L A ,整除关系D A .(2)设A={a,b,c,d}，1R ，2R 为A 上的关系，其中1R ={},,,,,a a a b b d {}2,,,,,,,R a d b c b d c b = 求23122112,,,R R R R R R o o 。