離散數學之特殊關係之等價關係

先引進集合的劃分：給定非空集合A，若S = {S₁，S₂ ，…，Sn}，且 ①Si ⊆ A，且Si ≠ Ø ， i = 1,2,…n； ②Si ∩ Sj = Ø，i ≠ j，i,j = 1,2,…n； ③S₁∪S₂∪…∪Sn = A； 則集合S稱爲集合A的一個劃分，而S₁，S₂ ，…，Sn 稱爲這個劃分的類或塊 1. 等價關係的定義 設R是定義在非空集合A上的關係，若R具有自反性，對稱性和傳遞性，

>>阅读原文<<