找回密码
 快速注册
搜索
查看: 132|回复: 8

[数论] $x^n-a$不可约⇔$a$不是$n$的约数次幂,且不为$-4b^4$若$4|n$

[复制链接]

3149

主题

8387

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65397
QQ

显示全部楼层

hbghlyj 发表于 2022-5-1 20:09 |阅读模式
本帖最后由 hbghlyj 于 2024-4-21 17:03 编辑 G. Karpilovsky, Topics in Field Theory, Theorem 8.1.6. Irreducibility of Binomials
content.png

https://math.stackexchange.com/a/133598

From https://brilliant.org/wiki/sophi ... f-power-polynomials

$F$ 为任意域, $n\geq 1$, $a\in F$, 则 $X^n-a$ 在 $F$ 上不可约若且仅若 \[ (a\notin \cup_{p\in\mathbb P,p\mid n}F^p)\land (a\notin-4F^4\text{ if } 4\mid n). \]

48

主题

992

回帖

1万

积分

积分
14981
QQ

显示全部楼层

Czhang271828 发表于 2022-8-7 17:03
定理 $F$ 为任意域, $n\geq 1$, $a\in F$, 则 $X^n-a$ 在 $F$ 上不可约若且仅若
\[
(a\notin \cup_{p\in\mathbb P,p\mid n}\{s^p\mid s\in F\})\land (a\notin \{-4s^4\mid s\in F\}\text{ if } 4\mid n).
\]
证明 一方面, $a\in \cdots $ 时 $X^n-a$ 可约 ($\Rightarrow$ 的逆否命题).

另一方面, 需证明 $\Leftarrow$. 若 $a\notin \cup_{p\in\mathbb P,p\mid n}\{s^p\mid s\in F\}$ 且 (若 $4\mid n$) $a\notin \{-4s^4\mid s\in F\}$, 记 $p^s$ 为 $n$ 中包含的 $p$ 的最大幂次. 据引理 (i), 只需证 $X^{p^s}-a$ 对一切 $p\mid n$ 不可约. 根据引理 (ii) 与引理 (iv), 显然.

$\square$

引理一览

(i) 对互质的整数对 $(m,n)$, $X^{mn}-a$ 在 $F$ 上可约若且仅若 $X^m-a$ 或 $X^n-a$ 在 $F$ 上可约.

(ii)  $\forall p\in\mathbb P$, $a\in F$. $X^p-a$ 在 $F$ 上不可约若且仅若 $a\notin \{s^p\mid s\in F\}$.

(iii) $\forall p\in \mathbb P$, 任取 $a\in F$ 使得 $X^p-a$ 在 $F$ 上不可约. 记 $\lambda$ 为 $X^p-a$ 的根, 则

  • 若 $(p\text{ is odd})\lor (p=2\land \mathrm{char}F=2)$, 则 $\lambda\notin \{s^p\mid s\in F(\lambda)\}$.
  • 若 $p=2\land\mathrm{char}F\neq 2$, 则 $\lambda\in \{s^2\mid s\in F(\lambda)\}$ 若且仅若 $a\in\{-4s^4\mid s\in F\}$.


(iv) $\forall n\in \mathbb Z_{\geq 2}$, $p\in\mathbb P$, $a\in F$.

  • 若 $(p\text{ is odd})\lor(p=2\land \mathrm{char}F=2)$, 则 $X^{p^n}-a$ 在 $F$ 上不可约若且仅若 $a\notin \{s^p\mid s\in F\}$.
  • 若 $p=2\land \mathrm{char}F\neq 2$, 则 $X^{2^n}-a$ 在 $F$ 上不可约若且仅若 $a\notin \{s^2\mid s\in F\}\cup \{-4 s^4\mid s\in F\}$.



引理证明

引理 (i) 证明 $\Leftarrow$: 显然.

$\Rightarrow$ (的逆否命题): 若 $X^m-a$ 与 $X^n-a$ 在 $F$ 上不可约, 记 $E$ 为$X^{mn}-a$ 在 $F$ 上的分裂域. $\forall \lambda\in E$ 使得 $\lambda^{nm}=a$, 总有
\[
[F(\lambda^m):F]=n,\quad [F(\lambda^n):F]=m.
\]根据望远镜公式, $m\mid [F(\lambda):F]$ 且 $n\mid [F(\lambda):F]$, 故 $mn\mid [F(\lambda):F]$. 从而 $\lambda$ 在 $F$ 上的极小多项式至少为 $mn$ 次, 进而 $X^{mn}-a$ 在 $F$ 上不可约.

$\square$

引理 (ii) 证明 $\Rightarrow$ (的逆否命题): 显然.

