複製鏈接
請複製以下鏈接發送給好友

恆等關係

鎖定
恆等關係,是滿足且只滿足自身與自身的關係,恆等關係也滿足自反性、對稱性、反對稱性,傳遞性。又稱幺關係。
中文名
恆等關係
外文名
identity relation
定    義
特殊的二元關係A是一個集合
性    質
滿足自反性
記    法
MR

目錄

恆等關係背景

在恆等關係中一個重要的概念就是關係矩陣。 [1] 
RX Y上的關係,令矩陣對角線元素為1,其餘元素皆為0,則此0,1矩陣稱為R的關係矩陣,記作MR

恆等關係定義

特殊的二元關係A 是一個集合,則
空集 稱作 A 上的空關係稱作 A 上的全域關係稱作 A 上的恆等關係。

恆等關係性質

恆等關係,是滿足且只滿足自身與自身的關係,對應關係矩陣是單位矩陣 [2] 
設A={a,b,c},則其上關係R={<a,a>,<b,b>,<c,c>},關係矩陣為單位矩陣。恆等關係滿足自反性、對稱性、反對稱性等性質。
參考資料
  • 1.    廖樂健, 史忠植. 實現約束推理中恆等關係與不等式的符號推理[C]// 中國計算機學會計算機科學與技術研究生學術討論會. 1994.
  • 2.    阮文. 某些正則半羣同餘格上交為恆等關係的等價關係[D]. 華南師範大學, 2009.