当前位置:首页 科普知识 最小元

最小元

发布时间:2023-09-06 03:07:45

最小元(least element)是一种特殊元素,指偏序集的子集中小于或等于一切元素的元素。与此相关的概念还有,极大元:指偏序集中没有比它更大的可比较的元素;极小元:指偏序集中没有与它可比较的更小的元素;最大元:指偏序集的子集中不小于一切的元素。

最小元详细介绍

最小元(least element)是一种特殊元素,指偏序集的子集中小于或等于一切元素的元素。与此相关的概念还有,极大元:指偏序集中没有比它更大的可比较的元素;极小元:指偏序集中没有与它可比较的更小的元素;最大元:指偏序集的子集中不小于一切的元素。

最小元

最小元简介

一种特殊元素,指偏序集的子集中小于或等于一切元素的元素。令<A,R>是偏序集,

,如果对每一个

都有bRx,则称b是<B,R>的最小元。对给定的<B,R>不一定有最小元,若有最小元,则是惟一的。<A,R>的最小元称为零元素,记为0。<B,R>的最小元是<B,R>的最大元;反之亦真。最小元是惟一的极小元。

最小元相关概念

最小元极小元

偏序集中的一种特殊元素,指偏序集中没有与它可比较的更小的元素。设<A,R>是偏序集,

,若不存在

,使得 xRb 且 x≠b,则b称为<B,R>的极小元。对给定的<B,R>可以有一个或多个极小元,也可以没有极小元。若a与b是<B,R>的两个不同的极小元,则

。当B为有限集时,<B,R>一定有极小元。

最小元

最小元极大元

偏序集中的一种特殊元素,指偏序集中没有比它更大的可比较的元素。设<A,R>是偏序集,

,若不存在

,使得 bRx 且x≠b,则b称为<B,R>的极大元。对给定的<B,R>可以有一个或多个极大元,也可以没有极大元。若a与b是<B,R>的两个不同的极大元,则

。当B为有限集时,<B,R>一定有极大元。

最小元最大元

一种特殊元素,指偏序集的子集中不小于一切元素的元素。令<A,R>是偏序集,

,如果对每一个

都有xRb,则称b是<B,R>的最大元。对给定的<B,R>不一定有最大元,若有最大元,则是惟一的。<A,R>的最大元称为单位元,记为1。<B,R>的最大元是<B,R>的最小元;反之亦真。最大元是惟一的极大元。

最小元区分

设<A,R>偏序集,B含于A;

最小元

①若y∈B满足任取x∈B,y≤x→x=y,则称y为B的极大元;(箭头表示“蕴含”)

②若y∈B满足任取x∈B,x≤y,则称y为B的最大元;

易得最大元必是极大元,但极大元不一定是最大元,应注意极大元和最大元的区别。 最大元是B中最大的元素,它与B中其它元素都可比;而极大元不一定与B中其它元素都可比,只要没有比它大的元素,它就是极大元。对于有穷集合B,极大元一定存在,但最大元不一定存在。最大元如果存在一定是唯一的,但极大元可能有多个。

请注意极小元和最小元的区别。最小元是B中最小的元素,它与B中其它元素都可比;而极小元不一定与B中其它元素都可比,只要没有比它小的元素,它就是极小元。对于有穷集合B极小元一定存在,但最小元不一定存在。最小元如果存在一定是唯一的,但极小元可能有多个。

温馨提示:
本文【最小元】由作者 爱百科 转载提供。 该文观点仅代表作者本人, 自学教育网 信息发布平台,仅提供信息存储空间服务, 若存在侵权问题,请及时联系管理员或作者进行删除。
(c)2008-2025 自学教育网 All Rights Reserved 汕头市灵创科技有限公司
粤ICP备2024240640号-6