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

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

第 1 題

In this problem, we will consider some properties of finite groups.
(a) (10 pts) Classify groups of order 8 up to isomorphism.
(b) (5 pts) Let S4S_4 be the permutation group on 4 elements and let GG be the Sylow 2-subgroup of S4S_4. Determine the structure of GG (e.g. identify GG to be one of those on your list in problem 1(a)).
(c) (10 pts) Show that there is a surjective group homomorphism from S4S_4 to S3S_3 and determine its kernel.

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

這一題的完整詳解

這題主要考察有限群的結構分類、Sylow 2-子群以及群同態的性質。

(a) 討論群論中階為 8 的群的分類。
階為 8 的群共有 5 個(不考慮同構)。它們是:

  1. Z8Z_8 (循環群)
  2. Z4×Z2Z_4 \times Z_2
  3. Z2×Z2×Z2Z_2 \times Z_2 \times Z_2
  4. D4D_4 (二面體群,即正方形的對稱群)
  5. Q8Q_8 (四元數群)

證明過程需要用到群論中的基本定理,例如 Sylow 定理、中心子群、交換子子群等,來逐一分析和區分這些群的結構。

(b) 考察 S4S_4 的 Sylow 2-子群。
S4S_4 的階是 4!=24=23×34! = 24 = 2^3 \times 3。Sylow 2-子群的階是 23=82^3 = 8。
S4S_4 中存在 Sylow 2-子群,其階為 8。
一個 Sylow 2-子群的例子是 D4D_4,即由旋轉和反射構成的正方形對稱群。
可以證明 S4S_4 的 Sylow 2-子群同構於 D4D_4。

(c) 證明 S4S_4 到 S3S_3 的滿射群同態,並找出其核。
考慮映射 ϕ:S4→S3\phi: S_4 \to S_3 定義為:對於任意 σ∈S4\sigma \in S_4,ϕ(σ)\phi(\sigma) 是 σ\sigma 在 {1,2,3,4}\{1, 2, 3, 4\} 的集合上作用後,關於 {4}\{4\} 的軌道(或者說,將 σ\sigma 限制在 {1,2,3}\{1, 2, 3\} 上的置換)。
這個映射可以被構造為一個群同態。
要證明它是滿射,需要找到 S3S_3 中的每個元素在 S4S_4 中都有原像。

🔒

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

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

免費註冊

第 2 題

Let RR be a commutative ring with identity and I,J◃RI, J \triangleleft R are two ideals.
(a) (5 pts) Show that I∩J,I+JI \cap J, I + J and IJIJ are ideals of RR.
(b) (5 pts) Suppose that I+J=RI + J = R. Prove that I∩J=IJI \cap J = IJ.
(c) (5 pts) Give an example that I∩J=IJI \cap J = IJ but I+J≠RI + J \neq R.
(d) (10 pts) Suppose that I+J=RI + J = R. Prove that R/IJ≅R/I×R/JR/IJ \cong R/I \times R/J.

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

這一題的完整詳解

核心觀念

理想是環 RR 的加法子群,且對任意 r∈Rr\in R、x∈Ix\in I,都有 rx∈Irx\in I。兩理想的乘積定義為

IJ={∑k=1nakbk: ak∈I, bk∈J, n≥1}.IJ=\left\{\sum_{k=1}^{n}a_kb_k:\ a_k\in I,\ b_k\in J,\ n\ge 1\right\}.

本題運用理想的加法與乘法、互補元 u+v=1u+v=1,以及中國剩餘定理的環論形式。題目不是選擇題,沒有選項分析。

解題方法與推導

(a) 證明 I∩JI\cap J、I+JI+J、IJIJ 都是 RR 的理想

交集 I∩JI\cap J: 因 I,JI,J 都是加法子群,I∩JI\cap J 也對加法封閉,含有 00 且對加法取負封閉。若 x∈I∩Jx\in I\cap J、r∈Rr\in R,則 x∈Ix\in I 且 x∈Jx\in J,所以 rx∈Irx\in I 且 rx∈Jrx\in J,故 rx∈I∩Jrx\in I\cap J。因此 I∩JI\cap J 是理想。

