try ai
科普
编辑
分享
反馈
  • 近世代数

近世代数

SciencePedia玻尔百科
核心要点
  • 在模算术等系统中,诸如消去律等我们所熟悉的算术规则的失效,揭示了更深层次的代数结构,例如零因子。
  • 代数系统被划分为一个层级(环、整环、域),每个层级都增加了更多的结构和可预测的行为。
  • 一个数系的性质与数论紧密相连;例如,模n整数环 Zn\mathbb{Z}_nZn​ 是整环,当且仅当n是素数。
  • 抽象代数概念为解决古代几何难题和实现现代技术(如密码学和纠错码)提供了必要的框架。
  • 群论是对称性的数学语言,在物理学、网络理论乃至计算的基本极限方面都具有深远的影响。

引言

近世代数代表了数学思维的一次巨大转变,即从解方程转向研究方程本身所在的系统的结构。它邀请我们成为新数学宇宙的探索者,每个宇宙都由其自身的一套基本法则所支配。虽然中学数学为我们熟悉的世界提供了一套可靠的工具,但近世代数向我们提出了挑战:当我们最信任的规则不再适用时,会发生什么?这种探索并非混乱的练习,而是对所有数学背后更深层次、更普适秩序的追寻。

本文通过弥合直觉算术与抽象结构之间的鸿沟来探索这一迷人领域。它揭示了简单规则的表面崩溃实际上是一个线索,指向了定义整个数学系统类别的深刻原理。在两个核心章节中,您将踏上一段发现之旅。首先,在“原理与机制”中,我们将剖析环、域和群等抽象结构的解剖学,揭示支配其行为的隐藏逻辑。然后,在“应用与跨学科联系”中,我们将见证这些看似深奥的概念如何为解决古代悖论、构建我们的数字世界以及描述现实的基本对称性提供语言。

原理与机制

想象你身处一个奇异的新宇宙。你一直信赖的物理定律可能不再适用。你将如何开始理解这个新现实?你会观察,寻找模式,并试图找到支配它的新规则。这正是数学家们踏入近世代数世界时所做的事情。他们抛开高中算术的熟悉舒适区,探索各种奇特的、各有其独特法则的新数系。我们在本章的旅程就是成为这些数学宇宙的物理学家,揭示创造其结构与美的基本原理。

当熟悉的规则失效:时钟算术的故事

在我们日常的数字世界里——整数、有理数、实数——我们对它们的行为有着根深蒂固的直觉。其中最基本的规则之一是​​消去律​​。如果你知道 4×x=4×24 \times x = 4 \times 24×x=4×2,你的大脑会立刻得出结论:xxx 必定是 222。你从两边“消去”了 444。这感觉就像重力一样自然。但这是一个普遍真理吗?

让我们进入一种新的算术——时钟算术。想象一个有12个小时的钟。如果现在是8点,你等待5个小时,时间将是1点,而不是13点。这就是​​模12​​算术。我们只关心除以12后的余数。在这个世界里,唯一的数字是 {0,1,2,…,11}\{0, 1, 2, \dots, 11\}{0,1,2,…,11}。

现在,让我们尝试在这里应用我们信赖的消去律。考虑方程 4×5=204 \times 5 = 204×5=20。在模12的世界里,202020 和 888 是一样的,因为20除以12余8。所以,4×5≡8(mod12)4 \times 5 \equiv 8 \pmod{12}4×5≡8(mod12)。那么 4×24 \times 24×2 呢?它就是 888。于是我们遇到了这样一种情况:

4×5≡8(mod12)4 \times 5 \equiv 8 \pmod{12}4×5≡8(mod12) 并且 4×2≡8(mod12)4 \times 2 \equiv 8 \pmod{12}4×2≡8(mod12)

这意味着 4×5≡4×2(mod12)4 \times 5 \equiv 4 \times 2 \pmod{12}4×5≡4×2(mod12)。如果我们在正常的数系中,我们会得意地消去两边的 444,并宣布 5=25=25=2。但在这个世界里,555 显然不等于 222。消去律辜负了我们!

