二元關係的個數怎麼求

二元關係的個數怎麼求

二元關係的個數=N+N(N-1)/2,數學上,二元關係用於討論兩個數學對象的聯繫。諸如算術中的大於及等於,幾何學中的相似,或集合論中的爲...之元素或爲...之子集。二元關係有時會簡稱關係,但一般而言關係不必是二元的。

集合X與集合Y上的二元關係是R=(X,Y,G(R)),其中G(R),稱爲R的圖,是笛卡兒積X*Y的子集。若(x,y)∈G(R),則稱x是R-關係於y,並記作xRy或R(x,y)。否則稱x與y無關係R。但經常地把關係與其圖等同起來,即:若R⊆X*Y,則R是一個關係。