《抽象代数》教学探讨:群的表示与置换表示
Teaching Research of Abstract Algebra: The Representations and Permutation Representation of Groups
摘要: 本文对《抽象代数》中群的置换表示的教学进行了探讨,并将之与群的典范表示、群在集合上的作用进行了比较。由于《抽象代数》课程的高度抽象化和逻辑化,且许多教师在《抽象代数》教学过程中对算例本身的重视程度不足,因此本科生学习抽象代数时,其理解能力受到了很大的限制。为此,本文还提供了一些教学用的简单算例,并在课堂利用这些算例进行教学。相比较不使用算例的教学而言,拥有算例的抽象代数教学产生的教学成果有着明显的提升。
Abstract: This paper we consider the teaching research of Abstract Algebra, and the relations of permutation representations of groups, canonical representations of groups, and the actions on sets. Due to the highly abstract and logicality of Abstract Algebra, and the insufficient emphasis placed by many teachers on the examples themselves during the teaching process, undergraduate students’ understanding ability is greatly limited when studying abstract algebra. Thus, this article provides some simple examples for teaching purposes, and uses these examples for teaching in the classroom. Compared to teaching without using examples, teaching abstract algebra with examples has a significant improvement in teaching outcomes.
文章引用:张国平, 石桂其, 刘雨喆. 《抽象代数》教学探讨:群的表示与置换表示[J]. 应用数学进展, 2024, 13(12): 5338-5342. https://doi.org/10.12677/aam.2024.1312515

1. 引言

《抽象代数》是现代大学数学系中的必修课程之一,也是《高等代数》的后续课程。其中,群则是《抽象代数》的最基本的概念,它是一个定义了二元运算 μ:G×GG μ( g 1 , g 2 )= g 1 g 2 的集合,满足:

(1) 存在 eG ,使得 eg=ge 对任意 gG 成立;

(2) 对任意 gG ,存在 g G 使得 g g =e= g g

(3) 对任意 g 1 , g 2 , g 3 G ,有 ( g 1 g 2 ) g 3 = g 1 ( g 2 g 3 )

参考[1] [2]

在《抽象代数》教学过程中,我们经常会提及这样一个事实:研究两个群 G=( G, ) H=( H, ) 之间的群同态,即映射 φ:GH 使得 φ( g 1 g 2 )=φ( g 1 )φ( g 2 ) ,是研究群的基本手段之一。然而,对于刚接触群这一概念的本科生而言,他们并没有“以映射研究集合”的这一基本数学意识。基于此,笔者将在本文中对上述所遇到的教学难点展开一些探讨。笔者在讲授《抽象代数》时,采用的教材为[1]-[3]作为教学过程中的辅助教材。本文所讨论的教学内容对应[1]的第一章,第1.6节。

2. 群的同态与表示

假设本科《抽象代数》的教学进度已经完成了群的讲授,即绝大部分学生已经对群有了一些基本的认识,并能较为熟练的掌握一些简单的群,例如模n的剩余类群 Z n =( Z n ,+ )={ 1,2,,n } ,域 上的n阶可逆矩阵构成的一般线性群 GL n ( ) ,以及集合 n + ={ t + |tn } 上的全体双射构成的置换群 S n 等。

2.1. 群的同态

在群同态的教学过程中,笔者发现,绝大部分本科生对群同态的定义是能够理解的,并具有初步的认识——他们能够意识到群同态是保持一种运算的映射。因此,遵循本节的假设,笔者认为,在群表示的教学过程中,可以通过一些简单的例子强调以下两点:

  • 群的同态 φ:GH 是建立两个群GH之间的联系,并用其中一者研究另一者。具体地说,如果我们对G的性质是熟知的,那么可以通过G研究H;如果我们对H的性质是熟知的,则反过来可以通过H研究G1是笔者在教学过程中常用的算例,它是通过G研究H的一个例子,也是《抽象代数》教学过程中,教材和许多教师使用的最经典的交换群的例子。

  • 1所要说明的观点相反,群的表示则是为了通过H研究G

1. 本例提供一个群同态 φ:GH ,它是通过G来研究H的例子。

整数集在通常的四则运算加法意义下构成的整数加群 =( ,+ ) 以及关于模 n=7 的剩余类加法群 Z 7 =( Z 7 ,+ )={ 0,1,,6 } 之间的映射 f: Z n ( / n ) 是一个群同态。对 Z 7 而言,它的元素以及元素之间的加法运算(即模7的剩余类加法)本质上是通过 中的元素以及元素之间的四则运算加法来刻画的。例如,对 3,6 Z 7 ,其按模7的剩余类加法进行计算,有 3+6=2 。此计算本质上分为两步:先将 Z 7 的元素3和6通过群同态f 中寻找一个原像,例如3和6自身(亦或者10和13);再将原像在 中求和,即 3+6=9 (对应地, 10+13=23 );最后,将所求和的结果通过群同态f映射到 Z 7 中(即除以7取余数),得到 f( 9 )=2 (对应地, f( 23 )=f( 37+2 )=3f( 7 )+f( 2 )=30+2=2 )。

