例子 男足国家队实力 东南大学计算机科学与工程学院 离散数学 与布尔代数
男足国家队实力 ∨ = ∧ =
例子 30 [a, b,c) 10 alc 6 15 整除关系 子集 东南大学计算机科学与工程学院 离散数学 与布尔代数
30 6 10 15 2 3 5 1 整除关系 {a,b,c} {a,b} {a,c} {b,c} {a} {b} {c} Φ 子集
例子 24 12 8 3 东南大学计算机科学与工程学院 离散数学 与布尔代数
课堂练习 习题11 2:(2) 东南大学计算机科学与工程学院 离散数学 与布尔代数
课堂练习 习题11 1: 2:(2) 2021/2/11
例子 设S是一集合,P(S是S的幂集则<P(S),c>是一个偏序集 s-a, b, c) s=a P(S)={a,b,c},{a,b}, P(S)={a},}P(S)={a,b},{a},{b}, {a,c},{b,},{a},{b}, {c},z} fa,b, c) fa) o a fa,b) fac) (b, cj a tb3 易证明,A∧B=A∩B∈P(S),AVB=A∪B∈P(S) 因此,<P(S>是一个格 东南大学计算机科学与工程学院 离散数学 与布尔代数
设S是一集合,P(S)是S的幂集,则<P(S), >是一个偏序集 S={a} P(S)={{a}，} {a} S={a，b} P(S)={{a,b}，{a}，{b}， } {a,b} {a} {b} S={a，b，c} P(S)={{a,b,c}，{a，b}， {a,c}，{b,c}，{a}，{b}， {c}，} {a,b,c} {a,b} {a,c} {b,c} {a} {b} {c} 易证明，A∧B=A∩B∈P(S), A∨B=A∪B∈P(S) 因此， <P(S),>是一个格