哪里出错了?为什么我们如此珍视的规则突然失效了?这个定律的失效并非错误,而是一个线索。它深刻地暗示了这个时钟般数系的结构与我们习惯的整数有着根本的不同。要成为一名优秀的数学物理学家,我们现在必须找出这个异常现象背后的原因。

混乱的罪魁祸首:零因子与整环

消去律的失效指向了我们模12系统中某些数的奇特性质。注意 4×3=124 \times 3 = 124×3=12,这在模12算术中是 000。这很奇怪。我们把两个非零的数 444 和 333 相乘,结果得到了零!这在常规整数或实数中是绝不会发生的。

这一现象催生了一个新概念。在任何有乘法的代数系统中,一个非零元素 aaa 如果存在另一个非零元素 bbb 使得 a⋅b=0a \cdot b = 0a⋅b=0,则称 aaa 为​​零因子​​。在 Z12\mathbb{Z}_{12}Z12​ 中,444 和 333 都是零因子。2,6,8,92, 6, 8, 92,6,8,9 和 101010 也是。例如,6×2≡0(mod12)6 \times 2 \equiv 0 \pmod{12}6×2≡0(mod12)。

零因子的存在正是破坏消去律的元凶。如果你有 ab=acab = acab=ac,这等同于 a(b−c)=0a(b-c) = 0a(b−c)=0。在整数世界里,如果 a≠0a \neq 0a=0,要使此式成立,唯一的可能是 b−c=0b-c=0b−c=0,即 b=cb=cb=c。但在一个有零因子的世界里,如果 aaa 是一个零因子,那么即使 b−cb-cb−c 不为零,a(b−c)a(b-c)a(b−c) 也可能为零!这正是我们例子中发生的情况:4×(5−2)=4×3≡0(mod12)4 \times (5-2) = 4 \times 3 \equiv 0 \pmod{12}4×(5−2)=4×3≡0(mod12)。

像整数 (Z\mathbb{Z}Z) 或有理数 (Q\mathbb{Q}Q) 这样没有非零的零因子的代数世界被赋予了一个特殊的名字:​​整环​​。它们之所以“整”,是因为它们保持了零积性质的完整性。

现在,一个有趣的问题出现了:我们的哪些“时钟算术”系统是整环?让我们考虑模 nnn 整数环,记作 Zn\mathbb{Z}_nZn​。它何时有零因子? 一个非零元素 a∈Zna \in \mathbb{Z}_na∈Zn​ 是零因子,如果我们能找到一个非零的 bbb 使得 ab≡0(modn)ab \equiv 0 \pmod nab≡0(modn),这意味着 nnn 整除乘积 ababab。如果 nnn 是一个合数,比如 n=rsn=rsn=rs 且 rrr 和 sss 是大于1的整数,那么我们可以选择 a=ra=ra=r 和 b=sb=sb=s。在 Zn\mathbb{Z}_nZn​ 中它们都不是零,但它们的乘积是 rs=nrs=nrs=n,而这是零。所以,如果 nnn 是合数,Zn\mathbb{Z}_nZn​ 就有零因子。

如果 nnn 是一个素数,比如 p=7p=7p=7 呢?如果 ab≡0(mod7)ab \equiv 0 \pmod 7ab≡0(mod7),这意味着 777 整除 ababab。根据数论中一个称为欧几里得引理的基本结果,因为7是素数,它必须整除 aaa 或 bbb。这意味着要么 a≡0(mod7)a \equiv 0 \pmod 7a≡0(mod7) 要么 b≡0(mod7)b \equiv 0 \pmod 7b≡0(mod7)。两个非零数相乘得到零是不可能的。所以,Zp\mathbb{Z}_pZp​ 没有零因子。

至此我们有了第一个深刻的启示,一座连接环的抽象结构与数的初等性质的美丽桥梁:环 Zn\mathbb{Z}_nZn​ 是整环,当且仅当 nnn 是一个素数。

