定义5 设A, 是一个偏序集合,B是A的子集,对于B中.pptVIP

定义5 设A, 是一个偏序集合,B是A的子集,对于B中.ppt

  1. 1、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。。
  2. 2、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  3. 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  4. 4、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  5. 5、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  6. 6、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  7. 7、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
定义5 设A, 是一个偏序集合,B是A的子集,对于B中

定义5: 设A, 是一个偏序集合,B是A的子集,对于B中的一个元素b,如果B中没有任何元素x,满足b?x且 b x,则称b为B的极大元。 同理,对于b?B,如果B中没有任何元素x,满足b?x且x b,则称b为B的极小元。 定义6: 令<A, >是一个偏序集,且B是A的子集,若有某个元素 b?B,对于 B中每一个元素x有x b,则称b为<B, >的最大元。 同理,若有某个元素的b?B,对每一个x?B有 b x,则称b为<B, >的最小元。 定理1 令<A, >是一个偏序集且B?A,若B有最大(最小)元,则必是唯一的。 定义7: 设<A, >为一偏序集,对于B?A,如有a?A,且对B的任意元素x,都满足x a,则称 a为子集 B的上界。 同样地,对于 B的任意元素x,都满足a x,则称a为B的下界。 定义8:设<A, >为偏序集且B?A为一子集,a为B的任一上界,若对B的所有上界y均有a y,则称a为B的最小上界(上确界)记作LUB B。 同样,若b为B的任一下界,若对B的所有下界z,均有z b,则称b为B的最大下界(下确界),记作 GLB B。 定义9:任一偏序集合,假如它的每一个非空子集存在最小元素,这种偏序集称为良序的。 定理2:每一个良序集合,一定是全序集合。 定理3:每一个有限的全序集合,一定是良序集合。 * *

文档评论(0)

5201314118 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

版权声明书
用户编号:7065201001000004

1亿VIP精品文档

相关文档