离散数学偏序集上界和下界怎么求?
最好弄个例题和哈斯图加详解,只给答案看不懂,请说明为啥它是上下界
人气:438 ℃ 时间:2020-02-26 05:27:19
解答
定义 设为偏序集, BÍA, yÎA.
(1) 若"x(x∈B→x≼y) 成立, 则称 y 为B的上界.
(2) 若"x(x∈B→y≼x) 成立, 则称 y 为B的下界.
(3) 令C={y | y为B的上界}, 则称C的最小元为B的最小上界 或 上确界.
(4) 令D={y | y为B的下界}, 则称D的最大元为B的最大下界 或 下确界.
n下界、上界、下确界、上确界不一定存在
n下界、上界存在不一定惟一
n下确界、上确界如果存在,则惟一
n集合的最小元就是它的下确界,最大元就是它的上确界;反之不对.
推荐
- 离散数学偏序关系
- 偏序证明题
- 离散数学题:链是一个偏序集,...
- 1)举出一个有极小元但没有极大元的偏序集
- 设集合A={1,2,3,4,6,8,9,12},R为整除关系.
- 《小石潭记》按浏览的先后顺序来写,突出表现了小石潭的什么特点?
- 把一个高20厘米的圆柱,切拼成一个长方体,表面积增加了80平方厘米,求圆柱体积
- 方程x/2-y/3+1=0,用含y的代数式表示x的形式,变形为?
猜你喜欢
- 设 f(x)在〔a,b〕上具有一阶连续导数,且|f‘ (x)|≤M,f(a)=f(b)=0,求证∫(a,b)f(x)dx≤M/4(b-a)^2
- 古文中代表 成功 的词是哪个?
- 已知四边形ABCD是等腰梯形,AD//BC,AB=DC,PB=PC,求证:PA=PD
- 把下列各式分解1.-9(m-n)²+(m+n)² 2.3x²-三分之一 3.4-(x²-4x+2)²
- is it delicious是什么意思
- 四边形ABCD中,AD‖BC,AB不平行DC,M是AD的中点,MB=MC.求证:四边形ABCD是等腰梯形
- Well done与哪个单词的意思相同?
- 1、The girl dances well () the music.