離散數學集合論問題,離散數學集合論問題

2021-05-06 03:54:40 字數 3409 閱讀 3163

1樓:房微毒漸

(1)如圖:

(2)b=

極大元:2,5

極小元:1,3

答題不易,請及時採納,謝謝!

2樓:夔晏遲初珍

集合a=,},a裡的元素是1,2,,,可以說1屬於a,2屬於a,屬於a,屬於a。

而是包含於a但不屬於a;

集合的概念要分清包含,屬於,元素與集合之間是屬於關係,集合與集合之間是包含、包含於的關係

離散數學 集合論的問題

3樓:

集合a=,},a裡的元素是1,2,,,可以說1屬於a,2屬於a,屬於a,屬於a。

而是包含於a但不屬於a;

集合的概念要分清包含,屬於,元素與集合之間是屬於關係,集合與集合之間是包含、包含於的關係

4樓:

1、集合a的元素一共有4個,是:1、2、{1}、{3},沒有。

2、如果集合a={1,2,,,},那麼∈a是成立的。

學渣上離散數學集合論分神啦,請教各位個問題。如圖,a表示集合,那這兩個運算是什麼意思呢?

5樓:匿名使用者

∪、∩分別是並、交的符號。

普通集合問題中,區分集合和元素的概念。上面兩個符號都是二元運算子,使用方式:

a∪b:a、b中所有元素構成的集合;如,若a=,b=,則a∪b=;

a∩b:a、b中相同元素構成的集合;如,對上面的a、b,a∩b=;

專業集合論中,一切都是集合,集合的元素也是集合,所以,這兩符號可作為一元運算子看待:

∪a:a中所有元素的並集;比如,若a=,則∪a = a1∪a2∪a3;

∩a:a中所有元素的交集;

6樓:鴻蒙寒影

並集(所以數都算進去) 交集(相交的部分寫進去)

集合論/離散數學的一個問題 x 為一個集合,f:x → p(x)是一個對映,其中p(x)是x 的冪集, 30

7樓:

若f是單射,記y*=f(x),f是x->y*的雙射,結論成立.

若f不是單射,存在x1,x2∈x.y0∈y,y0=f(x1)=f(x2).則x1,x2∈f-1()

令a=∈2^x,f-1(f(a))=f-1(),因為x2∉a,x2屬於f-1(),所以a≠f-1(f(a)).

離散數學中的集合論裡的關係有幾種?怎麼判定?

8樓:己希榮左秋

1,自反:r為a上的二元關係,若

對於任意的x,x屬於集合a→∈r,則稱r在a上是自反的2;對稱: 數學上,若對所有的a和

b屬於x,下述語句保持有效,則集合

x上的二元關係

r是對稱的:「若

a關係到

b,則b

關係到a。」

數學上表示為:

\foralla,b

\inx,\ar

b\rightarrow\;b

ra例如:「和……結婚」是對稱關係;「小於」不是對稱關係。

對稱關係不是反對稱關係(arb

且bra得到b

=a)的反義。有些關係既是對稱的又是反對稱的,比如"等於";有些關係既不是對稱的也不是反對稱的,比如整數的"整除";有些關係是對稱的但不是反對稱的,比如"模

n同餘";有些關係不是對稱的但是反對稱的,比如"小於"。

3傳遞: 在邏輯學和數學中,若對所有的

a,b,c

屬於x,下述語句保持有效,則集合

x上的二元關係

r是傳遞的:「若a

關係到b且b

關係到c,則a

關係到c。」

數學上表示為:

\forall

a,b,

c\in

x,\arb

\andbr

c\;\rightarrowar

c4反自反:

5反對稱: 數學上,若對所有的a和

b屬於x,下述語句保持有效,則集合

x上的二元關係

r是反對稱的:「若對所有的a和

b屬於x,若a

關係到b且b

關係到a,則a=

b。」數學上表示為:

\foralla,b

\inx,\ar

