一张学格的表
本帖最后由 lilianjie 于 2012-1-3 10:17 编辑一张学格的表:
表示看不懂 表示看不懂 {:3_49:}{:3_49:}{:3_49:}{:3_49:} ~~~{:3_41:}果然complicated 如果一个集合 A 包含集合 B 的所有元素,则 B 被称为小于等于 A。然而有些集合不能在这种方式来比较,因为其中每个都包含在其他集合中不存在的某些元素。所以,子集包含是偏次序,对立了前面给出的全次序。
序理论不限制于各种种类的排序关系,还考虑在它们之间的逼近函数。函数的序理论的性质的一个简单例子来自在数学分析中常见的单调函数。
3集和4集的按照子集包含来排序 偏序集任两元都有一个最小上界并),或一个最大下界(交)--------》半格Semilattice
join-semilattice or upper semilattice有一个最小上界并叫并(上)半格
Associativity
x ∧ (y ∧ z) = (x ∧ y) ∧ z
Commutativity
x ∧ y = y ∧ x
Idempotency
x ∧ x = x
meet-semilattice or lower semilattice有一个最大下界(交)叫交(下)半格
Associativity 结和律
x ∨ (y ∨ z) = (x ∨ y) z
Commutativity 交换律
x ∨ y = y ∨ x
Idempotency 幂等律
x ∨ x = x
Semilattice morphisms同态:f(x ∨ y) = f(x) ∨ f(y).或 f(x ∧ y) = f(x) ∧ f(y).
也分多种半格:
Distributive semilattices,Complete semilattices,Free semilattices 并半格+交半格-------》格
有界格有一个最大元素和一个最小元素,按惯例分别指示为 1 和 0(也叫做顶和底)。任何格都可以通过增加一个最大元素和最小元素而转换成有界格
小格图 完全格:一个格是完全的,如果它的所有子集都有一个交和一个并
格与广群(元素只符合交换律和结合律)家族有一些联系。因为交和并都符合交换律和结合律。格可以看作由有相同的承载者的两个交换半群组成的。如果格是有界的,这些半群也是交换幺半群。吸收律是特定于格理论的唯一定义恒等式。
x ∧(x∨ y )=x x ∨ x ∧ y =x
有界格,若对于任意的,在L中都有a∧b=0,a∨b=0的补元存在,则L称为有补格。
全下界0与全上界1总是互补的。而对于其它元素,可能存在补元,也可能不存在补元。如果存在补元,可能是唯一的,也可能是多个补元
符合两个分配律的x∧(y∨z)=(x∧y)∨(x∧z) x∨(y∧z)=(x∨y)∧(x∨z),------>分配格
分配律和环里的加群一样,就是换成并交都要符合
页:
[1]
2