设[tex=11.071x1.357]8P0prQUfvnkcRg8DW7LOuZS3vssIBH2ifaCGT7g8ah8=[/tex],设D是S上的整除关系:[tex=5.857x1.357]GjGaWTSa4Bdoe4j6jnGF4blMKgOkZVw2NtCkbL878kI3wMay4mBUcepiwEfLCwhD[/tex]是x的倍数。(1)证明D是一个偏序关系。(2)试画出关系D的哈斯图,并由此说明是一个格。(3)D是一个分配格吗?为什么?(4)求集合{2,4,6,12,18}的下界、最大下界、最小元素及上界、最小上界和最大元素。(5)中有多少个5个元素的子格。
举一反三
- 设集合A={1, 2, 3, 4, 6, 8, 9, 12},R为整除关系。 (1) 画出偏序集(A,R)的哈斯图; (2) 写出A的子集B = {3,6,9,12}的上界,下界,最小上界,最大下界; (3) 写出A的最大元,最小元,极大元,极小元
- 中国大学MOOC: 设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={1, 2, 3, 6},则集合 B的最大元、极小元、上界、最大下界依次为 ( ).
- 写一个文法G,使其语言为不以0开头的偶数集。 A: G[S]:S→AB|BA→AD|CB→2|4|6|8|0C→1|3|5||7|9|B B: G[S]:S→AB|BA→AD|CB→1|2|3|4|5|6|7|8|9C→2|4|6|8|0 C: G[S]:S→AB|BA→AD|CB→2|4|6|8|0C→1|2|3|4|5|6|7|8|9D→0|C D: G[S]:S→AB|BA→AD|DB→2|4|6|8|0D→1|2|3|4|5|6|7|8|9|0
- set1 = {x for x in range(10)} print(set1) 以上代码的运行结果为? A: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9} B: {0, 1, 2, 3, 4, 5, 6, 7, 8, 9,10} C: {1, 2, 3, 4, 5, 6, 7, 8, 9} D: {1, 2, 3, 4, 5, 6, 7, 8, 9,10}
- 设A={1, 2, 3, 4, 5, 6, 7, 8},R是A上的整除关系,B={1, 2, 3, 6},则集合 B的最大元、极小元、上界、最大下界依次为 ( ). A: 6, 1, 6, 1 B: 6, 无, 6, 1 C: 6, 1, 6, 无 D: 无, 1, 6, 无