群论-1 群论基础
群论及其在密码学中的应用
群论及其在密码学中的应用密码学作为一门研究信息加密和解密的学科,近年来受到了越来越多的关注。
在密码学中,群论是一种重要的数学工具,被广泛应用于密码算法的设计和分析。
本文将介绍群论的基本概念和特性,以及它在密码学中的应用。
一、群论基础知识群论是研究代数结构的一个分支,主要研究集合和运算之间的关系。
在群论中,一个群是一个集合G和一个二元运算*的组合,满足以下四个条件:1. 闭合性:对于任意的a、b∈G,a*b∈G。
2. 结合性:对于任意的a、b、c∈G,(a*b)*c=a*(b*c)。
3. 存在单位元:存在一个元素e∈G,对于任意的a∈G,a*e=e*a=a。
4. 存在逆元:对于任意的a∈G,存在一个元素b∈G,使得a*b=b*a=e。
群论中还有许多重要的概念和定理,如阶(order)、循环群(cyclic group)、同态(homomorphism)等,这些概念和定理为密码学提供了强大的分析工具。
二、群论在密码学中的应用1. 公钥密码算法公钥密码算法是现代密码学中常用的加密算法,其安全性基于数学难题的复杂性,如大整数因子分解和离散对数。
其中,离散对数问题是基于有限域上的群运算进行定义的。
通过选择适当的群结构和运算规则,可以构造出具有高度安全性和效率的公钥密码算法。
2. 密码协议密码协议用于实现通信中的安全性和认证机制。
许多密码协议的设计和安全性分析都依赖于群论的相关理论。
例如,Diffie-Hellman密钥交换协议利用有限域上的离散对数问题,通过交换指数的方式协商密钥;ElGamal加密算法利用循环群的离散对数问题,实现了公钥加密。
3. 数字签名数字签名用于验证信息的完整性和身份的真实性。
群论中的椭圆曲线密码算法可以用于构造高强度的数字签名方案。
椭圆曲线群的运算规则可以保证不可逆性和无法伪造性,从而保证数字签名的安全性。
4. 密码分析密码分析是破译密码算法的过程,群论提供了一些有效的分析方法。
群论群论基础课件
式中 y 称为 x 在B 上的象,而 x 称为 y 在 A 上的原象。
对应规则:与函数的比较
群论-群论基础-集合与运算
满射 单射 一一映射 逆映射: f -1 恒等映射:e
变换: 体系A 的一个自身映射f 称为A 的一个变换 若f 是一一映射,则称为对称变换 一一变换有性质:
物理学中的群论
—— 群论基础
主讲 翦知渐
群论
教材与参考书
教材: 自编
参考书:群论及其在固体物理中的应用 (徐婉棠)
物理学中的群论 (马中骐)
物理学中的群论基础 (约什)
群论
物理学中的群论
第一章 群论基础 第二章 晶体对称群 第三章 群表示理论 第四章 三维转动群 第五章 群论在量子力学中的应用
群论-群论基础
二元运算一般也称为“乘法”—— 数值加法 数值乘法 对称操作……
集合的所有代数性质都由其乘法结果决定
群论-群论基础-集合与运算
乘法表:有限集
A
l
m
O
D3
e
a
b
B
k
l
k
m
C
ee
a
b
k
l
m
aa
b
e
m
k
l
bb
e
a
l
m
k
kk
l
m
e
a
b
ll
m
k
b
e
a
mm
k
l
a
b
e
4 同态与同构
群论-群论基础-集合与运算
设 A 和 B 是两个不同集合,其中分别定义了乘法 ·和 ×; 若有满射 f ,使得对于 yi = f ( xi ), yj = f ( xj )来说有
群论基本知识及一些重要定理
群论基本知识及⼀些重要定理群论⼀.基本定义群:给定⼀个集合G={a,b,c...}和集合上的⼆元运算"·",要求满⾜下⾯四个条件①.封闭性:对于任意a,b\in G,⼀定存在c\in G,使得a·b=c②.结合律:对于任意a,b,c\in G,有(a·b)·c=a·(b·c)③.单位元:存在e\in G,使得对任意a\in G,有a·e=e·a=a④.逆元:对任意a\in G,均存在b\in G,使得a·b=e,其中b称作a的逆元,记作a^{-1}=b如果⼀个集合满⾜这个条件,那么就称这个集合是在运算·下的⼀个群⼦群:设G是⼀个群,H是G的⼀个⼦集,且H在相同意义下仍然构成⼀个群,那么称H是G的⼀个⼦群接下来将运算a·b简记为ab⼆.基本性质:①.⼀个群的单位元是唯⼀的②.群中任意元素的逆元是唯⼀的③.对a,b,c\in G,若ab=ac,则b=c④.(abcd...m)^{-1}=m^{-1}l^{-1}...a^{-1}(这⾥做⼀个说明:群的定义及性质中均没有要求交换律,因此不要想当然地在群运算中进⾏交换操作!)三.置换群:(接下来的内容有个⼈理解成分在内,如果有不准确的部分请及时指出,谢谢!)1.置换的定义:记⼀个序列{a_{n}}={a_{1},a_{2}...a_{n}}是1~n的⼀个排列定义⼀个置换p=\begin{pmatrix} 1&2&...&n\\a_{1}&a_{2}&...&a_{n} \end{pmatrix}其含义是⽤a_{1}取代原来的元素1,⽤a_{2}取代原来的元素2...⽤a_{n}取代原来的元素n置换的运算定义如下:设两个元素p_{1}=\begin{pmatrix} 1&2&...&n\\a_{1}&a_{2}&...&a_{n} \end{pmatrix},p_{2}=\begin{pmatrix} 1&2&...&n\\b_{1}&b_{2}&...&b_{n} \end{pmatrix},则运算p_{1}p_{2}过程如下:p_{1}p_{2}=\begin{pmatrix} 1&2&...&n\\a_{1}&a_{2}&...&a_{n} \end{pmatrix}\begin{pmatrix} 1&2&...&n\\b_{1}&b_{2}&...&b_{n}\end{pmatrix}=\begin{pmatrix} 1&2&...&n\\a_{1}&a_{2}&...&a_{n} \end{pmatrix}\begin{pmatrix}a_{1}&a_{2}&...&a_{n}\\b_{a_{1}}&b_{a_{2}}&...&b_{a_{n}} \end{pmatrix}=\begin{pmatrix} 1&2&...&n\\b_{a_{1}}&b_{a_{2}}&...&b_{a_{n}}\end{pmatrix}同理可以看出:如果我们计算p_{2}p_{1},则得到的结果应当是\begin{pmatrix} 1&2&...&n\\a_{b_{1}}&a_{b_{2}}&...&a_{b_{n}} \end{pmatrix} 2.置换群的定义:那么定义置换群G={p_{1},p_{2}...p_{m}}不难发现,n个元素的⼀个置换与1~n的⼀个排列相对应,因此由1~n的全排列所对应的n!个置换可以构成⼀个群,记作S_{n},称S_{n}为n 个⽂字的对称群(|S_{n}|=n!)3.循环的定义:但是我们发现,每次写⼀个置换太复杂了,因此我们给出⼀个简单记法:记(a_{1},a_{2}...a_{m})=\begin{pmatrix} a_{1}&a_{2}&...&a_{m}\\a_{2}&a_{3}&...&a_{1} \end{pmatrix}稍微解释⼀下:原本的⼀个置换可以写作\begin{pmatrix} 1&2&...&n\\a_{1}&a_{2}&...&a_{n} \end{pmatrix},那么我们可以把这个置换群写成这个形式:\begin{pmatrix} 1&a_{1}&...&n\\a_{1}&a_{p}&...&a_{q} \end{pmatrix}也就是说我们直接把⼀个置换连续相接,就能得出⼀个循环,这样得出的循环就是上⾯那个形式但是,⼀个循环中不⼀定会出现所有n个元素,⽽且⼀个置换可能需要由⼤量这种循环来构成举个例⼦:S_{3}={(1)(2)(3),(2 3),(1 2),(1 3),(1 2 3),(1 3 2)}可以发现,每个元素不⼀定会出现在每个循环之中,原因是如果⼀个元素i满⾜i=a_{i},那么这个元素就不必(也⽆法)写⼊循环了⽽且,如果对于每个i都有a_{i}=i,那么肯定不能全都省略,因此对于这种由多个循环组成的置换我们⼀般把它写成⼀个循环乘积的形式。
群论入门口诀
群论入门口诀
1.定义明确,群必须满足封闭性、结合律、单位元和逆元四个条件。
2. 群的阶等于其元素数量。
3. 子群必须是原群的子集,且满足群的四个条件。
4. 正规子群满足左右陪集相等的条件。
5. 群同态是保持群结构的映射。
6. 核是群同态的一个重要概念,表示同态映射的核心部分。
7. 商群是由一个正规子群和其左陪集组成的群。
8. 群的环路积可以用于证明群元素的循环性质。
9. 群元素的阶表示该元素经过多少次幂后等于单位元。
10. 循环群是由单个元素生成的群,可以是有限或无限的。
- 1 -。
群论(1)第一章
左
右
具体的例子
变换群G:{E,D,F,A,B,C}
E:保持不变 D:绕O轴逆时针转动120度 F:绕O轴顺时针转动120度 A:绕a轴翻转180度 B:绕b轴翻转180度 C:绕c轴翻转180度
a轴
O c轴 b轴
O轴垂直纸面向上 abc三轴间夹角60度
变换群G对普通三角形的变换
量子力学中若干问题的分析
角动量,跃迁定则等
基本相互作用的规范对称性
弱电 ~ SU(2) ×U(1),强作用 ~ SUc (3)
晶体的对称性 ……
对称性破缺
由于某种原因系统丢失了原有的对称性,例
破 缺
1.4 群的分类
有限群 vs 无限群 分类标准:群元个数是否有限
有限群中群元的个数称为群的阶。 例:置换群Sn,阶为n! 平面转动群SO(2) 所有实数构成的群,群乘法为数的加法。
例:
所有正实数可以构成群G2,群的乘法规则为数的乘法 (1) a×1=1×a=a,1为恒元 (2) a×(1/a)=1,a和1/a互为逆元 (3) a×(b×c)=(a×b) ×c,结合律 (4) a×b为正实数,即属于群G2,封闭性
思考:如果乘法规则为数的加法能否构成群。
首先确定群 的乘法规则 判断集合 能否成为群
构成G的子群,所以n为群G阶g的因子。即群元 的阶一定是群阶的因子。 群阶为质数的群只有平庸子群,与同阶循环群同 构。 群G中的两元素R和T,但不属于子群H, 属于同一左陪集的充要条件:R-1T∈H 属于同一右陪集的充要条件:TR-1∈H
不变子群
不变子群:若子群H的所有左陪集都与对应的右 陪集相等,则称H为G的不变子群。
群论的基本概念和运算
群论的基本概念和运算群论是数学中的一个重要分支,研究的是集合上的一种代数结构,称为群。
群具有丰富的数学性质和广泛的应用,是现代数学中不可或缺的基础工具。
本文将介绍群论的基本概念和运算。
一、群的定义和基本性质群是一个非空集合G,配上一种二元运算"·",如果满足下列四个条件:1.封闭性:对于任意的a,b∈G,a·b也属于G。
2.结合律:对于任意的a,b,c∈G,有(a·b)·c = a·(b·c)。
3.单位元:存在一个元素e∈G,对于任意的a∈G,有a·e = e·a = a。
4.逆元:对于任意的a∈G,存在一个元素a'∈G,使得a·a' = a'·a = e。
群的基本性质如下:1.单位元唯一性:群中的单位元只有一个。
2.逆元唯一性:群中的元素的逆元唯一。
3.消去律:若a·b = a·c,则b = c;若b·a = c·a,则b = c。
二、群的示例下面以一些常见的群为例介绍群的概念。
1.整数加法群(Z,+):整数集合配上加法运算构成一个群。
单位元为0,每个元素的逆元为其相反数。
2.整数乘法群(Z*,×):整数集合去掉0后,配上乘法运算构成一个群。
单位元为1,每个非零整数的逆元为其倒数。
3.矩阵群(GL(n,R)):n阶实数矩阵集合中,可逆矩阵配上矩阵乘法运算构成一个群。
单位元为单位矩阵,每个可逆矩阵的逆矩阵存在且唯一。
4.置换群(Sn):由n个元素的全排列组成的集合,配上排列的乘法运算构成一个群。
单位元为恒等排列,每个排列的逆排列存在且唯一。
三、群的运算群的运算包括闭包性、结合律、单位元和逆元。
群运算的一些性质如下:1.闭包性:群的运算必须满足封闭性,即群中的任意两个元素的运算结果仍然属于群。
2.结合律:群的运算必须满足结合律,即对于群中的任意三个元素a,b,c,有(a·b)·c = a·(b·c)。
北京大学群论-第一章_抽象群基础
第一章抽象群基础§1.1 群【定义1.1】G是一个非空集合,G ={…,g,…},“·”为定义在任意两个元素之间的二元代数运算(乘法运算),若G及其运算满足以下四个条件:(1)封闭性:∀f,g ∈G, f·g=h, 则h∈G;(2)结合律:∀f, g, h∈G,(f·g)·h=f·(g·h);(3)有单位元:∃e ∈G, ∀f ∈G, f·e=e·f=f;(4)有逆元素:∀f ∈G,∃f -1∈G, 使f·f -1= f -1·f = e;则称G为一个群,e为群G的单位元,f--1为f的逆元。
·系1. e是唯一的。
若e、e´皆为G的单位元,则e·e´= e´,e·e´= e,故e´= e。
·系2. 逆元是唯一的。
若存在f的两个逆元f´=f",则f'=⋅⋅=⋅=⋅=, 即''f⋅=⋅f'=f''ef''f''f)(f'ef'(ff'f'')·系3 e –1 = ee –1 = e -1·e = e, 即:e –1 = e。
·系4 若群G的运算还满足交换律,∀f,g∈G,有f·g=g·f, 则称G为交换群,或阿贝尔群。
群是我们定义的一种抽象结构,具有一般性,它象一个空筐子,可以装入各种具有相同抽象结构的实际对象。
通过研究抽象结构的一般性质,就可以掌握各种实际对象的性质。
例1.1 整数集{z}及其上的加法+单位元为0, 逆元z-1= -z,构成整数加法群。
例1.2 实数集R,运算为加法:单位元e = 0, 逆元:∀a∈R,a –1 = -a,构成加群。
群论课件ppt
元素数量是有限的集合。
03
02
置换
将一个有限集合的元素重新排列。
乘法
置换之间的运算。
04
循环群
01
02
03
循环群
由一个元素生成的群,即 置换群中所有元素都是该 元素的循环。
循环
将一个元素替换为另一个 元素,其它元素保持不变 。
元素生成
由一个元素开始,通过重 复应用某种变换得到的所 有元素。
群论课件
目录
• 群论基础 • 置换群 • 群论的应用 • 群表示论 • 群论中的问题与挑战 • 群论与其他数学领域的联系
01
CATALOGUE
群论基础
群的定义
群是由一个集合和定义在这个集合上 的一个二元运算所组成的一个代数结 构。这个二元运算被称为群中的“乘 法”。
群中的元素可以是有理数、整数、矩 阵、变换等,具体取决于实际应用和 研究领域。
群论与几何学的联系
对称性
群论在几何学中广泛应用于描述对称性。例 如,晶体学中的晶格结构可以用群论来描述 其对称性。此外,在几何图形中,我们也可 以用群论来描述图形的对称变换。
几何形状的分类
通过群论的方法,我们可以对几何形状进行 分类。例如,根据其对称性,我们可以将几 何形状分为不同的类型。这种分类方法有助 于我们更好地理解和研究几何形状的性质和
群表示是群论中一个重要的概念,它有助于将群的结构和性质转化为线性 代数的语言,从而更好地理解和研究群。
特征标与维数
01
特征标是群表示的一个重要概念 ,它描述了群在某个向量空间上 的作用方式。
02
特征标是一个函数,将群中的每 元素映射到复数域上,它反映
了群元素的性质和作用方式。
群论 第1章 群论基础(1)
在不引起歧义的情况下, 我们会省略乘法符号. 群G的元素个数称为群的阶(order), 记为|G|. 根据群的元素个数, 可以将群分为有限 群(元素的数目有限)和无限群(元素的数目无限). 在无限群中, 连续群可以用一个或多个 实参数来标记群的元素. 另一种对群的分类方式, 是按照群的乘法是否可以交换位置. 定义 2 (Abel群) G是群, 并且满足 ∀a, b ∈ G, ab = ba, 则称群G是Abel群. Abel群的乘法一般又称为加法. 例1 例2 例3 实数的集合按数值加法运算(R, +)构成Abel群. 非零实数的数值乘法(R\{0}, *)构成Abel群. n-维非奇异复矩阵按矩阵乘法构成非Abel群GL(n, C). (1.1.1)
e e a b c d f a a e d f b c b b f e d c a c c d f e a b d d c a b f e f f b c a e d 表 1.4: D3 群的乘法表
∀g ∈ G, ∃n, m ∈ N, n > m, g n = g m . 记k = n − m ∈ N, 那么 g k = e, 称使上式满足的最小自然数k 为元素g 的阶. 有限群的生成元的数目是有限的, 其中最小的数目称为有限群的秩(rank).
于是, 生成元的任意乘积可以写成标准的形式q m pn , 从而|G| = 6. 群的乘法见表 1.3. p2 p2 qp2 qp2 qp q p2 p e
e
p
q
qp
e
a
b
c
d f
e e p q qp 2 2 p p p e qp q 2 2 p p e p qp qp2 q q qp qp2 e p qp qp qp2 q p2 e 2 2 qp qp q qp p p2 表 1.3: ⟨p, q ⟩群的乘法表 对有限群, 必有
群论1、2章
所以这样的置换共有n﹗个。因为n个物体的排列数共有n﹗种, 进行一次置换后再进行另一次置换,结果也还是依次置换,叫 做两次置换的乘积。如 1 2 2 1 1 2 1 3 3 3 3 2 1 2 1 3 1 2 2 1 3 2 3 3 = 1 2 2 3 1 2 3 1 3 1 3 2
=
置换群是阿贝尔群吗? 答案:不是,因为置换的乘法不满足交换律,故不是阿 贝尔群!
t
-t 牛顿第二定律
3、对称性的本质:规律性,周期性,和谐的排列
God love symmetry !
1.3 对称性与化学
1、540.B.C,毕达哥拉斯学派认为:火、地、气、水四个基本元素组成世界。
火:正四面体演变火
地:正六面体或立方体
气:正八方体
水:正二十面体
第二章 群论基础
2.1 群的定义 (1)设G={E,A,B,C….}是由一些不同元素作成的非空集合, 在集合G中可以定义一个合成法,满足: A、若A·B∈G,且A ∈G,B ∈G,封闭性; B、有单位元素或恒等元素,常用E表示,EA=AE=A C、每个元素必有自己的逆元素,即它们的乘积等于单位元素, 即A ∈G,必有A-1 ∈G,AA-1=A-1A=E,A-1和A互为逆元素 D、满足结合律:即A(BC)=(AB)C,但必须注意AB≠BA,一般 不满足。
这两个群的乘法表为:
C4 E L4 L 42 L 43
观察:
E L 4 L 42 L 43 E L 4 L 42 L 43 L 4 L 42 L 43 E L 42L 43 E L 4 L 43E L 4 L 42
A 1 i -1 -i
1 i -1 -i 1 i -1 -i i -1 -i 1 -1 -i 1 i -i 1 i -1
群论基础-第1章 群的基本知识
其中的元素左乘或右乘仍为该群 G. ( 群中群论无顺序 )
Ak G = G Ak = G
*
五 子群和陪集
P.12
1 子群 (subgroup)
(1) 定义:群 G 中集合 S 在相同的群乘下构成的群,为 G
的子群
( 2) 显然子群:(1)E, (2)G
(3) 子群 S 的条件和检验: (1)不变元素;
σˆv σˆv σˆv σˆ v Ĉ32 Ê Ĉ31 σˆv σˆv σˆ v σˆv Ĉ31 Ĉ32 Ê
P.8 5 列表
群的名称 数群 置换群 矩阵群 对称群
群元
群乘
数 运算(加、乘等)
置换
相继置换
矩阵
矩阵乘法
对称操作 相继操作
举例 例(1) Z3群 d3群 D3群
*
七 不变子群
P.19
1 定义:有子群 N G
若 XNX- 1 = N 或 XN = NX (X 为 G 中的任一元素)
则 N为不变子群
2 性质
(1)不变子群必包括一个或几个完整的类
(即不变子群由完整的类构成)
证明:若 群元 C N ( 注意 群元 C 与类 C 不同)
则 X C X- 1 N (∵ XNX- 1 = N, C N )
= (YX)A(YX)-1 = ZAZ-1 ( Z = YX G )
故 C 与 A 共轭
(3) 相似矩阵
矩阵群中彼此共轭的元为彼此相似的矩阵
*
2 类: 群 G 中彼此共轭的群元构成类
P.17
对于类 C, 自然有 XCX-1 = C ( X为群 G 中任一群元)
[提问: 为什么?]
3 类的性质
(1) 单位元自成一类 (XEX-1= E)
第七章群论
第七章群论第七章群论§1 群的基本概念和一般理论一、群的定义和例子群是按照某种规律互相联系着的一些元素的集合,我们用G来表示这个集合,并设它含有的元素是A,B,C,E等等。
不是随便什么样的元素集合都构成群,要组成数学群必须满足下列四个条件:1.封闭性G中任何两个元素相“乘”(包括一个元素本身“平方”),其结果任然是G中的元素。
如A属于G:B属于G:则有() (7.1-1)“乘”这个术语是通用的说法,在这里它含有比初等代数里的“乘”更广泛的意义,也许用“组合”来代替更恰当一些,我们将在下面通过几个例子来阐明。
一个数学群必须首先定义一种乘法。
2.缔合性三个以上的元素相乘满足乘法的结合律。
如A B C=A ( B C )= (A B ) C(7.1-2)即在保持三个元素相乘先后次序一定的前提下,其结果与哪两个元素相乘无关。
3.单位元素G中有一个元素E,它同每一个元素相乘,都等于该元素本身,即E A=A E=A,(7.1-3)称E为单位元素或恒等元素。
4.逆元素G中每一个元素A,都有另一个元素A-1,两者相乘等于单位元素E,即A=A=E,(7.1-4)称为的逆元素。
逆元素可以是该元素本身。
下面我们举几个群的例子(2)G={所有大于0的实数}集合G包含所有大于0的实数,对普通的乘法而言,组成一个群。
满足封闭性和缔合性是显然的。
1是单位元素,任一实数m的逆元素为。
(3) G={0,±1, ±2, ±3……±n…}集合G包含0和所有正负整数,对于加法而言,组成一个群,成为整数加群。
此例中“乘”的意思是加。
1+2=3 封闭性满足1+2+3=1+(2+3)=(1+2)+3=6 缔合性满足0+3=3+0=3 0是单位元素n+(-n)=0 n有逆元素-n 213(4)G={E、I} ( C i )这个群(称为C i)里面的二个元素是“对称操作”,E是不动,I为对原点的倒反。
群论(基本)
群论(基本)(Upd 2021.07.19 关于⼀些定理的补充和证明,school )简介群论,是数学概念。
在数学和抽象代数中,群论研究名为群的代数结构。
群在抽象代数中具有基本的重要地位:许多代数结构,包括环、域和模等可以看作是在群的基础上添加新的运算和公理⽽形成的。
群的概念在数学的许多分⽀都有出现,⽽且群论的研究⽅法也对抽象代数的其它分⽀有重要影响。
群论的重要性还体现在物理学和化学的研究中,因为许多不同的物理结构,如晶体结构和氢原⼦结构可以⽤群论⽅法来进⾏建模。
于是群论和相关的群表⽰论在物理学和化学中有⼤量的应⽤。
群论是法国数学家伽罗⽡(Galois )的发明。
伽罗⽡是⼀个极具传奇性的⼈物,年仅21岁就英年早逝于⼀场近乎⾃杀的决⽃中。
伽罗⽡他⽤该理论,具体来说是伽罗⽡群,解决了五次⽅程问题。
在此之前柯西(Augustin-Louis Cauchy),阿贝尔(Niels Henrik Abel )等⼈也对群论作出了贡献。
最先产⽣的是n 个⽂字的⼀些置换所构成的置换群,它是在研究当时代数学的中⼼问题即五次以上的⼀元多项式⽅程是否可⽤根式求解的问题时,经由J.-L.拉格朗⽇、P.鲁菲尼、N.H.阿贝尔和E.伽罗⽡引⼊和发展,并有成效地⽤它彻底解决了这个中⼼问题。
某个数域上⼀元n 次多项式⽅程,它的根之间的某些置换所构成的置换群被定义作该⽅程的伽罗⽡群,1832年伽罗⽡证明了:⼀元 n 次多项式⽅程能⽤根式求解的⼀个充分必要条件是该⽅程的伽罗⽡群为“可解群”(见有限群)。
由于⼀般的⼀元n 次⽅程的伽罗⽡群是n 个⽂字的对称群Sn ,⽽当n≥5时Sn 不是可解群,所以⼀般的五次以上⼀元⽅程不能⽤根式求解。
群论我们将满⾜以下性质的集合成为群:封闭律:a ,b ∈S ,ab ∈S 结合律:a (bc )=(ab )c⼳元:∃e ∈S ,∀b ∈S ,eb =be =b 逆元:∀a ∈S ,∃b ∈S ,ab =e ⼦群定义若(S ,·)是群,T 是S 的⾮空⼦集,且(T ,·)也是群,则称(T ,·)是(S ,·)的⼦群。
群论1-1
群的一般理论
9.同构和同态
同构:两个群G和H之间如果能建立起一一对应的关系,使得 若 g1 h1, g2 h2 , gk hk,在G中有 g1g2 gk ,则 在H中必有 h1h2 hk ,反之亦然,就说是G和H同构. 同态:若群G的一组元素对应于群H的一个元素,就说群H是 群G的一个同态映像,即H与G同态. gi hi :把 gi 映入 hi . 10.直积 G 一个群G可以由它的子群直积得到: H1 H2 Hn 子群满足的条件:(1)不同子群的任意两个元素可对易. (2)G中的每个元素 gi 都能唯一地表示成 gi h1h2 hn 其中 h1h2 hn 分别属于子群 H1H2 Hn
群论
群论是代数学的一个分支. 在物理学和化学中,群论的应用是与研究体系的对称性紧密 联系起来的.利用群论可以研究体系的对称性与必然具有的性质具有哪些对称性质,可以
不进行与体系的其他具体细节有关的计算,就能够得出关于它 的性质的许多结论.即能够避免大量的计算就可以得出有关体系 的性质的结论.
群的一般理论
(3)有逆运算:
①群G中一定有唯一单位元素e,有eh=he=h成立(h∈G). ②对 a ∈G,有唯一逆元素 ∈G,使 a=a =e. 3.群的阶g:即群的元素数目. 若g是有限数,则群为有限群. 若g为无穷大,则群为无限群. 4.检验一个集合能否构成群的方法:检验群的四个性质. 即:封闭性、结合律、存在唯一单位元和逆元. 5.例子:一个由矩阵构成的群G= {E,A,B,C,D,F}
群的一般理论
6.陪集:H是G的一个真子集,元素a ∈G且a H,则H关于a的
左、右陪集分别是 aH= a, ah1, ah2 ,ahr (r+1为H的阶) Ha= a, h1a, h2a,hra 7.陪集的性质: (1) a∈G,一定属于H或它的一个陪集.G为H及其所有陪集的 直和. G H1 H2 H s(s为H不同的陪集数). (2)一个陪集中没有相同的元素. (3)H的任意两个陪集(无论左陪集还是右陪集),要么没有共 同的元素,要么完全相同. lagrange定理:有限群的阶一定能被它的子群的阶整除. 8.重排定理:群表中每一行或每一列均出现群中的所有元素, 且每个元素只出现一次.即将任意元素依次左乘或右乘群的全部 元素,仍得到群的全部元素,只是顺序改变.
化学中的群论-1
D
C
AB
A
A
C
B
E
FD
B
B
A
C
D
EF
C
C
B
A
F
DE
找出子群:{E,A} , {E,D,F}的左右陪集,并判 断此子群是否正规子群。
子群{E,A}的左陪集有两个:{D,B}和{F,C},右陪集也有两个: {D,C}。左右陪集不对应相等,因此,此子群不是不变子群。 另一个子群{E,D,F} 是不变子群,陪集是{A,B,C}
3.{立定,向左转,向后转,向右转}对于连续动作构成四阶群。 单位元:立定 逆元:立定↔立定 向左转↔ 向右转 向后转↔向后转 封闭性:满足 结合律:满足
4.所有n维空间Rn中的向量X=(x1,x2,…,xn)的集合对于向量的加法构成群。 恒元:零向量 逆元:a=(a1,a2,…an) ↔-a=(-a1,-a2,…,-an) 封闭性:满足 结合律:满足
abc aabc bbca ccab
3.证明下列四个方阵A、B、C、D对于矩阵的乘法 构成一个群V:
A 1 01 0 ,B 1 0 0 1 ,C 0 11 0 ,D 0 1 0 1
写出V的乘法表。V是否循环群?V是否Abel群?
循环群的乘法表:当表中元素按生成元的幂次排列时,表 的每一行都可由前一行向左移动一格得到,而最左面的元 素移到最右面去。
例 G={E=R4,R,R2,R3}, R1~4分别表示在一平面内绕一点顺时针 旋转π/4~π的操作。其乘法表如下
E R R2 R3 E E R R2 R3 R R R2 R3 E R2 R2 R3 E R R3 R3 E R R2
3.集合中存在恒元E(单位元),用它左乘集合中的任意元素,
左维老师群论讲义 1
fi = φ ( gi ) f j = φ (g j ) g k = gi g j , f k = fi f j φ ( g k ) = f k
同构映射Φ将G中的单位元素映射为群F中的单位元素, 将群G中的互逆 元映射为F中的相应的互逆元. φ ( g 0 g i ) = φ ( g i g 0 ) = φ ( g i ) = φ ( g 0 )φ ( g i ) = φ ( g i )φ ( g 0 )
n
Cn = {e, a, a 2 , …, a n 1} 构成一个群, 称为n阶循环群. 空间反演群是一个2阶循环群.
4) 平面正三角形对称群D3 . 保持平面正三角形空间 3 位置不变的所有转动变换
A 2
O
e : 不转 f : 绕 z 轴转4π/3 b : 绕 2 轴转π
d : 绕 z 轴转2π/3 a : 绕 1 轴转π c : 绕 3 轴转π
f , g ∈ G fg = h ∈ G
f , g , h ∈ G ( fg )h = f ( gh) ef = fe = f 1 f ∈ G , 存在逆元素 f ∈ G , 使 f 1 f = ff 1 = e
f ∈G
,有
c) 单位元素. 集合G中存在一个单位元素e, 对任意元素 d) 可逆性. 对任意元素
则称集合G为一个群.
● 有限群: 由有限个元素构成的群. 群元的个数定义为群的阶. 有限群: 例子: 1) 由 {-1,0,1} 三个数组成的集合, 定义数的加法为群的乘法运算, 构成一个三阶有限群, 单位元素为0. 2) 空间反演群: 三维实空间中的恒等变换 E ( E r = r )和反演变换 I ( I r = r ). 如果定义群的乘法为从左向右依次施行变换, 则E 和I 构 成一个二阶有限群, 称为空间反演群. 3) n阶循环群 Cn . 由一个元素 a 的幂构成的有限群. 设 a = e , 则
左维老师群论讲义 1
根据群的定义, 有 ghα H , hα g H . 陪集元素的个数等与相应子群的阶. 陪集定理: 设H 是群 G 的一个子群, 则H 的两个左陪集 gH 和 fH 要么完全相等, 要 么没有任何公共元素. 证明: 假设gH 和 fH 中有一个公共元素ghα = fhβ , 则有 f –1g =hβ hα-1 H.
2) 特殊复线性群SL(n,C): 所有行列式为 +1 的n阶正则复矩阵构成的
2(n2 1) 维连续群, 群元由 2(n2 1) 个实参数标记.
特殊实线性群SL(n,R): 所有行列式为 +1 的n阶正则实矩阵构成的
(n2 1) 维连续群, 群元由 (n2 1) 个实参数标记.
3) 酉群U(n): 所有n阶酉矩阵u (uu uu E) 构成的 n2 维连续群, 群元由 n2个实参数标记. 特殊酉群SU(n): 所有行列式为 +1 的n阶酉矩阵构成的 (n2 1) 维 连续群, 群元由 (n2 1) 个实参数标记.
一般复线性群GL(n,C)酉群U(n) 特殊酉群SU(n) 一般复线性群GL(n,C)复正交群O(n,C) 实正交群O(n,R) 特殊实 正交群SO(n,R)
◆ 陪集的定义:假设 H 是群 G 的一个子群, H = { hα }. 对于群 G 中任意一个不属于子 群 H 的元素 g , 可生成子群 H 的左陪集 gH和右陪集 Hg
成一个二阶有限群, 称为空间反演群.
3) n阶循环群 Cn . 由一个元素 a 的幂构成的有限群. 设 an e , 则
Cn {e, a, a2 ,, an1}
构成一个群, 称为n阶循环群. 空间反演群是一个2阶循环群.A
群论
124第7章 群论第七章中我们介绍了近世代数的一些基本概念,有了这些初步的准备,这一章我们来介绍群这个含有一个代数运算的重要的代数系统.§1群的定义群是含有一种代数运算,这个代数运算一般用符号 或•来表示,有时为了方便也可能直接用普通加法或乘法符号来表示,或者省略运算符号,仅写为ab ,所以有时就把代数运算叫做乘法.请大家注意区分它和普通乘法的不同.定义1设G 是一个非空集合,在G 上的一个二元运算 ,若 满足结合律,则称G 为一个半群.引入半群的目的是为了更方便的介绍群的概念, 下面先介绍几个名词.定义 2 设G 为一个半群,如果存在元素G e L ∈, 对于任意的G g ∈,都有g g e L = ,那么就称L e 为G 的一个左单位元;如果存在元素G e R ∈,对于任意的G g ∈,都有g e g R = .那么就称R e 为G 的一个右单位元;若e 既为G 的一个左单位元,又为G 的一个右单位元,则称e 为G 的一个单位元.注 半群既可以没有左单位元,又可以没有右单位元或者仅有左单位元或右单位元.但是,若两者都存在,则一定相等,即为单位元.因为e e e e e R L R L === .定义 3 ),( G 是含右单位元e 的半群,称G 中元素g 是右可逆,如果存在G g ∈′,使e g g =′ ,称g ′为g 的右逆元;称G 中元素g 是左可逆,如果存在 G g ∈′′,使e g g =′′ ,称g ′′为g 的左逆元;称G 中元素g 是可逆元,如果存在G g ∈−1,使125e g g g g ==−− 11,称1−g 为g 的逆元.显然,若G g ∈,g 既有左逆元,又有右逆元,则两者必定相等,并为G 中元素g 得逆元.有了半群、单位元、逆元的概念,即可引入群的定义.定义 4 一个有单位元的半群),( G ,叫做一个群,如果G 的每一个元都为可逆元.换言之,一个非空集合G ,给定G 上的一个二元运算 ,若以下条件满足(1)任意,,G b a ∈则G b a ∈ ;(2)结合律成立:对任意的G c b a ∈,,有)()(c b a c b a =;(3)G 中存在唯一的单位元G e ∈,对任意的G g ∈都有g e g g e == ;(4)G 中任意元素g ,存在G g ∈−1使e g g g g ==−− 11.则称),( G 为一个群.在群的定义中,(1)是多余的,因为已知 是集合G 上的一个二元运算,当然任意两个元素的运算结果仍在G 中,此处只是强调一下G 对 是封闭的.定义了群之后,来看几个群的例子.例1 G 只包含一个元素g ,二元运算定义为g g g = ,则G 对于这个二元运算来说做成一个群.(1) 结合律满足;(2)存在单位元g ;(3)对G 中元素g ,存在逆元g .例2 全体不等于零的有理数对于普通乘法来说做成一个群.结合律成立.单位元为1.a 的逆元为a1.126例3 Z n ∈,模n 剩余类}1,,1,0{}|]{[−=∈=n Z k k Z n ,二元运算定义为模n 加法,则),(+n Z 构成一个群.(1)结合律成立;(2)单位元为0;(3)0的逆元为0,1的逆元为1−n ,以此类推.例4 模m 的简化剩余系*m Z 对于模m 乘法运算构成一个群.证明 (1) 对任意的,,*m Z b a ∈ 都有,1),(,1),(==m b m a 所以*,1),(m Z ab m ab ∈=.(2)对于模m 乘法,结合律显然成立.(3)单位元为1.(4)对任意的m Z a *∈,存在唯一的1−a ,使)(mod 11m a a =⋅−,故*m Z 中每一个元素都有逆元.以上三个例子中,例1,例3 ,例4的非空集合元素个数为有限多个,例2 元素个数为无限多个.定义5 假如一个群的元的个数是一个有限整数,这个群叫做有限群,否则,这个群叫做无限群.一个有限群的元的个数叫做这个群的阶.记为G .从群得定义我们知道群满足结合律,而对于交换律,则不一定成立.定义6 一个群),( G ,假如对任意的G b a ∈,,都有 a b b a =.则这个群叫做交换群(也叫Abel 群).还有一个重要概念是利用单位元e 来定义的.定义7 若群G 的一个元g ,能够使得e gm =的最小的正整数m 叫做g 的阶(或周期).若这样的m 不存在,则称g 的阶为无限.此处定义的g 的阶类似于初等数论中定义g 的指数)(g m δ,在前面的介绍中我们知道指数满足如下性质:对任给的整数d ,如果)(mod 1m gd ≡,则d g m |)(δ.127在此处元素的阶也有类似的性质.定理1 设a 的周期为m ,当且仅当n m |时,e a n=.证明 设n m |,则存在整数k ,使得mk n =.于是 e e a a a k k m mk n ====)(.反之,设e a n=,但n m |/,则r mk n +=,m r <≤1.于是 r r r mk n a ea a a e ====+,与m 是a 的周期矛盾.实际上,群中元素的阶的定义与模的既约剩余系中元素的指数定义是一致的,所不同的是,在模的既约剩余系中,当时我们并没有提到群的概念.而在本质上,模的既约剩余系关于剩余类的乘法运算就构成一个有限群,元素的指数即为元素的阶(群中).最后我们来证明群的一个等价的定义.定义4′ 设),( G 是一个半群,如果对于G 中任意,,b a 方程b a y b x a == ,在G 中都有解,则G 为一个群.证明 (1)先证G 中有单位元e . 令b b y = 的一个解为L e ,则b b e L = .对任意的,G a ∈ 因为a x b = 有解c ,于是, ()()a c b c b e c b e a e L L L ==== ,L e 为G 的左单位元.同样可以证明b y b = 的解R e 为G 的右单位元.所以e e e R L ==为G 的单位元.(2) 下证对任意的G a ∈,逆元1−a 存在.显然e a y = 的解a ′为a 的左逆元,而e y a = 的解a ′′为a 的右逆元,a a e a a a e a a ′′=′′=′′′=′=′.故两者相等为a 的逆元,所以G 为一个群.从群的等价定义4′可以知道,在群中,一元一次方程有解且解唯一.例5 设b a ,是群G 的元素,a 的阶为p ,b 的阶为q ,(q p <为不同的素数),且 ba ab =,则ab 的阶为pq .128证明 设ab 的阶为r ,由题设知e b a ab pq pq pq ==)(,故pq r |.所以 ,,,1q p r =或q p 中的一个.1=r 显然是不可能的,若p r =,则p p p p b b a e ab ===)(,因为q p <,所以与b 的周期为q 矛盾.若q r =,则q q q q a b a e ab ===)(从而q p |,此与q 为素数矛盾.所以pq r =.§2 循环群在上一节中给出了群的定义,这一节中,我们介绍一种很重要的群—循环群,并重点研究循环群的结构.研究群的结构是群论的主要目的.到目前为止,仅有少数几类群的结构完全被大家所了解.而对于多数群的结构,目前还有待继续研究.值得说明的是,本节中我们将代数运算通称为乘法.定义 1 若一个群G 的每一个元都是某一固定元a 的乘方,}|{Z n a G n∈=,则称G 为循环群,我们也说,G 是由元a 所生成的,记为)(a G =,a 叫做G 的一个生成元.我们先举两个循环群的例子.例1 ),(+=Z G 是一个循环群,因为)1(=G .例2 G 包含模n 的n 个剩余类,代数运算定义为模n 加法.剩余类的每一个元可以写成i ,10−≤≤n i .显然,1是G 的一个生成元.这两个例子具有一定的代表性,例1中的群),(+Z 通常叫做整数加群,生成元1是无限阶的.例2中的群),(+n Z 通常叫做模n 的剩余类加群,生成元1的阶为n .例3 前面我们证明了模m 的简化剩余系*m Z 构成一个群,当模m 有原根g 时,则g 为*m Z129的生成元,且任给i ,满足1))(,(=m i φ,则i g 亦为*m Z 的生成元,并由此可看出,*m Z 的生成元共有))((m φφ个.通过下列定理可以知道,所有的循环群只有两类.而例1与例2中两个具体的群即为两类循环群的代表.定理1 假定G 是一个由元a 所生成的循环群,当a 的阶无限时,那么G 与整数加群同构;若a 的阶是一个有限整数n ,那么G 与模n 的剩余类加群同构.证明 令 k a k :φ首先证明φ为G 到),(+Z 的映射:即证明k h a a k h =⇒=.反证法:若k h a a =而k h ≠,假定k h >,则得到e a k h =−,与a 的阶无限矛盾.所以φ为G 与整数加群),(+Z 间的映射.又因为k h a a ≠⇒k h ≠,所以φ为单射.显然φ为满射,所以φ为一一映射.又因为)()()()(k h k h k h a a k h a a a φφφφ=+==+.因此φ为同构映射.故G 与整数加群同构.(2)a 的阶是一个有限整数n ,令h a h :ϕ下证ϕ为G 到),(+n Z 的群同构映射.由第1节定理及初等数论中剩余类的性质知:130k h k h n e a a a k h k h =⇔−⇔=⇔=−,所以ϕ映射并且为单射.显然ϕ为满射,所以ϕ为一一映射.又因为k h a a a k h k h +=+==+)()(ϕϕ.所以ϕ为G 与模n 的剩余类加群的同构映射.得证.至此,我们对循环群的存在及构造问题就完全掌握了.但是一般的群构造极其复杂,很难得到象循环群类这样的完美结果.§3 变换群、置换群在前面介绍的群的例子中,集合上的二元运算都是一些具体的普通加法或乘法运算,本节讨论变换群,它的元素不再是普通的数,二元运算也不再是我们通常的四则运算.变换群虽然是一类具体的群,但从同构的概念上,任何抽象群都可以在这类群中找到同构的群.因此通过对变换群的研究,有助于帮助了解抽象群.首先我们再回顾一下以前介绍过的集合A 上的变换.定义1 A 是给定的集合,我们称A 到A 的一个映射A A →:φ为集合A 上的一个变换.A 到A 的一个一一映射称为A 上的一个一一变换.A 到A 的恒等映射称为A 上的恒等变换.考虑集合A 上的所有变换的全体,记为集合S ,规定变换的合成 为S 上的代数运算,显然恒等变换为S 的单位元,由第6章的基本概念知 满足结合律.因此),( S 是一个含有单位元的半群.通常),( S 并不能构成一个群.但S 的子集G 对于上述运算却有可能构成一个群.下面定理说明了),( G 构成群的一个必要条件.定理 1 假如G 是集合A 的若干个变换所作成的集合,并且包含恒等变换ε,若是对于变换的合成来说G 作成一个群,那么G 只包含A 的一一变换.证明 若G 关于变换的合成构成群.则对于任意的G 的元素φ,一定存在1−φ,使εφφφφ==−−11.下证φ为A 上的一一变换.任给A a ∈,131a a a a ===−−)())(()(11εφφφφ,所以φ为满射.若)()(b a φφ=,则b b b a a a =====−−−−)())(())(()(1111φφφφφφφφ.所以φ为单射.定理得证.定义2 一个集合A 的若干个一一变换对于变换的合成作成的群,叫做A 的一个变换群. 我们给出了变换群的定义,但是是否存在变换群,即能否找到若干个一一变换作成变换群呢?我们来看如下定理.定理 2 一个集合A 的所有一一变换作成一个变换群G .证明 (1)首先证明集合G 对合成运算封闭.若21,φφ为一一变换,则21φφ也是A 上的一一变换.先证21φφ为满射:对任意A a ∈,因为21,φφ为一一变换,所以存在A a a ∈′′′,,使得a a =′)(2φ,a a ′=′′)(1φ,故存在A a ∈′′,使a a =′′)(21φφ.再证21φφ为单射:若b a =/,则)()(22b a φφ≠,)]([)]([2121b a φφφφ≠.因此21φφ也是A 上的一一变换.2) 结合律显然成立.3) 恒同变换ε为一一变换,即为单位元.4)若是φ一个一一变换,那么有一个A 上变换φ′,对任意A a ∈,定义()a a φφ:′容易证明φ′满足εφφφφ=′=′.所以1−=′φφ.定理得证.在证明任意抽象群同构于一个变换群之前,首先需要证明以下结论.132定理 3 ),( G 是一个群,G ′是定义了一个二元运算•的非空集合,如果存在一个G 到G ′的同态满射,对任意的G b a ∈,有)()()(b a b a φφφ•= ,则),(•′G 也是一个群.证明 因为φ是G 到G ′的同态满射,G 的二元运算 适合结合律,由第6章的定理知,G ′的二元运算•也适合结合律.若e 是G 的单位元,e e ′=)(φ,下证e ′是G ′的单位元,任意的G x ′∈′,存在,G x ∈ 使得x x ′=)(φ故)()()()()()()()(x e x x e x e x x e φφφφφφφφ=•=•⇒== .从而x e x x e ′=′•′=′•′,即e ′是G ′的单位元.任取G a ′∈′,存在,G a ∈a a ′=)(φ同理e a a a a e a a a a ′=•=•⇒==−−−−)()()()()()()(1111φφφφφφφ .可知G a ′∈−)(1φ为a ′在G ′中的逆元.从而),(•′G 也是一个群.下面定理在群的理论上是一个非常重要的结果.它使任何一个抽象的群跟一个具体的变换群联系在一起.定理4 (Cayley 定理)任意群都与一个变换群同构.证明 对于任意的G g ∈,作集合G 的下述变换 gx x g :τ133则g τ是G 的一一变换.事实上,因b gx =在G 中有解,故对任意,G b ∈存在G x ∈使()b x g =τ,即g τ是G 到G 的一个满射.又因为2121gx gx x x ≠⇒≠,故g τ是G 到G 的一个单射.从而g τ是G 到G 的一个一一变换.由于())()()()())((x x gh hx g hx x x gh g h g h g ττττττ=====•,故对任意的G h g ∈,都有,gh h g τττ=•即}|{G g G g ∈=′τ关于映射的合成是封闭的.令g g τφ :.显然φ为G 到G ′的满射,设h g ≠,则存在,G x ∈ )()(x x hx gx h g ττ≠⇒≠,即h g ττ≠,所以φ是G 到G ′的一一映射.又因为)()()(h g gh h g gh φφτττφ•=•==,由定理 3知G ′是一个群,且G G ′≅.即G 同构于集合G 上的一个变换群.从定理4知,从同构的角度,任意抽象群对应一个变换群.也就是说,如果对于抽象群的研究也可以转换成变换群研究.由此即可看出变换群在群论中的特殊地位,但往往变换群的结构并不比抽象群更容易.下面我们讨论一类简单的变换群,即有限集合A 上的一一变换群.一般一个有限集合的一个一一变换叫做一个置换.所以我们得到置换群的定义.定义 3 一个有限集合的若干个置换作成的群叫做一个置换群.134置换群是变换群的特例,在高等代数中都介绍过,在此我们将一些主要结论简单回忆一下.我们知道,n 个元的置换有!n 个,这!n 个n 次置换关于置换合成作成的群叫做n 次对称群,用n S 表示.故n 次对称群n S 的阶为!n .现在我们规定一个新符号.定义4 n S 的把1i a 变到2i a ,2i a 变到k i i a a ,,3 变到1i a ,而使其余元(假如还有的话)不变的置换,叫做一个k -循环置换.我们用符号()k i i i 21来表示.特别地,当2=k 时,称()21i i 为一个对换.每一个n 个元的置换π都可以写成若干个互不相交的循环置换的乘积,而每一个循环置换可以表示成对换的乘积.虽然每个置换表示成对换的乘积时,表示法不唯一,但奇偶性不变.通常将表示成偶数个对换的置换为偶置换,表示成奇数个对换的置换为奇置换.!n 个n 次置换中奇偶置换各占一半.所有的偶置换构成一个置换群,称为n 次交代群.最后我们描述在有限群下的Cayley 定理.定理 5 每一个有限群都与一个置换群同构.定理5说明了,每一个有限群都可以在置换群中找到例子.置换群是一种比较容易计算的例子.因此利用定理 5寻找有限群的例子是一种较好的方法.例1 设)(a G =是n 阶循环群,则G 与置换群G ′同构,求G ′.解 由于G 是n 阶循环群,故G ′也是n 阶循环群.为了找到G ′,只要找到G ′的生成元即可.G G ′≅,故G 的生成元的象即为a 的象.由Cayley 定理的证明知n f a :ax x()n e a a a a a a e f n n 213212=⎟⎟⎠⎞⎜⎜⎝⎛=−, 即()()n G 21=′.例2 证明:4S 有生成元{)41(),31(),21(}.证明 因为任一置换可表示成对换的乘积.4S 中不同的对换为{)43(),42(),32(),41(),31(),21(} 只需证明由)41(),31(),21(可生成)43(,)42(),32(即可.135)231()31)(21(=, )431()31)(41(=,)241()41)(21(=, )341()41)(31(=,)321()21)(31(=, )421()21)(41(=,)43()43)(21)(21()431)(231)(21(==,)32()32)(41)(41()341)(241)(41(==,)42()42)(31)(31()421)(321)(31(==,所以由)}41(),31(),21{(=S 可生成4S .例3 证明:3S 不是交换群.证明 3S 有 6个元.这6个元可以写成I ,)12(,)13(,)23(,)123(,)132(因为)123()23)(12(=≠)132()12)(23(=所以3S 不是交换群.§4 子群 子群的陪集集合论中我们学了子集的概念,在群论中,集合G 的非空子集合H 对于G 上的二元运算是否也可构成一个群.我们规定定义 1 群() ,G 非空子集H ,若对于G 的运算作成群,则说H 是G 的一个子群.我们用符号G H ≤表示.给定一个任意群G ,则G 至少有两个子群G 和}{e ,称之为平凡子群;其它的子群,称为G 的真子群.例1 设136},,1|{Z n C x x x G n ∈∈==∗,∗C 表示除去零元素以外的复数域,对于某个固定的n ,},1|{∗∈==C x x x H n构成G 的子群.因为任取H x x ∈21,,1)(21=nx x ,故H x x ∈21.G 中的元素满足结合律,所以H 中的元素也满足结合律.,11=n 所以H 中有单位元. H x x x x n n n ∈⇒==⇒=−−−1111)()(1,即H 是一个子群.例2 模4的剩余类加群}3,2,1,0{),(4=+Z ,4Z 和}0{为其平凡子群.}2,0{=H 为其真子群.子群的定义给出了子群的判定方法,以下介绍一个更简单的判定方法,而不需要每次验证子集合H 是否符合群的所有条件.定理 1 H 为群G 的非空子集,H 作成G 的一个子群的充分必要条件是⑴ H ab H b a ∈⇒∈,;⑵ H a H a ∈⇒∈−1.证明 充分性:因为由⑴可知H 是闭的.结合律在G 中成立,在H 中也成立.又因为H 中至少有一个元a ,由⑵知H 中含有1−a ,所以由⑴得 H e aa ∈=−1.故H 中存在单位元.因此H 构成一个群.反过来,若H 作成一个群,则⑴显然成立.下证(2)成立.因为H 是一个群,H 有单位元e ′.任意的H a ∈,a e a a e =′=′.由于G e a ∈′,,所以e ′是a ya =在G 的解.但这个方程在G 里只有一个解,就是G 的单位元e ,所以H e e ∈=′.因为H 是一个群,方程e ya =137在H 中有解a ′,a ′也是这个方程在G 里的解,而方程在G 里有且只有一个解1−a ,所以,H a a ∈=′−1.证毕.推论 1 H 为群G 的非空子集,H 作成G 的一个子群的充分必要条件是H ab H b a ∈⇒∈−1,.有了子群的概念,我们讨论循环群的子群的结构.定理2 循环群的子群仍为循环群。
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
一般记为c = a· b,或c = ab 。
二元运算一般也称为“乘法”—— 数值加法 数值乘法 对称操作…… 集合的所有代数性质都由其乘法结果决定
群论-群论基础-集合与运算
A
乘法表:有限集
l m O
D3 e a b k
B
k
C
e
e a b k
a
a b e l
b
b e a m
k
k m l e
l
l k m a
群论-群论基础-集合与运算
3 一些基本概念
1) 阿贝尔群:交换群
2) 有限群:可给出群表
3) 无限群:离散群,连续群
4) 群元素的阶: gn = e 群阶:|G| 5) 生成元:通过乘法产生群G的最小子集
6) 循环群:一个生成元
群论-群论基础-集合与运算
4 一些基本性质 设G = {gi } 是一个群 ∀ gi , gj ∈ G, 方程 gi x = gj , x gi = gj 有唯一解 ( gi -1 ) -1 = gi ( gi gj ) -1 = gj -1 gi -1
群论-群论基础
第一章 群论基础
群的基本概念和基本性质
§1.1 §1.2 §1.3 §1.4 集合与运算 群的定义和基本性质 子群及其陪集 群的共轭元素类
§1.5
§1.6 §1.7 §1.8
正规子群和商群
直积和半直积 对称群 置换群
群论-群论基础-集合与运算
§0 绪论
群论的发展历史
群论在数学中的作用
物理学中的群论
—— 群论基础
主讲 翦知渐
群论
教材与参考书
教材: 自编 参考书:群论及其在固体物理中的应用 (徐婉棠) 物理学中的群论 (马中骐) 物理学中的群论基础 (约什)
群论
物理学中的群论
第一章 群论基础 第二章 晶体对称群 第三章 群表示理论 第四章 三维转动群 第五章 群论在量子力学中的应用
对应规则:与函数的比较
群论-群论基础-集合与运算
满射 单射 一一映射
逆映射: f -1
恒等映射:e
变换: 体系A 的一个自身映射f 称为A 的一个变换 若f 是一一映射,则称为对称变换 一一变换有性质: f f -1 = f -1f = e
群论-群论基础-集合与运算
3 二元运算 定义:若对 A 上的每一对有序元(a, b ) ,在 A 上有唯一确定的 c 与之对应,即有一规则 R 使得 A×A → A,则 R 称为 A上的一 个二元运算,记为 R:A×A → A, 或 R:(a, b ) → c = R(a, b )
2) 结合律:gi ( gj gk ) = (gi gj ) gk , ∀gi , gj , gk ∈ G
3) 存在单位元:gi e = e gi = gi , ∀gi ∈ G
4) 存在逆元素: ∀gi ∈ G ,∃gi -1∈ G ,使得gi gi -1 = gi -1 gi = e
广群,半群,幺半群
母群的每个元素都一定在子群的某个陪集中; 每个陪集的元素个数相同; 所有陪集要么没有公共元,要么全同 ——所以母群一定可以划分为子群的不同陪集的集合
群论-群论基础-子群及其陪集
定理1.2 拉格朗日定理: 设 H 是 G 的一个子群,则 G 的阶 |G| 一定是 H 的阶 |H| 的整 数倍,即|G| = k |H| 。其中 k 是正整数,称为 H 在 G 中的指数, 实际上也就是 G中含 H的陪集数。
推论(定理1.2 的推论):
若群 G 的阶为素数时,G 没有真子群,而且 G 必为循环群。
群论-群论基础-子群及其陪集
例:D3只有三阶子群和二阶子群,即H1和H2 H1 = { e, a, b }
左陪集(两个)
eH1 = aH1 = bH1 = { e,a,b } kH1 = lH1 = mH1 = { k,l,m }
群论-群论基础-共轭元素类
单位元自成一类 单位元可与任何元素交换乘积次序
阿贝尔群的所有元素各成一类; 循环群等,群元乘积可交换次序
矩阵群:共轭关系对于矩阵是相似变换,而矩阵的相似 变换不改变矩阵的迹,相似矩阵有相同的迹,所以 同一个类的矩阵有相同的迹
群论-群论基础-共轭元素类
群G 中任何一个类Ci 满足: ∀x ∈G,xCi x-1 = Ci 。 因为所有形如xgix-1 的元素都是共轭的,而且每个都互不相 同,个数与Ci 中一样,所以xCi x-1 = Ci 。
单位元唯一; 逆元素唯一
若 群 G = { e, g2 , …, gi ,…} 与 群G' = { e', g'2 , …, g'j ,…} 同 态或同构,则: G 的单位元 e 的象是 G' 的单位元 e' ∀g ∈ G,设g 的象是 g',则 g 的逆元 g-1 的象是 g'-1Biblioteka 群论-群论基础-集合与运算
→ 4:1
例如:G = { e, a, a2, a3 } → G′ = { 1, -1 } —— 二对一的同态
群论-群论基础-集合与运算
§1.2
群的定义和基本性质
什么是群?
1 定义 G = { e, g2, …, gi , …} 是一个集合,其中定义了乘法。如果对 于所定义的乘法,以下四个条件成立,则集合G 称为群: 1) 闭合律:gi gj ∈ G, ∀gi , gj ∈ G
逆类:若 Ci = { g1, g2, …, gm } 是群 G 的一个共轭类, 集 合 Ci' = { g1-1, g2-1, …, gm-1 } 也是G 的一个共轭类,称为Ci 的 逆类。
可以把群分解为不相交的共轭类的并集: G = C1∪C2 …∪Cl 式中Ci 为第i 个共轭类,G 按共轭关系分成 l 个不同的类。
故可以写为: C1 = { e },C2 = { 2c3 },C3 = { 3c2 }
一般对于群元,可以按共轭类记之,如: D3 = { e, 2c3 , 3c2 }
群论-群论基础-共轭元素类
3 几个定理
定理1.3 若Λ 是群中若干个完整的类构成的集合:Λ = C1 + C2 + … = ΣkCk, x是群中任意元,则有xΛx-1 = Λ 成立。
群论-群论基础-集合与运算
同态:A 到B的等比例缩小 ——保持乘法结构:f ( xi ·xj ) = f ( xi ) × f ( xj ) 设 f ( xi) = y(i=1,2…,l),则对于所有的i,有 f ( xi ·x) = f ( xi ) × f(x) = y × f(x) → 所有的xi ·x对应于同一个元
群论-群论基础-共轭元素类
D3 群的共轭类 D3 群有三个共轭类:C1 = { e },C2 = { a, b },C3 = { k, l, m }。
因为a, b 代表旋转120°(即360°/ 3),称之为绕 3次轴的旋转,记为c3 ; k, l, m 代表旋转180°(即360°/ 2),称之为绕 2 次轴的旋转,记为c2 ;
则称 f 为 A到 B的同态,记为 A ~ B
群论-群论基础-集合与运算
同态映射若是一一映射 → 同构:A=B 同构:乘法表完全一样的结构,只是换了记录的符号
数学上,同构即是同一
→1:1
例如:G = { e= a4, a, a2, a3 } → G' = { 1, i, -1, -i } 物理上,同构的集合有分别: G = { e, c2} 和 G' = {e, ci }
右陪集:H 的右陪集和左陪集有同样的性质。 左陪集 qH 和右陪集 Hq不一定相等。
群论-群论基础-子群及其陪集
3 拉格朗日定理
H 的所有左陪集都包含有相同数目的元素
若g∈ H,则 gH = H ;若 g∉ H,则 gH ∩ H = ∅
根据陪集的性质,可以得到结论: 任意两个左陪集 xH 和 yH,要么完全相同,要么完全不同
定理1.1 有限群重排定理 设 G 是一个 N 阶群,则 G 的每一个元素在群表的每一 行以及每一列中出现且只出现一次。
推论
若 f 是群元的任意函数,则有
f g f xg , x G
i i i 1 i 1
N
N
群论-群论基础-子群及其陪集
§1.3 子群及其陪集 1 子群
群论-群论基础-子群及其陪集
2 陪集 设 H = { e, h2, …, hm } 是 G 的一个子群,对于某个元素g∈ G, 集合 gH = {g, gh2, …, ghm } 称为 H 的一个左陪集。 陪集的代表元
若某个 q∈gH,则有 qH = gH (因 q= ghi) ——陪集中任意元形成的陪集相同,或者说陪集中任意元可作 为此陪集的“代表元”
如果 G 是矩阵群,则共轭关系就是相似变换,共轭元素就 是相似矩阵。
自反性:即 G 的任一元素与自身共轭 对称性:即 gi 是gj 的共轭元素,则gj 也是gi 的共轭元素 传递性:若gi 与gj 共轭,而gj 与gk 共轭,则gi 也是gk 的共 轭元素 ——共轭关系是一种等价关系
群论-群论基础-共轭元素类
设 H 为 G的一个子集,若它对G的乘法构成群,则称 H 为 G 的子群 平凡子群,真子群 判别方法: 符合以下两个条件的 G 的子集 H 是 G 的子群: 若 ∀gi , gj ∈ H ,有 g i g j ∈ H 若 ∀gi ∈ H,则gi -1 ∈ H 对于有限群,只要满足第一个条件 ,即乘法的封闭性,就 可证明 H 是 G 的子群。
m
m l k b
l
m
l
m
m
k
k
l
b
a
e
b