近世代数图形的对称变换群课件

1、近世代数 第二章 群论 11 图形的对称变换群、群的应用 10/9/2022 09:24近世代数 第二章 群论 10/3/2022 一、图形的对称变换群 定义1: 使图形不变形地变到与它重合的变换称为这个图形的对称变换. 定义2：图形的一切对称变换关于变换的乘法构成群，称为这个图形的对称变换群. 10/9/2022 09:24一、图形的对称变换群 定义1: 使图形不变形地变到与它重合例 1 正三角形的对称变换群. 设正三角形的三个顶点分别为1、 2、 3. 显然，正三角形的每一对称变换都导致正三角形的三个顶点的唯一一个置换. 反之， 由正三角形的三个顶点的任一置换都可得到正三角形的唯一一个对称

2、变换，从而可用表示正三角形的对称变换群. 10/9/2022 09:24例 1 正三角形的对称变换群. 设正三角形的三个顶点其中(1)为恒等变换, (1 2), (1 3), (2 3) 分别表示关于正三角形的三个对称轴的反射变换, (1 2 3), (1 3 2)分别表示关于正三角形的中心按逆时针方向旋转120度、240度的旋转变换. 10/9/2022 09:24其中(1)为恒等变换, (1 2), (1 3), (2 3例 2 正方形的对称变换群. 正方形的四个顶点分别可用1、 2、 3、 4来表示. 于是正方形的每一对称变换可用一个4次置换来表示. 显然， 不同的对称变换所对应的置换也

3、不同，而对称变换的乘积对应了置换的乘积. 这说明，正方形的对称变换群可用一置换群来表示. 10/9/2022 09:24例 2 正方形的对称变换群. 正方形的四个顶点分别可容易看出, 正方形的对称变换有两类:第一类: 绕中心的分别旋转90度，180度，270度，360度的旋转，这对应于置换 (1234)， (13)(24)， (1432)，(1).第二类: 关于正方形的4条对称轴的反射, (1 2)(3 4)，(2 4)，(1 4)(2 3)，(1 3).这对应于置换所以, 正方形的对称变换群有上述 8个元素. 这是四次对称群的一个子群. 10/9/2022 09:24容易看出, 正方形的对称

4、变换有两类:第一类: 绕中心S(K)=(1), (1234),(13)(24), (1432), (14)(23), (12)(34), (24), (13)平面上正方形ABCD的对称变换群 10/9/2022 09:24S(K)=(1), (1234),(13)(24), (： 10/9/2022 09:24： 10/3/2022 13:18： 10/9/2022 09:24： 10/3/2022 13:18： 10/9/2022 09:24： 10/3/2022 13:18： 10/9/2022 09:24： 10/3/2022 13:18： 10/9/2022 09:24： 10/3/2

5、022 13:18： 10/9/2022 09:24： 10/3/2022 13:18： 10/9/2022 09:24： 10/3/2022 13:18： 10/9/2022 09:24： 10/3/2022 13:18定理1 正n边形的对称变换群阶为2n. 这种群称为2n 元二面体群. 记为Dn 10/9/2022 09:24定理1 正n边形的对称变换群阶为2n. 这种群称 10/D6123456 10/9/2022 09:24D6123456 10/3/2022 二、置换类型个2-循环，个n-循环组成，则称型置换，其中例：中是一个型置换是一个型置换是一个型置换是一个 一个n次置换，如果其

6、循环置换分解式是由个1-循环， 10/9/2022 09:24二、置换类型个2-循环，个n-循环组成，则称型置换，其中例：三、项链问题问题的提法：用n种颜色的珠子做成有m颗珠子的项链，问可做成多少种不同类型的项链？ 这里所说的不同类型的项链，指两个项链无论怎样旋转与翻转都不能重合。 10/9/2022 09:24三、项链问题 这里所说的不同类型的项链，指两个数学上的确切描述 设由m颗珠子做成一个项链，可用一个正m边形来代表它，它的每个顶点代表一颗珠子。12354678 沿逆时针方向给珠子标号，由于每一颗珠子的颜色有n种选择，因而用乘法原理，这些有标号的项链共有nm种。但其中有一些可以通过旋转一

7、个角度或翻转180度使它们完全重合，我们称为是本质相同的，我们要考虑的是无论怎么旋转、翻转都不能使它们重合的项链类型数。 10/9/2022 09:24数学上的确切描述 设由m颗珠子做成一个项链，可用一个正 设X=1，2，m, 代表m颗珠子的集合，它们逆时针排列组成一个项链，由于每颗珠子标有标号，我们称这样的项链为有标号的项链. 为n种颜色的集合. 则每一个映射代表一个有标号的项链.，它是全部有令标号项链的集合，显然有，是全部有标号项链的数目. 10/9/2022 09:24 设X=1，2，m, 代表m颗珠子的集合，为n种设，其中现在考虑二面体群对集合的作用： 10/9/2022 09:24设

8、，其中现在考虑二面体群对集合的作用： 10/3/2022 定义则，所以.对的作用为 10/9/2022 09:24定义则，所以.对的作用为 10/3/2022 其直观意义是， 对的作用就是使对项链的点号作一个旋转变换或翻转变换，因而与是同一类型的属于同一轨道.与因此，每一类型的项链对应一个轨道，不同类型项链数目就是对，可用Burnside引理求解.作用下的轨道数目 10/9/2022 09:24其直观意义是， 对的作用就是使对项链的点号作一个旋转变换或翻下一个关键问题是：如何求在上的不动点数的循环置换分解式可表为 对应式（1）中同一循环置换（1）中的珠子有相同的颜色.，这与的置换类型有关.是一

9、个型置换. 设 10/9/2022 09:24下一个关键问题是：如何求在上的不动点数的循环置换分解式可表为例如，设，则 故是的一个不动点. 10/9/2022 09:24例如，设，则 故是的一个不动点. 10/3/20反之，若对应，则 故不是的不动点.的循环置换分解式中某个循环置换中号码的珠子有不同的颜色，例如 10/9/2022 09:24反之，若对应，则 故不是的不动点.的循环置换分解式下面我们来进一步计算不动点数而满足的，对应于的同一循环置换中的珠子的颜色必须相同，因而，每一个循环置换中的珠子颜色共有n种选择. 而所含的循环置换个数为所以满足条件的项链颜色有种选择 10/9/2022 0

10、9:24下面我们来进一步计算不动点数而满足的，对应于的同一循环置换中故将它代入Burnside公式，就得项链的种类数为其中和式是对进一步表示为其中和式是对所有可能的不同置换类型求和.中每一个置换求和.为同一类型的群元素个数， 10/9/2022 09:24故将它代入Burnside公式，就得项链的种类数为其中和式是例用3种颜色做成有6颗珠子的项链，可做多少种？解123456 10/9/2022 09:24例用3种颜色做成有6颗珠子的项链，可做多少种？解123456按类型计算每一个群元素的不动点数：型置换有1个，每一个元素的不动点数为型置换有3个，每一个元素的不动点数为型置换有4个，每一个元素的不动点数为型置换有2个，每一个元素的不动点数为型置换有2个，每一个元素的不动点数为所以. 10/9/2022 09:24按类型计算每一个群元素的不动点数：型置换有1个，每一个元素的作业： 用黑白两种颜色的珠子，串成有5个珠子的项链。问有多少种不同类型的项链？12345(1) 15