在不是整环的系统中,比如 Z30\mathbb{Z}_{30}Z30​,每个非零数都面临一个严峻的选择。取这个世界中任意一个非零数 aaa。要么它与 303030 的最大公约数是 111(例如,a=7a=7a=7),要么大于 111(例如,a=6a=6a=6)。

  • 如果 gcd⁡(a,30)=1\gcd(a, 30) = 1gcd(a,30)=1,我们总能找到 aaa 的逆元,使其成为一个​​单位​​。单位是行为良好的元素,允许除法。
  • 如果 gcd⁡(a,30)>1\gcd(a, 30) > 1gcd(a,30)>1,那么 aaa 就是一个零因子。 没有中间地带。每个非零元素要么是英雄(单位),要么是恶棍(零因子)。这种二分法是这些有限环的一个定义性特征。

隐藏的蓝图:特征与幂零性

更深入地挖掘,我们发现更微妙的结构性质。在那些不守规矩的零因子中,有些是特别的。考虑 Z12\mathbb{Z}_{12}Z12​ 中的元素 666。我们已经看到它是一个零因子,因为 6×2=12≡06 \times 2 = 12 \equiv 06×2=12≡0。但看看它与自身相乘会发生什么:62=366^2 = 3662=36。因为 363636 是 121212 的倍数,所以 62≡0(mod12)6^2 \equiv 0 \pmod{12}62≡0(mod12)。一个元素当自乘到某个幂次后变为零,则称之为​​幂零元​​。

每个非零的幂零元都自动成为一个零因子。如果对某个最小的 n>1n>1n>1 有 xn=0x^n=0xn=0,那么我们可以写成 x⋅xn−1=0x \cdot x^{n-1} = 0x⋅xn−1=0。由于 x≠0x \neq 0x=0 且 xn−1≠0x^{n-1} \neq 0xn−1=0 (根据最小性),根据定义,xxx 必须是一个零因子。所以幂零元是一种特别强的零因子。

另一个深刻的结构性质是环的​​特征​​。它问一个非常简单的问题:如果你从乘法单位元 111 开始,不断地将它与自身相加(111, 1+11+11+1, 1+1+11+1+11+1+1, ...),需要多少步才能回到加法单位元 000?对于整数 Z\mathbb{Z}Z,你可以永远加下去也永远到不了 000,所以我们说它的特征是 000。但在 Z12\mathbb{Z}_{12}Z12​ 中,12⋅1=12≡012 \cdot 1 = 12 \equiv 012⋅1=12≡0,所以它的特征是 121212。

现在,让我们结合这些思想。关于一个整环 DDD 的特征,我们能说些什么呢?假设它的特征是一个正数 nnn。这意味着 n⋅1=0n \cdot 1 = 0n⋅1=0。如果 nnn 是一个合数,比如 n=abn=abn=ab 且 1<a,b<n1 \lt a, b \lt n1<a,b<n,那么我们可以写成 (a⋅1)(b⋅1)=(ab)⋅1=n⋅1=0(a \cdot 1)(b \cdot 1) = (ab) \cdot 1 = n \cdot 1 = 0(a⋅1)(b⋅1)=(ab)⋅1=n⋅1=0。但在一个整环中,这意味着要么 a⋅1=0a \cdot 1 = 0a⋅1=0 要么 b⋅1=0b \cdot 1 = 0b⋅1=0。这将意味着特征小于 nnn,这是一个矛盾!因此,整环的特征不能是合数。它必须是0或一个素数。

这是另一个惊人的约束。仅仅要求一个系统没有零因子,就迫使其基本的加法循环,即它的特征,必须是素数。这就像发现任何稳定的行星系统都必须有素数个行星一样。这个原理如此强大,以至于如果一个研究员声称找到了一个有49个元素的有限整环,其中将某个非零元素乘以14会得到零,我们就能立即推断出该系统的真实性质。条件 14⋅b=014 \cdot b = 014⋅b=0 意味着特征必须整除14。该域有49个元素的事实意味着特征必须整除49(根据一个叫做拉格朗日定理的结果的推论)。唯一同时整除14和49的素数是7。因为7是素数,这是一个完全有效的特征,我们可以得出结论,该系统的特征必定是7。

攀登完美阶梯:从环到域

我们已经看到了一个代数世界的谱系,从有零因子的混乱的环到更有序的整环。在这个结构层级的顶端,坐落着最完美的系统:​​域​​。

