1. 關於離散數學集合的劃分問題
D是對的,C是錯的。
劃分的每一個元素都應該是集合A的非空子集,C選項中的c不是A的子集,寫成{c}才可以。
2. 離散數學,等價劃分問題!
S×S={<2,2><2,3>,<2,4>,<3,2>,<3,3>,<3,4>,<4,2>,<4,3>,<4,4>}
<a,b>R<c,d><=>a-d=c-b<=>a+b=c+d,兩個有序對只要兩個元素和相等就具有關系R,所以R很明顯滿足自反性、對稱性、傳遞性,所以R是等價關系。
根據R的定義,只要兩個有序對的兩個元素的和相等,兩個有序對就在同一個等價類中。S×S中的有序對的兩個元素的和只能是4,5,6,7,8。
和為4的有:<2,2>
和為5的有:<2,3>,<3,2>
和為6的有:<2,4>,<3,3>,<4,2>
和為7的有:<3,4>,<4,3>
和為8的有:<4,4>
所以商集A/R={{<2,2>},{<2,3>,<3,2>},{<2,4>,<3,3>,<4,2>},{<3,4>,<4,3>},{<4,4>}
3. 離散數學,第37題的第二問,如果改為求由R*導出的A的劃分,應該怎麼做
先把tsr自反對稱傳遞閉包,求出來。
r(R)={<a,a>,<b,b>,<c,c>,<d,d>,<e,e>,<f,f>,<a,b>,<a,c>,<e,f>}
sr(R)={<a,a>,<b,b>,<c,c>,<d,d>,<e,e>,<f,f>,<a,b>,<a,c>,<e,f>,<b,a>,<c,a>,<f,e>}
tsr(R)={<a,a>,<b,b>,<c,c>,<d,d>,<e,e>,<f,f>,<a,b>,<a,c>,<e,f>,<b,a>,<c,a>,<f,e>,<b,c>,<c,b>}
因此劃分是{{a,b,c},{e,f}}
4. 集合的劃分怎麼求離散數學
定義在集合上的劃分可以確定一個等價關系;反過來,一個等價關系可產生一個唯一的劃分。
5. 離散數學集合論,書上對劃分的定義是在集合上的,作業里又出現了關系產生的劃分。請問,關系產生劃分怎麼
定義在集合上的劃分可以確定一個等價關系;反過來,一個等價關系可產生一個唯一的劃分。如整數集上 mod2 的同餘關系確定一個劃分,即所有偶數和所有奇數;反過來,把整數集劃分為偶數集合奇數集,即 mod2 的兩個同餘類,它確定了整數集上的一個等價關系,即整數集上 mod2 的同餘關系。
6. 離散數學中的分劃定義是什麼
課本上的定義的寫法應該是有點問題,想必是用「P→Q」表示條件式吧?
這里你很容易想到P和Q是兩個命題變元吧,實際上這里的P和Q是命題公式,所以寫成A→B更合適點.也就是說前件和後件是有關系的,比如P∧Q→P,就是一個重言式
當P,Q都是命題變元的時候,P→Q當然不可能是重言式了.