西安电子科技大学$3.5.5等价关系与集合的划分软件学院(例题A=a，b，c,d)，A的一个划分元=a，d，b，c，求由元诱导的A上的等价关系。解答：由元诱导的集合A上的等价关系R为：R=a,dxa,dUb,cxb,c=<a,a>,<a,d>,<d,a>,<d,d>,<b,b>,<b,c>,<c,b>,<c,c>)西安电子科技大学 软件学院 【例题】A={a, b, c, d}，A的一个划分 π={{a,d},{b,c}}，求由π诱导的A上的等价关系。 解答：由π诱导的集合A上的等价关系R为： R={a,d}×{a,d} ⋃ {b,c}×{b,c} } ={<a,a>,<a,d>,<d,a>,<d,d>,<b,b>,<b,c>,<c,b>,<c,c>} §3.5.5 等价关系与集合的划分