2.2. 群的表示

定义1.G是群。群G的一个表示(representation,也叫典范表示,canonical representation)是一个群同态

r:G GL n ( F ):={ ( a 11 a 1n a n1 a nn )|det( a 11 a 1n a n1 a nn )0 }

其中 F 是一个域。

从定义来看,群G的表示是为了通过一般线性群 GL n ( F ) 来研究G,更直观地说,是将G中的元素或者运算结构实现为矩阵或者矩阵的乘法运算。2是笔者在《抽象代数》课堂上所使用的3个例子。

2. (1) 从模3的剩余类加法群 Z 3 到一般线性群 GL 3 ( F ) 的群同态

r 1 : Z 3 GL 3 ( F ) t A t

Z 3 的一个表示,其中, A=( 0 1 0 0 0 1 1 0 0 ) 。群同态 r 1 Z 3 的单位元0映射为 GL 3 ( F ) 的单位元 A ,将1和

2分别映为 A A 2 。如此一来, Z 3 中的元素 t{ 0,1,2 } 被实现为 GL 3 ( F ) 中的矩阵 A t { E,A, A 2 } Z 3 上的剩余类加法被实现为 E,A, A 2 之间的矩阵乘法。

(2) 下面6个对应给出了从3阶置换群 S 3 到一般线性群 GL 3 ( F ) 的群同态 r 2 : S 3 GL 3 ( F )

( 1 )E=( 1 0 0 0 1 0 0 0 1 ) ( 12 ) E 12 =( 0 1 0 1 0 0 0 0 1 ) ( 13 ) E 13 =( 0 0 1 0 1 0 1 0 0 )

( 23 ) E 23 =( 1 0 0 0 0 1 0 1 0 ) ( 123 )X=( 0 0 1 1 0 0 0 1 0 ) ( 132 ) X 2 =( 0 1 0 0 0 1 1 0 0 )

群同态 r 2 S 3 中的所有置换实现为 GL 3 ( F ) 中的矩阵,将任意两个置换的复合被实现为 GL 3 ( F ) 中的矩阵乘法,例如 ( 12 )( 123 )=( 23 ) ,对应 E 12 X= E 23

(3) 由下述对应

r 3 ( ( 1 ) )= r 3 ( ( 123 ) )= r 3 ( ( 132 ) )=E r 3 ( ( 12 ) )= r 3 ( ( 13 ) )= r 3 ( ( 23 ) )=( 0 1 1 0 )=:Y

定义的 S 3 GL 3 ( F ) 的映射 r 3 : S 3 GL 2 ( F ) 也是群同态。它将 S 3 中的每一个奇置换映射为 Y ,每一个奇置换映射 Y 2 =E 。该表示通过一般线性群 GL 2 ( F ) 反映了这样一个事实: S 3 中的置换可以被分为两类,一类属于 ker( r 3 ) ,它是所有偶置换构成的集合,也是 S 3 的正规子群 A 3 ;另一类则是全体奇置换构成的集合,它们由 Y 的原像集 r 3 1 ( Y ) 给出。

3. 群的置换表示

3.1. 群的置换表示

下面定理指出,任何一个群可以视为某个置换群的子群。

定理1 (Cayley定理). 对任意群G,存在置换群 S n 的子群T使得 GT ,等价地说,总是存在一个 G S n 形式的群的单同态。 □

Cayley定理指出任何群G的元素可以实现为某个集合 n + 上的双射,且群G上的乘法实现为这些双射的复合。

3.2 (1)中,群 Z 3 的元素0、1、2就可以分别地实现为置换(1)、(123)、(132)所对应的双射。 Z 3 上的加法运算则可以实现为这些双射的复合,例如在 Z 3 中, 1+2=0 被实现为 ( 123 )( 132 )=( 1 )

3.2. 群在集合上的作用与群的典范表示和置换表示之间的联系

在《抽象代数》教学中,教师应当强调,群的置换表示和典范表示有着密切联系。这种联系可以通过群在集合上的作用来联系。

定义2. 群G在集合 X={ x 1 ,, x n } 上作用(action)是一个二元映射

G×XX ( g,x )gx

