抽象代数3

week14

特征

\(1\)为域\(F\)中的乘法单位元,考虑其在\(F\)作为加法群的阶\(n\)

如果\(n\)有限,那么记\(ch(F) = n\),称为域\(F\)的特征

如果\(n = \infty\),那么记\(ch(F)=0\)

  • \(ch(Q)=ch(C)=0\)
  • 对于素数\(p\),有\(ch(Z/pZ)=p\)

对于域中的非零元\(a\),当且仅当\(n1 = 0\)时,有\(na = 0\)(这里都是数乘,不是乘法),因此\(a\)\(1\)在加法群中的阶数相同

根据上面这一条中,再注意到\(1 \neq 0\),因此\(ch(F)>1\),我们可以知道

  • \(ch(F) \neq 0\)时,\(ch(F)\)将是一个素数

子域

如果\(E \subseteq F\)\(F\)中的\(+\)\(*\)构成域,那么,

\(E\)\(F\)子域\(F\)\(E\)扩域,用\(F/E\)表示这样的域扩张

根据群的性质,我们不难知道\(ch(E)=ch(F)\)

最小子域

\(F\)为域,\(ch(F)\)为素数

\(E=\{me:m\in Z\} = \{0,e,2e,...,(p-1)e\}\)为最小子域,且\(E \cong Z/pZ\)

  • 提醒:域\(F\)的乘法群\(F/\{0\}\)的有限子群为循环群

域中的恒等式

如果域\(F\)中恰好有\(q\)个元,则称\(F\)\(q\)元域

\(F\)\(q\)元域,那么

\[\prod_{a \in F^* = F/\{0\}} (x-a) = x^{q-1}-1\]

两边作差后为至多\(q-2\)次多项式,但是有\(q-1\)个根(域中的非零元),因此作差后应该为0

\(ch(F)=p\),那么对\(a_1,...,a_n \in F, m \in N\),有

\[(a_1+...+a_n)^{p^m} = a_1^{p^m} + ... + a_n^{p^m}\]

先证明\((a+b)^p = a^p+b^p\),这一点利用二项式定理以及\(px=0, \forall x \in F\),然后对\(n,m\)依次归纳

线性空间

\(V\)为域\(F\)上的线性空间,如果

  1. \(V\)按照加法构成Abel群

  2. 有数乘运算,即\(\forall a \in F, x \in V\),定义\(ax\)为数乘,要求

  • \(ax\in V\)\(1x = x\)\(abx=(ab)x\)\(a(x+y)=ax+ay\)\((a+b)x=ax+bx\)

域扩张

\(F/E\)为域扩张时,定义数乘为\(F\)中的乘法,那么\(F\)形成\(E\)上的线性空间(验证线性空间的那几条定义即可)

该线性空间的维数,称为域扩张的次数,记为\([F:E]\)

  • \(L/M\),\(M/K\)为域扩张,并且\([L:M], [M:K]\)有限,那么\([L:K]=[L:M][M:K]\)

    • 要证明这一点,取\(L/M, M/K\)的一组基\(\{\alpha\}, \{\beta\}\),证明\(\{\alpha \beta\}\)\(L/K\)的一组基
  • 一些例子:\([C:Q]=2\)

    \(F=\{a+b\sqrt{d}:a, b\in Q\}\),则\([F:Q]=2\),称为二次域

最小生成的子环/子域

\(L/K\)为域扩张,\(\emptyset \neq X \subseteq L\),那么

\(K[X] = \bigcap_{R \leq L, R \subseteq K\cup X} R\)为包含\(K\cup X\)的最小子环,称为\(K\)添加\(X\)生成的子环,也说由\(X\)生成的\(K\)的扩环

\(K(X)=\bigcap_{K \leq F \leq L, F \subseteq X}F\)为包含\(K\cup X\)的最小子域,称为\(K\)添加\(X\)生成的子域,也说由\(X\)生成的\(K\)的扩域

\(X=\{a_1,...,a_n\}\)时,也写\(K[X]=K[a_1,...,a_n]\)\(K(X)=K(a_1,...,a_n)\)

特别的,\(K[a_1,...,a_n]\)就是\(K\)上的多元多项式,\(K(a_1,...,a_n)\)就是\(K\)上的多元多项式的分式,称为有理函数

