概念導讀
等價類:在完整有限關係上先認證、再求類,並以非等價關係作對照
在 X={0,1,2,3,4,5} 上,R 由 12 個明列的有序對給出。先完整認證 R 是等價關係,再依定義 [a]={x∈X ∣ aRx} 求出全部類;證明 aRb ⇒ [a]=[b]、任兩類相等或不交、各類覆蓋 X,得 K(R)={{0,3},{1,4},{2,5}}。最後以 S=R∪{(0,1),(1,0)} 說明未通過傳遞性的關係不能形成等價類。
OCME · 中英數學知識與推導
299 份概念教學導讀;另有 36,000 題逐題詳解,兩者分開查找。
概念導讀
在 X={0,1,2,3,4,5} 上,R 由 12 個明列的有序對給出。先完整認證 R 是等價關係,再依定義 [a]={x∈X ∣ aRx} 求出全部類;證明 aRb ⇒ [a]=[b]、任兩類相等或不交、各類覆蓋 X,得 K(R)={{0,3},{1,4},{2,5}}。最後以 S=R∪{(0,1),(1,0)} 說明未通過傳遞性的關係不能形成等價類。