【口胡】五次方程为何没有求根公式
swwind#群论
注意:距离本文最后一次更新已经超过 3 年,世界线的变动可能会导致故事走向不同的结局。
为什么五次方程没有求根公式呢?本文将口胡伽罗瓦理论来证明五次及以上的方程没有求根公式。
本文内容基本来自这个口胡视频,因此你也可以直接去看这个视频。
五次以下方程的求根公式
对于五次以下的方程数学家们老早就帮我们找好了求根公式。
一次方程
对于一元一次方程 ax+b=0
易知有解 x=−ab
。
二次方程
对于一元二次方程 ax2+bx+c=0
(其中 a,b,c∈R,a=0
),根据代数基本定理可知,该方程有两个复数根,设其为 x1,x2
,于是我们可以将方程改写为 a(x−x1)(x−x2)=0
,即 ax2−a(x1+x2)x+ax1x2=0
,与原式联立得
{x1+x2=−abx1x2=ac
因此有
(x1−x2)2=(x1+x2)2−4x1x2=(−ab)2−4ac=a2b2−4ac
可得
x1−x2=±ab2−4ac
又已知
x1+x2=−ab
联立得
x1,x2=2a−b±b2−4ac
三次方程
对于一元三次方程 ax3+bx2+cx+d=0
,为简化问题,我们将每一项的系数都除以 a
,得到 x3+Ax2+Bx+C=0
。
将 x=y−3A
带入上式得
(y−3A)3+A(y−3A)2+B(y−3A)+C(y3−Ay2+3A2y−27A3)+(Ay2−32A2y+9A3)+(By−3AB)+Cy3+(B−3A2)y+(272A3−3AB+C)=0=0=0
从而我们去掉了二次项。令 p=B−3A2,q=272A3−3AB+C
,可简写为
y3+py+q=0
设原三次方程的其中一个解为 x1
,令 y1=x1+3A=m+n
(其中 m,n
为任取),则有
(m+n)3+p(m+n)+qm3+n3+3mn(m+n)+p(m+n)+q(m+n)(p+3mn)+(q+m3+n3)=0=0=0
假设我们取的 m,n
满足
(m+n)(p+3mn)=q+m3+n3=0
可得
{m3+n3=−qmn=−3p
由于
(m3−n3)2=(m3+n3)2−4m3n3=q2+274p3
于是有
m3−n3=±q2+274p3
联立解得
m3,n3=−2q±4q2+27p3
即
m,n=3−2q±4q2+27p3
于是可以得到
x1=m+n−3A=3−2q+4q2+27p3+3−2q−4q2+27p3−3A
对于三次方程 x3=1
,可以化为
(x−1)(x2+x+1)=0
因此可以求得其三个根分别为
⎩⎨⎧x1=1x2=2−1+3ix3=2−1−3i
令 ω=x2=2−1+3i
,则原三次方程的另外两个根即为
{x2=ωm+ω2n−3Ax3=ω2m+ωn−3A
四次方程
同上,对于四次方程 x4+ax3+bx3+cx2+dx+e=0
,将 x=y−4a
带入可以消去三次项。将带入后所得的新方程设为 y4+Ay2+By+C=0
,将其写成两个二次方程的乘积
(y2+ky+l)(y2+my+n)=0
展开后得
y4+(k+m)y3+(l+km+n)y2+(lm+kn)y+ln=0
对比系数得
⎩⎨⎧k+m=0l+km+n=Alm+kn=Bln=C
解方程组得
m=−k⇒{l+n=A+k2n−l=kB⇒{2n=A+k2+kB2l=A+k2−kB⇒(A+k2+kB)(A+k2−kB)=4C
化简即得
k6+2Ak4+(A2−4C)k2−B2=0
这是一个关于 k2
的一元三次多项式,因此 k2
可解,即 k
可解,从而 l,m,n
均可解。
易知四次方程的其中两个根 y1,y2
为二次方程 y2+ky+l=0
的两个根,k,l
均可解,于是 y1,y2
也均可解。
同理,另外两个根 y3,y4
满足 y2+my+n=0
,均可解。
至此原四次方程的四个根都可解。
最后的结果过于复杂此处略去。
群论
定义
一个群由一个集合 G
和一个二元运算(一般为 “⋅
”)构成,并且要满足以下四个群公理:
- 封闭性:对于
∀a,b∈G
,满足 a⋅b∈G
;
- 结合律:对于
∀a,b,c∈G
,满足 a⋅(b⋅c)=(a⋅b)⋅c
;
- 单位元:存在唯一
e∈G
使得对于 ∀a∈G
满足 a⋅e=a
;
- 逆元:对于
∀a∈G
,存在 a−1∈G
满足 a⋅a−1=e
。
比如,所有整数(Z
)和加法操作满足群公理,因此可以称为一个群,我们将其称为整数加法群,记为 ⟨Z,+⟩
。
同样道理的还有 ⟨Q,+⟩
、⟨R,+⟩
以及 ⟨C,+⟩
。
值得注意的是 ⟨R,×⟩
并不是群,因为 0
没有逆元。⟨R−{0},×⟩
则是一个群。
群的阶即为集合的元素个数,记为 ∣G∣
。
阿贝尔群
对于一个群 G
,如果对于 ∀a,b∈G
都满足 a⋅b=b⋅a
(交换律),则称该群为阿贝尔群。
置换,轮换与对换
对于一个仅由三个元素构成的排列 (1,2,3)
,我们可以知道其存在 6
种不同的置换并且可以组成一个群,我们将这个群记为 S3
。
置换 | 记号 | 结果 |
---|
什么也不干 | e | (1,2,3) |
所有元素左移一位 | a1 | (2,3,1) |
所有元素左移两位 | a2 | (3,1,2) |
对换第一个和第二个 | b1 | (2,1,3) |
对换第一个和第三个 | b2 | (3,2,1) |
对换第二个和第三个 | b3 | (1,3,2) |
其中每两种置换都可以复合,即先执行第一个再执行第二个。
如果置换 h
等价于先执行 f
后执行 g
,则我们记为 h=g⋅f
。
注意这里顺序要反着写,因为如果我们将置换看成函数的话就相当于 h(x)=g(f(x))
,因此先执行的置换要写在右边。
我们将仅交换两个元素的置换称为对换,易知对于 S3
中的所有置换,都可以通过不同的对换复合得到。
⎩⎨⎧ea1a2b1b2b3=b1⋅b1=b2⋅b2=b3⋅b3=b3⋅b1=b1⋅b2=b2⋅b1=b1⋅b3=b1=b2=b3
经过简单的观察发现,经过奇数次对换后的置换永远只能通过奇数次对换得到,偶数同理。
于是我们将通过奇数次对换后得到的置换称为奇置换,通过偶数次对换后得到的置换称为偶置换。
显然对于 n
次的置换群 Sn
,其总共拥有的 n!
种不同的置换中总有一半是奇置换,一半是偶置换。
其中所有的偶置换可以形成一个新的群,我们将其称为交错群,记为 An
。
曾经有一道经典的数字华容道谜题(仅对换了 14
和 15
),我们来证明其为何无解。
1 2 3 4
5 6 7 8
9 10 11 12
13 15 14 __
我们将右下角的空缺看做 16
,则每次操作相当于将 16
与周围的数字进行一次对换。
将原棋盘黑白染色,由于初始 16
的位置和结束状态 16
的位置相同,因此易知结束的局面必然是将 16
对换了偶数次的结果(偶置换)。
由于初始局面仅对换了 14
和 15
,是个奇置换,因此无论如何也无法从结束状态经过偶数次置换到达奇置换的初始状态。
因此此题无解。
将一个普通三阶魔方强行扭转一个角块之后形成的局面无法复原,但是再扭转一次角块(无论是不是原来扭转的角块)之后便可以复原的原理也是类似。
循环群
对于一个群 G
,如果对于任意元素 a∈G(a=e)
,使得 G
中的所有元素都可以通过 a
反复自我复合得到,则称群 G
为一个循环群。
下面证明一个素数阶的群 G
必然是一个循环群。
拉格朗日定理:对于群 G
的任意一个子群 H
(H⊆G
), 群 H
的阶必定为群 G
的阶的一个约数。
由拉格朗日定理可知,对于一个素数阶的群 G
,不存在除了其本身和幺群({e}
)之外的子群。
我们从群 G
中任意找出一个元素 a
,用其构造一个循环群 H={e,a,a2,a3,...,a−1}
。
由群公理可知群 H
必定为群 G
的一个子群。
- 如果
a=e
,则子群 H={e}
,是幺群。
- 如果
a=e
,则子群 H
的阶必定大于 1
,不是幺群,只能是群 G
本身,即 H=G
。
由于素数 >1
,因此必定能找到元素 a∈G(a=e)
能够构造出与群 G
同构的循环群 H
,因此群 G
必定是循环群。
至此原命题得证。
下面证明每个循环群都是阿贝尔群。
对于一个循环群 H={e,a,a2,...,an}
,其中的每个元素都可以表示成 ax(x∈0,1,2,...,n)
的形式。
由群公理中的结合律可知 ax⋅ay=ax+y=ay⋅ax
,因此满足交换律,是阿贝尔群。
正规子群
对于一个群 G
,设其存在子群 H
,使得对于 ∀a∈G
,都满足 a⋅H=H⋅a
,则我们称子群 H
为群 G
的一个正规子群,记为 GΔH
。
元素与集合的运算定义为 a⋅{b1,b2,...,bn}={a⋅b1,a⋅b2,...,a⋅bn}
,左右交换同理。
易知群 G
本身与幺群都是群 G
的正规子群,定义这两个群是群 G
的平凡正规子群。
所有阿贝尔群的所有子群都是正规子群。
商群
对于群 G
的一个正规子群 H
,定义商群为 G
中所有元素分别与 H
运算后形成的群,记为 G/H
,且商群的阶 ∣G/H∣=∣H∣∣G∣
。
易知任意群对幺群的商群都是其本身,即 G/{e}=G
。
单群
对于群 G
,如果不存在除了平凡正规子群之外的其他正规子群,则称群 G
为单群。
以下几种群都是单群:
- 素数阶循环群
n≥5
的交错群
...
可解群
对于一个群 G
,我们找到一个正规子群列形如
GΔG1ΔG2ΔG3Δ...ΔGnΔ{e}
其中每一个群都是前一个群的正规子群。
如果这个正规子群列满足每两个相邻的群的商群都是阿贝尔群,则称群 G
是可解群。
易知所有的阿贝尔群都是可解群。
玄学开始
伽罗瓦说了什么
一个 n
次方程是否可解,本质上即为方程的 n
个根能否被区分开来。如果一个 n
次置换群是可解群,那么说明一个 n
次方程可解。反之则不可解。
具体一点
对于二次置换群 S2
,我们可以发现 S2
与 C2
同构,是阿贝尔群,因此可知 S2
是可解群,二次方程可解。
对于三次置换群 S3
,我们可以找到 S3ΔA3Δ{e}
。
- 对于
S3/A3
,它的阶是 2
,是一个素数,因此这个商群是一个循环群,是阿贝尔群。
- 对于
A3/{e}
,我们发现 A3
与 C3
同构,而且 C3
是循环群,是阿贝尔群,因此这个商群也是阿贝尔群。
- 于是
S3
是可解群,因此三次方程也可解。
对于四次置换群 S4
,我们可以找到 S4ΔA4ΔVΔ{e}
,其中 V
是克莱因四元群({(1,2,3,4),(1,2,4,3),(2,1,3,4),(2,1,4,3)}
)。
- 对于
S4/A4
,阶为 2
,是素数阶循环群,是阿贝尔群。
- 对于
A4/V
,阶为 3
,是素数阶循环群,是阿贝尔群。
- 对于
V/{e}
,根据定义知 V
是阿贝尔群。
- 于是
S4
是可解群,因此四次方程也可解。
对于五次置换群 S5
,我们可以找到 S5ΔA5Δ{e}
。
- 对于
S5/A5
,阶为 2
,是素数阶循环群,是阿贝尔群。
- 对于
A5/{e}
,阶为 60
不是素数,商群不是阿贝尔群。
- 于是
S5
为不可解群,因此五次方程不可解。
对于五次以上的置换群 Sn(n>5)
,S5
必为其一个正规子群,S5
为不可解群,因此 Sn
也必然为不可解群,因此五次以上的方程都没有求根公式。
为什么为什么为什么
为什么这样就是对的啊?
为什么可以抽象成这个样子的啊?
为什么群不可解就是方程没有求根公式啊?
我怎么知道,本来这就是口胡。
以上。