问答题
证明下列各式: (a)A⊕A⊕B=B (b)(A-B)⊕B=A∪B (c)C∩(A⊕B)=(C∩A)⊕(C∩B) (d)C∪(AB)=(C∪A)(C∪B)
问答题 设A是有n个元素的有限集,ρ是A上的关系,试证明必存在两个正整数k,t,使得ρk=ρt。
问答题 下列是集合A={0,1,2,3}上的关系:ρ1={(i,j)|j=i+1或者j=i/2},ρ2={(i,j)|i=j+2},构造关系矩阵:Mρ1·ρ2
问答题 设Sn={a0,a1,…,an}和Sn+1={a0,a1,…,an,an+1,},试用ρ(Sn)和an+1表达出ρ(Sn+1)。