离散数学偏序关系最大元,极大元,最小元,极小元的含义?
来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/07/16 04:01:56
离散数学偏序关系
最大元,极大元,最小元,极小元的含义?
最大元,极大元,最小元,极小元的含义?
![离散数学偏序关系最大元,极大元,最小元,极小元的含义?](/uploads/image/z/8572667-59-7.jpg?t=%E7%A6%BB%E6%95%A3%E6%95%B0%E5%AD%A6%E5%81%8F%E5%BA%8F%E5%85%B3%E7%B3%BB%E6%9C%80%E5%A4%A7%E5%85%83%2C%E6%9E%81%E5%A4%A7%E5%85%83%2C%E6%9C%80%E5%B0%8F%E5%85%83%2C%E6%9E%81%E5%B0%8F%E5%85%83%E7%9A%84%E5%90%AB%E4%B9%89%3F)
首先说明,在一个集合的偏序关系中,并不是任何2个元素之间都具有偏序关系.例如 aRb cRd,但是 a与c之间可能就不具有偏序关系R.
下面说明最大元与极大元,最小元与极小元:
最大元:假设a为最大元,则在集合A中,任取元素x,都有xRa.
极大元:假设a为极大元,则任取与a具有关系R的元素x,都有xRa.(也就是说:并不是A中的任意元素都与a有关系R,这就是最大元与极大元的区别)
最小元:假设a为最小元,则在集合A中,任取元素x,都有aRx.
极小元:假设a为极小元,则任取与a具有关系R的元素x,都有aRx.
最大元,最小元是唯一的,极大元与极小元不唯一.
下面说明最大元与极大元,最小元与极小元:
最大元:假设a为最大元,则在集合A中,任取元素x,都有xRa.
极大元:假设a为极大元,则任取与a具有关系R的元素x,都有xRa.(也就是说:并不是A中的任意元素都与a有关系R,这就是最大元与极大元的区别)
最小元:假设a为最小元,则在集合A中,任取元素x,都有aRx.
极小元:假设a为极小元,则任取与a具有关系R的元素x,都有aRx.
最大元,最小元是唯一的,极大元与极小元不唯一.
离散数学偏序关系最大元,极大元,最小元,极小元的含义?
离散数学中最小元与极小元有什么不同
偏序集的问题偏序集(“|”是整除)为什么无最大元,无最小元,极大元为24,36;极小元为2,3
离散数学试题设A={1,2,3,4,5,6,7,8,9}R为A上的整除关系,试画出的哈斯图.并求A的最大元,最小元,极大
离散数学当中的"哑元"是什么含义?
1)举出一个有极小元但没有极大元的偏序集
高数,判断2元函数极大极小值的选择题问题
且,的具体含义.请解释一下这两句话"A中有最大元 或B中有最小元.A中无最大元且B中无最小元."
元
谁能给我用比较鲜明的例子讲一下离散数学里的线性次序关系,还有最大元素,极大元素,最小元素,极小元素,上下界,小生感激不尽
离散数学中关于 半群 幂等元的问题
集合A=(1,2,3,4,5,6),R为A上的整除关系.1.画出R的哈斯图:2.求出A的最大、小元、极大、小元.