等价类 ·R是非空集合A上的等价关系,Hx∈A,等价类[x]R=yyEA∧ xRy ·每个等价类都是A的一个非空子集; ·【例子】对3同余关系RcZ×Z,xRy当且仅当x,y是整数,3个 等价类: ·[0]={…,-6,-3,0,3,6, ·[1]={…,-5,-2,1,4,7,.} ·[2]={…,-4,-1,25,8,…}等价类 • R是非空集合A上的等价关系,∀𝑥 ∈ 𝐴,等价类 𝑥 𝑅 = ሼ ሽ 𝑦|𝑦 ∈ 𝐴 ∧ 𝑥𝑅𝑦 • 每个等价类都是A的一个非空子集; • 【例子】对3同余关系𝑅 ⊆ 𝑍 × 𝑍, 𝑥𝑅𝑦当且仅当 𝑥−𝑦 3 是整数,3个 等价类: • 0 = … , −6, −3,0,3,6,… • 1 = … , −5, −2,1,4,7,… • 2 = … , −4, −1,2,5,8,…