只需向左跳一下,然后再向右迈一步。本文涉及Oliver Johnson教授对群的讨论。
“美是首要的检验标准:丑陋的数学在这个世界上没有一席之地,”数学家G. H. 哈代在1940年写道。然而,我们文明如今投入如此多资源的矩阵乘法,却如同钉钉子般笨拙不堪。它既不美观,也不对称:事实上,在矩阵乘法中, a乘以b并不等于b乘以a 。”
我今天要告诉你,这种想法完全错误:如果a乘以b总是等于b乘以a,那其实相当无趣。允许其他可能性存在,能让我们领略到远超作者想象的美感和对称性。这是一个关于量子力学、探索深空的卫星以及打包 23 维行李箱的故事。让我来解释一下。
我谨代表群(group)向大家表示感谢
想象一个三臂指尖陀螺放在桌子上,其中一臂指向正北,三臂两侧分别标有数字 1、2 和 3。以下两种操作不会改变陀螺的形状,但会改变数字的顺序:
我们可以将指尖陀螺顺时针旋转 120 度。
我们可以把它翻过来放在桌子上,只需保持指向北方的那根臂不动即可。
希望你能明白,如果你先做步骤 1 再做步骤 2(上图),最终得到的转盘形状会和先做步骤 2 再做步骤 1(下图)的结果不同。顺序很重要!
这就像《纽约客》杂志之前批评过的黑客帝国一样。这也没什么不好!事实上,这两种情况都符合同样的规律,这绝非巧合。
我向你们展示的是对称群(symmetric group)S3(S 代表对称,3 代表指尖陀螺的三个臂)。数字有六种可能的组合——希望你们能明白,通过以不同的顺序执行步骤 1 和 2,可以得到所有这六种组合。我们称这个群为六阶群。
事实上,我描述的并非唯一的六阶群。另一个例子是,一根时钟指针可以指向数字 1 到 6。这根指针就具有《纽约客》杂志的性质:顺时针旋转两格,再顺时针旋转三格,指针就会指向 6。如果先旋转三格再旋转两格,结果也一样。但这没什么意思。
即使是最好哄的小孩,玩一会儿也会对这个游戏感到厌倦,而指尖陀螺似乎更有趣——比如,每次转动2格,数字的顺序就会从顺时针变为逆时针,然后再变回顺时针。但实际上,S3 是具有这种“顺序改变很重要”性质的最简单的群,群更大,情况就越复杂。
重申我的假设。一:数学是自然的语言。
再想象一下另一个画面:想象一个三维立方体,然后在两个对角上粘上一团橡皮泥。
用坐标表示,我们可以把橡皮泥块的位置分别写成 000 和 111。但这同时也为我们提供了一种通信方式。如果我们把 000 和 111 看作是用二进制编写的消息,并通过一个容易出错的调制解调器发送,那么其中一位数字可能会翻转。例如,如果我发送 000,而第二位数字翻转了,那么接收方会看到 010。但 010 仍然比 111 更接近 000,所以他们很可能会合理地认为发送的消息是 000。
你可以把翻转数字的过程想象成沿着立方体的棱走。立方体上有一些角点比 111 更接近 000,如果我们收到其中任何一个角点,我们就假定发送的是 000。这是纠错码(error-correcting code)最简单也最有趣的例子。事实上,它被称为完全码(perfect code):我们收到的任何消息都与 000 或 111 相差不超过一步。
但最有趣的是思考我们可以对这个立方体做什么。想象一下,交换坐标轴,同时保持两团橡皮泥不动。我们可以做两件事:
将立方体绕着角点 000 旋转,使每个轴都移动 1( x 轴旋转到y 轴, y 轴旋转到z 轴, z 轴旋转到x 轴)。
保持z轴固定,并在一个平面内进行反射,使x轴和y轴互换。
我们能够移动坐标轴,同时保持橡皮泥团块位置不变的这些方法的集合,被称为代码的自同构群(automorphism group)。更有趣的是,我们在魔方上的步骤 1 和 2 与指尖陀螺上的步骤 1 和 2 完全对应,并且坐标轴的六种排列方式也完全相同。换句话说,我们的群 S3 又出现了!
但这只是小儿戏,是时候认真起来了。
可怕的魔怪,超级怪胎
此外,就像我们在立方体例子中所做的那样,我们可能收到的任何长度为 23 的消息,都距离我们的一块橡皮泥不超过 3 步。我们对任何消息的处理方式都没有任何歧义。再次强调,这是一个完美的编码:在某种意义上,我们已经发现了如何用类似球体的东西完美地填充 23 维空间。(你可能已经注意到,4096 是 2 的幂(十二次方)。事实上,通过最多三步,你可以到达立方体的 2048 个角,而 2048 也是 2 的幂(十一次方)。十二加十一等于二十三,也就是立方体的维度数。这表明戈莱堆积在理论上是可行的,但并不能证明它在实践中存在。)
我曾将群的概念描述为对称性的集合,一种交换对象顺序的方法。人们自然会好奇,究竟有多少种不同的方法可以做到这一点。我们可以将每一种化合物分解成少量基本元素,也可以将每个整数分解成一系列质数(prime numbers,即素数)。
但现在我可以解释为什么学习戈莱代码让我如此震撼。就像我们可以交换原始立方体的三个轴一样,我们也可以问,如何在保持橡皮泥团块位置不变的情况下,交换23维立方体的23个轴。
它虽然不如“魔群”那么庞大,但马蒂厄群(Mathieu group) M23 也拥有相当可观的 10,200,960 个移动。最初看似只是为了满足集邮爱好者的好奇心而产生的数学奇观,最终却揭示了一个基本且重要对象的对称性。
当然,在这个M23群中, a乘以b远不等于b乘以a。但这又有什么关系呢?描述这些完美填充23维空间的点的对称性,远比任何人在时钟算术这种更简单的世界里所能做的任何事情都更美妙。事实上,正是这种结构的丰富性,使得矩阵和人工智能能够如此出色地近似模拟我们所生活的世界,而数学正是所有这些现代奇迹的基石。