设A,B为集合,分别求下列等式成立的充分必要条件。例如,A∩B=A的充分必要条件。
(1)AUB=A。
(2)A-B=A。
(3)A-B=B。
(4)A-B=B-A。
(5)A⊕B=A。
(6)A⊕B=∅。
(1) 证明如果离散信源的失真矩阵是列准对称失真矩阵,且输入符号是等概率的,那通过与失真矩阵具有同样对称性且满足失真约束的试验信道可以达到R(D)。
(2)设无记忆信源X,符号集A=(0,1,2,3},符号等概率。试验信道输出集合Y的号集B={0, 1,2,3,4,5,6},且失真函数定义为证明,R(D)函数如图9.1所示。
设Q为有理效集(既约分数的集合),F为n/m形分数集合,其中m,n是整数,m≠0.对分数集F证明:如下定义的F上的等价关系~是(这里,-为一元添负号运算)上的司余关系:
证明:若E是非空有上界数集,设supE=a且则存在数列{xn},xn∈E,xn<xn+1,n=1,¿188189¿...,有
设R是有限集X上的一个二元关系,证明:
a)对于任意在X上的二元关系R,有R+是可传递的。
b)若有X上任何其他传递关系P,使得
c)R+就是定义3-8.1中所说的传递闭包。