和 I+JI+J: I+J={a+b:a∈I, b∈J}I+J=\{a+b:a\in I,\ b\in J\}。它是加法子群:若 a1+b1,a2+b2∈I+Ja_1+b_1,a_2+b_2\in I+J,則

(a1+b1)−(a2+b2)=(a1−a2)+(b1−b2)∈I+J.(a_1+b_1)-(a_2+b_2)=(a_1-a_2)+(b_1-b_2)\in I+J.

對 r∈Rr\in R,

r(a+b)=ra+rb∈I+J,r(a+b)=ra+rb\in I+J,

因為 ra∈Ira\in I 且 rb∈Jrb\in J。因此 I+JI+J 是理想。

乘積 IJIJ: IJIJ 中有限個元素的和仍是有限個 II 中元素與 JJ 中元素乘積的和;相反數也可寫成 (−a)b(-a)b,其中 −a∈I-a\in I、b∈Jb\in J。所以 IJIJ 是加法子群。若 r∈Rr\in R,則

r(∑k=1nakbk)=∑k=1n(rak)bk∈IJ,r\left(\sum_{k=1}^{n}a_kb_k\right) =\sum_{k=1}^{n}(ra_k)b_k\in IJ,

因為 rak∈Ira_k\in I。故 IJIJ 是理想。

(b) 若 I+J=RI+J=R,證明 I∩J=IJI\cap J=IJ

先證明 IJ⊆I∩JIJ\subseteq I\cap J。每個乘積 abab(a∈I, b∈Ja\in I,\ b\in J)都屬於 II,因為 II 對乘上 RR 中元素封閉;也屬於 JJ。有限和仍在兩者中,因此 IJ⊆I∩JIJ\subseteq I\cap J。

再取 x∈I∩Jx\in I\cap J。由 I+J=RI+J=R,存在 u∈I, v∈Ju\in I,\ v\in J 使得 u+v=1u+v=1。因此

x=x(u+v)=xu+xv.x=x(u+v)=xu+xv.

因為 x∈J, u∈Ix\in J,\ u\in I,且 RR 為交換環,所以 xu=ux∈IJxu=ux\in IJ;又因為 x∈I, v∈Jx\in I,\ v\in J,所以 xv∈IJxv\in IJ。故 x∈IJx\in IJ,得到 I∩J⊆IJI\cap J\subseteq IJ。

綜合兩個包含關係,

I∩J=IJ.I\cap J=IJ.

(c) 舉例使 I∩J=IJI\cap J=IJ,但 I+J≠RI+J\ne R

🔒

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

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

免費註冊

第 3 題

Let f(x)∈Q[x]f(x) \in \mathbb{Q}[x] be an irreducible polynomial with coefficient in Q\mathbb{Q}.
(a) (5 pts) Let u∈Cu \in \mathbb{C} be a root of f(x)f(x). Prove that Q[u]=Q(u)\mathbb{Q}[u] = \mathbb{Q}(u).
(b) (5 pts) Let u1,u2u_1, u_2 be any two roots of f(x)f(x). Prove that there is an isomorphism of fields ϕ:Q(u1)→Q(u2)\phi: \mathbb{Q}(u_1) \to \mathbb{Q}(u_2) extending ϕ\phi.
(c) (10 pts) Let KK be the splitting field of f(x)f(x) over Q\mathbb{Q}. Prove that there is an isomorphism of KK extending ϕ\phi.
(d) (10 pts) Let f(x)=x3+x+2022f(x) = x^3 + x + 2022. Determine its Galois group.

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

這一題的完整詳解

這題考察域擴張、特徵為零的域上的不可約多項式根的性質、域同構以及伽羅瓦群的計算。

