變換群置換群與循環(huán)群課件

1.彭姝Email:pengshu@實驗室:軟件樓3102.顧俊Email:gujun@

實驗室：軟件樓3103.趙一鳴BBS:zhymEmail:zhym@每周三交作業(yè)1.彭姝§2變換群、置換群與循環(huán)群例13.8:證明不等邊長方形所有對稱的集合,關(guān)于其合成構(gòu)成群。B4={e,,,},[B4;]是4元素群,稱為Klein四元群?！?變換群、置換群與循環(huán)群例13.8:證明不等邊長方形所有一、變換群變換:非空集合S到S的一個映射,當映射是一一對應時,稱為一一變換。SS表示S到S的所有映射全體組成的集合,SS={f|f:SS}，[SS;]是半群。是擬群。不是群T(S)表示S上所有一一變換組成的集合。T(S)={f|fSS,且f為一一對應}[T(S);]是群一、變換群變換:非空集合S到S的一個映射,定義13.5:設(shè)GT(S),當[G;]為群時,就稱該群為變換群,其中為一一變換的合成(復合)運算,并稱為變換的乘法。定理13.9:[T(S);]是一個變換群。變換群不一定是交換群定義13.5:設(shè)GT(S),當[G;]為群時,就稱該群為二、置換群定義13.6:設(shè)S,|S|<+,S上的一個一一變換稱為置換。S上的某些置換關(guān)于乘法運算構(gòu)成群時,就稱為置換群。若|S|=n,設(shè)S={1,2,,n},其置換全體組成的集合表示為Sn;[Sn;]是一個置換群,n次對稱群。二、置換群定義13.6:設(shè)S,|S|<+,S上的一個一S上的置換Sn,習慣上寫成這里(i)即為i在函數(shù)下的象，這里1,2,

,n次序無關(guān)，即S上的置換Sn,習慣上寫成這里(i)即為i在函數(shù)變換群置換群與循環(huán)群課件n次對稱群Sn是有限群,問|Sn|=?S上的一一變換個數(shù)有多少?S上的一一變換個數(shù)是n!,即|Sn|=n!。下面以三次對稱群S3為例，考察群運算。n次對稱群Sn是有限群,問|Sn|=?變換群置換群與循環(huán)群課件定義13.7:設(shè)|S|=n,Sn,形如:其中2≤d≤n。這種形式的置換叫做循環(huán)置換,稱其循環(huán)長度為d。上述可寫為=(i1,…,id)，其中在變換下的象是自身的元素就不再寫出。特別,當d=2時稱為對換。定義13.7:設(shè)|S|=n,Sn,形如:其中2≤d≤定理13.10:Sn中的任一個置換均可分解為不含公共元的若干個循環(huán)置換的乘積。證明:對n作歸納n=1,成立假設(shè)當|S|n-1,結(jié)論成立(n>1)當|S|=n,任取Sn中的置換由元素1出發(fā)取上的循環(huán)置換推論13.1:任意一個置換可以分解為若干個對換的乘積。定理13.10:Sn中的任一個置換均可分解為不含公共元的若干說明分解不唯一說明分解不唯一定理13.11：任意一個置換可分解成對換的乘積,這種分解是不唯一的,但是這些對換的個數(shù)是奇數(shù)個還是偶數(shù)個卻完全由置換本身確定。對一個置換，它可能有不同的對換乘積，但它們的對換個數(shù)的奇偶性則是一致的。定義13.8：一個置換的對換分解式中,對換因子的個數(shù)是偶數(shù)時稱該置換為偶置換,否則,稱它為奇置換。定理13.11：任意一個置換可分解成對換的乘積,這種分解是長度為k的循環(huán)置換(i1i2…ik)=(i1i2)(i2i3)…(ik-2ik-1)(ik-1ik)

