1. 離散數學
1 C(唯一錯誤的選項)
2 C
3 B
4 A
5 B
6 2
7 1
8 1
9 abc
10 abcd
2. 離散數學求助,R·S是怎麼算的,求告知
二元關系R與S的復合(也叫作合成)
例如:
R={<1,2>,<2,3>,<1,4>,<3,1>}
S={<2,3>,<3,4>,<1,2>,<4,1>}
R。S={<1,3>,<2,4>,<1,1>,<3,2>}
S。R={<2,1>,<1,3>,<4,2>,<4,4>}
離散數學是傳統的邏輯學
集合論(包括函數),數論基礎,演算法設計,組合分析,離散概率,關系理論,圖論與樹,抽象代數(包括代數系統,群、環、域等),布爾代數,計算模型(語言與自動機)等匯集起來的一門綜合學科。離散數學的應用遍及現代科學技術的諸多領域。
3. 離散數學 基數
可數集與自然數集等勢,所以A≈B≈N,故存在雙射f:A->N,g:B->N
然後只需要構造函數h:A×B->N
h(<x,y>)=(i+j+1)(i+j)/2 + i, 其中f(x)=i,g(y)=j
h是雙射,就證明了結論
這個問題其實就是證明N×N≈N。離散書上的某道例題就是這個~~~
4. 離散數學集合
A :={1,2,3}
B:={{1,2,3},4,5}
C:={{1,2,3},4,5,6}
(1)不對, {{1,2,3}}是C的子集,
(2)對。
A :={1,2,3}
B:={{1,2,3},4,5}
C:={{{1,2,3},4,5},6}
(3)不對,
(4)不對。
請你注意集合的元素是另一個集合的情況。
{ {1,2,3}} 和{1,2,3} 和{{{1,2,3}}}是不同的。
5. 離散數學RR怎麼算
R2(平方) = R*R 即使用R中的每一個序偶同R中的每一個序偶求積(要求可乘)。
6. 關於離散數學基數概念的
(1)整數的勢是阿列夫零,A={<p,q>|p,q都是整數}是整數集合與自身的笛卡爾積,故其勢為阿列夫零*阿列夫零=阿列夫零.
或證明A是可數集,從而證明A的勢是阿列夫零.
(2)設f(x)=0.5x+0.25,則f是【0,1】到(0,1】的單(入)射,故K【0,1】<=K(0,1】,
設g(x)=x,則g是(0,1】到【0,1】的單(入)射,故K(0,1】<=K【0,1】,於是K【0,1】=K(0,1】.
K【0,1】=K【0,1),K【0,1】=K(0,1)證明與上面類似.