举一反三
- 设集合A={1, 2, 3, 4, 6, 8, 9, 12},R为整除关系。 (1) 画出偏序集(A,R)的哈斯图; (2) 写出A的子集B = {3,6,9,12}的上界,下界,最小上界,最大下界; (3) 写出A的最大元,最小元,极大元,极小元
- 画出下列集合关于整除关系的哈斯图.(1)[tex=9.143x1.357]XZxhFaYZB9grHkyhYdms2t3QZIHCCW5Z2EYa1+OFz8c=[/tex];(2)[tex=5.429x1.357]WC2V05/d6y94x6J68UqoMg3kWBEUb4lqjUvGYPwBBbc=[/tex]。并指出它的极小元、最小元、极大元、最大元。
- 设[tex=8.429x1.357]AEp7ij2W4ocm+Gks4369SNUlDZy1LtFyJ/8vftUBIpk=[/tex],请画出[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]上整除关系“[tex=0.286x1.357]oIIoMmeRdfzdGog2psovYw==[/tex]”的哈斯图,并给出子集[tex=6.786x1.357]IUjzr6v1W1bq03bnDUay7P0AuENyg+TYA5golShc/EU=[/tex]的极大元、极小元、最大元、最小元、上界、下界、上确界和下确界。
- 设集合A={a,b,c},P(A)是集合A和幂集,试画出[tex=4.286x1.357]Zo3NABzxBJiringzWPNzOGPhzXU4qXCU6N9NqZt/vec=[/tex]的哈斯图,并指出子集{{a},{b}}的极大元、极小元、最大元、最小元、上界、下界、上确界、下确界(如果存在的话)。
- 设[tex=11.071x1.357]8P0prQUfvnkcRg8DW7LOuZS3vssIBH2ifaCGT7g8ah8=[/tex],设D是S上的整除关系:[tex=5.857x1.357]GjGaWTSa4Bdoe4j6jnGF4blMKgOkZVw2NtCkbL878kI3wMay4mBUcepiwEfLCwhD[/tex]是x的倍数。(1)证明D是一个偏序关系。(2)试画出关系D的哈斯图,并由此说明<S,D>是一个格。(3)D是一个分配格吗?为什么?(4)求集合{2,4,6,12,18}的下界、最大下界、最小元素及上界、最小上界和最大元素。(5)<S,D>中有多少个5个元素的子格。
内容
- 0
图[tex=1.786x1.0]wlD6TkiOhbmS6GoTRbamqw==[/tex]是偏序集[tex=4.0x1.214]q7+KqfuJgl9/osfb4eV3jg==[/tex]的哈斯图,求[tex=0.857x1.0]KGogyvwDAIJf/iL0H/9wjg==[/tex]和[tex=0.786x1.071]xcHBE7puHe1ucOICMo6clA==[/tex]的集合表达式,并指出该偏序集的极大元、极小元、最大元、最小元.[br][/br][img=150x165]178eb239cf4054d.png[/img]
- 1
下列各集合对于整除关系|都构成偏序集。在每个集合中对存在有最大下界和最小上界的元素对,找出它们的最大下界和最小上界; 指出各集合中是否有最小元素和最大元素。(1)[tex=8.214x1.357]TUQE5lx1xKQ0L+l/Ip5evm7+XBK8D5ylxP3efpohEq0=[/tex](2)[tex=10.571x1.357]oIcZ0DC/Y+iGnuGIQmx0iH4kzdN4gqwRM1YcFlilxjs=[/tex](3)[tex=7.857x1.357]fP8eOF2XfvEnxZfMJ0ExlZVHSNgjndG70eGhcBA1eJA=[/tex]
- 2
分别画出下列各偏序集[tex=4.643x1.214]MVxs6X/s9lhDOwA5r7Lv8w==[/tex] 的哈斯图,并找出[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]的极大元、极小元、最大元和最小元.[br][/br][tex=6.929x2.786]O1gr+l2Ht0q20i8GAmxfpSJS4VrqqqhzqKn/Hv7TD7yjqCnLWqDMduZVIK+Q/jBAyUPt12n8l9K+hcXxoHj74le30gjCdVxFLtI0EYElSk0=[/tex]
- 3
分别画出下列各偏序集[tex=4.643x1.214]MVxs6X/s9lhDOwA5r7Lv8w==[/tex] 的哈斯图,并找出[tex=0.786x1.0]b4HkKtHXeHofHX/gJc8Agg==[/tex]的极大元、极小元、最大元和最小元.[tex=23.429x2.786]1OyRO+V9vaGb4nU3RUUnuzAZYL0l9DdgzuZBf+PI8/qo8Ovs0CNN1DtIFeDi8hLFrOHROiJ849xxbyppYjtlyMbACM4l2lJM4/3p5GMdB8SAdIQbTX+Bd4G4FH4FRXhU09ATbngByoKCJkdyl9MlfeIUtU1DbCD+KOdGChkpQ4/0lEQRvFtBh0H3kM31VSrmjPBrfUOiWspLBpeENI+6qdrAmjFRDJnyhQi0FDcIh8Fg4lMYb8q5nzlN+7onAJtGGCMVcL5/hU0/Gst6w4SIu4NKrvEWFPnWEB7RED+O/JE=[/tex]
- 4
设[tex=7.286x1.357]VdtoEKKg8NwD5Go0FOtjZMAAQrYcQZM1xD/aYgneE+U=[/tex],[tex=0.786x1.071]1LaFglZSIEe/zJI5hK8Xag==[/tex]是[tex=0.643x1.0]jLbabU9pW65GUKemsNBJWw==[/tex]上的整除关系,则[tex=1.714x1.071]0YB2sM4uBJhbrG733amw6Q==[/tex],[tex=1.571x1.071]cUFQlb6ddcEG/11N7LtD2g==[/tex]的哈斯图是[tex=2.143x2.429]iP+B62/T05A6ZTM0eeaWiQ==[/tex],其中最大元是[tex=2.143x2.429]aGnuHp5oHkIpUc4fdgGeXg==[/tex],最小元是[tex=2.143x2.429]AsaZDtet3HEd8L/tTJmUcg==[/tex],最小上界是[tex=2.214x2.429]KWsQxvp1rVQUN3MCn++ElA==[/tex],最大下界是[tex=2.143x2.429]OsHky1gyc/TFrr83jijTUQ==[/tex]。供选择的答案[tex=0.786x1.0]8FH2FWwsMYsnIuvCCmXJ9g==[/tex]:①一棵树; ②一条链; ③以上都不对。[tex=4.214x1.214]uBKXSMGSHAo57yfO06Q3seur5UM1/Q0m9hYd8fNocxBT1cYfby5hUkHbbSH6ul/Y[/tex]:④ [tex=0.786x1.071]c4MzcBSthv2gf4+a0+ocSA==[/tex] ;⑤ 1 ; ⑥ 10 ; ⑦ 6,7,8,9,10 ; ⑧ 6 ; ⑨ 0 ; ⑩不存在。