问答题 R是A上的二元关系,证明:
【正确答案】[证明]如果R是自反的,则对于A中任意元素a,都有(a,a)∈R,由复合关系的定义可知,(a,a)∈R2,所以R2也是自反的。
【答案解析】
【正确答案】当(a,b)∈R2时,必有x∈A,使得(a,x)∈R和(x,b)∈R;由于R是对称关系,所以有(x,a)∈R和(b,x)∈R;再由复合关系的定义可知,(b,a)∈R2,由此证得R2也是对称关系。
【答案解析】
【正确答案】当(a,b)∈R2,(b,c)∈R2时,A中存在着元素x和y,使得(a,x)∈R和(x,b)∈R以及(b,y)∈R和(y,c)∈R;由于R是传递关系,所以(a,b)∈R以及(b,c)∈R;再由复合关系的定义可知,(a,c)∈R2,由此证得R2也是传递关系。
【答案解析】