定义5 设a, 是一个偏序集合,b是a的子集,对于b中

上传人:艾力 文档编号:51661057 上传时间:2018-08-15 格式:PPT 页数:14 大小:562.50KB
返回 下载 相关 举报
定义5 设a, 是一个偏序集合,b是a的子集,对于b中_第1页
第1页 / 共14页
定义5 设a, 是一个偏序集合,b是a的子集,对于b中_第2页
第2页 / 共14页
定义5 设a, 是一个偏序集合,b是a的子集,对于b中_第3页
第3页 / 共14页
定义5 设a, 是一个偏序集合,b是a的子集,对于b中_第4页
第4页 / 共14页
定义5 设a, 是一个偏序集合,b是a的子集,对于b中_第5页
第5页 / 共14页
点击查看更多>>
资源描述

《定义5 设a, 是一个偏序集合,b是a的子集,对于b中》由会员分享,可在线阅读,更多相关《定义5 设a, 是一个偏序集合,b是a的子集,对于b中(14页珍藏版)》请在金锄头文库上搜索。

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

展开阅读全文
相关资源
相关搜索

当前位置:首页 > 行业资料 > 其它行业文档

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号