A-A+

证明R是A上传递关系的充分必要条件是RR2。

2022-08-12 10:50:43 问答库 阅读 195 次

问题详情

证明R是A上传递关系的充分必要条件是RR2

参考答案

[证明]首先证明必要条件。
设(a,b)∈R2,由复合关系的定义可知,在A中必存在x,使得(a,x)∈R和(x,b)∈R;由于R是A上的传递关系,所以(a,b)∈R,由此证得R

考点:关系