�/p>
形成性考核
作业
�/p>
1
离散数学作业
2
离散数学集合论部分形成性考核书面作业
本课程形成性考核书面作业å…?/p>
3
次,
内容主要分别是集合论部分ã€?/p>
图论部分ã€?/p>
数理逻辑部分的综合练习,基本上是按照考试的题型(除单项选择题外ï¼?/p>
安排ç»?/p>
习题目,
目的是通过综合性书面作业,
使同学自己检验学习成果,
找出掌握的薄
弱知识点,重点复习,争取尽快掌握.本次形考书面作业是第一次作业,大家è¦?/p>
认真及时地完成集合论部分的综合练习作业.
要求ï¼?/p>
学生提交作业有以下三种方式可供选择ï¼?/p>
1.
可将此次作业ç”?/p>
A4
纸打印出来,手工书写答题,字迹工整,解答题要æœ?/p>
解答过程,完成作业后交给辅导教师批阅ï¼?/p>
2.
在线提交
word
文档
3.
自备答题纸张,将答题过程手工书写,并拍照上传ï¼?/p>
一、填空题
1
.设集合
{
1
,
2,
3
},
{
1
,
2}
A
B
�/p>
�/p>
,则
P
(
A
)
-
P
(
B
)= {{3},
{1,2,3},
{1,
3
}
ï¼?/p>
A
ï‚?/p>
B
=
{<1,1>,<1,2>,<2,1>,<2,2>,<3,1>,<3,2>}
ï¼?/p>
2
.设集合
A
�/p>
10
个元素,那么
A
的幂集合
P
(
A
)
的元素个数为
1024
ï¼?/p>
3
.设集合
A
={0, 1, 2, 3}
ï¼?/p>
B
={2, 3, 4, 5}
ï¼?/p>
R
�/p>
A
�/p>
B
的二元关系,
}
,
,
{
B
A
y
x
B
y
A
x
y
x
R
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
�/p>
R
的有序对集合ä¸?/p>
{<2,
2>
ï¼?/p>
<2,
3>
ï¼?/p>
<3,
2>}
ï¼?/p>
<3,
3>
ï¼?/p>
4
.设集合
A
={1, 2, 3, 4 }
ï¼?/p>
B
={6, 8, 12}
ï¼?/p>
A
�/p>
B
的二元关ç³?/p>
R
ï¼?/p>
}
,
,
2
,
{
B
y
A
x
x
y
y
x
�/p>
�/p>
�/p>
�/p>
�/p>
那么
R
ï¼?/p>
1
ï¼?/p>
{<6
ï¼?/p>
3>
ï¼?/p>
<8
ï¼?/p>
4>}
ï¼?/p>
5
ï¼?/p>
设集å�?/p>
A
=
ï½?/p>
a
,
b
,
c
,
d
ï½?/p>
ï¼?/p>
A
上的二元关系
R
={<
a
,
b
>, <
b
,
a
>, <
b
,
c
>, <
c
,
d
>}
ï¼?/p>
�/p>
R
具有的性质æ˜?/p>
反自反性,反对称æ€?/p>
ï¼?/p>
6
ï¼?/p>
设集å�?/p>
A
=
ï½?/p>
a
,
b
,
c
,
d
ï½?/p>
ï¼?/p>
A
上的二元关系
R
={<
a
,
a
>, <
b
,
b
>, <
b
,
c
>, <
c
,
d
>}
ï¼?/p>
若在
R
中再增加两个元素
<c,
b>,
<d,
c>
ï¼?/p>
则新得到的关系就具有å¯?/p>
称性.
7
.如æž?/p>
R
1
å’?/p>
R
2
�/p>
A
上的自反关系,则
R
1
�/p>
R
2
ï¼?/p>
R
1
�/p>
R
2
ï¼?/p>
R
1
-
R
2
中自反关ç³?/p>
�/p>
2
个.
8
.设
A
={1, 2}
上的二元关系ä¸?/p>
R
={<
x
,
y
>|
x
�/p>
A
ï¼?/p>
y
�/p>
A
,
x
+
y
=10}
,则
R
的自å�?/p>
闭包ä¸?/p>
{<1, 1>, <2, 2>}
ï¼?/p>
å§?/p>
名:
å?/p>
号:
å¾?/p>
分:
教师签名ï¼?/p>