群論:諸神之黃昏,方程求根問題的終結

底層技術棧 發佈 2022-12-12T16:31:04.220986+00:00

#頭條創作挑戰賽#方程的開端,是小學數學的雞兔同籠問題。雞兔同籠,對於小學算術來說還是非常難的。第一次接觸這問題的小學生,估計要想好久。如果使用一元一次方程的話,就算是小學生也可以在20分鐘內算出來。從雞兔同籠問題之後,方程就代替算術成為了數學研究的重點。

方程的開端,是小學數學的雞兔同籠問題。

雞兔同籠,對於小學算術來說還是非常難的。

第一次接觸這問題的小學生,估計要想好久。

如果使用一元一次方程的話,就算是小學生也可以在20分鐘內算出來。

雞兔同籠問題之後,方程代替算術成為了數學研究的重點。

這個時間在人類文明史上非常的早,至少可以追溯到公元前500年

2次方程的求根被解決之後,方程的求根成為了問題。

當然,這裡說的方程都是多項式方程,而不是偏微分方程[捂臉]

1,多項式是一個環,

按照抽象代數的理論,多項式是一個環。

,是一個定義了加法乘法運算的封閉集合,並且加法和乘法都符合結合律、分配律,並且加法還符合交換律

環的加法逆元,它是個(交換的)阿貝爾群

環的乘法不要求有逆元。

2個多項式的加法和乘法,符合環的定義。

(ax^2 + bx + c) + (dx^2 + ex + f) = (a+d)x^2 + (b+e)x + (c+f).

所以,只要係數的加法和乘法是個環,那麼多項式的加法和乘法就是個環

多項式P[X]的係數是定義在上的,係數的加法和乘法當然是個環,畢竟域的條件比環嚴格的多。

一般來說,係數所在的域P是有理數域Q、實數R、或複數C。

在方程的求根問題上,係數的域是Q。

2,環的理想,

跟群差不多,一樣可以定義同態

環的乘法並不要求構成一個群,所以環的同態以加法為主的。

因為環有2個運算符,所以同態的規則包含2條:

f(a + b) = f(a) + f(b),

f(ab) = f(a) f(b).

如果f在兩個環R和R'之間是一一對應的雙射,那麼就是環的同構

如果不是一一對應的,那麼就是環的同態

環也有個同態的核,叫環的理想,一般以字母J表示。

環的同態是以加法為主,所以它的同態核是被映射到0的元素集合:f(a) = 0'。

例如:整數除以5的餘數只有{0, 1, 2, 3, 4},這就是個環的同態x' = x % 5,

{0, 5, 10, ..., 5n}組成的集合就是環的理想。

素數對整數環Z的理想,都是5Z這樣的形式:

不能因式分解的多項式f(X),對多項式環P[X]的理想,也是f(X)P[X]這樣的形式。

不能因式分解的多項式,叫不可約多項式

環的理想和群的正規子群類似,實際上就是環的「正規子環」,所以它也可以定義商環

環K、理想J、商環K/J之間也像群G、正規子群H、商群G/H一樣,存在(環的)同態

3,不可約多項式商環是個域,

不可約多項式多項式環中的地位,跟素數整數里的類似。

方程的求根,實際上是求不可約多項式的根,因為其他多項式可以因式分解

例如:

x^3 - 1 = 0的求根不是3次方程的求根,而是2次方程的求根,

因為 x^3 - 1 = (x - 1)(x^2 + x + 1) = 0,

所以 x^3 - 1不是不可約多項式,x^2 + x + 1 才是。

不可約多項式f(X)的理想是f(X)P[X],它的商環P[X] / (f(X)P[X])是個域。

(不可約多項式f(X)的商環一般寫成(f(X)),省略掉它所在的多項式環P[X])

理想 f(X)P[X],實際上就跟素數5的理想5Z類似,都是可以因式分解出f(X)的多項式的集合:

在方程f(X) = 0時,f(X)P[X]也等於0。

所以如果環的同態映射f(X) = 0,那麼f(X)P[X] = 0就是同態的核,也就是環的理想。

怎麼證明,不可約多項式的商環是個域?

