108 年 國立臺灣大學數學系碩士班《代數》
第 1 題
A subgroup H of S_n is said to be transitive if for all , there exists such that .
(a) Prove that if H is a transitive subgroup of , then is divisible by .
(b) Find all transitive subgroups of .
登入後即可作答並保存紀錄。
核心觀念
本題考查群作用的軌道—穩定子定理與有限群的基本分類。
令 作用在 上。對任意 ,其軌道為
若 為 transitive,則任意 的軌道都是整個集合,因此
軌道—穩定子定理給出
其中
是 在 中的穩定子。
(a) 證明
取任意 。因為 是 transitive subgroup,所以
故
由軌道—穩定子定理,
因此 是 的倍數,即
(b) 找出 的所有 transitive subgroups
由 (a),若 為 transitive,則
又由拉格朗日定理, 必須整除
因此 只能是
以下依序分類。
情形一:
此時由軌道—穩定子定理,
所以 在 上是 regular action。階為 的群只有兩種同構類型:
1. 循環群
由四循環生成的子群
具有階 ,且 可將任意元素送到任意位置,因此作用是 transitive。
2. Klein 四元群
考慮
對 而言,其軌道為
故 也是 transitive。
因此階為 的 transitive subgroups 有兩類:
情形二:
此時 是 的 Sylow -subgroup,因為
例如
第 2 題
(a) Prove that every group of order 15 is cyclic.
(b) Show that there are exactly 4 nonisomorphic groups of order 30.
登入後即可作答並保存紀錄。
核心觀念
本題主要使用:
- Sylow 定理:
- 正規子群的乘積:若 ,則
因此當 時, 與 彼此交換。
- 半直積與群作用:
對應於同態
- Schur–Zassenhaus 定理:若 且 ,則 有補群 ,使得
(a) 證明每個階為 的群皆為循環群
設 。
由 Sylow 定理,Sylow -子群的個數 滿足
因為 只能是 或 ,而 ,故
因此 Sylow -子群 正規,且
同理,Sylow -子群的個數 滿足
只能是 或 ,而 ,故
因此 Sylow -子群 也正規,且
由於 與 互質,
又因為 都是正規子群,對任意 ,
所以 與 中的元素彼此交換。於是
而階為質數的群皆為循環群,因此
故
因為 ,
所以 為循環群。
(b) 證明階為 的群恰有 個非同構類
設 。
第一步:找出正規 Sylow -子群
Sylow -子群個數 滿足
的因數為 ,其中只有 同餘於 。因此
若 ,六個 Sylow -子群各自含有 個非單位元素,而且不同 Sylow -子群的非單位元素不會重複,因此至少有
個元素具有階 。
另一方面,Sylow -子群個數 滿足
故 或 。若 ,則有 個階為 的元素。此時再加上單位元與至少 個階為 的元素,元素總數至少為
矛盾。因此 ,必有
故 有唯一的正規 Sylow -子群
由 Schur–Zassenhaus 定理,存在階為 的子群 ,使得
而階為 的群只有兩個非同構類:
第二步:分析 的作用
由
第 3 題
Let R be a commutative ring. Prove that the set
is an ideal of R.
(b) Determine .
登入後即可作答並保存紀錄。
這題考察環論中理想的定義和性質,特別是冪零元素集合的性質。
(a) 證明 是 的一個理想。
核心觀念:理想的定義。一個子集 是環 的理想,若滿足:
- 對於任意 , (加法封閉性)
- 對於任意 和任意 , 且 (對環的乘法封閉性)
設 。
首先,證明 是一個非空子集。
對於環的零元素 ,我們有 。所以 。
-
:已證明。
-
證明加法封閉性:設 。
這表示存在正整數 和 使得 且 。
我們需要證明 ,即 對於某個正整數 。
由於 是交換環,我們可以應用二項式定理:
。
考慮二項式展開中的每一項 。
如果 ,則 。
如果 ,則 。因此 。
如果 ,則 。
所以,對於每一項 ,如果 ,則 。如果 ,則 ,所以 。
因此,二項式展開中的每一項都是 0。
。
所以 。 -
證明對環的乘法封閉性:設 且 。
由於 ,存在正整數 使得 。
我們需要證明 (因為 是交換環, )。
即,我們需要證明 對於某個正整數 。
。
由於 ,我們有 。
所以 。
綜合以上三點, 是環 的一個理想。
(b) 確定 。
核心觀念: 是環中所有冪零元素的集合。對於 這樣的環,其冪零元素是那些能被 的所有質因數整除的元素。
第 4 題
Prove that if p is a prime congruent to 5 or 7 modulo 8, then is a field, where (p) denotes the ideal of generated by p.
登入後即可作答並保存紀錄。
核心觀念
令
利用同構
其中 對應於 。因此, 是否為域,取決於 是否為 上的不可約多項式。
二次多項式在 上不可約,當且僅當它沒有根。故只需證明同餘式
沒有解。
解題方法
由
將兩邊再對 取商,可得
由於 或 ,所以 為奇質數。考慮 Legendre 符號:
由二次互反律中的標準公式,
以及
分情況計算:
當 時,
因此
當 時,
第 5 題
Let F be a finite field. Prove that the product of all nonzero elements in F is equal to -1.
登入後即可作答並保存紀錄。
核心觀念
本題考查有限域的乘法群結構。對有限域 而言,所有非零元素組成乘法群
在群中,每個元素 都有唯一乘法反元素 ,且
因此,將所有非零元素按照「元素與其反元素」配對後,大部分乘積都會化為 。唯一需要特別處理的是滿足 的元素。
解題方法:反元素配對
令所有非零元素的乘積為
對任意 ,若 ,則 與 可配成一組,並且
所以,真正會影響 的只有滿足
的非零元素。
由 可得
因此
即
由於 是域,沒有非零零因子,所以必須有
因此所有滿足 的元素只能是
分兩種特性討論:
第 6 題
Let be an irreducible polynomial of degree 3 over and be its splitting field over . Let be the three zeros of and set
Prove that is isomorphic to the cyclic group of order 3 if is a square in (i.e., for some ) and is isomorphic to if is not a square in .
登入後即可作答並保存紀錄。
核心觀念
本題結合以下觀念:
- 不可約三次多項式的根之間具有傳遞的 Galois 群作用。
- 分裂域 中的 Galois 群可忠實嵌入三個根的置換群 。
- Vandermonde 型乘積
在根的置換下,偶置換保持不變,奇置換改變符號。 - 是多項式 的判別式,因為 的係數在 中,所以 。
由此可利用 是否為 中的平方,判斷 Galois 群是否包含奇置換。
解題方法
令
由於 是 上不可約的三次多項式,且 的特徵為 ,因此 必為可分多項式,三個根 互不相同。
每個 都會將 的根映射到另一個根,因此可定義群同態
此作用是忠實的:若 固定三個根,則 固定它們所生成的分裂域 ,所以 為恆等映射。因此可視為
又因為 在 上不可約,Galois 群對根的作用是傳遞的。故 中必有一個元素將 映到 ,而三個根的軌道大小為 。由軌道—穩定子定理, 整除 。
在 的子群中,具有階數可被 整除且對三個根傳遞作用的子群只有
因此只要判斷 是否包含奇置換即可。
判別式與置換符號
定義
則題目中的量為
對任意 ,若 對三個根所誘導的置換為 ,則
原因是 是三個根之差的乘積,偶置換不改變其符號,奇置換則使其變號。
特別地:
- 若 為偶置換,則 ;
- 若 為奇置換,則 。
情形一: 是 中的平方
假設
由 ,且 的特徵不是 ,可得