(a) 證明 Q[u]=Q(u)\mathbb{Q}[u] = \mathbb{Q}(u),其中 uu 是 Q\mathbb{Q} 上不可約多項式 f(x)f(x) 的根。
Q[u]\mathbb{Q}[u] 是由 uu 生成的 Q\mathbb{Q} 上的一元多項式環,即 Q[u]={anun+⋯+a1u+a0∣ai∈Q,n∈N}\mathbb{Q}[u] = \{a_n u^n + \dots + a_1 u + a_0 \mid a_i \in \mathbb{Q}, n \in \mathbb{N}\}.
Q(u)\mathbb{Q}(u) 是由 uu 生成的 Q\mathbb{Q} 上的域,即 Q(u)={p(u)/q(u)∣p(x),q(x)∈Q[x],q(u)≠0}\mathbb{Q}(u) = \{p(u)/q(u) \mid p(x), q(x) \in \mathbb{Q}[x], q(u) \neq 0\}.
顯然, Q[u]⊆Q(u)\mathbb{Q}[u] \subseteq \mathbb{Q}(u)。
我們需要證明 Q(u)⊆Q[u]\mathbb{Q}(u) \subseteq \mathbb{Q}[u]。
由於 uu 是 f(x)f(x) 的根,且 f(x)f(x) 在 Q[x]\mathbb{Q}[x] 中不可約,則 f(x)f(x) 是 uu 在 Q\mathbb{Q} 上的最小多項式。
因此, Q(u)\mathbb{Q}(u) 是一個域擴張,其維度(作為 Q\mathbb{Q} 上的向量空間)等於 f(x)f(x) 的次數,設為 n=deg⁡(f)n = \deg(f).
Q(u)\mathbb{Q}(u) 的一個基底是 {1,u,u2,…,un−1}\{1, u, u^2, \dots, u^{n-1}\}。
任何 Q(u)\mathbb{Q}(u) 中的元素都可以表示為 an−1un−1+⋯+a1u+a0a_{n-1} u^{n-1} + \dots + a_1 u + a_0,其中 ai∈Qa_i \in \mathbb{Q}。
這正是 Q[u]\mathbb{Q}[u] 中的元素的形式。
因此, Q(u)⊆Q[u]\mathbb{Q}(u) \subseteq \mathbb{Q}[u]。
所以 Q[u]=Q(u)\mathbb{Q}[u] = \mathbb{Q}(u)。

(b) 證明存在域同構 ϕ:Q(u1)→Q(u2)\phi: \mathbb{Q}(u_1) \to \mathbb{Q}(u_2),其中 u1,u2u_1, u_2 是 f(x)f(x) 的根。
由於 f(x)f(x) 在 Q\mathbb{Q} 上不可約,且 u1,u2u_1, u_2 是 f(x)f(x) 的根,它們在 Q\mathbb{Q} 上的最小多項式是相同的,都是 f(x)f(x)(或者 f(x)f(x) 的一個倍數,但由於 f(x)f(x) 在 Q[x]\mathbb{Q}[x] 中不可約,它就是最小多項式)。
根據域擴張的性質,如果兩個域擴張 K1=Q(u1)K_1 = \mathbb{Q}(u_1) 和 K2=Q(u2)K_2 = \mathbb{Q}(u_2) 是由相同不可約多項式的根生成的,那麼它們是同構的。
具體來說,我們可以構造一個同構 ϕ:Q(u1)→Q(u2)\phi: \mathbb{Q}(u_1) \to \mathbb{Q}(u_2),使得 ϕ(u1)=u2\phi(u_1) = u_2。
這個同構將 Q\mathbb{Q} 中的元素映射到自身,即 ϕ(q)=q\phi(q) = q 對於所有 q∈Qq \in \mathbb{Q}。
對於 Q(u1)\mathbb{Q}(u_1) 中的任意元素 p(u1)=∑aiu1ip(u_1) = \sum a_i u_1^i,我們定義 ϕ(p(u1))=∑aiu2i=p(u2)\phi(p(u_1)) = \sum a_i u_2^i = p(u_2)。
由於 f(u1)=0f(u_1) = 0 且 f(u2)=0f(u_2) = 0,並且 f(x)f(x) 是最小多項式,這個映射是良定義的,並且是一個域同構。

