【正文】 ? 求積代數(shù) 12 ,GG? ? ??商代數(shù)和積代數(shù) 解： 1 2 1 2 1 2 31 1 1 2 1 3 2 1 2 2 2 3{ , } { , , }{ , , , , , , , , , , , }G G a a b b ba b a b a b a b a b a b? ? ?? ? ? ? ? ? ? ? ? ? ? ? ?對任意的 ， ,ijab?? 12,ija b G G??? ? ? ?, , * ,i j i j i i j ja b a b a a b b? ? ? ?? ? ? ? ? ? ? ? ?第六章 代數(shù)系統(tǒng) ? ? ? ? ? 定義：設 S,*是一個代數(shù)系統(tǒng)， *是 S上的二元運算；若 *是可結(jié)合的，則 S,*稱為一個 半群 。 定義： 如果 S,*是一個半群，并且關于 *運算有單位元 e，則稱 S,*為 獨異點 或 含幺半群 ，記作S,*,e 。 例： N,+,0,N,?,1,I,+,0,R,?,1,Nn,?n,1 都是獨異點，其中 n為正整數(shù)。 設 Σ 是非空有限字母表，則 Σ *,?, ε 是獨異點，而 Σ +, ?不是獨異點，其中 ε是空串。 ,??? ?典型代數(shù)系統(tǒng) 例： 如果獨異點 G,?的每個元素關于 ?都是可逆的，則稱 G,?為群。 設 A為任意非空集合， PA是 A到 A的所有雙射函數(shù)的集合，于是 PA,?構(gòu)成一個群，其中 ?是函數(shù)的復合運算，稱 PA,?為對稱群，稱 PA,?的子群為 A的變換群。 例如， A={1,2,3}，由 A到 A的所有雙射函數(shù)為3!=6個，它們是 123456{ 1 , 1 , 2 , 2 , 3 , 3 }{ 1 , 1 , 2 , 3 , 3 , 2 }{ 1 , 3 , 2 , 2 , 3 , 1 }{ 1 , 2 , 2 , 1 , 3 , 3 }{ 1 , 2 , 2 , 3 , 3 , 1 }{ 1 , 3 , 2 , 1 , 3 , 2 }ffffff? ? ? ? ? ? ?? ? ? ? ? ? ?? ? ? ? ? ? ?? ? ? ? ? ? ?? ? ? ? ? ? ?? ? ? ? ? ? ?典型代數(shù)系統(tǒng) ?在 PA上的運算表如下： 可以看出 f1是幺元， f2的逆元是 f2， f3的逆元是f3， f4的逆元是 f4， f5的逆元是 f6， f6的逆元是 f5，并且 {f1,f2}, ?， {f1,f3}, ?， {f1,f4}, ? 和 {f1,f5,f6}, ?都是 PA, ?的子群，所以它們都是變換群。 典型代數(shù)系統(tǒng) 能否對一個抽象的代數(shù)系統(tǒng)進行研究，而這種代數(shù)系統(tǒng)具有像命題代數(shù)、集合代數(shù)等一些具體代數(shù)系統(tǒng)所具有的最本質(zhì)的特征。 這種抽象的代數(shù)系統(tǒng)就是由布爾（ Boole）于 1854年建立的布爾代數(shù)。實際上，還存在著比布爾代數(shù)更一般的代數(shù)系統(tǒng)，那就是格。 定義：設 L,≤是偏序集，對于任意的 a,b∈ L，{a,b}均有上確界和下確界，則稱 L,≤ 為格。 典型代數(shù)系統(tǒng) 通常 a*b用表示 {a,b}的下確界 ,也就是 a*b=inf{a,b}，稱為 a,b的積。用 a⊕ b表示 {a,b}的上確界，記a⊕ b=sup{a,b}，稱為 a和 b的和，因為偏序集和的任何非空子集的上、下確界若存在，必唯一。所以 *和⊕ 可以看作是集合 L上的兩個代數(shù)運算。于是代數(shù)系統(tǒng) L,*,⊕ 是一個格。 每個全序結(jié)構(gòu)都是格。但是，不是所有的偏序結(jié)構(gòu)都是格。 典型代數(shù)系統(tǒng) {a},,{c}是格，而 nhcuj7d3{e}{f}是偏序集，但不是格。 典型代數(shù)系統(tǒng) 例：設 D是 I+上的整除關系，亦即，對任意的 a,b∈ I+，aDb，當且僅當 a整除 b。于是 I+,D是一個格，其中a*b=a和 b的最大公因子， a⊕ b=a和 b的最小公倍數(shù)。 *和 ⊕ 的基本性質(zhì)： 等冪律 ,a a a a a a? ? ? ?交換律 ,a b b a a b b a? ? ? ? ? ?結(jié)合律 ( ) ( ) a b c a b c? ? ? ? ?( ) ( )a b c a b c? ? ? ? ?吸收律 ( ) , ( )a a b a a a b a? ? ? ? ? ?典型代數(shù)系統(tǒng) 設 L,*,⊕ 是格，則在格中每對元素都有上、下確界，設 S={a1,a2,? ,an}是 L的有限子集，則 S應有上確界和下確界。一般地，可以把 S的下確界和上確界表示成 121121inf ( )sup ( )ninininiS a a a aS a a a a??? ? ? ? ? ????? ? ? ? ? ??? ?典型代數(shù)系統(tǒng) 定義：有最大元素和最小元素的格稱為 有界格 。通常把有界格的最大元素和最小元素分別記為 1和 0，并稱它們?yōu)楦竦慕纭? 顯然， L,*,⊕ 有限格是有界格，并且 ，其中 L={a1,a2,? ,an} ,常把有界格記為 L,*,⊕ ,0,1。對于任意的 a∈ L,a≤1且 0≤a，因此有 1 10 * , 1nniii iaa? ?? ? ?0 , 11 1 , 0 0a a a aaa? ? ? ?? ? ? ?典型代數(shù)系統(tǒng) 設是 L,*,⊕ ,0,1有界格， a,b∈ L，如果 a*b=0且a⊕ b=1，則稱 b為 a的補元，記為 b=a39。如果 L中每個元素都有補元，則稱 L,*,⊕ ,0,1為有補格。 補元的定義是相互的。一個元素可以有補元，也可以沒有補元，如果有補元，可以有一個補元，也可以有多個補元。 典型代數(shù)系統(tǒng) bc a01在左圖的格中， a和 b均為 c的補元， a和 b的補元均為 c。1和 0互為補元，且唯一。 典型代數(shù)系統(tǒng) 定義： 設 L,*,⊕ 是一個格，如果 *對 ⊕ 是可分配的，并且 ⊕ 對 *也是可分配的，則稱 L,*,⊕ 是 分配格 。 要判斷一個格是不是分配格，只須檢驗一個分配律即可，因為在分配格的定義中，兩個分配律是互為對偶的，故對偶原理適用于分配格。 ba c01 a b c10均不是分配格 典型代數(shù)系統(tǒng) ? 一個格是分配格，當且僅當它沒有子格同構(gòu)于這兩個五元素格之一。 典型代數(shù)系統(tǒng) 定義： 一個有補分配格稱為一個 布爾代數(shù) 。 一般用 B,*,⊕ , 39。,0,1表示布爾代數(shù)。其中 B,*,⊕ 是格 ,39。是一元的求補運算， 0和 1為最小元素和最大元素。 例：設 B={0， 1}， B上的運算 *， ⊕ 和 ?如下表定義： B,*,⊕ , 39。,0,1是最簡單的布爾代數(shù)，稱為 電路代數(shù) 。 典型代數(shù)系統(tǒng) 例：設 S是非空集合，不難證明 ρ(S), ? , ? ,~,Φ,S 是布爾代數(shù)，稱為集合代數(shù)。其中任何 A?S的補元為～ A=SA。 ρ(S)中的偏序關系是 ? 。如果 S有 n個元素，則 ρ(S)有 2n個元素，布爾代數(shù)的圖是一個 n維立方體。 例： 用 S表示含有 n個原子的合式公式的集合，代數(shù)系統(tǒng) S, ∧ , ∨ , ┐,F,T是布爾代數(shù)，稱為命題代數(shù)。其中 ∧ , ∨ 和 ┐分別是合取、析取和否定， F和 T分別是一個永假式和永真式，并且把等價的合式公式看成是相等的，對應的偏序關系是蘊含 。 ?典型代數(shù)系統(tǒng) 定義 : 令 Bn={0,1}n,對任意 a=a1,a2,? ,an, b=b1,b2,? ,bn∈ Bn定義 1 1 2 21 1 2 212, , , , , , ,nnnnna b a b a b a ba b a b a b a ba a a a? ? ? ? ? ??? ? ?? ? ? ? ? ??? ? ?? ? ? ? ? ??? ? ?這里 ∧ , ∨ 和 ┐是 {0,1}上的邏輯運算。代數(shù)系統(tǒng) Bn,*,⊕ , 39。,0n,1n是布爾代數(shù)。其中 0n和 1n分別是成員都為 0和成員都為 1的 n元序偶。這個代數(shù)被稱為開關代數(shù)。