1)如果f(X)可以因式分解:f(X) = a(X)b(X),其中a(X)和b(X)都不是0,且次數都小於f(X)。

就跟6 = 2x3,所以2除以6的商是0、餘數是2一樣,

a(X) 除以 f(X) 的商也只能是0,餘數(余多項式)還是a(X),因為它的次數比f(X)

因為剩餘類是:0, cX + d, eX^2 + fX + g, ..., 直到比f(X)小1次的所有多項式。

商環剩餘類的集合:

方程 f(X) = a(X)b(X) = 0,但a(X)和b(X)都不等於0,也就是不符合消去律

必須符合消去律:也就是ab = 0必須能得出a = 0或b = 0。

所以f(X)可約的情況下,商環不是域。

2)剩餘類中的任意一個多項式 a(X) 的次數小於 f(X),

如果 a(X) != 0 同時 f(X) 不可約,那麼 a(X) 和 f(X) 兩兩互素

以整數當例子:2 != 0,3 不能因數分解,2和3顯然兩兩互素。

兩兩互素的情況下,存在2個非零整數滿足 2c + 3d = 1,顯然c = -1, d = 1就滿足條件。

這是素數的性質,因為兩兩互素的整數a, b的最大公約數是1,所以存在ac + bd = 1:這個是可以證明的。

對於兩兩互素的多項式a(X)和f(X),也存在2個非零多項式 c(X)和d(X),滿足:

a(X)c(X) + d(X)f(X) = 1,

在商環(剩餘類)上,f(X) = 0,所以a(X)c(X) = 1,

也就是商環的任意一個多項式都有乘法逆元(俗稱倒數)。

任何非零元素都有倒數的情況下,消去律肯定成立!

因為如果ab = 0, 並且a != 0的話,乘以a的倒數就可得出b = 0了。

消去律成立,那麼商環就是個域。

這個條件也非常強,因為是從正反兩個方面推導出來的,所以:

商環是個若且唯若它對應的多項式不可約

4,不可約多項式商環(域)上至少有1個根,

多項式的係數在被多項式映射到商環上之後,還是原係數。

多項式P[X]的係數ai域P里的元素,它是個常數

常數除以次數 >= 1的多項式,商0,餘數還是它自己

2x + 1的係數2用(2x + 1)c + d表示的話,肯定是c = 0, d = 2:

因為x是未知數,只有c = 0, d = 2,才能讓x無論取任何值都有 (2x+1)c + d = 2。

所以多項式

它的係數被同態商環之後:

也就是說,(f(X)) 是的理想。

我們把d(X)f(X)簡寫成df,那麼:

商環上f(X) = 0,也就是右邊 = 0:右邊是理想的元素,因為它可以被f(X)整除

商環上a'i = ai,因為它是域上的常數,不是多項式,沒法被f(X)整除。

所以:

也就是X' 是 f(X) = 0的一個:它位於商環上,而商環是域

公式里採用了愛因斯坦記號,上下標一樣表示求和,把西格瑪符號給省略了。

這裡的上標同時表示未知數的次數

(物理上的張量方程里,上標只表示未知數的標號)

一次式肯定是不可約的,所以它在商環上有1個根。

一次式的連乘積也可以用數學歸納法不斷地往上推,形成一個域上的多項式的鏈條,最終得到所有的根,也就是多項式的分裂域

例如:f(X) = (X - c1)(X - c2)...(X - cn),

1)首先考慮 P[X] 上的多項式 X - c1,實際就是1次式[捂臉]

它在商環 P[X] / (X - c1) 上有1個根c1,並且商環,記作P1

2)再考慮域P1上的多項式環P1[X],它的多項式X - c2也不可約,所以也在商環上有1個根,並且商環 P1[X] / (X - c2) 是 域P2

3)因為多項式的次數有限的,所以可以把所有的根都包含進去,獲得分裂域

4)如果是高次的不可約多項式,在商環上有了1個根之後就可約了,商環也是域

並且,去掉根的1次式之後,剩下的不可約多項式的次數比原多項式少1。

所以,最終是肯定可以獲得分裂域的。

5,同一個多項式的不同分裂域之間是同構的

