设R、S是A上关系,证明：对于n>=1,有(R交S)^n包含于R^n交S^n.

设R、S是A上关系,证明：对于n>=1,有(R交S)^n包含于R^n交S^n. 证明题..设S＝{1,2,3,4},并设A＝S×S,在A上定义关系R为：R 当且仅当a+b=c+d.证明R是A上等价关系. 设R是集合A上的等价关系.若A含有n个元素,R作为集合含有s个元素,商集A/R含有r个元素,证明rs>=n^2 30分!离散数学题三道1、设集合A={a,b,c},在A上的关系R={(a,a),(a,b),(b,c)},求r(R),s(R),t(R).2、利用直值表求命题公式（p→(q→r)）（r→(q→p)）的主析取范式和主合取范式.3、证明：对于任意n(n>2)个人 设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说明R∪S不一定是 设S={1,2,3,4},并设A=SxS,在A上定义关系R为:R并且当a+b=c+d,证明R是等价关系 设R是集合A上的等价关系,S={|c∈A,aRc∧cRb},证明S是A上的等价关系 设R是A上的等价关系,证明R^2=R 离散数学证明题 设R,S是A上的相容关系,证明R^S也是A上的相容关系. 设R是N*N上的关系,定义如下：（A,B）R（C,D）AD=BC,证明R是等价关设R是N*N上的关系,定义如下：（A,B）R（C,D）AD=BC,证明:R是等价关系 离散数学关于等价关系的题设R是一个二元关系,设S={|对于某一c,有∈R,且∈R},证明：若R是一个等价关系,则S也是一个等价关系. 1.设R和S是集合A上的对称关系,证明或反证：R-S也是A上的一个对称关系.2.设A＝R,R是由aRb当且仅当|a｜ 离散数学题,设R是A上的二元关系,定义S={(a,b)|∃ c∈A,(a,c)∈R,(c,b)∈R},证明设R是A上的二元关系,定义S={(a,b)|∃ c∈A,(a,c)∈R,(c,b)∈R},证明：若R是A上的等价关系,则S也是等价关系,且S=R给连接 设集合A上的关系R,S是等价关系,证明R∩S也是A上的等价关系,并举例说明R∪S不一定是等价关系 设a是实数.f(x)=a-[2/(2^x+1)] (x∈R).试证明:对于任意a,f(x)在R上为增函数 设R是A上的自反和传递关系,证明R∩R^-1是A上的等价关系. 设R和S是A上的二元关系 证明1,r(R∪S)=r(R)∪r(S)2,s(R∪S)=s(R)∪s(S)3,t(R)∪t(S)⊆t(R∪S) 证明题,设R是二元关系,设S={}存在某个c,使得∈且∈R,证明如果R是等价关系,则S也是等价关系.