一个域是一个要求更高的整环:每一个非零元素都必须是一个单位。也就是说,对于每个非零的 aaa,都存在一个乘法逆元 a−1a^{-1}a−1 使得 a⋅a−1=1a \cdot a^{-1} = 1a⋅a−1=1。在一个域中,除以任何非零元素总是可能的。有理数 (Q\mathbb{Q}Q)、实数 (R\mathbb{R}R) 和复数 (C\mathbb{C}C) 都是域。Zp\mathbb{Z}_pZp​(其中 ppp 是素数)也是域。事实上,一个卓越的定理指出,任何有限整环都自动是一个域!

域是如此完备,以至于它们甚至满足​​欧几里得整环​​的定义——一个可以像整数长除法一样进行带余除法的系统。这可能看起来很奇怪,因为我们认为域中的除法是精确的。但这就是关键!给定域 FFF 中的任意 aaa 和非零的 bbb,我们可以通过简单地选择 q=ab−1q = ab^{-1}q=ab−1 和 r=0r=0r=0 来写出 a=qb+ra = qb + ra=qb+r。余数总是零,这平凡地满足了欧几里得整环的条件。所以,每个域都是一个欧几里得整环。

近世代数的美妙之处不仅在于识别这些结构,还在于创造它们。假设我们想要一个包含 Z7\mathbb{Z}_7Z7​ 中所有数,并且还有一个新数(我们称之为 α\alphaα)的域,这个新数的行为像“-1的平方根”。在 Z7\mathbb{Z}_7Z7​ 中,没有这样的数;平方数是 {1,2,4}\{1, 2, 4\}{1,2,4}。我们可以构建这个域!我们考虑系数在 Z7\mathbb{Z}_7Z7​ 中的多项式,并考察多项式 f(x)=x2+1f(x) = x^2+1f(x)=x2+1。由于这个多项式在 Z7\mathbb{Z}_7Z7​ 中没有根,它是“不可约的”。通过构造商环 Z7[x]/⟨x2+1⟩\mathbb{Z}_7[x] / \langle x^2+1 \rangleZ7​[x]/⟨x2+1⟩,我们实际上是在创造一个新系统,其中多项式 x2+1x^2+1x2+1 被宣告为零。在这个新世界里,元素 xxx 具有性质 x2+1=0x^2+1=0x2+1=0,即 x2=−1x^2=-1x2=−1。最终得到的结构是一个拥有 72=497^2=4972=49 个元素的新域!这种通过对一个不可约多项式“作商”来构造域的方法,是代数中最强大的工具之一,它让我们能够构建无穷多种具有指定性质的新世界。

“相同”意味着什么?同构的概念

我们已经探索了许多不同的代数动物园,并对它们的居民进行了分类。但这引发了一个哲学问题。两个系统何时是真正不同的,何时又只是伪装成不同样子的同一个系统?

考虑所有整数的环 Z={…,−2,−1,0,1,2,… }\mathbb{Z} = \{\dots, -2, -1, 0, 1, 2, \dots\}Z={…,−2,−1,0,1,2,…},和所有偶整数的集合 2Z={…,−4,−2,0,2,4,… }2\mathbb{Z} = \{\dots, -4, -2, 0, 2, 4, \dots\}2Z={…,−4,−2,0,2,4,…}。乍一看,它们非常相似。两者都是无限集。作为加法系统,它们在结构上是相同的——两者都是“循环群”,由单个元素生成(Z\mathbb{Z}Z 由1生成,2Z2\mathbb{Z}2Z 由2生成)。你可以想象一个它们之间的完美映射,其中 Z\mathbb{Z}Z 中的每个整数 nnn 对应于 2Z2\mathbb{Z}2Z 中的整数 2n2n2n。

