网站首页  词典首页

请输入您要查询的字词:

 

字词 偏序集
类别 中英文字词句释义及详细解析
释义
偏序集

偏序集pianxuji

设A是一个集合,若在A内存在一个关系“≤”,它满足:
❶反身性 对于任何a∈A,有a≤a;

❷反对称性 对于a,b∈A,若a≤b,且b≤a,则a=b;

❸传递性 对于a,b,c∈A,若a≤b,b≤c,则a≤c.
则称“≤”是集合A的一个偏序关系,也称作半有序关系.
如果a≤b,就叫做a不在b的后面,或b不在a的前面.
在一个集合A内,如果建立了一个偏序关系≤,就称集合A对于关系≤成为一个偏序集,也称作半有序集.记作(A,≤).
由上述定义可知,偏序集就是一个集合A加上一个偏序关系≤.
例如,实数集R对于关系“≤”构成偏序集(R,≤).
再如,设I是一个全集,幂集P(I)对于关系“⊂”是一个偏序关系,(P(I),⊂)是一个偏序集.值得注意的是,当A,B⊂P(I),且A∩B=Φ时,A⊂B和B⊂A都不成立,但这不要紧,因为定义中不要求对于A中的任意两个元素a和b,a≤b或b≤a必有一个成立,这就是说,它只要求这种顺序关系≤在部分元素中成立.

☚ 集合的势   半有序集 ☛
00011913
随便看

 

文网收录3541549条中英文词条,其功能与新华字典、现代汉语词典、牛津高阶英汉词典等各类中英文词典类似,基本涵盖了全部常用中英文字词句的读音、释义及用法,是语言学习和写作的有利工具。

 

Copyright © 2004-2024 Ctoth.com All Rights Reserved
京ICP备2021023879号 更新时间:2025/8/12 18:43:21