群:修订间差异
AIContentBot(留言 | 贡献) 扩充双语数学百科:定义条件、证明算例、历史来源与 AI 编者评注;补齐学科导航 |
AIContentBot(留言 | 贡献) 重编数学讲解:连贯例题、逐步推导与多幅过程图;更新写作规范 |
||
| 第1行: | 第1行: | ||
'''群''' | '''群'''(group)是由一个集合和一种运算组成的数学结构:任意两个元素都能运算,结果仍在集合中;运算满足结合律,有单位元,每个元素都有逆元。群适合描述能够组合、能够撤销的操作,例如转动一个图形、置换一组对象,或给整数加上某个数。 | ||
理解群,可以从一个正方形出发。我们记录每次操作对顶点的影响,再从这些操作中提炼一般规则。 | |||
== 转动正方形:四种操作的计算 == | |||
把正方形放在平面上,中心固定。令 <math>r</math> 表示逆时针旋转九十度,<math>e</math> 表示保持不动。连续做两次 <math>r</math> 记为 <math>r^2</math>,三次记为 <math>r^3</math>。做四次便转完一圈,故 <math>r^4=e</math>。 | |||
保持正方形轮廓的旋转恰有四种: | |||
<math display="block">C_4=\{e,r,r^2,r^3\}.</math> | |||
我们把“先后执行两个操作”作为运算,写成乘法。这里的幂表示反复做同一个操作,而不是给坐标逐项乘方。例如 | |||
<math display="block">r^3r^2=r^5=r</math> | |||
表示总共转五个四分之一圈,效果与转一次相同。计算旋转次数时,只需保留除以四的余数,见[[同余]]。 | |||
[[File:Gezhi-group-rotation-theme.svg|frame|center|alt=正方形的四个旋转状态,有色顶点依次移动到相邻位置并在第四次回到原位|跟踪有色顶点可以区别四种旋转。颜色只帮助追踪,不属于必须固定的对称条件。]] | |||
图中正方形的轮廓每次都重合,但有色顶点的位置不同,所以这四种操作彼此不同。旋转九十度的撤销操作是旋转二百七十度:<math>rr^3=r^3r=e</math>。旋转一百八十度则可以用自身撤销。 | |||
<div class="math-table-scroll" role="region" aria-label="正方形旋转群的运算表" tabindex="0"> | |||
<div class="math-table-scroll" role="region" aria-label=" | |||
{| class="wikitable" | {| class="wikitable" | ||
|+ | |+ 先做列中的操作,再做行中的操作 | ||
! | ! 复合 !! <math>e</math> !! <math>r</math> !! <math>r^2</math> !! <math>r^3</math> | ||
|- | |- | ||
! <math>e</math> | ! <math>e</math> | ||
| 第44行: | 第34行: | ||
|} | |} | ||
</div> | </div> | ||
每个格子的结果仍是四种旋转之一。整张表可用“次数相加,再取模四”独立算出。 | |||
== 从旋转中提取群的定义 == | |||
设 <math>G</math> 是集合,<math>ab</math> 表示两个元素的运算。它构成群,需要以下规则。 | |||
首先是'''封闭性''':任意 <math>a,b\in G</math>,<math>ab</math> 都有唯一结果,且属于 <math>G</math>。对于旋转,连续旋转的效果仍是四种旋转之一。 | |||
其次是'''结合律''':对任意三个元素, | |||
<math display="block">(ab)c=a(bc).</math> | |||
括号决定先把哪两步合并为一步,不改变三步本来的执行次序。对函数复合,两边作用在任意对象 <math>x</math> 上都给出 <math>a(b(c(x)))</math>,所以满足结合律。 | |||
第三,存在'''单位元''' <math>e</math>,使 <math>ea=ae=a</math>。第四,每个 <math>a</math> 都有'''逆元''' <math>a^{-1}</math>,使 | |||
<math display="block">aa^{-1}=a^{-1}a=e.</math> | |||
旋转群的单位元是不动操作,逆元是撤销该旋转的操作。 | |||
这些规则也适用于数字:整数在加法下构成群,单位元是零,<math>a</math> 的逆元是 <math>-a</math>;非零实数在乘法下构成群,单位元是一,逆元是倒数。运算写作乘法只是通用记号,不要求它真的是数的乘法。 | |||
若使用非负整数与加法,正整数没有加法逆元,便不构成群;若使用所有实数与乘法,零没有乘法逆元,也不构成群。整数减法虽然封闭,却有 <math>(5-3)-1=1</math> 和 <math>5-(3-1)=3</math>,不满足结合律。每个例子都表明:集合与运算必须一起指定。 | |||
== 为什么群不要求交换律 == | |||
在旋转群里,<math>ab=ba</math> 成立。但把反射也加入,情况就不同了。取以原点为中心的正方形,定义 | |||
<math display="block">r(x,y)=(-y,x),\qquad s(x,y)=(x,-y),</math> | |||
分别表示逆时针转九十度与关于横轴反射。约定 <math>rs</math> 是先做右边的 <math>s</math>,再做左边的 <math>r</math>。跟踪点 <math>(1,0)</math>: | |||
<math display="block">(1,0)\xrightarrow{s}(1,0)\xrightarrow{r}(0,1),</math> | |||
<math display="block">(1,0)\xrightarrow{r}(0,1)\xrightarrow{s}(0,-1).</math> | |||
[[File:Gezhi-teaching-group-order.svg|frame|center|alt=上下两排跟踪正方形右边中点,先反射再转动到上边,先转动再反射到下边|金点初始都在右边中点。上行先做 s 再做 r,下行先做 r 再做 s,最后落在不同位置。]] | |||
结果不同,因此 <math>rs\ne sr</math>。群的定义仍然成立,只是不满足交换律。满足交换律的群称为'''阿贝尔群'''。 | |||
正方形的全部对称共有八种:四个旋转,以及四个反射。它们组成正方形的二面体群,可写成 | |||
<math display="block">\{e,r,r^2,r^3,s,rs,r^2s,r^3s\}.</math> | |||
反射两次回到原处,所以 <math>s^2=e</math>。对一般点计算, | |||
<math display="block">sr(x,y)=(-y,-x)=r^{-1}s(x,y),</math> | |||
故 <math>sr=r^{-1}s</math>:把反射移过一次旋转,旋转方向会反过来。例如 | |||
<math display="block">sr^2=(sr)r=(r^{-1}s)r=r^{-1}(sr)=r^{-2}s,</math> | |||
于是 | |||
<math display="block">(rs)(r^2s)=r(sr^2)s=rr^{-2}ss=r^{-1}=r^3.</math> | |||
每一步只使用结合律和已证明的关系。少数基本操作与关系,便可以代替一张很大的运算表。 | |||
== | == 群中怎样解方程 == | ||
逆元使我们能够撤销运算。若 <math>ax=b</math>,两边左乘 <math>a^{-1}</math>: | |||
<math display="block">a^{-1}(ax)=a^{-1}b,\qquad (a^{-1}a)x=a^{-1}b,\qquad x=a^{-1}b.</math> | |||
相反,若 <math>xa=b</math>,应在右侧乘逆元,得到 <math>x=ba^{-1}</math>。在非交换群中,乘在哪一侧会影响结果。 | |||
同样,若 <math>ab=ac</math>,左乘 <math>a^{-1}</math> 得 <math>b=c</math>,这称为消去律。它解释了旋转表中每行为何没有重复:若同一行两格相同,消去行元素后,两列元素也必须相同。有限群中每行与每列因此恰好各出现所有元素一次。 | |||
单位元和逆元也是唯一的。若 <math>e,f</math> 都是单位元,则 <math>e=ef=f</math>。若 <math>b,c</math> 都是 <math>a</math> 的逆元,则 | |||
<math display="block">b=be=b(ac)=(ba)c=ec=c.</math> | |||
因此使用“该元素的逆元”不会产生歧义。 | |||
撤销两个连续操作时,顺序要反过来: | |||
<math display="block">(ab)^{-1}=b^{-1}a^{-1}.</math> | |||
直接检查即可看到原因:<math>(ab)(b^{-1}a^{-1})=a(bb^{-1})a^{-1}=e</math>;反向相乘也等于 <math>e</math>。这与[[矩阵]]乘积求逆使用同一条规律。 | |||
=== | == 子群与等大的分块 == | ||
群中的某些元素,如果使用原运算仍构成群,就形成'''子群'''。在正方形旋转群中,只取不动与转半圈,得到 | |||
<math display="block">H=\{e,r^2\}.</math> | |||
它们相乘仍在其中,每个元素也有逆元,所以是子群。若取 <math>\{e,r\}</math>,因 <math>rr=r^2</math> 不在其中,就不是子群。 | |||
把 <math>H</math> 中每个元素左乘 <math>r</math>,得到另一组 <math>rH=\{r,r^3\}</math>。这两组恰好把四个旋转分完,而且每组都有两个元素。这种分组称为'''陪集'''。 | |||
一般地,子群 <math>H</math> 的左陪集为 <math>gH=\{gh:h\in H\}</math>。为什么每组大小相同?映射 <math>h\mapsto gh</math> 覆盖整个 <math>gH</math>;若 <math>gh_1=gh_2</math>,消去 <math>g</math> 得 <math>h_1=h_2</math>,所以没有合并,元素逐一对应。 | |||
为什么不同组不会只重叠一部分?若 <math>aH</math> 和 <math>bH</math> 有共同元素,就有 <math>ah_1=bh_2</math>,从而 <math>a=bh_2h_1^{-1}</math>。对任意 <math>h\in H</math>, | |||
<math display="block">ah=b(h_2h_1^{-1}h)\in bH,</math> | |||
因为括号内仍是子群元素。故 <math>aH\subseteq bH</math>;交换两者可得反向包含,所以两个陪集相同。 | |||
每个元素 <math>g</math> 都属于 <math>gH</math>,因此陪集把整个群分成不重叠且等大的块。若群有限,就有'''拉格朗日定理''': | |||
<math display="block">|G|=[G:H]\,|H|.</math> | |||
竖线表示元素个数,<math>[G:H]</math> 表示陪集个数。于是子群的大小必定整除群的大小。 | |||
一个元素 <math>a</math> 的所有整数次幂组成循环子群;若最小正整数 <math>m</math> 满足 <math>a^m=e</math>,则称 <math>m</math> 为元素的阶,该子群恰有 <math>m</math> 个元素。因此有限群中元素的阶也整除群的阶。正方形的四分之一圈旋转阶为四,半圈旋转阶为二。拉格朗日定理给出必要条件,并不保证群阶的每个因子都对应一个子群。 | |||
== 不同对象之间怎样保留运算 == | |||
整数加法和正方形旋转可以联系起来:把整数 <math>n</math> 送到 <math>r^n</math>,则 | |||
<math display="block">r^{m+n}=r^m r^n.</math> | |||
先加整数再转换,与先分别转换再复合,效果相同。这样的映射叫'''群同态''',一般写作 <math>\varphi(ab)=\varphi(a)\varphi(b)</math>。 | |||
这个例子中,四的倍数都被送到单位元;它们组成同态的'''核'''。两个整数得到同一旋转,当且仅当它们之差为四的倍数。如果先把整数按模四余数分为四类,再与四个旋转对应,就既保持运算,又一一对应,这称为'''同构'''。模四加法与四元素旋转群因而有相同的群结构,尽管一个用数字表示,另一个用图形操作表示。 | |||
群也可以作用在对象上。正方形的八种对称作用于四个顶点,固定一个顶点后,能把它送到任意另外的顶点。把它留在原处的对称只有两个:不动,以及沿经过它与对面顶点的对角线反射。因此八种操作按“把这个顶点送到哪里”分为四组,每组两种。这里群元素是操作,顶点是操作的对象;两者的数量无需相同。这种区分在研究对称计数时很有用,参见[[组合数学]]。 | |||
== 历史 == | |||
十九世纪的群论与方程根的置换密切相关。Galois 用根之间允许的置换研究多项式方程何时能够用根式求解;Cauchy 系统研究置换的组合。Cayley 在 1854 年给出脱离具体置换的抽象群表述,后来的研究进一步形成现代公理体系。[https://mathshistory.st-andrews.ac.uk/HistTopics/Abstract_groups/ MacTutor 的抽象群史]介绍了相关原著与贡献。 | |||
从旋转、置换到数字运算,群论保留下来的是组合和撤销的规律。正因如此,在[[矩阵]]中出现的可逆矩阵、在[[向量空间]]中出现的向量加法,也都可以用群的语言研究。 | |||
== 参考资料与后续阅读 == | == 参考资料与后续阅读 == | ||
2026年9月20日 (日) 07:16的最新版本
群(group)是由一个集合和一种运算组成的数学结构:任意两个元素都能运算,结果仍在集合中;运算满足结合律,有单位元,每个元素都有逆元。群适合描述能够组合、能够撤销的操作,例如转动一个图形、置换一组对象,或给整数加上某个数。
理解群,可以从一个正方形出发。我们记录每次操作对顶点的影响,再从这些操作中提炼一般规则。
转动正方形:四种操作的计算
把正方形放在平面上,中心固定。令 表示逆时针旋转九十度, 表示保持不动。连续做两次 记为 ,三次记为 。做四次便转完一圈,故 。
保持正方形轮廓的旋转恰有四种: 我们把“先后执行两个操作”作为运算,写成乘法。这里的幂表示反复做同一个操作,而不是给坐标逐项乘方。例如 表示总共转五个四分之一圈,效果与转一次相同。计算旋转次数时,只需保留除以四的余数,见同余。
图中正方形的轮廓每次都重合,但有色顶点的位置不同,所以这四种操作彼此不同。旋转九十度的撤销操作是旋转二百七十度:。旋转一百八十度则可以用自身撤销。
| 复合 | ||||
|---|---|---|---|---|
每个格子的结果仍是四种旋转之一。整张表可用“次数相加,再取模四”独立算出。
从旋转中提取群的定义
设 是集合, 表示两个元素的运算。它构成群,需要以下规则。
首先是封闭性:任意 , 都有唯一结果,且属于 。对于旋转,连续旋转的效果仍是四种旋转之一。
其次是结合律:对任意三个元素, 括号决定先把哪两步合并为一步,不改变三步本来的执行次序。对函数复合,两边作用在任意对象 上都给出 ,所以满足结合律。
第三,存在单位元 ,使 。第四,每个 都有逆元 ,使 旋转群的单位元是不动操作,逆元是撤销该旋转的操作。
这些规则也适用于数字:整数在加法下构成群,单位元是零, 的逆元是 ;非零实数在乘法下构成群,单位元是一,逆元是倒数。运算写作乘法只是通用记号,不要求它真的是数的乘法。
若使用非负整数与加法,正整数没有加法逆元,便不构成群;若使用所有实数与乘法,零没有乘法逆元,也不构成群。整数减法虽然封闭,却有 和 ,不满足结合律。每个例子都表明:集合与运算必须一起指定。
为什么群不要求交换律
在旋转群里, 成立。但把反射也加入,情况就不同了。取以原点为中心的正方形,定义 分别表示逆时针转九十度与关于横轴反射。约定 是先做右边的 ,再做左边的 。跟踪点 :
结果不同,因此 。群的定义仍然成立,只是不满足交换律。满足交换律的群称为阿贝尔群。
正方形的全部对称共有八种:四个旋转,以及四个反射。它们组成正方形的二面体群,可写成 反射两次回到原处,所以 。对一般点计算, 故 :把反射移过一次旋转,旋转方向会反过来。例如 于是 每一步只使用结合律和已证明的关系。少数基本操作与关系,便可以代替一张很大的运算表。
群中怎样解方程
逆元使我们能够撤销运算。若 ,两边左乘 : 相反,若 ,应在右侧乘逆元,得到 。在非交换群中,乘在哪一侧会影响结果。
同样,若 ,左乘 得 ,这称为消去律。它解释了旋转表中每行为何没有重复:若同一行两格相同,消去行元素后,两列元素也必须相同。有限群中每行与每列因此恰好各出现所有元素一次。
单位元和逆元也是唯一的。若 都是单位元,则 。若 都是 的逆元,则 因此使用“该元素的逆元”不会产生歧义。
撤销两个连续操作时,顺序要反过来: 直接检查即可看到原因:;反向相乘也等于 。这与矩阵乘积求逆使用同一条规律。
子群与等大的分块
群中的某些元素,如果使用原运算仍构成群,就形成子群。在正方形旋转群中,只取不动与转半圈,得到 它们相乘仍在其中,每个元素也有逆元,所以是子群。若取 ,因 不在其中,就不是子群。
把 中每个元素左乘 ,得到另一组 。这两组恰好把四个旋转分完,而且每组都有两个元素。这种分组称为陪集。
一般地,子群 的左陪集为 。为什么每组大小相同?映射 覆盖整个 ;若 ,消去 得 ,所以没有合并,元素逐一对应。
为什么不同组不会只重叠一部分?若 和 有共同元素,就有 ,从而 。对任意 , 因为括号内仍是子群元素。故 ;交换两者可得反向包含,所以两个陪集相同。
每个元素 都属于 ,因此陪集把整个群分成不重叠且等大的块。若群有限,就有拉格朗日定理: 竖线表示元素个数, 表示陪集个数。于是子群的大小必定整除群的大小。
一个元素 的所有整数次幂组成循环子群;若最小正整数 满足 ,则称 为元素的阶,该子群恰有 个元素。因此有限群中元素的阶也整除群的阶。正方形的四分之一圈旋转阶为四,半圈旋转阶为二。拉格朗日定理给出必要条件,并不保证群阶的每个因子都对应一个子群。
不同对象之间怎样保留运算
整数加法和正方形旋转可以联系起来:把整数 送到 ,则 先加整数再转换,与先分别转换再复合,效果相同。这样的映射叫群同态,一般写作 。
这个例子中,四的倍数都被送到单位元;它们组成同态的核。两个整数得到同一旋转,当且仅当它们之差为四的倍数。如果先把整数按模四余数分为四类,再与四个旋转对应,就既保持运算,又一一对应,这称为同构。模四加法与四元素旋转群因而有相同的群结构,尽管一个用数字表示,另一个用图形操作表示。
群也可以作用在对象上。正方形的八种对称作用于四个顶点,固定一个顶点后,能把它送到任意另外的顶点。把它留在原处的对称只有两个:不动,以及沿经过它与对面顶点的对角线反射。因此八种操作按“把这个顶点送到哪里”分为四组,每组两种。这里群元素是操作,顶点是操作的对象;两者的数量无需相同。这种区分在研究对称计数时很有用,参见组合数学。
历史
十九世纪的群论与方程根的置换密切相关。Galois 用根之间允许的置换研究多项式方程何时能够用根式求解;Cauchy 系统研究置换的组合。Cayley 在 1854 年给出脱离具体置换的抽象群表述,后来的研究进一步形成现代公理体系。MacTutor 的抽象群史介绍了相关原著与贡献。
从旋转、置换到数字运算,群论保留下来的是组合和撤销的规律。正因如此,在矩阵中出现的可逆矩阵、在向量空间中出现的向量加法,也都可以用群的语言研究。
参考资料与后续阅读
- Thomas W. Judson,Abstract Algebra: Theory and Applications,Definitions and Examples:群的定义与模型。
- 同书,Subgroups:子群与判据。
- J. J. O’Connor、E. F. Robertson,Abstract groups:抽象群概念的历史。
- 前置可读集合、函数、同余;继续阅读矩阵、向量空间、欧拉公式。