$\Leftarrow$: 即证伪 $\exists a\notin F^p$ 使得 $X^p-a$ 可约之情形. 取 $f$ 为 $X^p-a$ 中 $k$ 次不可约因子 ($1\leq k\leq p-1$), 记 $c$ 为 $f$ 之常数项. 注意到 $X^p-a$ 的全体根具有形式 $\{\zeta^tu\mid u^p=a,t=0,\ldots,p-1\}$,其中 $\zeta$ 为 $p$ 次单位根, 从而存在 $l$ 使得 $c=u^k\zeta ^l$. 取 $(r,d)\in \mathbb Z^2$ 使得 $rk+dp=1$, 故
\[
u=u^{rk}u^{dp}=(c\zeta^{-l})^ra^d.
\]因此 $u\cdot \zeta^{lr}\in F$, 与 $a=(u\zeta ^{lr})^p\in\{s^p\mid s\in F\}$ 矛盾.

$\square$

引理 (iii) 证明 第一问: 反设 $\lambda =\omega^p$, 其中 $\omega \in F(\lambda)$. 引理 (ii) 表明 $\mathrm{char}F\neq p$. 故 $p$ 为奇数时, 取 $\zeta$ 为 $F(\lambda)$ 中单位元的 $p$ 次单位根, 从而 $X^p-a$ 在 $F$ 上的分裂域 $E$ 为 $F$ 的正规扩张域, $E$ 上 保持 $F$ 的自同构群为 $f_i:\lambda\mapsto \zeta^i\lambda $. 由于 $f_i(\omega)^p=\zeta^i \lambda$, $\lambda\in F(\lambda)\setminus F$, 则 $\omega$ 在 $F$ 上的极小多项式 $f$ 为 $p$ 次且零点两两相异. 任取 $\omega'$ 为 $f$ 在 $E$ 中不同于 $\omega$ 的零点, 则存在 $E$ 上保持 $F$ 的自同构群使得 $\psi:\omega\mapsto \omega'$. 不妨设 $\psi\equiv f_j$, 则 $\psi(\omega)=f_j(\omega)=\omega'$. 根据 Vitae 定理, $f$ 的常数项 $c=-\prod_{i=0}^{p-1}\omega_i\in F$. 然而, $-c^p=\lambda^p\cdot \prod_{i=0}^{p-1}\zeta^i=a\cdot 1$ 与 $X^p-a$ 的不可约性矛盾.

第二问 $\Rightarrow$: 设 $\lambda =\omega^2=(\alpha+\beta\lambda)^2$, 其中 $\alpha,\beta\in F$. 解得 $a=-4\alpha^4$. 第二问 $\Rightarrow$: 若 $a=-4\alpha^4$, 可验证 $\lambda =(\alpha -\alpha\lambda /2)^2$.

$\square$

引理 (iv) 证明 第一问 $\Rightarrow$ (的逆否命题): 显然.

第一问 $\Leftarrow$: 当 $a\notin \{s^p\mid s\in F\}$ 时, 取 $\lambda$ 为 $X^{p^n}-a$ 的一根, 则 $\lambda^{p^{n-1}}$ 为 $X^p-a$ 之根, 据引理 (i) 知 $[F(\lambda^{p^{n-1}}):F]=p$. 注意到 (a) $n=1$ 时, $\lambda$ 在 $F(\lambda ^{p^{n-1}})$ 上极小多项式为 $p^{1-1}$ 次, (b) 若 $n=k$ 时 $\lambda$ 在 $F(\lambda ^{p^{n-1}})$ 上极小多项式为 $p^{n-1}$ 次, 则根据 $\lambda^{p^{n-1}}\notin \{s^p\mid s\in F(\lambda ^{p^{n-1}})\}$ (引理 (iii)) 可知 $n=k+1$ 时 $\lambda$ 在 $F(\lambda ^{p^{n-1}})$ 上的极小多项式至少为 $p\cdot p^{n-1}$ 次, 从而只能为 $p^n$ 次. 因此 $X^{p^n}-a$ 在 $F$ 上不可约.

第二问 $\Rightarrow$ (逆否命题): 显然.

第二问 $\Leftarrow$: 若 $a\notin \{s^2\mid s\in F\}\cup \{-4 s^4\mid s\in F\}$, 记 $\lambda$ 为 $X^{2^n}-a$ 的一根. 由于 $[F(\lambda^{2^{n-1}}):F]=2$, 下仅需证明 $[F(\lambda):F(\lambda^{2^{n-1}})]=2^{n-1}$. 注意到 (a) $n=2$ 时显然, (b) 若 $n=k$ 成立, 欲证明 $n=k+1$ 时成立, (根据引理 (iii)) 只需证明 $\lambda^{2^k}$ 非 $F(\lambda^{2^k})$ 中平方数, 且 $-4\lambda^{2^k}$ 非 $F(\lambda ^{2^k})$ 中四次方数: 前者成立是因为归纳假设, 后者成立是因为 $F(\lambda ^{2^k})$ 上保持 $F$ 不变的自同构群 $\lambda^{2^k}\mapsto -\lambda^{2^k}$ 表明 $-\lambda^{2^k}$ 为平方数若且仅若 $\lambda^{2^k}$ 为平方数.

$\square$

评分

参与人数 1威望 +5 收起 理由
青青子衿 + 5 很给力!谢谢分享!

查看全部评分

无钱佮歹看、无样佮歹生、无汉草佮无文采、无学历佮无能力、无高度无速度无力度共闲无代志。(闽南话)
口号:疼惜生命,远离内卷。

3149

主题

8387

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65397
QQ

显示全部楼层

 楼主| hbghlyj 发表于 2024-4-21 20:16
An Interesting Application of the Sophie Germain Identity, Carl Johan Ragnarsson, CRUXv26n7 p426
Further investigation
  • Find another solution of the proposed problem!
  • For which positive integers $m, n$ can we factor $ma^k+nb^k$ ?
  • In the reals, solve the system
    \begin{aligned}
    & 3^x+4^y=5^z, \\
    & 3^y+4^z=5^x, \\
    & 3^z+4^x=5^y
    \end{aligned}
  • Prove that for $n \geq 2, n^4+4^n$ is composite.

3149

主题

8387

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65397
QQ

显示全部楼层

 楼主| hbghlyj 发表于 2024-4-21 20:25
Czhang271828 发表于 2022-8-7 09:03
(i) 对互质的整数对 $(m,n)$, $X^{mn}-a$ 在 $F$ 上可约若且仅若 $X^m-a$ 或 $X^n-a$ 在 $F$ 上可约.


这个是否可以推广为:
对整数对 $(m,n)$, $X^{\operatorname{lcm}(m,n)}-a$ 在 $F$ 上可约若且仅若 $X^m-a$ 或 $X^n-a$ 在 $F$ 上可约.

3149

主题

8387

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65397
QQ

显示全部楼层

 楼主| hbghlyj 发表于 2024-4-21 22:08


这里有个笔误:应为Vieta

3149

主题

8387

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65397
QQ

显示全部楼层

 楼主| hbghlyj 发表于 2024-4-22 00:35
Czhang271828 发表于 2022-8-7 09:03
取 $(r,d)\in \mathbb Z^2$ 使得 $rk+dp=1$

类似于:math.stackexchange.com/a/403963

3149

主题

8387

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65397
QQ

显示全部楼层

 楼主| hbghlyj 发表于 2024-4-23 20:39

补充详细计算过程

Czhang271828 发表于 2022-8-7 09:03
第二问 $\Rightarrow$: 设 $\lambda =\omega^2=(\alpha+\beta\lambda)^2$, 其中 $\alpha,\beta\in F$. 解得 $a=-4\alpha^4$.

设 $\lambda =\omega^2=(\alpha+\beta\lambda)^2$, 其中 $\alpha,\beta\in F$.
对比$\lambda$的系数,因為$\lambda^2=a$:
$\cases{\alpha^2+\beta^2 a=0\\2 \alpha \beta=1}$
由第二式,$\beta=\frac1{2\alpha}$
代入第一式,得$a=-4 \alpha^4 \in-4 F^4$.

3149

主题

8387

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65397
QQ

显示全部楼层

 楼主| hbghlyj 发表于 2024-4-23 20:51
Czhang271828 发表于 2022-8-7 09:03
第二问 $\Rightarrow$: 若 $a=-4\alpha^4$, 可验证 $\lambda =(\alpha -\alpha\lambda /2)^2$.


这个不对吧。应该是$\Leftarrow$.
$\lambda =(\alpha -\alpha\lambda /2)^2$ 不对吧,应该是 $\lambda =(\alpha+\frac\lambda{2\alpha})^2$

3149

主题

8387

回帖

6万

积分

$\style{scale:11;fill:#eff}꩜$

积分
65397
QQ

显示全部楼层

 楼主| hbghlyj 发表于 2024-4-23 20:59
Czhang271828 发表于 2022-8-7 09:03
则 $\lambda^{p^{n-1}}$ 为 $X^p-a$ 之根, 据引理 (i) 知 $[F(\lambda^{p^{n-1}}):F]=p$.

不是据引理(i)吧,应该是据引理(ii)吧

手机版|悠闲数学娱乐论坛(第3版)

GMT+8, 2025-3-4 18:18

Powered by Discuz!

× 快速回复 返回顶部 返回列表