离散数学第六章第三节.pptVIP

第6-3讲 布尔代数 1. 布尔代数 2.原子 3.Stone表示定理 4. 课堂练习 5. 第6-3讲 作业 1、布尔代数(1) 定义1 布尔格A,?诱导的代数系统A,?,?,’叫布尔代数。 1、布尔代数(2) 定义2 设A,?,?,’和B,?,?,’是两个布尔代数，如果存在双射f:A?B，对任意a,b?A,有 f(a?b)=f(a)?f(b) f(a?b)=f(a)?f(b) f(a’)=f’(a) 则称A,?,?,’和B,?,?,’ 同构。 2、原子 (1) 定义4 设格A,?具有全下界0，如果元素a(?0)?A盖住0，则称a是原子。 2、原子 (2) 定理2 设有限格A,?具有全下界0，若b?0，则至少存在一个原子a，使得a?b。 3、Stone表示定理 (1) 引理1 在布尔格中， b?c’=0当且仅当b?c。 3、Stone表示定理 (2) 引理2 设A,?,?,’是有限布尔代数，若b?A，且b?0，又设a1,a2,…,ak是A中满足aj?b(j=1,2,…,k)的所有原子，则b=a1?a2? …?ak，并且这种表示是唯一的。 3、Stone表示定理 (3) 引理2 设A,?,?,’是有限布尔代数，若b?A且b?0，又设a1,a2,…,ak是A中满足aj?b(j=1,2,…,k)的所有原子， 则b=a1?a2? …?ak，并且这