单扩张

\(L/K\)为域扩张,如果存在\(a \in L\),使得\(K(a) = L\),则称\(L\)\(K\)的单扩张

week15

代数元

\(L/K\)为域扩张,\(\alpha \in L\),如果有非零多项式\(f(x) \in K[x]\),使得\(f(\alpha) = 0\),则称\(\alpha\)\(K\)上的代数元,否则称\(\alpha\)为超越元

  • 如果\(\alpha\)\(Q\)上的代数元,则称其为代数数,否则,称其为超越数
  • 如果\(\alpha\)是首一的\(f(x) \in Z[x]\)的根,则称\(\alpha\)为代数整数(比如\(x^2 = 3\)的根)
  • 有理数一定是代数数

当把代数整数限制在有理数上时,我们有

有理数中的代数整数只有整数

\(\Leftarrow\)”:显然

"\(\Rightarrow\)":如果\(r = \frac{a}{b}, (a, b) = 1\),满足\(f(r) = \frac{a^n}{b^n} + a_1 \frac{a^{n-1}}{b^{n-1}} + ... + a_n = 0\)

那么\(a^n + a_1ba^{n-1} + ... + b^n a_b = 0\),因此\(b \mid a^n\),但是\((a, b) = 1\),于是\(b = 1\)

极小多项式

\(L/K\)为域扩张,\(\alpha \in L\)\(K\)上的代数元,那么\(I = \{g(x) \in K[x] \mid g(\alpha) = 0\}\)\(K[x]\)的理想

注意到\(K\)是一个域,因此\(K[x]\)是一个Euclid整环,这也就是说存在\(f(x)\)使得\(I = (f(x))\)

我们称\(f(x)\)\(\alpha\)\(K\)上的极小多项式

  • \(f(x)\)\(K[x]\)的不可约元

域扩张的次数

\(L/K\)为域扩张,\(\alpha \in L\)\(K\)上的\(n\)次代数元(这个次数是指极小多项式的次数),那么

  1. \(K(\alpha) = K[\alpha]\),并且\([K(\alpha) : K] = n\),对应的线性空间的一组基为\(\alpha^0, \alpha^1, ..., \alpha^{n-1}\)

  2. \(\alpha\)\(K\)上的极小多项式为\(f(x)\),那么\(K(\alpha) \cong K[x] / (f(x))\)

  1. \(g(x) \in K[x]\),且\(g(\alpha) \neq 0\),我们证明\(g(\alpha)\)存在逆元

由于\(f(\alpha)\)是极小多项式(为不可约元),因此\((f(x), g(x))=1\),那么存在\(u, v\)使得\(uf + gv=1\),代入\(\alpha\),得到\(g(\alpha) v(\alpha) = 1\),这可以说明\(K(\alpha) = K[\alpha]\)

下面,我们考虑证明\(\alpha^0, ..., \alpha^{n-1}\)是一组基,通过取模的方式,其足够表出\(K(\alpha)\)中的所有元素,线性无关则可以根据极小多项式的性质来证明

  1. \(\sigma : K[x] \to K(\alpha)\)\(\sigma(f(x)) = f(\alpha)\),这是一个满同态,同态核为\((f(x))\)
  • \(R[i] = C \cong R[x]/(x^2 + 1)\),此时\(i\)可以看作是取模之后的\(x\)

考虑上述定理的“反面”

\(K\)为域,\(f(x) \in K[x]\)不可约,那么存在\(K\)的扩域\(L\),使得存在\(\alpha \in L\)\(K(\alpha) = L\),并且\(\alpha\)\(K\)上的极小多项式为\(f(x)\)

  • \(F = K[x] / (f(x))\)构成一个域(不可约元的理想为极大理想),在这个域中,把\(\bar{x}=x + r(x)f(x), r(x) \in K[x]\)“看作”\(\alpha\),那么\(\alpha\)对应的极小多项式自然为\(f(x)\)

    这里的“看作”实际上就是一堆代换,不难感性理解

有限扩张

\(L/K\)为域扩张,那么\([L:K]\)有穷当且仅当存在有限个\(K\)上的代数元\(\alpha_1, ..., \alpha_n \in L\),使得\(K(\alpha_1, ..., \alpha_n) = L\)