但作为环,它们是相同的吗?一个环涉及两种运算:加法和乘法。要相同,它们必须是​​同构​​的,这意味着存在一个保持两种运算的一一对应关系。让我们寻找一个决定性的结构性质。在整数环 Z\mathbb{Z}Z 中,有一个特殊的元素,数字 111,它是乘法单位元:对于任何整数 nnn,n×1=nn \times 1 = nn×1=n。偶整数环 2Z2\mathbb{Z}2Z 有这样的元素吗?我们需要一个偶数 eee 使得对于每个偶数 mmm 都有 m⋅e=mm \cdot e = mm⋅e=m。如果我们取 m=2m=2m=2,就需要 2e=22e=22e=2,这意味着 e=1e=1e=1。但 111 不是偶数,所以它不存在于 2Z2\mathbb{Z}2Z 的世界里!

乘法单位元的存在是一个基本的结构性质。由于 Z\mathbb{Z}Z 有一个而 2Z2\mathbb{Z}2Z 没有,它们是根本不同的环结构。它们不是同构的。这就是代数观点的精髓:我们分类对象不是根据它们的元素是什么(整数、多项式、矩阵),而是根据运算在它们之间创造的关系网——即结构。

对称性的宇宙:群论

这种强大的思维方式远远超出了数系的范畴。​​群​​的概念抽离出了单一运算及其性质的思想。群只是一个集合,带有一个满足结合律、有单位元且每个元素都有逆元的运算(如加法或乘法)。群是对称性的数学。一个正方形的旋转构成一个群。一副扑克牌所有可能的洗牌方式构成一个群。物理学中粒子的基本相互作用由群论描述。

这种抽象方法的真正威力在于其预测能力。想象一个有 171117111711 个元素的群 GGG。我们对它一无所知。我们能说些什么?数字 171117111711 可能看起来很随机,但快速检查会发现 1711=29×591711 = 29 \times 591711=29×59。29和59都是素数。群论中一系列里程碑式的结果,被称为​​Sylow定理​​,就像有限群的物理定律一样。它们告诉我们关于某些类型的子群的存在性和数量。

对于我们这个阶为1711的群 GGG,Sylow定理施加了令人难以置信的约束。它们告诉我们,阶为59的子群数量,记作 n59n_{59}n59​,必须整除29,并且必须同余于 1(mod59)1 \pmod{59}1(mod59)。唯一满足这两个条件的数是 n59=1n_{59}=1n59​=1。这意味着在这个拥有1711个元素的整个群中,有且仅有一个阶为59的子群。因为它是唯一的,这个子群必须是“正规”的,这是一个特殊的性质,表明它是大群中一个非常稳定、对称的部分。

此外,任何素数阶群都是循环群。这个唯一的阶为59的子群是一个微型的、自成一体的世界,其行为就像模59的时钟算术。在这样的群中,恰好有 ϕ(59)=59−1=58\phi(59)=59-1=58ϕ(59)=59−1=58 个元素是生成元(阶为59的元素)。因此,我们甚至不需要看到群 GGG,就可以绝对肯定地断言,它恰好包含58个阶为59的元素。这就是近世代数的魔力:从一个单一的数字,即群的阶,我们就可以推断出其内部结构的复杂细节,揭示出一种隐藏的秩序和统一性,将所有同类型的数学对象联系在一起。

应用与跨学科联系

到目前为止,我们已经漫步于一个名副其实的抽象数学结构动物园——群、环、域等等。我们欣赏了它们奇特而美丽的性质、它们的内部逻辑以及支配它们的优雅定理。但一位物理学家、工程师,或者任何一个好奇的人都必然会问:“这一切到底有什么用?它们仅仅是数学家珍奇柜中精致的艺术品,还是在抽象思维的范畴之外也有生命?”

答案是响亮而壮观的“是”。近世代数的结构并非孤立的奇珍异宝;它们是构建现代科学技术诸多方面的脚手架。它们提供了一种新语言来解决古老的悖论,一个工具箱来构建我们的数字世界,以及一种语法来描述宇宙本身的基本对称性。在本章中,我们将离开动物园,进行一次野外考察,看看这些代数生物在它们的自然栖息地中的样子。

解决古老问题的新语言

两千多年来,古希腊的几何学家留下了一系列未解的难题,其中最著名的是仅用圆规和无刻度直尺三等分任意角和化圆为方。一代又一代的数学家尝试又失败,用日益复杂的几何构造填满了无数卷宗。当解决方案最终到来时,它并非源于一个巧妙的新图示,而是来自代数。

