關係定義

關係定義

在數學上,關係定義是對如等於 =或序

簡介

參考一個如“ X認為 Y喜歡 Z”之類的關係,其實際情形如下:

關係S: X認為Y喜歡Z
XYZ
韻如柏豪佳馨
正乾韻如柏豪
正乾正乾韻如
佳馨佳馨佳馨

上表的每一行都代表著一個事實,並給出“ X認為 Y喜歡 Z”此類形式的斷言。例如,第一行即表示“韻如認為柏豪喜歡佳馨”。上表表示一個在集合 P上的關係 S,其中:

P= {韻如,柏豪,正乾,佳馨}

包括表中所有的人物。表中的資料則等同於如下的有序對:

S= {(韻如,柏豪,佳馨), (正乾,韻如,柏豪), (正乾,正乾,韻如), (佳馨,佳馨,佳馨)}

若較不嚴謹些,通常會將 S(韻如,柏豪,佳馨)用來指上表中第一行的同一種關係。關係 S為“三元”關係,因為每一行都包含了“三個”項目。關係是一個以集合論中的概念定義出的數學物件(即關係為{X,Y,Z}的笛卡兒積的子集),包含了表中所有的訊息。因此,數學上來說,關係純粹是個集合。

形式定義

k元關係在數學上有兩種常見的定義。

定義1在集合 X,…, X上的 關係 L是指集合的笛卡兒積的子集,寫成 L⊆ X×…× X。因此,在此定義下, k元關係就是個 k元組的集合。

第二個定義用到數學上一個常見的習慣-說“某某為一 n元組”即表示此一某某數學物件是由 n組數學物件的描述來判定的。在於集合 k上的關係 L中,會有 k+1件事要描述,即 k個集合加上一個這些集合笛卡兒積的子集。在此習慣下, L可以說是一個 k+1元組。

定義2在集合 X,…, X上的 關係 L是一個 k+1元組 L= ( X,…, X, G( L)),其中 G( L)是笛卡兒積 X×…× X的子集,稱之為 L的“關係圖”。

相關詞條

相關搜尋

熱門詞條

聯絡我們