集合的表示:
1、枚举法:{u1, u2, u3, u4 ---, un}2、描述法:{x | x 是个什么数}3、特征函数法
f(u)={1, u ∈ A
{2, u ∉ A
4、文氏图法
集合的包含与相等:
1、当一个集合的元素都在另外一个集合中,我们称这个集合包含于另外一个集合
2、当一个集合是另外一个元素含有集合的集合的元素时,我们称这个集合属于另外一个集合
3、两个集合 A、B,若 A 属于 B,并且 B 属于 A,则称这两个集合是相等的
集合的运算:
1、幂等律:A ∪ A = A, A ∩ A = A
2、交换律:A ∪ B = B ∪ A,A ∩ B = B ∩ A
3、结合律:
(A ∪ B) ∪ C = A ∪ (B ∪ C)(A ∩ B) ∩ C = A ∩ (B ∩ C)4、吸收律:
(A ∪ B) ∩ A = A
(A ∩ B) ∪ A = A
5、分配律:
(A ∪ B) ∩ C =(A ∩ C) ∪ (B ∩ C)(A ∩ B) ∪ C =(A ∪ C) ∩ (B ∪ C)6、U 和 ∅ 的关系
A ∪ U = U
A ∩ U = A
A ∪ ∅ = A
A ∩ ∅ = ∅
7、复原律:(A的补)的补 = A
8、补余律:
A ∪ A的补 = U
A ∩ A的补 = ∅
9、对偶律(德摩根律):
(A ∪ B)的补 = A的补 ∩ B的补
(A ∩ B)的补 = A的补 ∪ B的补
格的两种等价定义:
偏序格:设(L,<=)是一个偏序集,且满足对任意 α,β ∈ L,{α,β}的上下确界均存在,则称(L,<=)为
一个格
代数格:满足幂等律、交换律、结合律、吸收率的集合。
(这两种定义是等价的。)
布尔代数(非零即一的代数):
满足复原律、补余律的代数
软代数:
满足复原律、对偶律的代数