设A、B是两个集合,若存在一个从A到B上的一一映射f,则称A与B等势(或有相同的基数),记作AB.证明:
设A、B是两个集合,若存在一个从A到B上的一一映射f,则称A与B等势(或有相同的基数),记作AB.证明:区间[0,1]与区间[a,b]等势,其中a、b∈R.
设A、B是两个集合,若存在一个从A到B上的一一映射f,则称A与B等势(或有相同的基数),记作AB.证明:区间[0,1]与区间[a,b]等势,其中a、b∈R.
第2题
间的一条最短路径,假设从初始顶点到目标顶点之间存在路径。现有一种解决该问题的方法:
(1)设最短路径初始时仅包含初始顶点,令当前顶点u为初始顶点;
(2)选择离u最近且尚未在最短路径中的一个顶点v,加人到最短路径中,并修改当前结点u=v;
(3)重复步骤(2),直到u是目标顶点时为止。
请问上述方法能否求解最短路径?若该方法可行,请证明之;否则请举例说明。
第3题
第4题
第5题
第7题
考虑图6.12所示的4颗骰子,称其为A,B,C,D.任取其中两颗骰子x和y投掷(x和y以相同),若x的点数大于y的点数,则称“x胜于y".
(1)对每一对骰子x和r.计笪“x胜千y"的概率.并用-一个矩阵表示这些结果.
(2)设R是集合{A,B,C,D}.上的二元关系,R的定义如下:
XRyx胜于y的概率大于1/2
给出R的关系图和关系表达式.
(3)找出R的传递闭包,
(4)关系R是可传递的吗?
(5)假定有人提出下面的游戏办法:让你先从{A,B,C,D}中任选一颗骰子,在你选定后,他从剩下的3颗骰子中选一颗骰子,然后投掷这两颗骰子,点数大的人得胜,输者要向赢者付钱,
问:这个游戏办法你是否接受?为什么?
第8题
设h是从A=< S,*,△,k>(到A'=< S',*',△,k’>的一个满同态,~是由h诱导的S上的等价关系证明A/~同构于A'。
第9题
设f(x)在[a,b]只有一个奇点x=b,证明定理8.2.3'和定理8.2.5'.
定理8.2.3'(Cauchy判别法)设在[a,b)上恒有f(x)≥0,若当x属于b的某个左邻域[b-η0,b)时,存在正常数K,使得