集合论与图论（上）习题

第三讲

第四讲

双射就是既满足单射又满足满射

不存在单射

错误原因：没有2到y集合

第五讲

存在一个函数g:B->A,g(4)=1,g(5)=2,g(6)=3,gof(A)=IA,fog(B)=IB所以f是可逆映射

恒等映射指的是存在一个函数使得f(a)=a

第六讲

2->5->1

逢6循环，100%6=4，3->4->5->6->2

封闭指的是集合内的元素经过运算之后得出的值仍在原来的集合中

3和4循环

第七讲

R={<1,2>,<2,3>,<1,3>}

S={<2,4>,<4,5>}

RUS={<1,2>,<2,3>,<1,3>,<2,4>,<4,5>}

不传递

A真包含B，但是B不真包含A所以是反对称

缺少<1,3>

反例：R={<1,2>},S={<2,1>}

第八讲

第九讲

可分为{1，3，5}，{2，6}，{4，8}，{7}4个等价类

自反关系有2^（n2-n）个

第十讲

极小元定义：集合内任意一个值都没自己小

极小元是2，3

下界：总集合中比集合内元素都大的值

下确界：下届中最小的值

上界是6，12

上确界是6

下界1，3

下确界3

极大元4，6所以没有最大元

不具有传递性

第十一讲