突破在于认识到圆规和直尺作图对应于可以通过一系列平方根从有理数构建出来的数。用域论的语言来说,这些是“可作图数”,它们生活在相对于有理数域 Q\mathbb{Q}Q 的次数总是2的幂的域扩张中。

考虑三等分 60∘60^\circ60∘ 角以得到 20∘20^\circ20∘ 角的挑战。这之所以可能,当且仅当长度 x=cos⁡(20∘)x = \cos(20^\circ)x=cos(20∘) 是一个可作图数。利用三倍角恒等式 cos⁡(3θ)=4cos⁡3(θ)−3cos⁡(θ)\cos(3\theta) = 4\cos^3(\theta) - 3\cos(\theta)cos(3θ)=4cos3(θ)−3cos(θ),并知道 cos⁡(60∘)=12\cos(60^\circ) = \frac{1}{2}cos(60∘)=21​,我们发现 x=cos⁡(20∘)x = \cos(20^\circ)x=cos(20∘) 必须是多项式方程 8x3−6x−1=08x^3 - 6x - 1 = 08x3−6x−1=0 的一个根。这个多项式在有理数上是不可约的,意味着它是 cos⁡(20∘)\cos(20^\circ)cos(20∘) 的最小多项式。因此,域扩张 Q(cos⁡(20∘))\mathbb{Q}(\cos(20^\circ))Q(cos(20∘)) 相对于 Q\mathbb{Q}Q 的次数是3。由于3不是2的幂,cos⁡(20∘)\cos(20^\circ)cos(20∘) 不是一个可作图数。问题不在于我们不够聪明;而是数字本身的代数结构使其不可能。

类似地,化圆为方需要构造一个面积为 π\piπ 的正方形,这意味着要构造一个长度为 π\sqrt{\pi}π​ 的线段。如果 π\sqrt{\pi}π​ 是可作图的,它就必须是一个代数数——某个有理系数多项式的根。如果 π\sqrt{\pi}π​ 是代数数,那么它的平方 π\piπ 也将是代数数。但在1882年,Ferdinand von Lindemann 证明了 π\piπ 是​​超越数​​,意味着它不是任何此类多项式的根。因此,π\sqrt{\pi}π​ 不可能是可作图的,圆也不可能被化为方。代数,而非几何,给出了最终的裁决。

这种新语言不仅解决了老问题,还加深了我们对基本真理的理解。例如,代数基本定理指出,每个非常数的复系数多项式在复数中都有一个根。用近世代数的语言来说,这具有更深刻的意义:复数域 C\mathbb{C}C 是实数域 R\mathbb{R}R 的​​代数闭包​​。这种重新表述将一个经典结果置于一个广阔、普遍的背景中,揭示了其结构的本质。

数字世界的架构

环顾四周。你正在阅读本文的设备,传递它的互联网,保护你数据的安全连接——所有这一切都建立在抽象代数的基础之上。

​​密码学:秘密信息的艺术​​

你如何在众目睽睽之下发送秘密消息?关键在于找到一种易于执行但极难逆转的数学运算。现代密码学在模算术这个简单、有限的世界里找到了这样的运算。模 nnn 的整数集,记作 Zn\mathbb{Z}_nZn​,形成一个环。在这个环中,我们可以问一个简单的问题:哪些元素有乘法逆元?也就是说,对于哪些 [a][a][a],我们能找到一个 [b][b][b] 使得 [a][b]=[1][a][b] = [1][a][b]=[1]?

事实证明,Zn\mathbb{Z}_nZn​ 中的一个元素 [k][k][k] 有逆元,当且仅当 kkk 和 nnn 除了1之外没有其他公因子;即 gcd⁡(k,n)=1\gcd(k, n) = 1gcd(k,n)=1。这种可逆元素(或“单位”)的数量由欧拉ϕ\phiϕ函数 ϕ(n)\phi(n)ϕ(n) 计算。这单一的代数性质是RSA算法背后的引擎,该算法保障了无数在线交易的安全。“公钥”涉及一个大数 nnn,而“私钥”则涉及其秘密的素因子。乘法容易,因式分解难。整个安全性都依赖于环 Zn\mathbb{Z}_nZn​ 的代数结构。

