通俗理解偏序关系中的八个特殊元(极大、极小、最大、最小元和上界、下界、上确界、下确界)

设<A,≼ >是偏序集合,B⊆A,b∈B

注:下面所有的比较大小,都是在所研究的偏序关系上比较,不是表面上的数值比较

注:可以结合高等数学中的极值和最值理解
极大元:没有比元素b更“大”的元素,则称b为极大元。
换句话说,B中 局部 最大的元素就是极大元
极小元:没有比元素b更“小”的元素,则称b为极小元。
换句话说,B中 局部 最小的元素就是极小元
有限集必存在极大元和极小元
最大元:如果极大元只有一个,它就是最大元,否则没有最大元。
换句话说,B中最大的元素就是最大元
最小元:如果极大元只有一个,它就是最大元,否则没有最大元。
换句话说,B中最大的元素就是最大元。
最大元和最小元存在必唯一

设<A, ≼ >是偏序集合,B⊆A,a∈A

上界:比B中元素均“大”的元素称为B的上界。
下界:比B中元素均“小”的元素称为B的下界。
上确界: B的所有上界中的最小元为其最小上界。
下确界:B的所有下界中的最大元为其最大下界。

  • 33
    点赞
  • 129
    收藏
    觉得还不错? 一键收藏
  • 2
    评论
偏序集,我们首先要理解上界下界的概念。 在一个偏序集,如果存在素a,使得对于任意的素b,如果b小于等于a,则可以说a是b的上界。换句话说,对于偏序集的任意素b,都有b≤a。同样地,如果存在素c,使得对于任意的素d,如果d大于等于c,则可以说c是d的下界。换句话说,对于偏序集的任意素d,都有d≥c。 偏序集,如果素a是b的上界,而素c是d的下界,则我们可以说a是b和d的上界,c是b和d的下界。这里b和d可以是不同的素。 最小上界指的是在所有的上界最小的那个上界最大下界则指在所有的下界最大的那个下界。 对于给定素b,在偏序集求其上界下界,我们首先要找到满足条件的素a和c。然后从所有满足条件的a找到最小上界,记为min_s,再从所有满足条件的c找到最大下界,记为max_i。这样就得到了b的上界下界。 需要注意的是,在一个偏序集,可能存在多个上界下界。因此,我们要找到最小上界最大下界,以确保它们能够覆盖所有的上界下界。 总结起来,在偏序集求解素b的上界下界的步骤如下: 1. 找到满足条件的a和c,使得b≤a和d≥c。 2. 从所有满足条件的a找到最小上界,记为min_s。 3. 从所有满足条件的c找到最大下界,记为max_i。 4. 最小上界为min_s,最大下界为max_i。 这样就可以求得素b的上界下界最小上界最大下界
评论 2
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值