# 概念推導導讀

299 份概念教學導讀；另有 36,000 題逐題詳解，兩者分開查找。

[搜尋全部題目與詳解 →](/zh-Hant/explore/)

1共 1 項 · 第 1／1 頁



概念導讀



## [等價類：在完整有限關係上先認證、再求類，並以非等價關係作對照](/zh-Hant/derivations/derivation-mko-equivalence-class-01/?from=%2Fzh-Hant%2Fderivations%2F%3Fq%3Dmko-equivalence-class)

在 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)} 說明未通過傳遞性的關係不能形成等價類。

等價類

derivation-mko-equivalence-class-01





1共 1 項 · 第 1／1 頁