数学建模社区-数学中国

标题: 一张学格的表 [打印本页]

作者: lilianjie    时间: 2012-1-2 14:24
标题: 一张学格的表
本帖最后由 lilianjie 于 2012-1-3 10:17 编辑 * Y/ Z, c' P' O/ I
3 Y' g6 ?7 |) ^1 t" q/ G( j
[attach]100427[/attach] 193351yoijvca37zytjcav1.JPG 7 H' ?* {7 \1 z1 }; h! J
7 ?/ a% E$ ^8 r7 t# [' s- ^8 q
[attach]100427[/attach]
1 w# ^# o! u1 e8 s" g+ v3 B' Z" F' s& s

, X1 z8 b+ B' K  b/ w* m# i* {& v* k6 R. ^# T

( Q% a) R. U+ a+ M. X) W/ j一张学格的表:
. F+ I- {5 l$ }8 Z8 A# w9 `# J" C# X/ V4 R6 X  A% N2 g

/ S: V) A1 N2 \6 s7 |' x. O1 M, t" U: [$ |7 P; d& w

作者: 39133120    时间: 2012-1-3 23:39
表示看不懂
作者: 39133120    时间: 2012-1-3 23:39
表示看不懂
作者: 孤寂冷逍遥    时间: 2012-1-5 16:16

作者: yt@A    时间: 2012-1-8 12:47
~~~果然complicated
作者: lilianjie    时间: 2012-1-12 12:51
如果一个集合 A 包含集合 B 的所有元素,则 B 被称为小于等于 A。然而有些集合不能在这种方式来比较,因为其中每个都包含在其他集合中不存在的某些元素。所以,子集包含是偏次序,对立了前面给出的全次序。
. o, S) o) i4 H. x  P8 K
: _/ U5 K" N( q9 j序理论不限制于各种种类的排序关系,还考虑在它们之间的逼近函数。函数的序理论的性质的一个简单例子来自在数学分析中常见的单调函数。
9 p6 h) l3 Y4 w! P# u% w$ K. j1 B% h7 D/ k7 Q0 `
3集和4集的按照子集包含来排序

1234.JPG (34.19 KB, 下载次数: 477)

1234.JPG

123.JPG (17.54 KB, 下载次数: 458)

123.JPG


作者: lilianjie    时间: 2012-1-12 13:15
偏序集任两元都有一个最小上界并),或一个最大下界(交)--------》半格Semilattice
# z" F1 P  y( C' P9 c$ }; c# o8 i4 Q) a  B" c6 p, |
join-semilattice or upper semilattice有一个最小上界并叫并(上)半格
' z0 @8 b0 \! n8 r# @" m+ ^1 ]0 _9 B" \9 t
Associativity
' _  j* W; A, V' J7 O$ E% Nx ∧ (y ∧ z) = (x ∧ y) ∧ z
: a- q  J0 `' A1 K) s2 x& CCommutativity 1 n+ H/ p3 ^) v* u' f7 H1 S  U2 B
x ∧ y = y ∧ x
$ N4 ]) _! d3 i" w8 ?% BIdempotency
: |1 F3 I2 p3 x. I6 Ix ∧ x = x
/ ~$ p8 _9 c. d$ ]/ S
$ v' H5 F8 x5 p4 n! N( ?4 `meet-semilattice or lower semilattice有一个最大下界(交)叫交(下)半格
) o' q& z: J2 i& H8 _: ]0 Y$ vAssociativity 结和律* e! c2 X1 {  w( H
x ∨ (y ∨ z) = (x ∨ y)  z 4 S) I1 S+ N8 h" z; L: Z
Commutativity 交换律
& V$ V$ w: w* P9 s$ O* i2 B7 px ∨ y = y ∨ x 0 o! M7 ]2 ]2 V, _# I6 O, Z9 r9 G
Idempotency 幂等律
- S. }) u6 V  s+ F- H* Ix ∨ x = x
2 d7 f: @# N5 e  A
5 w& c; ]8 q7 Z8 E  |, T$ s# wSemilattice morphisms同态:f(x ∨ y) = f(x) ∨ f(y).或 f(x ∧ y) = f(x) ∧ f(y). * s  Q' D5 P2 @9 @5 u6 {

" q1 u6 E6 _5 K' M
& Q" J, c, l! R9 _' f2 o. m也分多种半格:" ]. D5 a4 u' }* w7 e
Distributive semilattices,Complete semilattices,Free semilattices
作者: lilianjie    时间: 2012-1-12 14:20
并半格+交半格-------》格/ u7 v; t5 G  c3 w

