西安电子科技大学等价关系与集合的划分$3.5.5软件学院-【例题】设A=(a，b，c}，求A上所有的等价关系。解答:元1元2元3元4元5R1={a,b,cx(a,b,c)aaR2=(a}x(a} U (b,c)x(b,c)R3=(b)x(b) U (a,c)x(a,c)bCCR4=(a,b)x(a,b) U (c)b(c)R5=(a) ×(a) U (b)×(b) U (c)×(c)西安电子科技大学 软件学院 解答： §3.5.5 等价关系与集合的划分 【例题】设A={a, b, c}，求A上所有的等价关系。 R1={a,b,c}×{a,b,c} R2={a}×{a} ⋃ {b,c}×{b,c} R3={b}×{b} ⋃ {a,c}×{a,c} R4={a,b}×{a,b} ⋃ {c}×{c} R5={a}×{a} ⋃ {b}×{b} ⋃ {c}×{c} π1 π2 π3 π4 π5