(c) 證明存在 KK 的同構,其中 KK 是 f(x)f(x) 在 Q\mathbb{Q} 上的分裂域。
令 f(x)f(x) 在 C\mathbb{C} 中有 nn 個根 u1,u2,…,unu_1, u_2, \dots, u_n。
分裂域 KK 是 Q(u1,u2,…,un)\mathbb{Q}(u_1, u_2, \dots, u_n)。
根據 (b),對於任意兩個根 ui,uju_i, u_j,存在一個域同構 ϕij:Q(ui)→Q(uj)\phi_{ij}: \mathbb{Q}(u_i) \to \mathbb{Q}(u_j) 使得 ϕij(ui)=uj\phi_{ij}(u_i) = u_j。
我們需要證明存在一個 KK 的自同構 σ:K→K\sigma: K \to K 使得 σ(u1)=u2\sigma(u_1) = u_2。
這個自同構將 KK 中的每個元素 p(u1,…,un)p(u_1, \dots, u_n) 映射到 p(u2,uσ(u2),…,uσ(un))p(u_2, u_{\sigma(u_2)}, \dots, u_{\sigma(u_n)})。
如果 f(x)f(x) 在 Q\mathbb{Q} 上不可約,則 f(x)f(x) 的所有根都位於 KK 中。
伽羅瓦群 Gal(K/Q)Gal(K/\mathbb{Q}) 是 KK 在 Q\mathbb{Q} 上的自同構群。
Gal(K/Q)Gal(K/\mathbb{Q}) 中的元素是將 f(x)f(x) 的一個根映射到另一個根的同構。
因此,對於任何兩個根 ui,uju_i, u_j,存在一個 σ∈Gal(K/Q)\sigma \in Gal(K/\mathbb{Q}) 使得 σ(ui)=uj\sigma(u_i) = u_j。
這個自同構 σ\sigma 顯然擴展了 Q(ui)\mathbb{Q}(u_i) 到 Q(uj)\mathbb{Q}(u_j) 的同構。
更一般地,如果 f(x)f(x) 是不可約的,那麼 Gal(K/Q)Gal(K/\mathbb{Q}) 的元素就是將 f(x)f(x) 的一個根映射到另一個根的自同構。
因此,存在一個 KK 的自同構 σ\sigma 使得 σ(u1)=u2\sigma(u_1) = u_2。這個自同構自然地擴展到整個分裂域 KK。

(d) 計算 f(x)=x3+x+2022f(x) = x^3 + x + 2022 的伽羅瓦群。
f(x)=x3+x+2022f(x) = x^3 + x + 2022 是一個三次多項式。

🔒

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

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

免費註冊

第 4 題

Let NN be a free abelian group (for example, Z⊕Z\mathbb{Z} \oplus \mathbb{Z}) and MM be a free abelian group with a basis {u,v}\{u, v\}. We consider a group homomorphism ϕ:M→N\phi: M \to N such that ϕ(u)=18z+60y+…\phi(u) = 18z + 60y + \dots and ϕ(v)=24x+60y+12z\phi(v) = 24x + 60y + 12z. Let G=M/Im(ϕ)G = M/\text{Im}(\phi).
(a) (5 pts) Determine the rank of GG.
(b) (5 pts) Determine the structure of the torsion part of GG.
(c) (10 pts) Find a subset SS of MM so that the image of SS in GG forms a basis of the free part of GG.

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

這一題的完整詳解

資料解讀

題目中的 ϕ(u)=18z+60y+…\phi(u)=18z+60y+\dots 缺少 xx 的係數,且 G=M/Im⁡(ϕ)G=M/\operatorname{Im}(\phi) 在型別上不成立,因為 Im⁡(ϕ)⊆N\operatorname{Im}(\phi)\subseteq N。以下依題目標準形式,採用合理假設

N=Zx⊕Zy⊕Zz,N=\mathbb Z x\oplus\mathbb Z y\oplus\mathbb Z z, ϕ(u)=42x+60y+18z,ϕ(v)=24x+60y+12z,\phi(u)=42x+60y+18z,\qquad \phi(v)=24x+60y+12z,

並將商群修正為

G=N/Im⁡(ϕ).G=N/\operatorname{Im}(\phi).

核心觀念

將 NN 視為 Z3\mathbb Z^3,以 (x,y,z)(x,y,z) 為基底,則 Im⁡(ϕ)\operatorname{Im}(\phi) 由兩個向量生成:

a=(42,60,18),b=(24,60,12).a=(42,60,18),\qquad b=(24,60,12).

因此

G≅Z3/⟨a,b⟩.G\cong \mathbb Z^3/\langle a,b\rangle.

本題使用整數矩陣的 Smith normal form。若矩陣的非零 Smith 不變因子為 d1,d2d_1,d_2,則

G≅Z3−r⊕Z/d1Z⊕Z/d2Z,G\cong \mathbb Z^{3-r}\oplus\mathbb Z/d_1\mathbb Z\oplus\mathbb Z/d_2\mathbb Z,

其中 rr 是矩陣秩,且

d1=所有矩陣元素的最大公因數,d_1=\text{所有矩陣元素的最大公因數}, d1d2=所有 2×2 子行列式的最大公因數.d_1d_2=\text{所有 }2\times2\text{ 子行列式的最大公因數}.

解題方法

相對於基底 (u,v)(u,v) 與 (x,y,z)(x,y,z),ϕ\phi 的矩陣為

A=(422460601812).A= \begin{pmatrix} 42&24\\ 60&60\\ 18&12 \end{pmatrix}.

(a)GG 的秩

兩個欄向量 a,ba,b 不成比例,因此

rank⁡(A)=2.\operatorname{rank}(A)=2.

由於 NN 的秩為 33,商群的自由秩為

rank⁡(G)=3−rank⁡(A)=3−2=1.\operatorname{rank}(G)=3-\operatorname{rank}(A)=3-2=1.

所以 GG 的自由部分同構於 Z\mathbb Z。


(b)GG 的扭結部分

首先計算所有矩陣元素的最大公因數:

d1=gcd⁡(42,24,60,60,18,12)=6.d_1=\gcd(42,24,60,60,18,12)=6.

接著計算所有 2×22\times2 子行列式:

∣42246060∣=42⋅60−24⋅60=1080,\begin{vmatrix} 42&24\\ 60&60 \end{vmatrix} =42\cdot60-24\cdot60=1080, ∣42241812∣=42⋅12−24⋅18=−72,\begin{vmatrix} 42&24\\ 18&12 \end{vmatrix} =42\cdot12-24\cdot18=-72, ∣60601812∣=60⋅12−60⋅18=−360.\begin{vmatrix} 60&60\\ 18&12 \end{vmatrix} =60\cdot12-60\cdot18=-360.

因此

d1d2=gcd⁡(1080,72,360)=72.d_1d_2=\gcd(1080,72,360)=72.

由 d1=6d_1=6 得

🔒

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

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

免費註冊

第 4 題

Let NN be a free abelian group (for example, Z⊕Z\mathbb{Z} \oplus \mathbb{Z}) and MM be a free abelian group with a basis {u,v}\{u, v\}. We consider a group homomorphism ϕ:M→N\phi: M \to N such that ϕ(u)=18z+60y+…\phi(u) = 18z + 60y + \dots and ϕ(v)=24x+60y+12z\phi(v) = 24x + 60y + 12z. Let G=M/Im(ϕ)G = M/\text{Im}(\phi).
(a) (5 pts) Determine the rank of GG.
(b) (5 pts) Determine the structure of the torsion part of GG.
(c) (10 pts) Find a subset SS of MM so that the image of SS in GG forms a basis of the free part of GG.

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

