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)证明与上面类似.