什么是等價關系有什么應用知識
等價關系是集合上的一種特殊的二元關系，它同時具有自反性、對稱性和傳遞性。以下是由學習啦小編整理的等價關系的內容，希望大家喜歡!
等價關系的介紹
等價關系是集合上的一種特殊的二元關系，它同時具有自反性、對稱性和傳遞性。常用等價關系來劃分集合，選取每類的代表元素來降低問題的復雜度，如軟件測試時，可利用等價類來選擇測試用例。
等價關系的定義
設 R 是集合 A 上的一個二元關系，若R滿足：
自反性：∀ a ∈A, => (a, a) ∈ R
對稱性：(a, b) ∈R∧ a ≠ b => (b, a)∈R
傳遞性：(a, b)∈R,(b, c)∈R =>(a, c)∈R
則稱 R 是定義在 A 上的一個等價關系。設 R 是一個等價關系，若(a, b) ∈ R，則稱 a 等價于 b，記作 a ~ b 。
等價關系的應用
例一：
設A = {1, 4, 7}，定義A上的關系R如下：
R = { (a, b) | a, b ∈ A∧a ≡ b mod 3 }
其中a ≡ b mod 3叫做 a 與 b 模 3 同余，即 a 除以 3 的余數與 b 除以 3 的余數相等。不難驗證 R 為 A 上的等價關系。
設 f 是從 A 到 B 的一個函數，定義 A 上的關系 R ：aRb，當且僅當f(a) = f(b)，R 是 A 上的等價關系。
例二：
設 R 為定義在集合 A 上的一個關系，若 R 是自反的、對稱的和傳遞的，則稱 R 為等價關系。設 R 為集合 A 上的等價關系，對任何a∈A,集合 [a] = {b | (a, b) ∈R} 稱為元素 a 形成的等價類，其等價類集合 {[a] | a∈A}，稱作A關于R的商集，記作 A/R。定理 3.7.1 設給定非空集合 A 上等價關系 R ，對于 a, b ∈A,有 aRb 當且僅當 [a] = [b]。定理 3.7.2 集合 A 上的等價關系 R ，確定了 A 的一個劃分，該劃分就是商集 A/R。定理 3.7.3 集合A的一個劃分，確定 A 的元素間的一個等價關系。
看過“等價關系是什么“的人還看了：
2.什么是買方市場
3.法律關系論文
4.什么是陌陌
5.什么是非線性