多项式与域扩张
引入| English | 释义 | 拼音 |
|---|---|---|
| irreducible/ɪrɪˈdjuːsɪbl/ | 不可约的 | bù kě yuē de |
| minimal polynomial/ˈmɪnɪml ˌpɒlɪˈnəʊmɪəl/ | 极小多项式 | jí xiǎo duō xiàng shì |
| tower law/ˈtaʊə lɔː/ | 塔律 | tǎ lǜ |
四种符号需要正确的算术运算
- 两个二进制位可表示四种可能的符号,但仅靠标签无法定义一个域。在 $\mathbb Z/4\mathbb Z$ 中,$2\cdot2=0$,故非零元素 $2$ 没有逆元。含四个元素的域必须采用不同的算术运算。
- 我们将构造多项式环 $\mathbb F_2=\mathbb Z/2\mathbb Z$ 上的多项式。随后将连接多项式次数、域扩张与复单位根。
命名系数域
- 一个非常数多项式在域上不可约,当且仅当它不能写成两个次数较小且系数属于该域的多项式的乘积。非零常数因子不计为分解。
- 多项式$x^2-2$在$\mathbb Q$上不可约,但在$\mathbb R$上可分解为$(x-\sqrt2)(x+\sqrt2)$。使用超出指定域的系数进行的因式分解不能确立其在后者上的可约性。
根判别法能判定什么
- 在域上,$r$ 是根当且仅当 $x-r$ 是因式。次数为 $2$ 或 $3$ 的可约多项式必有一次因式,因此在这些次数下,不可约等价于在该域内无根。
- 从次数$4$起,无根不足以说明不可约。多项式$x^4+3x^2+2$无实根,却等于$(x^2+1)(x^2+2)$且在$\mathbb R$上可约。在$\mathbb F_2$上,$x^2+x+1$无根,因其在$0$和$1$处的值均为$1$;又因其为二次式,故不可约。
Which polynomial is irreducible over $\mathbb F_2$?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
The quadratic x² + x + 1 takes value 1 at both elements 0 and 1 of $\mathbb F_2$, so has no root and is irreducible. The other choices factor as (x + 1)², x(x + 1), and x·x.
A degree-4 polynomial over $\mathbb Q$ with no rational root can still be reducible over $\mathbb Q$.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
True. It may factor into two quadratics with no rational roots, such as $(x^2 + 1)(x^2 + 2)$.
四次式需额外验证
- 对于 $f=x^4+x+1$ 在 $\mathbb F_2$ 上的情形,其在 $0$ 和 $1$ 处的值均为 $1$,排除了线性因式。若无一次因式但仍可约的四次式,必可分解为两个不可约二次式的乘积。
- 在$\mathbb F_2$上唯一的首一(首项系数$1$)不可约二次式为$q=x^2+x+1$。模$q$时,我们有$x^2=x+1$, $x^3=1$和$x^4=x$,因此$f$除以$1$余数不为零。故$q$不整除$f$,$f$是不可约的。
在哪个域上不可约?
判断相对于指定域的不可约性。
A quartic over a field is always irreducible if it has no root in that field.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
A quartic can factor as two quadratics without a linear factor. For example, (x² + 1)(x² + 2) has no real root but is reducible over ℝ.
Prove that $x^4+x+1$ is irreducible over $\mathbb F_2$. Explain why testing its two possible roots is not the whole proof.
在 0 和 1 处的取值均为 1,故不存在一次因式。一个没有一次因式的可约四次多项式必为两个不可约二次多项式的乘积。$\mathbb F_2$ 上的四个首一二次多项式分别为 $x^2$、$x^2+1$、$x^2+x$ 和 $x^2+x+1$;前三个均有根,因此仅最后一个可能是不可约二次因式。写出 $q=x^2+x+1$。在 $\mathbb F_2$[x] 中,$x^4+x+1=q(x^2+x)+1$,因此 q 不整除该四次多项式。至此,所有可能的因式分解模式均已被排除。
商环、基与大小
- 若 $p\in F[x]$ 非常数且不可约,次数为 $d$,则 $F[x]/(p)$ 是一个域。记 $\alpha$ 为 $x$ 的陪类,每个元素都有唯一的代表元 $a_0+a_1\alpha+\cdots+a_{d-1}\alpha^{d-1}$,其系数属于 $F$。
- 陪类 $1,\alpha,\ldots,\alpha^{d-1}$ 构成一组基,因此扩张次数为 $d$。若基域 $F$ 有 $q$ 个元素,则有 $q^d$ 种系数列表,从而共有 $q^d$ 个元素。若无不可约性条件,该商环可能具有相同大小但并非域。
$p$ is irreducible of degree 3 over $\mathbb F_5$. How many elements does $\mathbb F_5[x]/(p)$ have?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
An irreducible p of degree 3 makes $\mathbb F_5$[x]/(p) a field whose elements are the remainders a + bx + cx² with a, b, c ∈ $\mathbb F_5$: 5³ = 125 elements.
Why is $\mathbb F_2[x]/(x^2)$ not a field, although it has four elements?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
The nonzero class t of x satisfies t² = 0, so t is a zero divisor and cannot have an inverse. The count of four remainders does not establish the field property.
四元域中的加法
- 设 $\mathbb F_4=\mathbb F_2[x]/(x^2+x+1)$。其四个元素为 $0,1,\alpha,\alpha+1$,其中 $\alpha^2=\alpha+1$,因为在特征 $2$ 下减法与加法一致。
- 按模 $2$ 对系数进行加法:例如 $\alpha+(\alpha+1)=1$。还有 $\alpha+\alpha=0$。该域的特征是 $2$ 而非 $4$:$1+1=0$。每个非零元素的加法阶均为 $2$。
What is the characteristic of the field $\mathbb F_4$?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
The coefficients come from $\mathbb F_2$, so 1 + 1 = 0. The characteristic is 2; the number of elements is 4.
乘法、约化及求逆元
- 先展开:$\alpha(\alpha+1)=\alpha^2+\alpha$。利用 $\alpha^2=\alpha+1$ 和 $\alpha+\alpha=0$,该乘积等于 $1$。因此 $\alpha^{-1}=\alpha+1$ 和 $(\alpha+1)^{-1}=\alpha$;剩余的非零元素 $1$ 是其自身的逆元。
- 对$\alpha+1$平方得$\alpha^2+2\alpha+1=\alpha$。所有三个非零元均为单位。相比之下,四元环$\mathbb F_2[x]/(x^2)$中存在非零类$t$使得$t^2=0$,故基数大小不能决定环是否为域。
In $\mathbb F_4=\mathbb F_2[\alpha]$ with $\alpha^2=\alpha+1$, the inverse of $\alpha$ has the form $\alpha+c$. Enter $c\in\mathbb F_2$.
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
α(α + 1) = 1.
加法阶与乘法阶不同
- 乘以$\alpha$会使$1\to\alpha\to\alpha+1\to1$循环移动,而零保持不变。因此$\alpha^3=1$和$\alpha$的乘法阶为$3$;将$\alpha$的幂次模$3$化简。
- 这并不与 $\alpha+\alpha=0$ 矛盾,后者涉及加法。例如,$\alpha^8=\alpha^2=\alpha+1$,但八个 $\alpha$ 相加结果为零。请指出该阶数所指的运算。
哪些命题在 𝔽₄ 中成立?
利用 α² = α + 1 分离加法和乘法运算。
In $\mathbb F_4$ with $\alpha^2=\alpha+1$, what is $\alpha^8$?
难度 1/5 · 今日首次完成可获 100 金币及少量额外奖励
The multiplicative order of α is 3, so α⁸ = α² = α + 1. This is a product of eight factors, not a sum of eight copies.
Explain why $\mathbb F_4$ is not isomorphic to $\mathbb Z/4\mathbb Z$. Compare characteristic, additive orders and multiplicative inverses.
在$\mathbb F_4$中,$1+1=0$和每个非零元都具有加法阶2。在ℤ/4ℤ中,1具有加法阶4,且$2\cdot2=0$与$2\ne0$相关。环同构保持加法和乘法,因此这些差异排除了其中一种可能性。$\mathbb F_4$中的非零元为1、α和α+1,其逆元分别为1、α+1和α本身。因此$\mathbb F_4$是域,而ℤ/4ℤ含有非零零因子。仅具有相同的四元素基数是不够的。
极小多项式衡量代数次数
- 若某元素在某个域上是代数的,则存在该域上某个非零多项式在该点取值为零。其极小多项式是该域上次数最低且在该点取值为零的首一多项式;它必然是不可约的。
- 若 $\beta$ 在 $F$ 上的极小多项式次数为 $d$,则 $[F(\beta):F]=d$,以 $1,\beta,\ldots,\beta^{d-1}$ 为基。超越元没有极小多项式,生成的扩张次数为无限;切勿通过此规则赋予其有限次数。
结合链使用塔律
- 塔律是指沿域链有限扩张次数相乘的规则。对于 $K\subseteq L\subseteq M$ 两个阶段均为有限的情况,$[M:K]=[M:L][L:K]$;每个扩张次数即为相对于指定基域的向量空间维数。
- 若$\beta\in M$,则$K\subseteq K(\beta)\subseteq M$,因此$[K(\beta):K]$整除$[M:K]$。故次数为$2$的扩域不能包含次数为$3$的元素。当基域改变时,极小多项式可能发生变化。
两个平方根不一定使次数翻倍两次
- 扩张$\mathbb Q(\sqrt2,\sqrt3)$的次数为$4$:先加入$\sqrt2$(度数为$2$),再加入$\sqrt3$(度数为$2$)。为论证第二步,假设$\sqrt3=a+b\sqrt2$对有理数$a,b$成立。
- Squaring and comparing coefficients gives $2ab=0$. If $b=0$, then $a^2=3$; if $a=0$, then $b^2=3/2$. Neither is a rational square, so $\sqrt3\notin\mathbb Q(\sqrt2)$. By contrast, $\sqrt8=2\sqrt2$, so $\mathbb Q(\sqrt2,\sqrt8)$ still has degree $2$.
查找 $[\mathbb Q(\sqrt2,\sqrt8):\mathbb Q]$.
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
Since √8 = 2√2, adjoining √8 adds no new elements after adjoining √2. The field is ℚ(√2), of degree 2.
互素次数给出有用的上界
- 设$M=\mathbb Q(\sqrt[3]2,\sqrt2)$。多项式$x^3-2$和$x^2-2$在$\mathbb Q$上不可约,由塔定理可知$[M:\mathbb Q]$同时被$3$和$2$整除,从而被$6$整除。
- 将 $\sqrt2$ 添加到 $\mathbb Q(\sqrt[3]2)$ 中,次数至多为 $2$,从而得到 $[M:\mathbb Q]\leq3\cdot2=6$。上下界一致。若不借助链或界限直接相乘两个独立次数,将无法验证答案。
What is $[\mathbb Q(\sqrt[3]{2}, \sqrt 2) : \mathbb Q]$?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
The cubic x³ − 2 and quadratic x² − 2 are irreducible over ℚ. The total degree is therefore divisible by 3 and by 2, hence by 6. Adjoining √2 to ℚ(∛2) has degree at most 2, so the total degree is at most 3·2 = 6. The matching bounds force degree 6.
Find the degrees over $\mathbb Q$ of $\mathbb Q(\sqrt2,\sqrt3)$ and $\mathbb Q(\sqrt2,\sqrt8)$. Justify any new degree in your tower rather than multiplying the individual degrees automatically.
首先$[\mathbb Q(\sqrt2):\mathbb Q]=2$。若$\sqrt3=a+b\sqrt2$带有有理数a,b,平方后得$3=a^2+2b^2+2ab\sqrt2$。√2的无理性迫使ab=0。则要么a²=3,要么b²=3/2;这两种情况都不可能是有理平方,因为有理平方的素因数分解中指数必为偶数。因此√3不在ℚ(√2)中,添加它的扩张度为2,总扩张度为4。相比之下,√8=2√2已经存在于第一个域中,使得第二阶段扩张度为1,总扩张度为2。
复单位根
- 在 $\mathbb C$ 中,$n$ 次单位根为 $\zeta_n^k$(当 $k=0,\ldots,n-1$ 时),其中 $\zeta_n=e^{2\pi i/n}$。$\zeta_n^k$ 的阶数为 $n/\gcd(n,k)$;当且仅当该阶数等于 $n$ 时,它才是本原的。
- 对于$n=10$,本原根的指数为$1,3,7,9$。根$-1=\zeta_{10}^5$的阶为$2$,并非本原根;$x^{10}-1$的根未必是十次本原单位根。
支持 $\zeta_{12}=e^{2\pi i/12}$ 入 $\mathbb C$, what is the multiplicative order of $\zeta_{12}^4$?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
The order is 12/gcd(12, 4) = 3. This is a twelfth root of unity, but not a primitive twelfth root.
分圆多项式筛选本原根
- 在 $\mathbb Q$ 上,分圆多项式 $\Phi_n$ 是首一且不可约的,其根为本原复 $n$ 次单位根,次数为 $\varphi(n)$。此处 $\varphi(n)$ 统计从 $1$ 到 $n$ 中与 $n$ 互质的整数个数。
- 多项式$x^5+1$以$-1$及四个本征十次单位根为根。去掉$x+1$即得$\Phi_{10}=x^4-x^3+x^2-x+1$。因此本征十次单位根在$\mathbb Q$上的度数为$4$,而非$10$。
韦达定理:先归一化再检查符号
- 对于$a_dx^d+a_{d-1}x^{d-1}+\cdots+a_0$且$a_d\ne0$的情形,列出所有含重数的复根。它们的和为$-a_{d-1}/a_d$,积为$(-1)^d a_0/a_d$;当多项式非首一时,首项系数至关重要。
- 在$\Phi_{10}$中,四个本原根之和为$1$,之积为$1$。对于$x^{10}-1$,全部十个根之和为$0$,之积为$-1$。应先确定题目所指的具体根集,再读取对应的多项式。
What is the product of all three complex roots, counted with multiplicity, of $3x^3-6x^2+5x-9$?
难度 2/5 · 今日首次完成可获 140 金币及少量额外奖励
The product is (−1)³a₀/a₃ = −(−9)/3 = 3. Dividing by the leading coefficient is essential.
Compare the sums and products of all complex tenth roots of unity with those of just the primitive tenth roots. State the polynomial and the number of roots used in each calculation.
所有十次单位根即为 $x^{10}-1$ 的十个根。其 x⁹ 系数为 0,常数项为 −1,故其和为 0,积为 −1。相对于 $\zeta_{10}$,本原十次单位根的指数为 1,3,7,9,它们是 $\Phi_{10}=x^4-x^3+x^2-x+1$ 的四个根。根据韦达定理,它们的和为 1,积为 1。根 −1 的阶为 2,因此不应计入本原根的计算中。分圆多项式的次数 4 即为任意本原十次单位根在 ℚ 上的扩张度数。
保持基域与运算显式可见
- 在使用不可约性或极小多项式前,应明确写出系数域。“无根判定法”仅在次数$2$和$3$时有效;商域构造需要非零次不可约多项式,且计数$q^d$要求基域含有$q$个元素。
- 区分加法阶与乘法阶,构建域链后再进行次数相乘,并在应用韦达定理之前将本原复单位根与所有单位根分开处理。