模糊理論基礎
集合:
空集:∅
子集:A⊆B
相等:A=B
真子集:A⊂B
冪集:P(X) ,X的所有子集的集合
笛卡爾集:
A={a,b} , B={1,2}
A×B ={<a,1>,<a,2>,<b,1>,<b,2>}
關係:
空關係:∅
全關係:X×Y
恆等關係:I={(x,x)∣x∈X}
等價關係:自反,對稱,傳遞
等價類 [x] : R是X上的等價關係,∀x∈X,[x]={y∣y∈X,xRy}
商集:R的等價類的集合稱爲X關於R的商集,X/R={[x]∣x∈X}
劃分:商集X/R構成X的一個劃分
關係的三種表達方式:
- 集合
- 矩陣
- 關係圖
映射(函數)
映射(函數):, f:A→B
映射:∀x∈A,都有唯一的y∈B,使得 y=f(x)
單射:全爲一對一的映射
滿射:B中每個元素都被映射到
雙射:滿射 + 單射
代數系統
設 f1,f2,...,fm是S上的m個運算,(S,f1,f2,...,fm)稱爲一個代數系統。
+,-,× 是R上的運算,則(R,+,−,×)是一個代數系統
同態和同構:
格
偏序到格
偏序:自反,反對稱,傳遞
界:上界、下界、上確界 supS 、下確界 infS
(P,≤)是一個偏序集,S⊆P,a∈P
- 若∀x∈S,x≤a,則稱a是S的一個上界
- 若∀x∈S,x≥a,則稱a是S的一個下界
- a是S的一個最小的上界,則稱a是S的一個上確界
- a是S的一個最大的下界,則稱a是S的一個下確界
格的定義
(L,≤)是偏序集,若∀α,β∈L,sup{α,β},inf{α,β}均存在,則(L,≤)是一個格。
⋁ : 取大sup; ⋀ : 取小inf
不同的格:
- 分配格
- 有界格
- 完全格
- 完全分配格
- 軟代數
- 布爾代數
- 優軟代數