共k-1個對換所以當k是奇數(shù)時，該循環(huán)為偶置換當k是偶數(shù)時，該循環(huán)為奇置換推論13.2：一個長度為k的循環(huán)置換,當k為奇數(shù)時,它是一個偶置換;當k為偶數(shù)時,它是一個奇置換。長度為k的循環(huán)置換推論13.3：每個偶置換均可分解為若干個長度為3的循環(huán)置換的乘積,循環(huán)置換中可以含有公共元。證明:對任兩個對換:(a,b)(c,d)(a,b)(b,c)推論13.3：每個偶置換均可分解為若干個長度為3的循環(huán)置推論14.4：Sn中的奇、偶置換在置換的乘法運算下,其奇偶性由下表給出:

偶置換奇置換 偶置換偶置換奇置換奇置換奇置換偶置換

恒等置換看作為偶置換Sn=On∪AnOn∩An=偶置換與偶置換的乘積仍是偶置換，是An上的運算[An;]是代數(shù)系統(tǒng)。推論14.4：Sn中的奇、偶置換在置換的乘法運算下,其奇偶性1.封閉性2.結(jié)合律當然成立3.恒等置換eAn4.對于An,在Sn中有逆元-1,-1也是偶置換推論13.5：對稱群Sn中所有偶置換組成的集合,記為An,關(guān)于置換的乘法構(gòu)成群。1.封閉性定義13.9：稱上述[An;]為n次交待群。由于An中每個元素都是置換,因此根據(jù)置換群的定義可知[An;]也是置換群.|An|=?若n=1，Sn只有一個置換——恒等置換，它也是An的元素，|An|=1。若n>1,|An|=|On|=定義13.9：稱上述[An;]為n次交待群。例：G={g1,g2,gn},[G;]是群,對任意gG,定義映射g:GG,使得對任意g'G,有g(shù)(g')=gg'。設(shè)={g|gG},則[;]是置換群。這里是關(guān)于映射的復合運算.證明:(0)是上的運算(1)是滿足結(jié)合律的.(2)存在單位元(3)對任意g,存在逆元(4)g是G上的置換例：G={g1,g2,gn},[G;]是群,對任意g三、循環(huán)群1.元素的階定義13.10:設(shè)G為群,e是G的單位元，對于aG,如果存在最小正整數(shù)r，使得ar=e，則稱r為元素a的階;也可稱a是r階元。若不存在這樣的r，則稱a為無限階元或說a的階無限。三、循環(huán)群1.元素的階元素a的階有限的特征：若元素a的階有限，則存在k,lZ(kl),使ak=al，如果a的任意兩個冪都不相等,則元素a的階無限。定理13.12：G為群,aG,階為n,則對mZ,am=e當且僅當n|m。定理(一)：若G是有限群，則G中的每個元素的階都是有限的。元素a的階有限的特征：作業(yè):P171

12.(2)(3),13作業(yè):P17112.(2)(3),131.彭姝Email:pengshu@實驗室:軟件樓3102.顧俊Email:gujun@

實驗室：軟件樓3103.趙一鳴BBS:zhymEmail:zhym@每周三交作業(yè)1.彭姝§2變換群、置換群與循環(huán)群例13.8:證明不等邊長方形所有對稱的集合,關(guān)于其合成構(gòu)成群。B4={e,,,},[B4;]是4元素群,稱為Klein四元群?！?變換群、置換群與循環(huán)群例13.8:證明不等邊長方形所有一、變換群變換:非空集合S到S的一個映射,當映射是一一對應時,稱為一一變換。SS表示S到S的所有映射全體組成的集合,SS={f|f:SS}，[SS;]是半群。是擬群。不是群T(S)表示S上所有一一變換組成的集合。T(S)={f|fSS,且f為一一對應}[T(S);]是群一、變換群變換:非空集合S到S的一個映射,定義13.5:設(shè)GT(S),當[G;]為群時,就稱該群為變換群,其中為一一變換的合成(復合)運算,并稱為變換的乘法。定理13.9:[T(S);]是一個變換群。變換群不一定是交換群定義13.5:設(shè)GT(S),當[G;]為群時,就稱該群為二、置換群定義13.6:設(shè)S,|S|<+,S上的一個一一變換稱為置換。S上的某些置換關(guān)于乘法運算構(gòu)成群時,就稱為置換群。若|S|=n,設(shè)S={1,2,,n},其置換全體組成的集合表示為Sn;[Sn;]是一個置換群,n次對稱群。二、置換群定義13.6:設(shè)S,|S|<+,S上的一個一S上的置換Sn,習慣上寫成這里(i)即為i在函數(shù)下的象，這里1,2,