必要性:取\(L/K\)的一组基\(\alpha_1, ..., \alpha_n\),那么\(L \subseteq K(\alpha_1, ..., \alpha_n) \subseteq L\),于是\(L=K(\alpha_1,...,\alpha_n)\),因为\([L:K]\)有限,因此每个\(\alpha_i\)都存在一个极小多项式

充分性:设\(K_0 = K, K_i = K_{i-1}(\alpha_i)\),所有的\(\alpha_i\)作为\(K\)上的代数元,一定也是\(K_{i-1}\)上的代数元,从而\([L:K] = \prod_{i=1}^n [K_i : K_{i-1}] < \infty\)

代数扩张

\(L/M, M/K\)为域的代数扩张,那么\(L/K\)为域的代数扩张

证明任给\(\alpha \in L\),证明\(\alpha\)\(K\)上的代数元

\(\alpha\)\(M\)中的极小多项式为\(f(x)=x^n + a_1x^{n-1} + ... + a_n\),注意到\(a_1,...,a_n\)\(K\)上的代数元

那么\([K(a_1, ..., a_n, \alpha) : K] = [K(a_1,...,\alpha):K(a_1,...,a_n)]*[K(a_1,...,a_n):K] < \infty\)

注意到\(\alpha\)\(K(a_1, ..., a_n)\)上的代数元,上式成立,由于\(\alpha\)在扩张后的域中,因此\(\alpha\)为代数元

代数闭包

\(L/K\)为域扩张,那么\(\overline{K} = \{a \in L : \alpha \text{为K的代数元}\}\)\(L\)的子域,并且\(\overline{\overline{K}}=\overline{K}\)

  • 我们给出一个引理:设\(L/K\)为域扩张,\(\alpha \in L\),则\(\alpha\)\(K\)上的代数元的充要条件为存在不全为\(0\)\(\alpha_1, ..., \alpha_n \in L\),使得令\(V = \sum K\alpha_i\)时,有\(\alpha V \subseteq V\)

    充分性:取\(\alpha^0, ..., \alpha^{n-1}\)为系数即可

    必要性:不妨设\(\alpha \alpha_i = \sum_{j=1}^n a_{ij} \alpha_j\),那么\(\alpha\)时特征多项式\(|\lambda I - A| = 0\)的根,其中\(A = (a_{ij})\)

利用引理,证明对加法和乘法封闭时,取\(\alpha, \beta\)的极小多项式\(f, g\)的次数为\(n, m\),令\(V=\sum k_{ij}\alpha^i \beta^j\)

证明\((\alpha \pm \beta) V \subseteq V\)\(\alpha \beta V \subseteq V\)即可,逆元的证明是平凡的

下面考虑证明\(\overline{\overline{K}}=\overline{K}\),设\(\alpha\)\(\overline{K}\)上的代数元,设其极小多项式为\(f(x)=x^n+a_1x^{n-1}+...+a_n\)

由于系数都在\(K(a_1,...,a_n)\)中,因此\(\alpha\)\(K(a_1,...,a_n)\)上的代数元,那么类似前面的分析,有\([K(a_1,...,a_n, \alpha):K]<\infty\),从而\(\alpha \in \overline{K}\)

代数闭域

如果\(F = \overline{F}\),那么称\(F\)为代数闭域

代数闭域中任何非常数多项式可以分解为一次多项式的乘积

  • 复数域\(C\),全体代数数构成的域\(\overline{Q}\)都是代数闭域

有限域

\(F\)为有限域,则\(|F|\)为素数幂次

\(F\)为有限域,不难知道\(ch(F)\)为素数,设\(E = \{0, e, ..., (p-1)e\}\)\(p\)元域,而\([F:E]\)为有限扩张,设其为\(n\),那么有\(|F|=|E|^n = p^n\)

形式导数

