设A和B为任意两个集合,若序偶的第一个成员是集合A的一个元素,第二个成员是集合B的一个元素,则所有这样的序偶组成的集合称为集合A和B的__________.
第2题
设X是任一集合,若对任意的x,y∈X,都存在一个实数与它们相对应,记作ρ(x,y),并且满足下列条件(称为距离公理):
(1)非负性ρ(x,y)≥0,且ρ(x,y)=0;
(2)对称性ρ(x,y)=ρ(y,x);
(3)三角不等式ρ(x,y)≤ρ(x,z)+ρ(z,y)则称ρ(x,y)为x与y之间的距离,并称定义了距离的集合X为距离空间或度量空间,证明:n维Euclid空间Rn,连续函数空间C([a,b])与P方可和数列空间都是距离空间
第3题
若(ak-aj)(bk-bj)≥0对一切k,j=1,2,…,n均成立时,即称(a),(b)成相似整序,不然即称为相反整序.今设(a),(b)为相似整序,又r>0.则当一切ak或一切bk不全相等时,常有不等式
Mr(a)Mr(b)<Mr(ab)[车比雪夫]
第4题
设集合B={p1, p2, …,pk},其中p1, p2, …,pk为一组不同的素数,其中p1可以是-1。称集合B为因数基。若()可以表示成集合B中数的乘积,则称b关于n为B数。
第5题
设R是集合S上的关系,S'是S的子集,定义S'上的关系R'如下:
R'=R∩(S'XS')
确定下述每一断言的真假:
(a)若R在S上是传递的,那么R'在S'上也是传递的,
(b)若R是S上的偏序,则R'也是S'上的偏序。
(c)若R是S上的拟序,则R'也是S'上的拟序。
(d)若R是S上的线序,则R'也是S'上的线序。
(e)若R是S上的良序,则R'也是S上的良序。
第6题
除去最大公共前缀后的子表。如,则两者的最大公共前缀为'b','e','i',在两个顺序表中除去最大公共前缀后的子表分别为A'=。若A'-B'=空表,则A=B;若A'=空表且B'≠空表,或两者均不空且A'的第一个元素值小于B'的第一个元索的值,则A<B,否则A>B,试编写一个函数,根据上述方法比较A和B的大小。
第7题
试证明:
设A,B是两个集合,若存在集合E,使得A∪E=B∪E以及A∩E=B∩E,则A=B.
第8题
设一组初始记录关键字序列为(60,80,55,40,42,85),则以第一个关键字45为基准而得到的一趟快速排序结果是()。
A.40,42,60,55,80,85
B.42,45,55,60,85,80
C.42,40,55,60,80,85
D.42,40,60,85,55,80
第9题
A.R满足自反性
B.A中任意两个元素a,b都是可比较的,即有(a,b)∈R或(b,a)∈R
C.R满足传递性
D.R满足反对称性
第10题
A.若R1和R2是自反的,则R1R2也是自反的
B.若R1和R2是反自反的,则R1R2也是反自反的
C.若R1和R2是对称的,则R1R2也是对称的
D.若R1和R2是传递的,则R1R2也是传递的