,n次序無關(guān)，即S上的置換Sn,習慣上寫成這里(i)即為i在函數(shù)變換群置換群與循環(huán)群課件n次對稱群Sn是有限群,問|Sn|=?S上的一一變換個數(shù)有多少?S上的一一變換個數(shù)是n!,即|Sn|=n!。下面以三次對稱群S3為例，考察群運算。n次對稱群Sn是有限群,問|Sn|=?變換群置換群與循環(huán)群課件定義13.7:設(shè)|S|=n,Sn,形如:其中2≤d≤n。這種形式的置換叫做循環(huán)置換,稱其循環(huán)長度為d。上述可寫為=(i1,…,id)，其中在變換下的象是自身的元素就不再寫出。特別,當d=2時稱為對換。定義13.7:設(shè)|S|=n,Sn,形如:其中2≤d≤定理13.10:Sn中的任一個置換均可分解為不含公共元的若干個循環(huán)置換的乘積。證明:對n作歸納n=1,成立假設(shè)當|S|n-1,結(jié)論成立(n>1)當|S|=n,任取Sn中的置換由元素1出發(fā)取上的循環(huán)置換推論13.1:任意一個置換可以分解為若干個對換的乘積。定理13.10:Sn中的任一個置換均可分解為不含公共元的若干說明分解不唯一說明分解不唯一定理13.11：任意一個置換可分解成對換的乘積,這種分解是不唯一的,但是這些對換的個數(shù)是奇數(shù)個還是偶數(shù)個卻完全由置換本身確定。對一個置換，它可能有不同的對換乘積，但它們的對換個數(shù)的奇偶性則是一致的。定義13.8：一個置換的對換分解式中,對換因子的個數(shù)是偶數(shù)時稱該置換為偶置換,否則,稱它為奇置換。定理13.11：任意一個置換可分解成對換的乘積,這種分解是長度為k的循環(huán)置換(i1i2…ik)=(i1i2)(i2i3)…(ik-2ik-1)(ik-1ik)

共k-1個對換所以當k是奇數(shù)時，該循環(huán)為偶置換當k是偶數(shù)時，該循環(huán)為奇置換推論13.2：一個長度為k的循環(huán)置換,當k為奇數(shù)時,它是一個偶置換;當k為偶數(shù)時,它是一個奇置換。長度為k的循環(huán)置換推論13.3：每個偶置換均可分解為若干個長度為3的循環(huán)置換的乘積,循環(huán)置換中可以含有公共元。證明:對任兩個對換:(a,b)(c,d)(a,b)(b,c)推論13.3：每個偶置換均可分解為若干個長度為3的循環(huán)置推論14.4：Sn中的奇、偶置換在置換的乘法運算下,其奇偶性由下表給出:

偶置換奇置換 偶置換偶置換奇置換奇置換奇置換偶置換

恒等置換看作為偶置換Sn=On∪AnOn∩An=偶置換與偶置換的乘積仍是偶置換，是An上的運算[An;]是代數(shù)系統(tǒng)。推論14.4：Sn中的奇、偶置換在置換的乘法運算下,其奇偶性1.封閉性2.結(jié)合律當然成立3.恒等置換eAn4.對于An,在Sn中有逆元-1,-1也是偶置換推論13.5：對稱群Sn中所有偶置換組成的集合,記為An,關(guān)于置換的乘法構(gòu)成群。1.封閉性定義13.9：稱上述[An;]為n次交待群。由于An中每個元素都是置換,因此根據(jù)置換群的定義可知[An;]也是置換群.|An|=?若n=1，Sn只有一個置換——恒等置換，它也是An的元素，|An|=1。若n>1,|An|=|On|=定義13.9：稱上述[An;]為n次交待群。例：G={g1,g2,gn},