使得对任意 xX 以及 g 1 , g 2 ,gG ,有:

(i) 1.x=x

(ii) ( g 1 g 2 ).x= g 1 .( g 2 .x ) (因此,可简写为 g 1 g 2 .x )。

进一步地,对每一个g,群作用 G×XX 本质上是将序列 x 1 ,, x n 映射为 x σ g ( 1 ) ,, x σ g ( n ) (其中, σ g : n + n + 是双射),这意味着g作用到X上本质上是引起了X上的一个置换 σ g 。进而有对应

π:G S n g σ g

使得

π( g 1 g 2 )= σ g 1 g 2 = σ g 1 σ g 2 =π( g 1 )π( g 2 )

从而, π 是一个单的群同态。

另一方面,我们知道 S n 的一组生成元是 { ( 1j )|1jn } ,每个双射 ( 1j ): n + n + 对应 GL n ( F ) 中的矩阵 E 1j (即交换单位矩阵 E 的第1行第j列所得的初等矩阵)。由此可知 S n 中的所有矩阵都可以视为若干形如 E 1j 的矩阵的乘积,进而存在一个形如 S n GL n ( F ) 的群的单同态。于是,复合映射 G π S n GL n ( F ) 诱导了一个表示 π ˜ :G GL n ( F )

4. 群的典范/置换表示与群在线性空间上的作用

根据定理1,可知每个群G都有一个单的置换表示 π:G S n 。再者,每个置换群都有一个形如 S n GL n ( F ) 的典范表示,由此可知置换表示 π 可以被转化为典范表示 π ˜ :G GL n ( F ) ,如此就得到了下述结论。

定理2. 任何群G都存在一个单的典范表示。 □

上述定理是抽象代数中的一个经典结论,它为每个群提供了一个非平凡的典范表示。下面事实是《抽象代数》课程教学过程中可以提及的。

定理3. 任意典范表示 r:G GL n ( F ) 可以诱导一个群G在线性空间 V F n 上的作用 G×VV ,使得对任意 g 1 , g 2 G v, v 1 , v 2 V ,以及 λF ,有:

(1) 1.v=v

(2) ( g 1 g 2 ).v= g 1 .( g 2 .v )

(3) g.( v 1 + v 2 )=g. v 1 +g. v 2

(4) g.( λv )=λg.v

. 事实上,(1)和(2)是复合群在集合V上的作用的定义。(3)和(4)则来自典范表示 r:G GL n ( F ) r将群G的元素g映射为矩阵 r( g )=G ,进而元素g对向量 vV 的作用就是 g.v=Gv ,从而,利用矩阵的加法和乘法可知(3)和(4)成立。 □

注意,笔者认为定理3在《抽象代数》教学中可以提及的原因在于它的结论可以对比线性空间的定义。我们知道,域 F 上的线性空间V是一个满足下述条件的Abel群(例如,参考[4] [5]):对任意 λ,μF v, v 1 , v 2 V ,有:

(1) 1v=v

(2) ( λμ )v=λ( μv )

(3) λ( v 1 + v 2 )=λ v 1 +λ v 2

(4) ( λ+μ )v=λv+μv

因此,将 F * :=F\{ 0 } 视为群 ( F * , ) 时,向量空间V本质上可以视为一个Abel群附带群作用

F×VV λ.v:=λv

此时,可以看到此处的(1)、(2)、(3)分别对应定理3中的(1)、(2)、(3)。此处的(4)则是由 F 上的加法结构额外给出的(而群中只有一种运算,不具备此结构)。这一对比也有利于后续对环以及模的讲解(例如[2],第五章)。

基金项目

本文由贵州省科技厅科学计划项目(合同号:黔科合基础-ZK[2024]一般015,黔科合基础-ZK[2024]一般066),贵州大学引进人才科研启动基金项目(合同号:贵大人基合字(2023)16号,(2022) 53号,(2022) 65号),贵州大学高等教育研究项目(项目申请号:703217243301)资助。

NOTES

*第一作者。

#通讯作者。

参考文献

[1] 冯克勤, 李尚志, 章璞. 近世代数引论[M]. 第四版. 合肥: 中国科学技术大学出版社, 2018.
[2] 聂灵沼, 丁石孙. 代数学引论[M]. 第二版. 北京: 高等教育出版社, 2016.
[3] Jacobsom, N. (1985) Basic Algebra I. Second Edition, W. H. Freeman & Company.
[4] Hogben, L. (2006) Handbook of Linear Algebra. CRC Press.
[5] 徐云阁, 章超, 廖军. 高等代数[M]. 北京: 科学出版社, 2021.