对偶
把偏序或格中的关系"方向颠倒"后,命题与结构仍然成立,这一对称性称为对偶原理。
定义
对偏序集 ,定义对偶序 :。 仍是偏序集。
若 是格,则 也是格,且 join 与 meet 互换:。
对偶原理:格中任何由 表述的命题,把 与 、 与 互换后所得命题依然成立。
示例
分配律 的对偶是 ,二者同为格的基本性质。
链接到当前文件 2
把偏序或格中的关系"方向颠倒"后,命题与结构仍然成立,这一对称性称为对偶原理。
对偏序集 (P,≤),定义对偶序 ≤op:a≤opb⟺b≤a。(P,≤op) 仍是偏序集。
若 (L,≤) 是格,则 (L,≤op) 也是格,且 join 与 meet 互换:a∨opb=a∧b。
对偶原理:格中任何由 ≤, ≥, ∨, ∧ 表述的命题,把 ≤ 与 ≥、∨ 与 ∧ 互换后所得命题依然成立。
分配律 a∧(b∨c)=(a∧b)∨(a∧c) 的对偶是 a∨(b∧c)=(a∨b)∧(a∨c),二者同为格的基本性质。