( p; m5 J: l) P- V2 ^7 L7 U
9 x  I4 F# Q  x' U5 i; ^! ~$ D' r" X: d8 p! X2 `; i* g- J4 h
有界格有一个最大元素和一个最小元素,按惯例分别指示为 1 和 0(也叫做顶和底)。任何格都可以通过增加一个最大元素和最小元素而转换成有界格. e( O; Q$ ]8 v% U( e; y
3 X! o8 X' `' P. }( a: z

! x4 k# C3 t% U小格图

1234.JPG (73.89 KB, 下载次数: 452)

1234.JPG

123.JPG (49.35 KB, 下载次数: 441)

123.JPG


作者: lilianjie    时间: 2012-1-12 14:28
完全格:一个格是完全的,如果它的所有子集都有一个交和一个并$ w3 L9 X( D( m6 ~: L- ^

6 f" z! T1 v" m
( J/ M2 u* n6 o% [5 G/ z$ p
5 h( f: f: h" ^- g格与广群(元素只符合交换律和结合律)家族有一些联系。因为交和并都符合交换律和结合律。格可以看作由有相同的承载者的两个交换半群组成的。如果格是有界的,这些半群也是交换幺半群。吸收律是特定于格理论的唯一定义恒等式。
4 g9 C* p# {$ C' Y
6 o# P" e2 _' e$ o/ U7 {x ∧(x∨ y )=x            x ∨ x  ∧ y =x. Q7 R2 S: `- L; j: H4 F0 k& h
& y1 A0 e. ?3 d5 B. A" \

作者: lilianjie    时间: 2012-1-12 14:43
有界格,若对于任意的,在L中都有a∧b=0,a∨b=0的补元存在,则L称为有补格。
" A# S2 U& ~& u, U/ B' Z# b全下界0与全上界1总是互补的。而对于其它元素,可能存在补元,也可能不存在补元。如果存在补元,可能是唯一的,也可能是多个补元
% G( J7 p3 j! a3 e9 a+ Q7 V! v9 C( ]0 b0 `5 F0 z
符合两个分配律的x∧(y∨z)=(x∧y)∨(x∧z)     x∨(y∧z)=(x∨y)∧(x∨z),------>分配格+ y0 [. C6 U+ a2 R- r

6 M0 s+ M0 M0 P+ {& N/ j: b分配律和环里的加群一样,就是换成并交都要符合
作者: lilianjie1    时间: 2012-1-12 15:03
本帖最后由 lilianjie1 于 2012-1-12 15:03 编辑 * x1 i* o9 t+ }) I: Z4 X; ?, V0 g
& \5 ^- c6 Y# t, f( e% V" v2 K' F
自由格没象自由阿群那种结构,但3个生成元的自由格有公式:( y* K3 |6 G; o6 B9 r+ x

' x& h, j0 K1 C" y/ f

a.JPG (4.21 KB, 下载次数: 173)

a.JPG


作者: lilianjie    时间: 2012-1-12 15:28
本帖最后由 lilianjie 于 2012-1-12 15:28 编辑 2 l" u! }" D' k/ R
! ~! F* \8 @6 ^) X% K8 g
原子格1 G& u0 H' a5 a# ~1 X8 w1 V9 I* Q
带有最小元 0 的偏序集合 P 中的原子是不等于 0 的所有元素中的极小的元素。
; ~/ F0 B$ [. I( M, c" N
/ A9 T2 m# J& ~- t带有最小元 0 的原子偏序集合 P 中的是在其中对于所有 P 的非零元素 x 有一个 P 的原子 a 使得 a ≤ x。
8 |( q# [/ n1 q7 g$ M8 m" K  L. y
5 ]& c* E6 T5 Z' F* R1 ^+ v0 D3 U, J; s在偏序集合中的原子是集合论中的单元素集合的抽象推广。/ o5 X6 @/ r" a) e% ]

+ B' @) A/ S8 b8 s" W4 n# g( d0 q  P5 J. `1 i/ e2 `7 r
格L 是模格的充要条件是它不含任何
' a/ k* [" H2 J* W2 o7 L: ~五边形作为子格

12.JPG (45.88 KB, 下载次数: 196)

12.JPG

模格的不等式定义及其应用.pdf

132.98 KB, 下载次数: 0, 下载积分: 体力 -2 点

模格的不等式定义及其应用.pdf

132.98 KB, 下载次数: 0, 下载积分: 体力 -2 点


作者: 苏惟嫣    时间: 2012-1-12 16:42
yjfgjchgxfhfghxfghxfghfx




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5