​​纠错码:在嘈杂世界中清晰地表达​​

当航天器从太空深处发送图像,或当激光从划伤的CD上读取数据时,信号不可避免地会被噪声破坏。我们如何重建原始的、完美的数据?答案在于有限域,也称为伽罗瓦域。

这些域是使用不可约多项式——在域内无法分解的多项式——在像 Zp\mathbb{Z}_pZp​(模素数 ppp 的整数)这样的基域上构建的。通过将数据表示为有限域中多项式的系数,我们可以用巧妙的冗余来编码信息。如果几个数据位被噪声翻转,这就像弄脏了多项式的几个系数。域的代数结构是如此刚性和强大,以至于它允许我们执行计算——比如使用扩展欧几里得算法寻找多项式逆元——来检测错误,并令人惊奇地纠正它们,完美地恢复原始信息。

现实(及一切事物)的对称性

也许近世代数通过群论做出的最深刻的贡献,就是对对称性的研究。而事实证明,对称性无处不在。

​​从抽象群到具体网络​​

想象任何一个有限群,从简单的二元群到一个由某些晦涩乘法表定义的、拥有数十亿个元素的极其复杂的群。你能建造一个物理对象,其对称性集合恰好是那个群吗?Frucht定理给出了一个惊人的答案:可以。对于任何有限群 GGG,都存在一个图——一个由节点和边组成的简单网络——其自同构群与 GGG 同构。该定理的加强版更令人难以置信:这个图总可以被选择为3-正则的,即每个节点恰好有三个连接。这意味着最精巧、最抽象的对称结构可以通过最简单的局部构建规则来实现。该定理在抽象的群世界和具象的网络理论世界之间架起了一座深刻、意想不到的桥梁,使得一个领域的问题可以被转换到另一个领域并得以解决。

​​物理学的语言​​

在物理学中,对称性不仅仅是美学问题;它是我们所知的最深层的组织原则。诺特定理告诉我们,物理定律中每一种连续对称性,都对应着一个守恒量。描述这些连续对称性的抽象工具是李群及其相关的李代数理论。

李代数由其对易关系定义,这些关系决定了其元素如何组合。物理学家的工作通常是为给定的抽象代数找到一个“表示”——一组具体的对象,如矩阵或微分算子,它们遵循相同的对易关系。一个经典的例子是量子力学的海森堡代数,它支配着位置和动量之间的关系。将这个代数的元素表示为作用于函数上的算子,人们发现它们的对易子是一个非零常数。这种非对易性,即运算顺序至关重要,是量子不确定性的数学核心。李代数的抽象结构常数编码了量子世界的基本奇异性。

逻辑与计算的边界

最后,我们来到了可能性的边缘,在这里,代数告诉我们的不是我们能做什么,而是我们永远做不到什么。

考虑一个由有限生成元列表和它们必须遵守的有限规则(关系)列表定义的群。“字”只是这些生成元的一个字符串。​​字问题​​提出了一个看似直接的问题:给定一个任意的字,我们能否根据规则确定它是否能化简为单位元?这感觉像是一个需要耐心进行符号操作的问题。

Novikov和Boone在20世纪50年代的惊人发现是,存在一些有限表示群,其字问题是​​算法上不可判定的​​。这意味着没有通用的算法,没有可以被编写出来的计算机程序,能够保证在有限时间内对所有可能的字正确回答这个问题。

这不是技术的失败。根据丘奇-图灵论题——该论题假设任何“可计算”的东西都可以由图灵机计算——这种不可判定性是一个基本的限制。这样一个群的存在是库尔特·哥德尔发现的同一个逻辑深渊的纯粹代数体现。它表明,可计算性的极限不仅仅是计算机科学的产物;它们是编织在抽象数学结构本身结构中的一种内在属性。

从解决古代的几何谜题和保障我们的数字生活,到描述宇宙的对称性和划定理性的绝对界限,代数动物园里的生物们已经证明了它们不仅仅是美丽的。它们是强大的,是必不可少的,并且无处不在。