如果域P和P'之間存在一個同構映射g,那麼它們的多項式P[X]和P'[X]在這個映射之下也是同構的,只要把係數ai變到g(ai)就可以了:

兩個多項式的分裂域F和F',也只是在P和P'的基礎上添加了幾個根而已。

F和F'之間不同的也只是根的添加次序

不管F和F'之間的添加次序怎麼變,它們總是一一對應的:

當然,域P和P'可以都是有理數Q[呲牙]

同構映射g也可以是有理數Q與它自己恆等映射

在Q的恆等映射之下,f(X)和f'(X)是一樣的,F和F'的不同只是根的添加次序不同,但它們是同構的。

但是,不同的根之間的對應次序是可以置換的,即:

根之間的對應次序,也就是分裂域F與它自己之間的元素對應次序:其中基域Q上的元素次序不變(保持恆等)。

這個根的對應次序的置換,就是伽羅瓦群

第4節和第5節說明了:

1)多項式方程有根,根在商環上,商環是個域,

而且還能形成包含所有根的「商環鏈」,即分裂域,

2)分裂域在同構下是唯一的,

3)分裂域的伽羅瓦群只會置換根的對應次序,不會改變基域上的元素(包括係數)。

6,域的正規擴張根式擴張

如果在擴張域F上有根的多項式f(X),都是線性因式的乘積,那麼叫正規擴張。

根式擴張,就是擴張域F是添加了一個數的n次方根形成的,即:

每個根式擴張,都包含在某個正規的根式擴張里。

是正規根式擴張,所以它是X^2 - 2 = 0的分裂域。

不是正規根式擴張,它不是X^3 - 2 = 0的分裂域。

因為Q包含1的所有2次複數根(也就是實數1和-1),但不包含1的所有3次複數根

也是2的3次方根,因為取3次方之後複數部分就變成1了。

只是添加2的3次實數根,X^3 - 2是沒法分解成一次因式的乘積的,必須再添加1的3次複數根才行。

看過我之前寫的3次方程求根的讀者,應該還記得A3交錯群是個3階循環群,它對應的就是1的3次複數根

而且,卡爾達諾公式拉格朗日預解式里,都有1的3次複數根。

給添加上1的3次複數根之後,就是正規根式擴張了:

如果不添加1的3次複數根,X^3 - 2 = 0就只能分解成:

因為沒被包含在裡面,第2個因式是2次項而不是1次項,所以它只是根式擴張。

添加了1的3次複數根之後,才是正規根式擴張。

顯然,後者包含前者。

7,正規根式擴張的伽羅瓦群,是可解群

域的根式擴張鏈:P->P1->P2->...->Pn = F,

給它添加一個1的n次複數根之後的擴張鏈:

伽羅瓦群 是交換群,後面的一串都是循環群,這兩類群都是可解的

只要添加了1的n次複數根,就是循環群。

1的複數根,正好在複數乘法下是個循環群。

根之間的循環變換,正好可以用1的複數根的幾次方來對應。

群可解充要條件就是,正規子群可解和商群可解。

既然那條鏈上要麼是交換群,要麼是循環群,那麼G是可解的

G既然是可解群,那麼它的正規子群商群也是可解群:

8,多項式方程的根式可解若且唯若它的伽羅瓦群可解

這個其實跟第7節差不多,如果方程的根都包含在正規根式擴張中,那麼正規根式擴張的伽羅瓦群是可解群。

如果伽羅瓦群是可解群,那麼添加了1的n次複數根之後,還是可解群。

添加了1的n次複數根之後,所有類似 X^n - a = 0的多項式就都可以分解成1次因式的乘積了。

所以,不管方程需要添加什麼樣的根式擴張,實際上都可以添加進去,而且都是正規根式擴張。

因為正規根式擴張的定義,就是多項式可以分解成1次因式的連乘積

9,尾聲,

不知道伽羅瓦200年前是怎麼在5年內(16-21歲)給出伽羅瓦理論的。

他提出了群論之後,直接幹掉了整個多項式方程的求根領域。

1832年之後,人們再也不用討論方程的求根了。

the Galois theory,

諸神之黃昏

關鍵字: