108 年 國立臺灣大學數學系碩士班《代數》

📄 試題原卷 免費註冊後即可對照原始考卷 PDF免費註冊

第 1 題

A subgroup H of S_n is said to be transitive if for all i,j∈{1,…,n}i, j \in \{1, \dots, n\}, there exists σ∈H\sigma \in H such that σ(i)=j\sigma(i) = j.
(a) Prove that if H is a transitive subgroup of SnS_n, then ∣H∣|H| is divisible by nn.
(b) Find all transitive subgroups of S4S_4.

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題考查群作用的軌道—穩定子定理與有限群的基本分類。

令 H≤SnH\leq S_n 作用在 {1,…,n}\{1,\dots,n\} 上。對任意 ii,其軌道為

Orb⁡H(i)={σ(i):σ∈H}.\operatorname{Orb}_H(i)=\{\sigma(i):\sigma\in H\}.

若 HH 為 transitive,則任意 ii 的軌道都是整個集合,因此

∣Orb⁡H(i)∣=n.|\operatorname{Orb}_H(i)|=n.

軌道—穩定子定理給出

∣H∣=∣Orb⁡H(i)∣⋅∣Hi∣,|H|=|\operatorname{Orb}_H(i)|\cdot |H_i|,

其中

Hi={σ∈H:σ(i)=i}H_i=\{\sigma\in H:\sigma(i)=i\}

是 ii 在 HH 中的穩定子。


(a) 證明 n∣∣H∣n\mid |H|

取任意 i∈{1,…,n}i\in\{1,\dots,n\}。因為 HH 是 transitive subgroup,所以

Orb⁡H(i)={1,…,n},\operatorname{Orb}_H(i)=\{1,\dots,n\},

故

∣Orb⁡H(i)∣=n.|\operatorname{Orb}_H(i)|=n.

由軌道—穩定子定理,

∣H∣=∣Orb⁡H(i)∣⋅∣Hi∣=n∣Hi∣.|H|=|\operatorname{Orb}_H(i)|\cdot |H_i| =n|H_i|.

因此 ∣H∣|H| 是 nn 的倍數,即

n∣∣H∣.\boxed{n\mid |H|}.

(b) 找出 S4S_4 的所有 transitive subgroups

由 (a),若 H≤S4H\leq S_4 為 transitive,則

4∣∣H∣.4\mid |H|.

又由拉格朗日定理,∣H∣|H| 必須整除

∣S4∣=24.|S_4|=24.

因此 ∣H∣|H| 只能是

∣H∣∈{4,8,12,24}.|H|\in\{4,8,12,24\}.

以下依序分類。

情形一:∣H∣=4|H|=4

此時由軌道—穩定子定理,

∣Hi∣=∣H∣4=1.|H_i|=\frac{|H|}{4}=1.

所以 HH 在 {1,2,3,4}\{1,2,3,4\} 上是 regular action。階為 44 的群只有兩種同構類型:

C4,V4.C_4,\qquad V_4.

1. 循環群 C4C_4

由四循環生成的子群

⟨(1234)⟩={e,(1234),(13)(24),(1432)}\langle (1234)\rangle = \{e,(1234),(13)(24),(1432)\}

具有階 44,且 (1234)(1234) 可將任意元素送到任意位置,因此作用是 transitive。

2. Klein 四元群 V4V_4

考慮

V4={e,(12)(34),(13)(24),(14)(23)}.V_4=\{e,(12)(34),(13)(24),(14)(23)\}.

對 11 而言,其軌道為

{1,(12)(34)(1),(13)(24)(1),(14)(23)(1)}={1,2,3,4}.\{1,(12)(34)(1),(13)(24)(1),(14)(23)(1)\} =\{1,2,3,4\}.

故 V4V_4 也是 transitive。

因此階為 44 的 transitive subgroups 有兩類:

⟨(1234)⟩,{e,(12)(34),(13)(24),(14)(23)}.\boxed{\langle(1234)\rangle,\qquad \{e,(12)(34),(13)(24),(14)(23)\}}.

情形二:∣H∣=8|H|=8

此時 HH 是 S4S_4 的 Sylow 22-subgroup,因為

24=23⋅3.24=2^3\cdot 3.

例如

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 2 題

(a) Prove that every group of order 15 is cyclic.
(b) Show that there are exactly 4 nonisomorphic groups of order 30.

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題主要使用:

  1. Sylow 定理:

np∣∣G∣p,np≡1(modp).n_p\mid \frac{|G|}{p},\qquad n_p\equiv 1\pmod p.

  1. 正規子群的乘積:若 A,B⊴GA,B\trianglelefteq G,則

[A,B]⊆A∩B.[A,B]\subseteq A\cap B.

因此當 A∩B={e}A\cap B=\{e\} 時,AA 與 BB 彼此交換。

  1. 半直積與群作用:

G≅N⋊HG\cong N\rtimes H

對應於同態

φ:H→Aut⁡(N).\varphi:H\to \operatorname{Aut}(N).

  1. Schur–Zassenhaus 定理:若 N⊴GN\trianglelefteq G 且 gcd⁡(∣N∣,[G:N])=1\gcd(|N|,[G:N])=1,則 NN 有補群 HH,使得

G≅N⋊H.G\cong N\rtimes H.


(a) 證明每個階為 1515 的群皆為循環群

設 ∣G∣=15=3⋅5|G|=15=3\cdot 5。

由 Sylow 定理,Sylow 55-子群的個數 n5n_5 滿足

n5∣3,n5≡1(mod5).n_5\mid 3,\qquad n_5\equiv 1\pmod 5.

因為 n5n_5 只能是 11 或 33,而 3≢1(mod5)3\not\equiv 1\pmod 5,故

n5=1.n_5=1.

因此 Sylow 55-子群 PP 正規,且

∣P∣=5.|P|=5.

同理,Sylow 33-子群的個數 n3n_3 滿足

n3∣5,n3≡1(mod3).n_3\mid 5,\qquad n_3\equiv 1\pmod 3.

n3n_3 只能是 11 或 55,而 5≢1(mod3)5\not\equiv1\pmod3,故

n3=1.n_3=1.

因此 Sylow 33-子群 QQ 也正規,且

∣Q∣=3.|Q|=3.

由於 ∣P∣|P| 與 ∣Q∣|Q| 互質,

P∩Q={e}.P\cap Q=\{e\}.

又因為 P,QP,Q 都是正規子群,對任意 p∈P, q∈Qp\in P,\ q\in Q,

[p,q]=pqp−1q−1∈P∩Q={e}.[p,q]=pqp^{-1}q^{-1}\in P\cap Q=\{e\}.

所以 PP 與 QQ 中的元素彼此交換。於是

G=PQ≅P×Q.G=PQ\cong P\times Q.

而階為質數的群皆為循環群,因此

P≅C5,Q≅C3.P\cong C_5,\qquad Q\cong C_3.

故

G≅C5×C3.G\cong C_5\times C_3.

因為 gcd⁡(5,3)=1\gcd(5,3)=1,

C5×C3≅C15.C_5\times C_3\cong C_{15}.

所以 GG 為循環群。


(b) 證明階為 3030 的群恰有 44 個非同構類

設 ∣G∣=30=2⋅3⋅5|G|=30=2\cdot3\cdot5。

第一步:找出正規 Sylow 55-子群

Sylow 55-子群個數 n5n_5 滿足

n5∣6,n5≡1(mod5).n_5\mid 6,\qquad n_5\equiv1\pmod5.

66 的因數為 1,2,3,61,2,3,6,其中只有 1,61,6 同餘於 1(mod5)1\pmod5。因此

n5=1或6.n_5=1\quad\text{或}\quad 6.

若 n5=6n_5=6,六個 Sylow 55-子群各自含有 44 個非單位元素,而且不同 Sylow 55-子群的非單位元素不會重複,因此至少有

6⋅4=246\cdot4=24

個元素具有階 55。

另一方面,Sylow 33-子群個數 n3n_3 滿足

n3∣10,n3≡1(mod3),n_3\mid10,\qquad n_3\equiv1\pmod3,

故 n3=1n_3=1 或 1010。若 n3=10n_3=10,則有 10⋅2=2010\cdot2=20 個階為 33 的元素。此時再加上單位元與至少 2424 個階為 55 的元素,元素總數至少為

1+24+20=45>30,1+24+20=45>30,

矛盾。因此 n5≠6n_5\neq6,必有

n5=1.n_5=1.

故 GG 有唯一的正規 Sylow 55-子群

N≅C5.N\cong C_5.

由 Schur–Zassenhaus 定理,存在階為 66 的子群 HH,使得

G≅C5⋊H.G\cong C_5\rtimes H.

而階為 66 的群只有兩個非同構類:

H≅C6或H≅S3.H\cong C_6\quad\text{或}\quad H\cong S_3.


第二步:分析 C6C_6 的作用

由

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 3 題

Let R be a commutative ring. Prove that the set
N(R)={a∈R:an=0 for some n>0}N(R) = \{a \in R : a^n = 0 \text{ for some } n > 0\}
is an ideal of R.
(b) Determine N(Z/360Z)N(Z/360Z).

登入後即可作答並保存紀錄。

這一題的完整詳解

這題考察環論中理想的定義和性質,特別是冪零元素集合的性質。

(a) 證明 N(R)N(R) 是 RR 的一個理想。

核心觀念:理想的定義。一個子集 II 是環 RR 的理想,若滿足:

  1. 0∈I0 \in I
  2. 對於任意 a,b∈Ia, b \in I, a+b∈Ia+b \in I (加法封閉性)
  3. 對於任意 a∈Ia \in I 和任意 r∈Rr \in R, ra∈Ira \in I 且 ar∈Iar \in I (對環的乘法封閉性)

設 N(R)={a∈R:an=0 for some n>0}N(R) = \{a \in R : a^n = 0 \text{ for some } n > 0\}。
首先,證明 N(R)N(R) 是一個非空子集。
對於環的零元素 0∈R0 \in R,我們有 01=00^1 = 0。所以 0∈N(R)0 \in N(R)。

  1. 0∈N(R)0 \in N(R):已證明。

  2. 證明加法封閉性:設 a,b∈N(R)a, b \in N(R)。
    這表示存在正整數 nn 和 mm 使得 an=0a^n = 0 且 bm=0b^m = 0。
    我們需要證明 a+b∈N(R)a+b \in N(R),即 (a+b)k=0(a+b)^k = 0 對於某個正整數 kk。
    由於 RR 是交換環,我們可以應用二項式定理:
    (a+b)n+m=∑i=0n+m(n+mi)aibn+m−i(a+b)^{n+m} = \sum_{i=0}^{n+m} \binom{n+m}{i} a^i b^{n+m-i}。
    考慮二項式展開中的每一項 (n+mi)aibn+m−i\binom{n+m}{i} a^i b^{n+m-i}。
    如果 i≥ni \ge n,則 ai=an⋅ai−n=0⋅ai−n=0a^i = a^n \cdot a^{i-n} = 0 \cdot a^{i-n} = 0。
    如果 i<ni < n,則 n+m−i>n+m−n=mn+m-i > n+m-n = m。因此 n+m−i≥m+1n+m-i \ge m+1。
    如果 n+m−i≥mn+m-i \ge m,則 bn+m−i=bm⋅bn+m−i−m=0⋅bn+m−i−m=0b^{n+m-i} = b^m \cdot b^{n+m-i-m} = 0 \cdot b^{n+m-i-m} = 0。
    所以,對於每一項 (n+mi)aibn+m−i\binom{n+m}{i} a^i b^{n+m-i},如果 i≥ni \ge n,則 ai=0a^i=0。如果 i<ni < n,則 n+m−i>mn+m-i > m,所以 bn+m−i=0b^{n+m-i}=0。
    因此,二項式展開中的每一項都是 0。
    (a+b)n+m=0(a+b)^{n+m} = 0。
    所以 a+b∈N(R)a+b \in N(R)。

  3. 證明對環的乘法封閉性:設 a∈N(R)a \in N(R) 且 r∈Rr \in R。
    由於 a∈N(R)a \in N(R),存在正整數 nn 使得 an=0a^n = 0。
    我們需要證明 ra∈N(R)ra \in N(R) (因為 RR 是交換環, ar=raar = ra)。
    即,我們需要證明 (ra)k=0(ra)^k = 0 對於某個正整數 kk。
    (ra)n=rnan(ra)^n = r^n a^n。
    由於 an=0a^n = 0,我們有 (ra)n=rn⋅0=0(ra)^n = r^n \cdot 0 = 0。
    所以 ra∈N(R)ra \in N(R)。

綜合以上三點, N(R)N(R) 是環 RR 的一個理想。

(b) 確定 N(Z/360Z)N(Z/360Z)。

核心觀念: N(R)N(R) 是環中所有冪零元素的集合。對於 Z/nZZ/nZ 這樣的環,其冪零元素是那些能被 nn 的所有質因數整除的元素。

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 4 題

Prove that if p is a prime congruent to 5 or 7 modulo 8, then Z[−2]/(p)Z[\sqrt{-2}]/(p) is a field, where (p) denotes the ideal of Z[−2]Z[\sqrt{-2}] generated by p.

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

令

R=Z[−2].R=\mathbb Z[\sqrt{-2}].

利用同構

R/(p)≅Fp[x]/(x2+2),R/(p)\cong \mathbb F_p[x]/(x^2+2),

其中 xx 對應於 −2\sqrt{-2}。因此,R/(p)R/(p) 是否為域,取決於 x2+2x^2+2 是否為 Fp\mathbb F_p 上的不可約多項式。

二次多項式在 Fp\mathbb F_p 上不可約,當且僅當它沒有根。故只需證明同餘式

x2≡−2(modp)x^2\equiv -2\pmod p

沒有解。


解題方法

由

Z[−2]≅Z[x]/(x2+2),\mathbb Z[\sqrt{-2}] \cong \mathbb Z[x]/(x^2+2),

將兩邊再對 (p)(p) 取商,可得

Z[−2]/(p)≅Fp[x]/(x2+2).\mathbb Z[\sqrt{-2}]/(p) \cong \mathbb F_p[x]/(x^2+2).

由於 p≡5p\equiv 5 或 7(mod8)7\pmod 8,所以 pp 為奇質數。考慮 Legendre 符號:

(−2p)=(−1p)(2p).\left(\frac{-2}{p}\right) = \left(\frac{-1}{p}\right) \left(\frac{2}{p}\right).

由二次互反律中的標準公式,

(−1p)=(−1)(p−1)/2,\left(\frac{-1}{p}\right)=(-1)^{(p-1)/2},

以及

(2p)=(−1)(p2−1)/8.\left(\frac{2}{p}\right)=(-1)^{(p^2-1)/8}.

分情況計算:

當 p≡5(mod8)p\equiv 5\pmod 8 時,

(−1p)=1,(2p)=−1,\left(\frac{-1}{p}\right)=1, \qquad \left(\frac{2}{p}\right)=-1,

因此

(−2p)=−1.\left(\frac{-2}{p}\right)=-1.

當 p≡7(mod8)p\equiv 7\pmod 8 時,

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 5 題

Let F be a finite field. Prove that the product of all nonzero elements in F is equal to -1.

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題考查有限域的乘法群結構。對有限域 FF 而言,所有非零元素組成乘法群

F×=F∖{0}.F^\times=F\setminus\{0\}.

在群中,每個元素 a∈F×a\in F^\times 都有唯一乘法反元素 a−1a^{-1},且

aa−1=1.aa^{-1}=1.

因此,將所有非零元素按照「元素與其反元素」配對後,大部分乘積都會化為 11。唯一需要特別處理的是滿足 a=a−1a=a^{-1} 的元素。


解題方法:反元素配對

令所有非零元素的乘積為

P=∏a∈F×a.P=\prod_{a\in F^\times}a.

對任意 a∈F×a\in F^\times,若 a≠a−1a\neq a^{-1},則 aa 與 a−1a^{-1} 可配成一組,並且

a⋅a−1=1.a\cdot a^{-1}=1.

所以,真正會影響 PP 的只有滿足

a=a−1a=a^{-1}

的非零元素。

由 a=a−1a=a^{-1} 可得

a2=1,a^2=1,

因此

a2−1=0,a^2-1=0,

即

(a−1)(a+1)=0.(a-1)(a+1)=0.

由於 FF 是域,沒有非零零因子,所以必須有

a−1=0或a+1=0.a-1=0 \quad\text{或}\quad a+1=0.

因此所有滿足 a=a−1a=a^{-1} 的元素只能是

a=1或a=−1.a=1\quad\text{或}\quad a=-1.

分兩種特性討論:

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

第 6 題

