离散数学---最大元、极大元

下面这两段话好好理解,就明白极大元和最大元的区别了

1、极大元是没有别的元素比它大,即别的元素要么和极大元不可比,只要能比,就一定小于等于极大元;
最大元是它比别的元素都大,即别的元素与最大元都可比,而且比较的结果一定是小于等于最大元。

2、极大元是没有元素比极大元还大,但是这并不是说极大元只有一个,比如"V"型的偏序,极大元就有两个,不存在底部元素x比顶点那两个还大,但是那两个谁大是不能比较的,所以都是极大元,没有最大元。如果偏序像“A”,那么就只有一个极大元,极大元也是最大元,无论偏序是怎样的,最大元只能有一个。

下面为书上的定义:

设(A, ≤)是一偏序集合,B是A的子集。

最大元素、最小元素:

(1)元素b∈B是B的最大元素,如果对每一元素x∈B,x≤b
(2)元素b∈B是B的最小元素,如果对每一元素x∈B,b≤x
即:对于每一个元素,都能满足这样的偏序关系。
定理:如果B存在最大(最小)元素,那么它是唯一的。
例:如果B = {2, 3},偏序关系为“整除”,因为2和3互相不能整除,那么B没有最小元素和最大元素。

极大元素、极小元素:

(1)如果b∈B,且B中不存在元素x,使b≠x且b≤x,那么元素b∈B叫做B的极大元素。
(2)如果b∈B,且B中不存在元素x,使b≠x且x≤b,那么元素b∈B叫做B的极小元素。
即:对于极大元素,不存在元素在它偏序关系之上。
对于极小元素,不存在元素在它偏序关系之下。

注意:B的最大(小)元素和极大(小)元素都必须是子集B的元素,而B的上界(下界)和最小上界(最大下界)可以是也可以不是B的元素。在定义中并没有保证这些元素的存在。在许多情况下他们是不存在的。

上界、下界

(1)如果对每一b∈B,b≤a,那么元素a∈A叫做B的上界;
(2)如果对于如果对每一b∈B,a≤b,那么元素a∈A叫做B的下界;
上界、下界是A集合里的,可以存在很多个,也可以不存在
也就是说求上界的时候,对于每一个B里面的元素,都要和它上界们满足偏序关系,所以在集合B里面的不能有两个及以上,因为同时选择两个的话,就不满足B里面任何元素都要满足偏序关系了。

上确界、下确界:

(1)如果a是一上界并且对每一B的上界a’有a≤a’,那么元素a∈A叫做B的最小上界,记作lub;
(2)如果a是一下界并且对每一B的下界a’有a≤a’,那么元素a∈A叫做B的最大下界,记作glb
最大下界和最小上界可能存在也可能不存在,如果它们存在,则是唯一的。

极大元素,就是没有比它更大的元素(可比较的情况下)
极小元素,就是没有比它更小的元素(可比较的情况下)

求极大值/极小值的时候,因为只要是所有元素没有不满足的就可以,所以可以选择两个以上,其中可以有不和元素连线的。

最大元素,就是所有其他元素都比它小(与其他元素都可以比较)
最小元素,就是所有其他元素都比它大(与其他元素都可以比较)

如果最大值/最小值/上确界/下确界存在,那么一定是唯一的

上界,就是元素比指定集合内中所有元素都大(且与这些元素都可以比较)
最小上界,就是上界中最小的元。
下界,就是元素比指定集合中所有元素都小(且容与这些元素都可以比较)
最大下界,就是下界中最大的元。

求上界/下界,因为是和最大最小值一样是所有的必须满足条件,所以所有元素都是要求有连线的,所以不可能存在两个及以上的元素在B集合里面。

  • 53
    点赞
  • 148
    收藏
    觉得还不错? 一键收藏
  • 9
    评论
离散数学中,集合是一个非常基础且重要的概念。集合的简单运算包括交、并、差、补等。下面,我将介绍这些集合运算的实验原理和过程。 实验原理: 在集合运算中,我们需要用到两个集合(或多个集合),并根据运算符进行相应的操作。具体而言,交运算需要找出两个集合的交集;并运算需要找出两个集合的并集;差运算需要找出第一个集合与第二个集合的差集;补运算需要找出一个集合相对于全集的补集。 实验过程: 1. 交运算 假设有两个集合 A 和 B,它们的交集可以表示为 A ∩ B。我们可以通过以下步骤进行交运算的实验: - 准备两个集合 A 和 B,记录它们的素。 - 找出 A 和 B 中的共同素,即它们的交集。 - 将交集素组成一个新的集合 C,即 C = A ∩ B。 2. 并运算 假设有两个集合 A 和 B,它们的并集可以表示为 A ∪ B。我们可以通过以下步骤进行并运算的实验: - 准备两个集合 A 和 B,记录它们的素。 - 将 A 和 B 中的素合并,去除重复素,即得到它们的并集。 - 将并集素组成一个新的集合 C,即 C = A ∪ B。 3. 差运算 假设有两个集合 A 和 B,它们的差集可以表示为 A - B。我们可以通过以下步骤进行差运算的实验: - 准备两个集合 A 和 B,记录它们的素。 - 找出 A 中与 B 不同的素,即得到它们的差集。 - 将差集素组成一个新的集合 C,即 C = A - B。 4. 补运算 假设有一个集合 A,它的补集可以表示为 A'。我们可以通过以下步骤进行补运算的实验: - 准备一个集合 A,记录它的素。 - 准备一个全集 U,它包含所有可能的素。 - 找出 U 中与 A 不同的素,即得到 A 相对于 U 的补集。 - 将补集素组成一个新的集合 C,即 C = A'。 总结: 以上就是离散数学中集合运算的实验原理和过程。通过这些实验,我们可以更好地理解集合运算的概念和应用。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 9
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值