115 年 國立臺灣大學數學系碩士班《代數》
第 1 題10 分
Let G be a finite group of order 77.
(1) Show that G contains a normal subgroup of order 7.
(2) Prove that G must be abelian.
登入後即可作答並保存紀錄。
本題考察群論中 Sylow 定理的應用,特別是關於有限群的正規子群以及交換性。
核心觀念:Sylow 定理、群的階數與子群階數的關係、正規子群的判別。
解題步驟:
令 。
(1) 證明 G 包含一個階數為 7 的正規子群。
根據 Sylow 定理,對於一個有限群 G 和一個質數 p,若 是 p 的最高冪次整除 ,則 G 存在一個階數為 的 Sylow 子群。
在這裡,我們關心質因數 7 和 11。
令 為 G 中階數為 7 的 Sylow 子群的個數。根據 Sylow 第三定理,我們知道:
a)
b) 整除 ,即 整除 77。
由 a) 可知, 的可能值為 1, 8, 15, ...
由 b) 可知, 的可能值為 1, 7, 11, 77。
同時滿足 a) 和 b) 的唯一可能值是 。
因此,G 只有一個階數為 7 的 Sylow 子群。
Sylow 第二定理指出,所有 Sylow p-子群在 G 中是共軛的。如果 Sylow p-子群的個數 ,那麼這個唯一的 Sylow p-子群就是 G 的正規子群。
所以,G 包含一個唯一的階數為 7 的 Sylow 子群,這個子群必定是 G 的正規子群。
(2) 證明 G 必須是交換群。
令 P 為 G 中階數為 7 的 Sylow 子群,令 Q 為 G 中階數為 11 的 Sylow 子群。
由 (1) 的證明可知,P 是 G 的正規子群。
現在我們考慮 Q。令 為 G 中階數為 11 的 Sylow 子群的個數。根據 Sylow 第三定理:
a)
b) 整除 ,即 整除 77。
由 a) 可知, 的可能值為 1, 12, 23, ...
由 b) 可知, 的可能值為 1, 7, 11, 77。
同時滿足 a) 和 b) 的唯一可能值是 。
因此,G 只有一個階數為 11 的 Sylow 子群,這個子群 Q 也必定是 G 的正規子群。
因為 P 和 Q 都是 G 的正規子群,且 P 的階數為 7,Q 的階數為 11,而 7 和 11 是互質的。
第 2 題15 分
Let be the finite field of three elements. Let
.
(1) Find the cardinality .
(2) Find all 3-Sylow subgroups of .
登入後即可作答並保存紀錄。
本題考察線性代數與群論的結合,特別是有限體上的矩陣群及其 Sylow 子群。
核心觀念:有限體上的矩陣群、行列式、Sylow 定理。
解題步驟:
是包含三個元素的有限體。
是 上的 矩陣環。
是行列式為 1 的 矩陣組成的群。
(1) 計算 。
首先計算 的階數,即所有可逆的 矩陣在 上的個數。
一個 矩陣可逆的條件是它的行向量(或列向量)線性獨立。
第一行向量可以任意選擇 中的非零向量,有 種選擇。
第二行向量不能是第一行向量的倍數,並且不能是零向量。
如果第一行向量是 ,那麼第二行向量 不能是 的形式,其中 。
中的向量有 個。
非零向量有 個。
第一行向量有 8 種選擇(不能是零向量)。
對於第二行向量,它不能是第一行向量的倍數。第一行向量 有 8 種非零選擇。
對於每個非零的 ,其倍數有 ,其中 。所以有 3 個倍數。
因此,第二行向量的選擇有 種。
所以,總共有 個可逆矩陣。
。
是 的一個子群,由行列式為 1 的矩陣組成。
行列式函數 是一個群同態,其中 是 的非零元素組成的乘法群。
的階數是 2。
。
根據同態基本定理, 。
是 的一個子群。由於 ,其子群只有 和 。
對於 矩陣,其行列式可以取遍 中的所有元素。例如,矩陣 的行列式是 1,矩陣 的行列式是 2。
所以 ,其階數為 2。
因此,。
。
(2) 尋找 的所有 3-Sylow 子群。
的階數是 24。
。
3-Sylow 子群的階數是 3。
根據 Sylow 第三定理,3-Sylow 子群的個數 滿足:
a)
b) 整除 24。
由 a) 可知, 的可能值為 1, 4, 7, 10, ...
由 b) 可知, 的可能值為 1, 3, 8, 24。
同時滿足 a) 和 b) 的唯一可能值是 。
因此, 只有一個 3-Sylow 子群。
我們需要找到這個階數為 3 的子群。
一個階數為 3 的群一定是循環群 (同構於 )。
我們需要尋找 中一個階數為 3 的子群。
考慮形如 的矩陣。其行列式為 1。
。
這些矩陣構成一個子群:
。
這個子群的大小是 3,由 , , 組成。
這個子群是循環的,由 生成。
。
(因為 )。
第 3 題20 分
Let .
is a commutative ring.
(1) For any , show that there exists such that
, and .
Deduce that is a PID.
(2) Prove that for .
登入後即可作答並保存紀錄。
本題考察代數結構中的歐幾里得整環、主理想整環 (PID) 以及單位群。
核心觀念:範數 (Norm)、歐幾里得整環的定義、主理想整環的性質、單位群的結構。
解題步驟:
令 為 的二次體。 是 的一個子環,也是一個整環。
對於 ,其範數定義為 。
範數是乘法性的,即 。
的單位群 是指 中範數為 的元素組成的群。
(1) 證明 滿足歐幾里得整環的除法性質,並推導出它是 PID。
給定 且 。我們希望找到 (這裡的 指實數體,但實際上我們只需要 ) 使得 ,其中 且 。
考慮 在 中。設 ,其中 。
我們需要找到一個 ,使得 的範數足夠小。
設 ,其中 。
那麼 。
我們希望 。
。
我們要選擇整數 使得 和 足夠小。
具體來說,對於任意實數 ,我們可以選擇整數 使得 。
同理,對於任意實數 ,我們可以選擇整數 使得 。
那麼 。
然而,這並不能保證 。
我們需要更精確地選擇 。
對於 ,我們總是可以找到整數 使得 且 。
設 。
我們希望找到 使得 。
.
我們需要讓 和 選擇得當。
對於任意實數 , 存在整數 使得 .
對於任意實數 , 存在整數 使得 .
令 和 . 我們有 和 .
我們考慮 .
如果我們選擇 使得 且 ,
則 .
這種選擇方法在 (其中 是三次單位根)這樣的環中是有效的,因為 構成一個格點。
對於 ,我們需要小心。
令 ,其中 。
我們希望找 使得 。
令 和 .
我們需要 .
對於 , 存在 使得 .
對於 , 存在 使得 .
那麼 且 .
考慮 .
如果我們能讓 和 "接近",則差值可能很小。
實際上,對於 ,其中 是無平方因子數,需要滿足 的條件。
對於 ,我們有 。
選擇 使得 .
選擇 使得 .
令 和 .
我們需要 .
由於 且 ,
且 .
的範圍是 。
所以 .
因此,對於任意 ,,存在 使得 且 .
.
令 為 在 中最接近的元素,即 最小。
但這裡我們需要的是 使得 .
我們實際上是在 中進行除法。
令 ,其中 .
選擇整數 使得 且 .
令 .
則 .
令 .
.
.
由於 且 ,
.
我們需要嚴格小於 1。
考慮 和 的選擇。
對於 , 存在 使得 .
對於 , 存在 使得 .
如果 且 , 則 可能等於 1。
例如,如果 且 , 則 . .
如果 且 , 則 . .
如果 且 , 則 . .
第 4 題15 分
Let F be a field and be the ring of n by n matrices.
Prove that the only proper two-sided ideal of R is {0}.
登入後即可作答並保存紀錄。
核心觀念
本題考查矩陣環 的雙邊理想,以及矩陣單位元的運算。
令 表示矩陣單位元,即第 列第 欄為 ,其餘元素皆為 。矩陣單位元滿足
其中 為 Kronecker delta。
若 是 的雙邊理想,則對任意 以及任意 ,皆有
關鍵在於:只要雙邊理想含有一個非零矩陣單位元,就會含有所有矩陣單位元,進而等於整個矩陣環。
解題方法
採用「取非零元素並以矩陣單位元左右夾乘」的方法。
設 是 的雙邊理想。分兩種情況討論。
情況一: 不含非零矩陣
若 中沒有非零元素,則
而 確實是 的雙邊理想,且當 時是 proper ideal。
情況二: 含有非零矩陣
取非零矩陣
因為 ,存在索引 使得
固定任意 。考慮矩陣
由矩陣單位元的乘法,可得
詳細計算如下。首先,
因此
由於
所以只有 的項留下,得到
因為 是雙邊理想,且 ,故
因此
第 5 題20 分
Let . Let be three roots of in and let be the splitting field of in . We consider the Galois extension .
(1) (5 pts) Prove is an irreducible polynomial in .
(2) (5 pts) Put . Show that is an integer.
(3) (5 pts) Prove that .
(4) (10 pts) Prove .
登入後即可作答並保存紀錄。
本題考察域擴張、伽羅瓦理論,特別是不可約多項式的判別、判別式、以及伽羅瓦群的結構。
核心觀念:不可約多項式判別法、多項式的判別式、伽羅瓦群、域擴張的次數。
解題步驟:
令 .
令 為 在 中的根。
為 的分裂域。
為伽羅瓦擴張。
(1) 證明 在 中不可約。
根據艾森斯坦判別法 (Eisenstein's Criterion),如果存在一個質數 使得 整除 , 不整除 ,且 不整除 ,則多項式 在 中不可約。
對於 , 我們有 .
我們需要找到一個質數 滿足條件。
考慮質數 。
整除 ()。
整除 。
整除 。
不整除 。
. 不整除 .
因此,根據艾森斯坦判別法, 在 中不可約。
(2) 證明 。
是多項式 的判別式 (discriminant)。
對於一個三次多項式 , 其判別式為 .
對於 , 我們有 .
.
我們需要證明 .
.
計算 .
, , .
尾數是 6,所以平方根的尾數可能是 4 或 6。
嘗試 .
所以 .
因此 .
由於 , .
更一般的證明:
判別式 可以用係數表示。對於 , 判別式為 .
在這裡 .
.
由於 的係數是整數,其判別式 必定是整數。
我們需要證明 是整數。
如果 的根 是代數整數,那麼 也會是代數整數。
由於 在 中不可約,且其係數是整數,其根 是代數整數。
因為 是根的對稱多項式,它可以表示為係數的多項式。
對於單子式 , 如果它是對稱的,則可以表示為基本對稱多項式的多項式。
的平方 可以用 的係數表示,所以 是整數。
我們需要證明 本身是整數。
對於一個不可約多項式 ,若其判別式 是完全平方數,則 是整數(或者說 且 )。
由於 , 它是完全平方數。
由於 的係數是整數,且 是單子式(首項係數為 1),其根是代數整數。
作為根的差的乘積,也是一個代數整數。
一個代數整數,如果它也是有理數,則它一定是整數。
第 6 題15 分
Let be an irreducible polynomial of odd degree.
Let be two distinct roots of . Prove that are linearly independent over .
登入後即可作答並保存紀錄。
核心觀念
設 。因為 不可約,且 、 都是 的根,所以
題目要證明 在 上線性獨立。關鍵觀念是:
- 若 可寫成 的有理一次式,則可在 上建立將 送到 的 -自同構。
- 由於 是 的有理一次變換,此自同構會迫使該一次變換具有有限週期。
- 奇數次擴張不可能存在非平凡的二階自同構。
解題方法
反設 在線性上相依,則存在 不全為零,使得
先處理 的情形。此時
若 ,則 ,因此 。但一次多項式不可能有兩個相異根,與題設 矛盾。因此 ,進而 ,這與 不全為零矛盾。
所以必有 ,可得
由 ,有
另一方面, 與 具有相同的不可約多項式 ,故
因此
於是存在唯一的 -自同構 ,滿足
由 且 ,
因為 是有限擴張, 是有限群,所以存在正整數 使得
考慮 的可能性。
若 ,則