離散數學問題,離散數學難題

2023-03-06 12:15:26 字數 1660 閱讀 2205

1樓:zzllrr小樂

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')∪(a∩b'∩c)∪(a∩b∩(c'∪c))∪((a'∪a)∩b∩c') 結合律

⇔(a∩b'∩c')∪(a∩b'∩c)∪((a∩b∩c')∪(a∩b∩c))∪((a'∪a)∩b∩c') 分配律2

⇔(a∩b'∩c')∪(a∩b'∩c)∪(a∩b∩c')∪(a∩b∩c)∪((a'∪a)∩b∩c') 結合律

⇔(a∩b'∩c')∪(a∩b'∩c)∪(a∩b∩c')∪(a∩b∩c)∪((a'∩b∩c')∪(a∩b∩c')) 分配律2

⇔(a∩b'∩c')∪(a∩b'∩c)∪(a∩b∩c')∪(a∩b∩c)∪(a'∩b∩c')∪(a∩b∩c') 結合律

⇔(a∩b'∩c')∪(a∩b'∩c)∪(a∩b∩c)∪(a'∩b∩c')∪(a∩b∩c') 等冪律

最大集最小集

(a∪b'∪c')∩(a∪b∪c')∩(a∪b∪c)

2樓:匿名使用者

恆等關係:

r=,記為ia或ea

如:a=,則

ia=自反關係

對於a中的任意元素x,都在r中。即

(∀x)(x∈a→xrx)

比如:a=上的如下關係具有自反性嗎?

r= 無

s= 有

t= 有

3樓:爪子店店

ea是全域關係,ia是恆等關係

離散數學難題

4樓:匿名使用者

g為a的生成群,且g為24元,則a的階數24,則4階子群生成元為a^6的生成群。更簡單的理解就是有限階迴圈群同構於模整數群,這裡是mod24的群,易得,mod4為其4階子群,則同構為階數為4的元素生成的群為g的4階子群。g中元素a為24階,a^2為12階,a^3為24階,a^4為6階,a^5為24階。。。。。。

一個離散數學問題

5樓:匿名使用者

錯誤a→b⇔¬a∨b

你給的公式是錯誤的

一個離散數學問題

6樓:劉鄭先文

朋友。迴路要是一個封閉的環,不是一筆畫。從a出,要回a的。

一個離散數學問題

7樓:匿名使用者

a. 當 x = 0 時,x/y = 1 不成立

b. 當 x = y 時,成立

一個離散數學問題

8樓:匿名使用者

無向樹無向樹

無向樹重要的事情說3遍

上圖中右手邊3個圖都是同構的

離散數學的問題,離散數學的小問題?

證明 將這n個人作為n個結點,如果某兩個人認識,則這兩個人對應的結點之間存在一條邊,這樣就得到一個具有n個結點的無向圖,此時需證明的是,當n 3時該圖存在一個哈密頓路,n 4時,該圖存在一個哈密頓迴路,即該圖是哈密頓圖,下面給出證明。首先證明當n 3時該圖存在一個哈密頓路。設u,v是任意兩個結點,由...

離散數學等值式,離散數學等值式講解

利用等bai值式進行等值演算,很明顯主要du是用分配律zhi。這沒有什麼難dao處,就是寫起來專挺繁瑣的。6個小括號屬 內看作一個整體,分別記作abcdef。先用分配律,得到8個合取式組成的析取式,再判斷每一個式子的真值 a c e的真值是0,因為p1與p2不能同時為真。其餘的類似判斷。只有b c ...

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

集合a a裡的元素是1,2,可以說1屬於a,2屬於a,屬於a,屬於a。而是包含於a但不屬於a 集合的概念要分清包含,屬於,元素與集合之間是屬於關係,集合與集合之間是包含 包含於的關係 1 集合a的元素一共有4個,是 1 2 1 3 沒有。2 如果集合a 1,2,那麼 a是成立的。離散數學集合論問題 ...