离散数学：第8讲 等价关系.pptVIP

2026/10/18等价关系1自反、对称、传递闭包定理7.11:设R?A?A且A??,则(1)R自反?r(R)=R;(2)R对称?s(R)=R;(3)R传递?t(R)=R.

2026/10/18等价关系2定理7.12定理7.12:设R1?R2?A?A且A??,则(1)r(R1)?r(R2);(2)s(R1)?s(R2);(3)t(R1)?t(R2);

2026/10/18等价关系3定理7.10定理7.10:设R?A?A且A??,则r(R)=R?IA;s(R)=R?R-1;t(R)=R?R2?R3?….推论:设R?A?A且0|A|?,则?l?N,使得t(R)=R?R2?R3?…?Rl

2026/10/18等价关系4定理7.13定理7.13:设R?A?A且A??,则(1)R自反?s(R)和t(R)自反;(2)R对称?r(R)和t(R)对称;(3)R传递?r(R)传递。

2026/10/18等价关系5性质1性质1:设R1,R2?A?A且A??,则(1)r(R1?R2)=r(R1)?r(R2);(2)s(R1?R2)=s(R1)?s(