设 A={1,2,3,4,5},求 A 上的整除关系 DA,并画出<A,DA>的哈斯图
- 教育综合
- 2023-08-13 07:57:18
离散数学 设A={1,2,3,4,5},A上的二元关系R={<1,1>,<2,2>,<3,3>,<3.4>,<4,4>,<5,3>,<5,4>,<5,5>}
。4 | 。3 | 。5 。1 。2 A有自反性、反对称性、传递性,所以A是偏序关系,哈斯图如上。 B={2,3,45}的极小元是2,5,极大元是2,4。最小元不存在,最大元不存在。集合A=(1,2,3,4,5,6),R为A上的整除关系。 1.画出R的哈斯图: 2.求出A的最大、小元、极大、小元。
哈斯图的作图法为: (1)以“圆圈”表示元素; (2)若x≤y,则y画在x的上层; (3)若y覆盖x,则连线; (4)不可比的元素可画在同一层。
最大元无,最小元1,极大元4、6,极小元1
设R是集合A = {1, 2, 3, 4, 5, 6, 7, 8, 9}上的整除关系。
解 R={<1,2>,<1,3>,<1,4>,<1,5>,<1,6>,<1,7>,<1,8>,<1,9>,<2,4>,<2,6>,<2,8>,<3,6>,<3,9>,<4,8>}∪IA
COV A={<1,2>,<1,3>,<1,5>,<1,7>,<2,4>,<2,6>,<3,6>,<3,9>,<4,8>}
作哈斯图如右:
极小元和最小元为1;
极大元为5,6,7,8,9, 无最大元
离散数学,设A={1,2,3,4,5,6},R是A上的整除关系,M={2,3},求M的上界,下界。
R = {<1,1>,<1,2>,<1,3>,<1,4>,<1,5><1,6>,<2,2>,<2,4>,<2,6>,<3,3>,<3,6>,<4,4>,<5,5>,<6,6>} M={2,3} 其上界为6,下界为1 不懂请追问,有帮助请采纳,谢谢!设集合A={1,2,3,4,5,6,7,8,10,12,24},R为A上的整除关系,请画出偏序集的哈斯图,
所求的极大元4、6,极小元是2;无最大元,最小元是2;上界4、6、8、12、24;下界是2;无上确界,下确界是2;展开全文阅读
上一篇
有哪些适合5、6年级读的课外书?
下一篇
返回列表