离散数学j课件-第4章-5.pptVIP

Proof： ⑶. 证明r(R)传递: 先用归纳法证明下面结论: (R∪IA)i= IA∪R∪R2∪...∪Ri ①i=1时 R∪IA= IA∪R 结论成立。 ②假设i≤k 时结论成立，即 (R∪IA)k= IA∪R∪R2∪...∪Rk ③当i=k+1时 (R∪IA)k+1=(R∪IA)k ○ (R∪IA) = (IA∪R∪R2∪...∪Rk） ○ (IA∪R) = (IA∪R∪R2∪...∪Rk)∪(R∪R2∪...∪Rk+1) = IA∪R∪R2∪...∪Rk∪Rk+1 所以结论成立. t(r(R))=t(R∪IA) = (R∪IA)∪(R∪IA)2∪(R∪IA)3∪... =(IA∪R)∪(IA∪R∪R2)∪(IA∪R∪R2∪R3)∪... = IA∪R∪R2∪R3∪... = IA∪t(R) = IA∪R (R传递t(R)=R) =r(R) 所以r(R)也传递。 3.设R1、R2是A上关系，如果R1?R2 ，则 ⑴r(R1)? r(R2) ⑵s(R1)? s(R2) ⑶t(R1)?t(R2) 二元关系的闭包仍然是二元关系，还可以求它的闭包。 例如，R是A上的二元关系