\(F\)为域,对于\(P(x) = \sum_{i=0}^k a_i x^i \in F[x]\),定义其形式导数为$P'(x) = _{i=1}^k ia_ix^{i-1} $

  • \((P(x)Q(x))'=P(x)Q'(x)+P'(x)Q(x)\)

我们将通过这个玩意来寻找有限域

  • 引理:设\(F\)\(q\)元域,\(n\)为正整数,则没有非常数多项式\(f(x) \in F[x]\),使得\(f(x)^2 \mid x^{nq}-x\)

    如果\(x^{nq}-x=f(x)^2g(x)\),求导之后有\((nqe)x^{nq-1}-e=f(x)^2g'(x)+2f(x)f'(x)g(x)\)

    注意到特征为\(q\)的因子,因此\((nqe)x^{nq-1} = 0\),那么\(f(x)\)整除右边,自然整除左边,得到\(f(x) \mid e\)

week16

有限域的构造

\(F\)\(q\)元域,\(n\)为正整数,则\(x^{q^n} - x\)\(F[x]\)中次数整除\(n\)的所有首一不可约多项式的乘积

要证明这个引理,我们证明下面三个性质,不过每个证明都比较繁琐...

  • \(x^{q^n} - x\)可以分解为首一不可约多项式
  • 首一不可约多项式不可能在\(x^{q^n} - x\)中出现两次(使用上周用形式导数相关的引理)
  • 所有的不可约多项式是其因子

让我们举一些例子:\(x^{2^2} - x = x(x-1)(x^2 + x + 1)\)

\(x^{3^2} - x = x(x-1)(x+1)(x^2 - 1)(x^2 + x + 2)(x^2 + x - 2)\)

通过上述引理,我们可以证明

\(E\)为有限域,则\(E[x]\)中一定存在首一\(n\)次不可约多项式

对比上一个定理中的系数,设\(N_d\)为首一\(d\)次不可约多项式,那么有\(q^n = \sum_{d | n} dN_d\)

一个方法是先证明\(d N_d \leq q^n - 1\),再进行放缩\(\sum_{d | n} d Nd < \sum_{d=1}^n d N_d\)后证明\(N_n \neq 0\)

有限域的存在性

存在有限\(q\)元域的充要条件为存在素数\(p\)和正整数\(n\),使得\(q = p^n\)

我们已经证明过充分性,对于必要性,我们在\(E = Z / pZ\)中取首一\(n\)次不可约多项式\(f(x)\)

那么\(E[x] / (f(x))\)就是一个\(p^n\)元域

任何两个有限\(q\)元域同构,我们不妨记其为\(\mathbf{F}_q\)

分裂域

\(K\)为域,\(f(x) \in K[x]\),如果对\(K\)的扩域\(L\)\(f(x)\)\(L[x]\)可分解为一次式的乘积,但对于\(L\)上的子域都没有这个性质,则称\(L\)\(f(x)\)\(K\)上的分裂域

我们可以想象,我们把\(f(x)\)的所有根添入\(K\)之后,新的域应该可以分解为一次式的乘积

实际上,如果\(f(x) = (x-a_1)^{r_1}(x-a_2)^{r_2}...(x-a_n)^{r_n}\)(所有的\(a_i\)两两不同),那么\(f(x)\)\(K\)上的分裂域为\(K(a_1, ..., a_n)\)

\(K\)为域,\(f(x) \in K[x]\)非常数多项式,那么\(f(x)\)\(K\)上的分裂域存在

  • 我们把\(f(x)\)写作不可约多项式的乘积,比如\(f(x) = \prod p_i(x)\),我们考虑对\(p_1(x)\)进行讨论,存在扩域\(K_1 = K(\alpha_1)\),并且\(\alpha_1\)\(K\)上的极小多项式为\(p_1(x)\),那么\(f(x) = (x - \alpha_1)f_1(x)\),此时\(f_1(x) \in K_1[x]\),继续对\(f_1(x)\)进行分解,我们就能得到结论

可分元

\(L/K\)为代数扩张,如果\(\alpha \in L\)\(K\)上的极小多项式(在其分裂域中)没有重根,则称\(\alpha\)\(K\)上的可分元

这个定义细想会有点奇怪,这是因为我们没有证明一个性质:对于确定的\(f(x)\)的任何的分裂域,\(f(x)\)在这些分裂域上根的重数在同构的意义下是相等的

对于可分元,其有一个性质

\(L/K\)为代数扩张,那么\(\alpha \in L\)为可分元,当且仅当\(\alpha\)\(K\)上的极小多项式\(f(x)\)的导数\(f'(x)\)非零

  • 如果\(\alpha\)为可分元,设\(f(x) = \prod(x - a_i)\),那么\(f'(x) = \sum_i \prod_{j \neq i} (x-a_j)\),于是\(f'(a_1) = \prod_{j\neq 1} (a_1-a_j) \neq 0\)

    反之,如果\(f'(x)\)非零,那么\((f'(x), f(x)) = 1\)\(f(x)\)不可约),那么存在\(u(x)f(x)+v(x)f'(x)=1\)成立,但对于重根\(\beta\)而言,有\(u(\beta)f(\beta)+v(\beta)f'(\beta)=0\),矛盾

  • 然后我们介绍一下书上的证明,感觉涉及到了不同的角度:

    • \(a\)\(f(x) \in K[x]\)在其分裂域\(L\)上的\(k\)重根,那么\(f(x) = (x-a)^k g(x), g(a) \neq 0\)

      此时\(f'(x) = (x-a)^{k-1}(kg(x)+(x-a)g'(x))\)

      如果\(ch(K) \not \mid k\),则\(a\)\(f'(x)\)\(k-1\)重根

      而如果\(ch(K) \mid k\),则有\(f'(x)=(x-a)^kg(x)\)\(a\)\(f'(x)\)的至少\(k\)重根

    从上面的讨论,我们知道,(1)\(a\)\(f(x)\)的单根的一个充要条件是\(a\)\(f'(x)\)的零根(2)\(a\)\(f(x)\)的重根的充要条件是\(a\)\(f'(x)\)的根

    因此,\(f(x)\)要有重根,必然地需要有\(\deg (\gcd(f(x), f'(x))) > 1\),再利用\(f(x)\)不可约就不难证明了

有了可分元之后,我们定义可分扩张

如果\(\forall \alpha \in L\)\(\alpha\)都是\(K\)上的可分元,则称\(L/K\)为可分扩张

对于可分扩张,我们也有一个性质

\(L/K\)为代数扩张,若\(ch(K)=0\)或者\(|K|<\infty\),则\(L/K\)为可分扩张

\(ch(K)=0\)时,极小多项式的首项非0

\(|K|<\infty\)时,极小多项式\(f(x) \mid x^{q^n} - x\),由于\((x^{q^n} - x)' = -1\)(注意到特征的性质),但有重根\(\beta\)时,导数的取值为\(0\),矛盾

不可分的多项式

设不可约多项式\(f(x) \in K[x]\)不可分,根据上面的讨论,必然有\(ch(K)\)是一个素数\(p\)

由于\(f(x)\)不可分,那么有\(f'(x)=0\),设\(f(x) = \sum a_ix^i\),则\(f'(x) = \sum ia_i x^{i-1}\),于是\(ia_i = 0\)

\(ch(K) \not \mid i\)\(i\),必然有\(a_i = 0\),于是\(f(x) = g(x^p)\)\(g\)不可约但是不能确定是否可分

如果\(g\)不可分,我们继续上述讨论,最终可以得到\(f(x) = h(x^{p^e})\),其中\(h\)是一个可分多项式

\(h(x) = (x-a_1)...(x-a_n)\),那么\(f(x) = (x^{p^e} - a_1)...(x^{p^e}-a_n)\),对\(x^{p^e} - a_1 = 0\),设其根为\(b_1\),那么\((x^{p^e} - a_1) = (x^{p^e} - b_1^{p^e}) = (x-b_1)^{p^e}\),因此\(f(x) = \prod(x-b_i)^{p^e}\),每个根都将有相同的重数,并且重数形如素数的幂次

单扩张定理

有限可分扩张为单扩张

因为是有限扩张,故存在代数元\(a_1, ..., a_n\),使得\(L=K(a_1, ..., a_n)\)

尝试利用可分扩张的性质证明,\(\forall a, b \in L, \exist c \in L, K(a, b) = K(c)\)

正规扩张

如果每个\(\alpha \in L\)\(K\)上的极小多项式\(f(x)\)都可以在\(L[x]\)中分解为一次式的乘积,且不可约多项式\(f(x)\)有一个零点在\(L\)中时,其剩余的所有零点都在\(L\)中时,称\(L/K\)为正规扩张

对于正规扩张,我们有

\(L/K\)为有限正规扩张,当且仅当\(L\)为某个\(f(x) \in K[x]\)的分裂域

商域

对整环\(R\),我们在\(R \times R^*\)上定义关系\(\sim\)\((a, b) \sim (c, d) \Leftrightarrow ad = bc\)

不难验证,这是一个等价关系,记\((a, b)\)按照上述关系形成的等价类为分数\(a/b\)

\(F = \{a/b:a \in R, b \in R^*\}\),定义\(\frac{a}{b} + \frac{c}{d} = \frac{ad+bc}{bd}\)以及\(\frac{a}{b} * \frac{c}{d} = \frac{ac}{bd}\),不难验证,这种加法和乘法的定义是良定义的

并且\(F\)按照上述加法和乘法构成域,我们称其为整环\(R\)的商域

Galois理论

last week

Galois群

如果域扩张\(L/K\)是有限可分正规扩张,则称其为\(K\)的Galois扩张

在其上定义Galois群:\(Gal(L/K) = \{\sigma \in Aut(L): \sigma|_K = I_K\}\)

也就是说,在\(L\)的自同构中,保持\(K\)不变的群

不变域

\(G \leq Aut(L)\),定义其不变域为\(Inv(G) = \{a \in L | \forall g \in G, g(a) = a\}\)

不变域确实是一个域

Galois群论基本定理

\(L/K\)为Galois扩张

  • \(K \leq M \leq L\),则\(L/M\)为Galois扩张

    并且\(Gal(L/M) \leq Gal(L/K)\)\(|Gal(L/M)| = [L:M]\)\(Inv(Gal(L/M)) = M\)

  • \(H \leq Gal(L/K)\),那么设\(M = Inv(H)\),则\(K \leq M \leq L, Gal(L/M)=H\)

    也就是说,\(Gal(L/K)\)的子群和\(L, K\)的中间域之间存在一个一一对应的关系

  • \(K \leq M \leq L\),那么\(M/K\)是正规扩张,当且仅当\(Gal(L/M) \lhd Gal(L/K)\)

    并且当\(M/K\)是正规扩张时,\(Gal(L/K)/Gal(L/M) \cong Gal(M/K)\)

上面这一条建立了正规扩张和正规子群之间的关系

根式可解

\(K\)为域,\(f(x) \in K[x]\),如果存在域的扩张链,\(K_0 = K \leq K_1 \leq K_2 ... \leq K_n\),使得\(K_n\)包含\(f(x)\)的分裂域,并且这些扩张都是根式扩张,则称\(f(x)=0\)\(K\)上根式可解

根式扩张指的是,对于扩张\(L/K\),存在\(\alpha \in L\),使得\(L = K(\alpha)\)\(\alpha^n = K\)(也就是说,每次添加一个元素的开根)

对于根式扩张,我们由

如果\(L/K\)为根式扩张,那么\(Gal(L/K)\)为Abel群

有了上述定理之后,我们对根式可解进行进一步的考虑,将得到

\(K_0 = K \leq K_1 \leq K_2 ... \leq K_n\),其等价于\(Gal(L/K) \rhd Gal(L/K_1) ... \rhd Gal(L/K_n) = \{e\}\)

根据\(Gal(L/K_{i+1})/Gal(L/K_i) \cong Gal(K_{i+1}/K_i)\)是Abel群,于是

\(f(x)=0\)根式可解,当且仅当\(Gal(L/K)\)为可解群

Galois定理

对上面的讨论取一个特殊情况,我们将得到Galois定理,不妨就用这个定理作为这门课的结束吧

\(K\)为域,\(f(x) \in K[x]\)的分裂域为\(L\),那么\(f(x) = 0\)\(L\)上根式可解,当且仅当\(Gal(L/K)\)为可解群

  • 对于一般的\(n\)次方程,\(f(x) = x^n + t_1x^{n-1} + ... + t_n = 0\)

    此时,将\(t_1, ..., t_n\)看作字母变量,那么\(f(x) \in K=F[t_1, ..., t_n][x]\),设其在\(K\)上的分裂域为\(L\),那么\(Gal(L/K) \cong S_n\)

    由于\(n \geq 5\)时,\(S_n\)不是可解群,因此,五次以上的方程没有通解

Galois无愧于天才之名!