b\andbr

a\;\rightarrow\;a

=b嚴格不等是反對稱的;實際上

a

b

true)。

注意,反對稱關係不是對稱關係(arb

得到bra)的反義。有些關係既是對稱的又是反對稱的,比如"等於";有些關係既不是對稱的也不是反對稱的,比如整數的"整除";有些關係是對稱的但不是反對稱的,比如"模

n同餘";有些關係不是對稱的但是反對稱的,比如"小於"。

滿足傳遞性和自反性的反對稱關係稱為偏序關係。

9樓:芒富貴牛雪

[二元關係的知識點]

1、關係、關係矩陣與關係圖

2、複合關係與逆關係

3、關係的性質(自反性、對稱性、反對稱性、傳遞性)

4、關係的閉包(自反閉包、對稱閉包、傳遞閉包)

5、等價關係與等價類

6、偏序關係與哈斯圖(hasse)、極大/小元、最大/小元、上/下界、最小上界、最大下界

7、函式及其性質(單射、滿射、雙射)

8、複合函式與反函式

二元關係疑難解析

2.關係的性質及其判定

關係的性質既是對關係概念的加深理解與掌握,又是關係的閉包、等價關係、半序關係的基礎。對於四種性質的判定,可以依據教材中p49上總結的規律。這其中對傳遞性的判定,難度稍大一點,這裡要提及兩點:

一是不破壞傳遞性定義,可認為具有傳遞性。如空關係具有傳遞性,同時空關係具有對稱性與反對稱性,但是不具有自反性。另一點是介紹一種判定傳遞性的「跟蹤法」,即若

,則。如若

,則有,且

。3.關係的閉包

在理解掌握關係閉包概念的基礎上,主要掌握閉包的求法。關鍵是熟記三個定理的結論:定理2

;定理3

;定理4的推論

。4.半序關係及半序集中特殊元素的確定

理解與掌握半序關係與半序集概念的關鍵是哈斯圖。哈斯圖畫法掌握了,對於確定任一子集的最大(小)元,極大(小)元也就容易了。這裡要注意,最大(小)元與極大(小)元只能在子集內確定,而上界與下界可在子集之外的全集中確定,最小上界為所有上界中最小者,最小上界再小也不小於子集中的任一元素,可以與某一元素相等,最大下界也同樣。

5.對映的概念與對映種類的判定

對映的種類主要指單射、滿射、雙射與非單非滿射。判定的方法除定義外,可藉助於關係圖,而實數集的子集上的對映也可以利用直角座標系表示進行,尤其是對各種初等函式。

離散數學題求解,離散數學問題求解

2 集合a a上關係,既不具有對稱性,又不具有反對稱性3 設a a上的所有關係 空關係,4 設a a上一共有2 3 2 2 9 512個不同的關係。假設小王不是文科生 如果小王不是文科生則他一定是理科生 得出小王是理科生 又小王是理科生則他的數學成績一定很好 因為小王數學成績不好,所以假設與條件矛盾...

離散數學中 是什麼意思,離散數學中a b是什麼意思

用右邊的定義左邊,這在很多不同的數學書上都有.如果反過來,把 寫在右邊,表示把左邊的東西用右邊的記號來記,即引入右邊的記號.離散數學中a b是什麼意思?通常在數學上用a b表示a整除b,等價於存在c使得b ac,這裡a,b,c均是整數,應該是a b當且僅當2 a b 即等價於a,b關於模2同餘,或a...

離散數學中AB和A B的區別,離散數學中 A B 和 A B 的區別?

通常在數學上用a b表示a整除b,等價於存在c使得b ac,這裡a,b,c均是整數,應該是a b當且僅當2 a b 即等價於a,b關於模2同餘,或a,b用2除餘數相同或2整除a,b之差.a 表示 a 中元素個數 b 表示 b 中元素個數 a x b m x n 無爭議axb 要搞清楚,是笛卡爾積的意...