1樓:
集合a=,},a裡的元素是1,2,,,可以說1屬於a,2屬於a,屬於a,屬於a。
而是包含於a但不屬於a;
集合的概念要分清包含,屬於,元素與集合之間是屬於關係,集合與集合之間是包含、包含於的關係
2樓:
1、集合a的元素一共有4個,是:1、2、{1}、{3},沒有。
2、如果集合a={1,2,,,},那麼∈a是成立的。
離散數學集合論問題: 5
3樓:房微毒漸
(1)如圖:
(2)b=
極大元:2,5
極小元:1,3
答題不易,請及時採納,謝謝!
4樓:夔晏遲初珍
集合a=,},a裡的元素是1,2,,,可以說1屬於a,2屬於a,屬於a,屬於a。
而是包含於a但不屬於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樓:鴻蒙寒影
並集(所以數都算進去) 交集(相交的部分寫進去)
離散數學集合論
7樓:匿名使用者
反對稱性:
對於a中任意元素x,y,如果xry且yrx,則必有x=y。
即 (∀x)(∀y)(xry∧yrx→x=y)特別注意:
①每個定義都用的是「所有的」, 即只要有一個不成立,就不具有該性質;
若你認為某關係不具有某種性質, 則應由你舉出反例②每個定義都用的是「→」, 若前件為假,則整個蘊涵式為真。
8樓:匿名使用者
有 <1,2> 無 <2,1>,有 <1,3> 無 <3,1>,所以 r3 是反對稱的。
集合論/離散數學的一個問題 x 為一個集合,f:x → p(x)是一個對映,其中p(x)是x 的冪集, 30
9樓:
若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)).
離散數學集合論,題目讀不懂
10樓:天姍沒
求滿足條件的x, x是正的整數且x除以2後是整數,而這個整數不能整除2。也就是x能除以2,且除出來的是單數。個人理解,不對別打我
11樓:太恨他們了
集合在某些場合優稱為類,族或蒐集。所以蒐集就是集合,只是兩種不同的說法
離散數學中的集合論裡的關係有幾種?怎麼判定?
12樓:匿名使用者
1,自反:r為a上的二元關係,若 對於任意的x,x屬於集合a→∈r,則稱r在a上是自反的
2;對稱: 數學上,若對所有的 a 和 b 屬於 x,下述語句保持有效,則集合 x 上的二元關係 r 是對稱的:「若 a 關係到 b,則 b 關係到 a。」
數學上表示為: \forall a, b \in x,\ a r b \rightarrow \; b r a
例如:「和……結婚」是對稱關係;「小於」不是對稱關係。
對稱關係不是反對稱關係(arb 且 bra 得到 b = a)的反義。有些關係既是對稱的又是反對稱的,比如"等於";有些關係既不是對稱的也不是反對稱的,比如整數的"整除";有些關係是對稱的但不是反對稱的,比如"模 n 同餘";有些關係不是對稱的但是反對稱的,比如"小於"。
3傳遞: 在邏輯學和數學中,若對所有的 a,b,c 屬於 x,下述語句保持有效,則集合 x 上的二元關係 r 是傳遞的:「若a 關係到 b 且 b 關係到 c, 則 a 關係到 c。
」數學上表示為:
\forall a, b, c \in x,\ a r b \and b r c \; \rightarrow a r c
4反自反:
5反對稱: 數學上,若對所有的 a 和 b 屬於 x,下述語句保持有效,則集合 x 上的二元關係 r 是反對稱的:「若對所有的 a 和 b 屬於 x,若 a 關係到 b 且 b 關係到 a,則 a = b。
」數學上表示為:
\forall a, b \in x,\ a r b \and b r a \; \rightarrow \; a = b
嚴格不等是反對稱的;實際上 a < b 且 b < a 是不可能的,因此嚴格不等的反對稱性是一種空虛的真(vacuously true)。
注意,反對稱關係不是對稱關係(arb 得到 bra)的反義。有些關係既是對稱的又是反對稱的,比如"等於";有些關係既不是對稱的也不是反對稱的,比如整數的"整除";有些關係是對稱的但不是反對稱的,比如"模 n 同餘";有些關係不是對稱的但是反對稱的,比如"小於"。
滿足傳遞性和自反性的反對稱關係稱為偏序關係。
13樓:匿名使用者
[二元關係的知識點]
1、關係、關係矩陣與關係圖
2、複合關係與逆關係
3、關係的性質(自反性、對稱性、反對稱性、傳遞性)
4、關係的閉包(自反閉包、對稱閉包、傳遞閉包)
5、等價關係與等價類
6、偏序關係與哈斯圖(hasse)、極大/小元、最大/小元、上/下界、最小上界、最大下界
7、函式及其性質(單射、滿射、雙射)
8、複合函式與反函式
二元關係疑難解析
2.關係的性質及其判定
關係的性質既是對關係概念的加深理解與掌握,又是關係的閉包、等價關係、半序關係的基礎。對於四種性質的判定,可以依據教材中p49上總結的規律。這其中對傳遞性的判定,難度稍大一點,這裡要提及兩點:
一是不破壞傳遞性定義,可認為具有傳遞性。如空關係具有傳遞性,同時空關係具有對稱性與反對稱性,但是不具有自反性。另一點是介紹一種判定傳遞性的「跟蹤法」,即若 ,則 。
如若 ,則有 ,且 。
3.關係的閉包
在理解掌握關係閉包概念的基礎上,主要掌握閉包的求法。關鍵是熟記三個定理的結論:定理2 ;定理3 ;定理4的推論 。
4.半序關係及半序集中特殊元素的確定
理解與掌握半序關係與半序集概念的關鍵是哈斯圖。哈斯圖畫法掌握了,對於確定任一子集的最大(小)元,極大(小)元也就容易了。這裡要注意,最大(小)元與極大(小)元只能在子集內確定,而上界與下界可在子集之外的全集中確定,最小上界為所有上界中最小者,最小上界再小也不小於子集中的任一元素,可以與某一元素相等,最大下界也同樣。
5.對映的概念與對映種類的判定
對映的種類主要指單射、滿射、雙射與非單非滿射。判定的方法除定義外,可藉助於關係圖,而實數集的子集上的對映也可以利用直角座標系表示進行,尤其是對各種初等函式。
離散數學問題,離散數學難題
a b a b a b a c a c a c a b b a c a b b a b c 分配律 a b a b b c 交換律 排序 a b a b b c 結合律 a b c c a b c c a a b c 補項 a b c a b c a b c c a a b c 分配律2 a b c...
離散數學的問題,離散數學的小問題?
證明 將這n個人作為n個結點,如果某兩個人認識,則這兩個人對應的結點之間存在一條邊,這樣就得到一個具有n個結點的無向圖,此時需證明的是,當n 3時該圖存在一個哈密頓路,n 4時,該圖存在一個哈密頓迴路,即該圖是哈密頓圖,下面給出證明。首先證明當n 3時該圖存在一個哈密頓路。設u,v是任意兩個結點,由...
離散數學漢密爾頓道路的問題,離散數學,漢密爾頓圖問題
所謂的漢密爾頓道路是抄指通過所有的端點一次且僅一次的迴路,而對於漢密爾頓圖的判斷沒有相應的充分不要條件,只有少數特殊情況才有充分必要條件,二部圖就是特殊的一種。二部圖中,其兩部分的端點個數相等,就是漢密爾頓圖 如果兩部分端點個數相差1,就是半漢密爾頓圖 如果兩部分端點個數相差2,就是皆不是 所以選a...