這一題的完整詳解

資料解讀

題目中的 ϕ(u)=18z+60y+…\phi(u)=18z+60y+\dots 缺少 xx 的係數,且 G=M/Im⁡(ϕ)G=M/\operatorname{Im}(\phi) 在型別上不成立,因為 Im⁡(ϕ)⊆N\operatorname{Im}(\phi)\subseteq N。以下依題目標準形式,採用合理假設

N=Zx⊕Zy⊕Zz,N=\mathbb Z x\oplus\mathbb Z y\oplus\mathbb Z z, ϕ(u)=42x+60y+18z,ϕ(v)=24x+60y+12z,\phi(u)=42x+60y+18z,\qquad \phi(v)=24x+60y+12z,

並將商群修正為

G=N/Im⁡(ϕ).G=N/\operatorname{Im}(\phi).

核心觀念

將 NN 視為 Z3\mathbb Z^3,以 (x,y,z)(x,y,z) 為基底,則 Im⁡(ϕ)\operatorname{Im}(\phi) 由兩個向量生成:

a=(42,60,18),b=(24,60,12).a=(42,60,18),\qquad b=(24,60,12).

因此

G≅Z3/⟨a,b⟩.G\cong \mathbb Z^3/\langle a,b\rangle.

本題使用整數矩陣的 Smith normal form。若矩陣的非零 Smith 不變因子為 d1,d2d_1,d_2,則

G≅Z3−r⊕Z/d1Z⊕Z/d2Z,G\cong \mathbb Z^{3-r}\oplus\mathbb Z/d_1\mathbb Z\oplus\mathbb Z/d_2\mathbb Z,

其中 rr 是矩陣秩,且

d1=所有矩陣元素的最大公因數,d_1=\text{所有矩陣元素的最大公因數}, d1d2=所有 2×2 子行列式的最大公因數.d_1d_2=\text{所有 }2\times2\text{ 子行列式的最大公因數}.

解題方法

相對於基底 (u,v)(u,v) 與 (x,y,z)(x,y,z),ϕ\phi 的矩陣為

A=(422460601812).A= \begin{pmatrix} 42&24\\ 60&60\\ 18&12 \end{pmatrix}.

(a)GG 的秩

兩個欄向量 a,ba,b 不成比例,因此

rank⁡(A)=2.\operatorname{rank}(A)=2.

由於 NN 的秩為 33,商群的自由秩為

rank⁡(G)=3−rank⁡(A)=3−2=1.\operatorname{rank}(G)=3-\operatorname{rank}(A)=3-2=1.

所以 GG 的自由部分同構於 Z\mathbb Z。


(b)GG 的扭結部分

首先計算所有矩陣元素的最大公因數:

d1=gcd⁡(42,24,60,60,18,12)=6.d_1=\gcd(42,24,60,60,18,12)=6.

接著計算所有 2×22\times2 子行列式:

∣42246060∣=42⋅60−24⋅60=1080,\begin{vmatrix} 42&24\\ 60&60 \end{vmatrix} =42\cdot60-24\cdot60=1080, ∣42241812∣=42⋅12−24⋅18=−72,\begin{vmatrix} 42&24\\ 18&12 \end{vmatrix} =42\cdot12-24\cdot18=-72, ∣60601812∣=60⋅12−60⋅18=−360.\begin{vmatrix} 60&60\\ 18&12 \end{vmatrix} =60\cdot12-60\cdot18=-360.

因此

d1d2=gcd⁡(1080,72,360)=72.d_1d_2=\gcd(1080,72,360)=72.

由 d1=6d_1=6 得

🔒

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

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

免費註冊

其他考古題