等介關係,設S是一個給定的集合,在這個集合S內給出一個關係R,對於S內的任何兩個元素x和y,總可以判定x和y之間有這個關係或者沒有這個關係,如果有這個關係,就記為xRy。
基本介紹
- 中文名:等介關係
- 類型:數學術語
如果這個關係R滿足下面三條公理:
1。自反性:對S內的任何元素x,有xRx,通俗說,S內任何元素自己和自己有這個關係;
2。對稱性:對S中的兩個元素x和y 。如果xBy,則yBx。通俗說,如果x和y有這個關係,那么y和x也有這個關係;
3。傳遞性:對S中的三個元素x、y、z、,如果xRy,yRz,則xRz。通俗說,如果x和y有這個關係,y又和z有這個關係,那么x必和z有這個關係。
可以說滿足這三條公理的關係R是集合S內的一個等價關係。
如果用記號“~”代替R,x~y即表示等價(由對稱性和也等價)。這時上面所說的三條公理可以扼要的寫為:1、x~x;2、x~y→y~x,3、x~y,y~z→x~z。