離散數學中什麼是最小上界和最大下界請舉例詳細說明謝謝

時間 2021-08-16 05:42:39

1樓:假面

上界的最小元就叫最小上界;下界的最大元叫最大下界;就像在這個圖中,如果找b,d的最小上界,就要先找到b,d的上界,b,d上界的點只有f。上界中的最小元只能是f;如果找d,e的最大下界,d,e的下界有a,b,c。然後找a,b,c,中的最大元,由於a,b,c,沒有最大元,所以不存在最大下界。

給定偏序集(s, ≤),a是s的子集,則a的上確界(亦稱最小上界)supa定義為滿足以下條件的元素:

ⅰ.supa∈s

ⅱ.∀a∈a ⇒ a ≤ supa

ⅲ.∀a∈s,若a滿足∀b∈a ⇒ b ≤ a,則supa≤ a。

即:supa是a的所有上界組成的集合的最小元(若存在)。

a的上確界亦被記為sup(a),luba,luba或∨a。

上確界在序理論中的對偶概念是下確界。

並非所有的a都能找到上確界。

2樓:匿名使用者

離散的意思就是沒有極限的意思。就如,我拿個數列講吧,其實差不多,如0,1 ,0,1······如此下去他的最小上界0 最大下界為1.或者sinx咯

3樓:趙文星空絮雨

離散的意思就是沒有極限的意思。

舉例說明:如0,1 ,0,1······如此下去最小上界0   最大下界為1.

或者sinx。

離散數學中的等值演算,離散數學中的等值演算

p q q r p r p q q r p r p q q r p r p q q r p r p q r p r q q r p r 1 q q p r q r p r 1 zzllrr小樂 等值演算的證明 p q q r p r p q q r p r 變成 合取析取 p q q r p r 變...

離散數學關於上界和下界,上確界和下確界的區別

離散數學關於上界和下界,上確界和下確界的區別 一 上界和下界的區別 在數學中,特別是在秩序理論中,在某些部分有序集合 k,的子集s裡面,大於或等於s的每個元素的k的那個元素,叫做上界。而下界被定義為k的元素小於或等於s的每個元素。1 上界 是乙個與偏序集有關的特殊元素,指的是偏序集中大於或等於它的子...

離散數學的學習重點是什麼?還有關於離散數學練習題的問題

xingkong開心 離散數學是現代數學的一個重要分支,是電腦科學中基礎理論的核心課程。離散數學以研究離散量的結構和相互間的關係為主要目標,其研究物件一般地是有限個或可數個元素,因此他充分描述了電腦科學離散性的特點。由於離散數學在電腦科學中的重要性,因此,許多大學都把它作為研究生入學考試的專業課程中...