Let f(x)f(x) be an irreducible polynomial of degree 3 over QQ and EE be its splitting field over QQ. Let α1,α2,α3\alpha_1, \alpha_2, \alpha_3 be the three zeros of f(x)f(x) and set
Δ=(α1−α2)2(α2−α3)2(α3−α1)2\Delta = (\alpha_1 - \alpha_2)^2 (\alpha_2 - \alpha_3)^2 (\alpha_3 - \alpha_1)^2
Prove that Gal(E/Q)Gal(E/\mathbb{Q}) is isomorphic to the cyclic group of order 3 if Δ\Delta is a square in Q\mathbb{Q} (i.e., Δ=r2\Delta = r^2 for some r∈Qr \in \mathbb{Q}) and is isomorphic to S3S_3 if Δ\Delta is not a square in Q\mathbb{Q}.

登入後即可作答並保存紀錄。

這一題的完整詳解

核心觀念

本題結合以下觀念:

  1. 不可約三次多項式的根之間具有傳遞的 Galois 群作用。
  2. 分裂域 EE 中的 Galois 群可忠實嵌入三個根的置換群 S3S_3。
  3. Vandermonde 型乘積
    δ=(α1−α2)(α2−α3)(α3−α1)\delta=(\alpha_1-\alpha_2)(\alpha_2-\alpha_3)(\alpha_3-\alpha_1)
    在根的置換下,偶置換保持不變,奇置換改變符號。
  4. Δ=δ2\Delta=\delta^2 是多項式 ff 的判別式,因為 ff 的係數在 Q\mathbb Q 中,所以 Δ∈Q\Delta\in\mathbb Q。

由此可利用 Δ\Delta 是否為 Q\mathbb Q 中的平方,判斷 Galois 群是否包含奇置換。

解題方法

令

G=Gal⁡(E/Q).G=\operatorname{Gal}(E/\mathbb Q).

由於 f(x)f(x) 是 Q\mathbb Q 上不可約的三次多項式,且 Q\mathbb Q 的特徵為 00,因此 ff 必為可分多項式,三個根 α1,α2,α3\alpha_1,\alpha_2,\alpha_3 互不相同。

每個 σ∈G\sigma\in G 都會將 ff 的根映射到另一個根,因此可定義群同態

G⟶S3,σ↦根的置換.G\longrightarrow S_3,\qquad \sigma\mapsto \text{根的置換}.

此作用是忠實的:若 σ\sigma 固定三個根,則 σ\sigma 固定它們所生成的分裂域 E=Q(α1,α2,α3)E=\mathbb Q(\alpha_1,\alpha_2,\alpha_3),所以 σ\sigma 為恆等映射。因此可視為

G≤S3.G\leq S_3.

又因為 ff 在 Q\mathbb Q 上不可約,Galois 群對根的作用是傳遞的。故 GG 中必有一個元素將 α1\alpha_1 映到 α2\alpha_2,而三個根的軌道大小為 33。由軌道—穩定子定理,33 整除 ∣G∣|G|。

在 S3S_3 的子群中,具有階數可被 33 整除且對三個根傳遞作用的子群只有

A3≅C3與S3.A_3\cong C_3 \quad\text{與}\quad S_3.

因此只要判斷 GG 是否包含奇置換即可。

判別式與置換符號

定義

δ=(α1−α2)(α2−α3)(α3−α1),\delta=(\alpha_1-\alpha_2)(\alpha_2-\alpha_3)(\alpha_3-\alpha_1),

則題目中的量為

Δ=δ2.\Delta=\delta^2.

對任意 σ∈G\sigma\in G,若 σ\sigma 對三個根所誘導的置換為 π∈S3\pi\in S_3,則

σ(δ)=sgn⁡(π)δ.\sigma(\delta)=\operatorname{sgn}(\pi)\delta.

原因是 δ\delta 是三個根之差的乘積,偶置換不改變其符號,奇置換則使其變號。

特別地:

  • 若 π\pi 為偶置換,則 σ(δ)=δ\sigma(\delta)=\delta;
  • 若 π\pi 為奇置換,則 σ(δ)=−δ\sigma(\delta)=-\delta。

情形一:Δ\Delta 是 Q\mathbb Q 中的平方

假設

Δ=r2,r∈Q.\Delta=r^2,\qquad r\in\mathbb Q.

由 δ2=Δ=r2\delta^2=\Delta=r^2,且 EE 的特徵不是 22,可得

🔒

後續完整解題步驟與【答案】

免費註冊,享三天全站完整詳解閱覽。

免費註冊

其他考古題