函數是另一種常見的關係,我們常聽到的函數有二元一次函數跟一元一次函數和三角函數等等
給定兩個nonempty set X,Y,這種relation會有一個特定的對應關係,如同機器一樣經過某種運作方式將X的值轉換成Y,怎麼樣算是一個好的運作方式呢?首先,當然要每一個要方入機器的元素都成產生東西出來,所以對x ∈ X,皆存在y ∈ Y使得(x.y)∈ f,另外我們也希望相同的原料用同一個機器能夠產出固定的產品,所以對所有x ∈ X只會有維一的y ∈ Y使得(x.y)∈f,因此function的定義如下
Definition:
設X,Y為nonempty set 且 f ⊆ X ×Y, 為一個from X to Y的relation.若f滿足下列性質,則稱f為一個from X to Y的函數(function)
(1)對所有x ∈ X, 皆存在 y ∈ Y使得 (x, y) ∈ f .

Dnight 發表在 痞客邦 留言(0) 人氣()

Relation中還有一種特別的關係,叫做Order relation,所謂的排序關係符合一些特別的性質,以下是介紹。
假設 X 為 nonempty set 且≼ 為 X 上的 relation. 若X符合以下三種性質,我們稱≼為X上的partial order
1.對所有的x ∈ X,皆有 x ≼ x
2.若x,y ∈ X,x≼y且y≼ x,則 x=y
3.若x,y,z ∈ X ,x≼y且y≼z,則 x≼z

Dnight 發表在 痞客邦 留言(0) 人氣()

在數學上我們會研究集合與集合之間的關係,關係有分成同一個集合之間元素的關係,已經不同集合之間元素的關係。兩個集合之間的關係我們稱之為二元關係(binary relation),像是整數跟整數之間有大於這種關係(EX:1>-1,5>3,5>2等等) 學生跟學校之間有就讀於這種關係(EX:張三就讀於某某國小)
若兩個集合X,Y裡有一個關係S,我們通常會用x~y來表示x跟y之間有關係
在關係中有一種特別的關係叫做等價關係(equivalence relation),等價關係是同一個集合(以下將集合以X表示)之間的關係,而且必須滿足以下三種特性:
反身性Reflexive:對每個X裡面的元素x,x~x皆成立。
ex:在整數中小於這個關係並不滿足反身性,因為每個數字x<x皆不成立

Dnight 發表在 痞客邦 留言(0) 人氣()

1
Blog Stats
⚠️

成人內容提醒

本部落格內容僅限年滿十八歲者瀏覽。
若您未滿十八歲,請立即離開。

已滿十八歲者,亦請勿將內容提供給未成年人士。