费马大定理与哥德巴赫猜想

· · 个人记录

费马大定理与哥德巴赫猜想

算是半个标题党了()

记录一下 2024/04/25 要在益友学者见面会讲的内容.

$\text{2024.04.24 10:00\;}$ 开始施工 阅读此文可能需要的前置知识: - 多项式基本性质 ------------ 本文旨在证明如下两个定理: > **Theorem 1.** _(Fermat's Last Theorem)_ 设正整数 $n$ 及互素的复系数非常值多项式 $a,b,c$ 满足 > > $$a^n+b^n=c^n,$$ > >则 $n\leq 2$. > **Theorem 2.** _(Goldbach's Hypothesis)_ 对任意整系数多项式 $f$, 存在在整系数范围内不可约的多项式 $g,h$ 使得 $f=g+h$. ------------ ------------ 我们先证明定理 1. 为此需要一个引理: > **Lemma 1.** _(Mason Stothers)_ 设不全为常值的互素的复系数多项式 $a,b,c$ 满足 $a+b=c$, 则 > > $$\deg a,\deg b,\deg c\leq\text{Rad}(abc)-1.$$ > > 这里 $\text{Rad}(f)$ 表示多项式 $f$ 的不同零点个数. **Proof for Lemma 1.** 首先指出这里互素是指整体互素还是两两互素没有区别. 由互素知 $a,b,c$ 均非零. 作标准分解 $$a(x)=A\prod(x-a_i)^{\alpha_i},\;\;b(x)=B\prod(x-b_j)^{\beta_j},\;\;c(x)=C\prod(x-c_k)^{\gamma_k}.$$ 记 $p=\frac{a}{c},q=\frac{b}{c}$. 对等式 $p+q=1$ 求导得 $p'+q'=0$. 故 $$\frac{a}{b}=\frac{p}{q}=-\frac{p'/p}{q'/q}.$$ 其中 $$\frac{p'}{p}=A\sum \frac{\alpha_i}{x-a_i}-C\sum\frac{\gamma_k}{x-c_k},\quad\frac{q'}{q}=B\sum\frac{\beta_j}{x-b_j}-C\sum\frac{\gamma_k}{x-c_k}.$$ 记 $d(x)=\prod(x-a_i)\prod(x-b_j)\prod(x-c_k)$ 是 $\text{Rad}(abc)$ 次多项式, 则 $d\frac{p'}{p}$ 与 $-d\frac{q'}{q}$ 都是整系数多项式, 且次数不超过 $\text{Rad}(abc)-1$. 而互素的多项式 $a,b$ 的比值等于它们的比值, 故 $\deg a,\deg b$ 均不超过 $\text{Rad}(abc)-1$, 所以 $\deg c$ 也是如此. ------------ **Proof for Theorem 1.** 对 $a^n,b^n,c^n$ 用引理 $1$, 得 $$\begin{aligned} n\max\{\deg a,\deg b,\deg c\}&\leq \text{Rad}(a^nb^nc^n)-1\\ &=\text{Rad}(abc)-1\\ &<3\max\{\deg a,\deg b,\deg c\} \end{aligned}$$ 所以 $n\leq 2$. ------------ 接下来证明定理 2. 为此需要一个关于整系数多项式不可约的判别准则: > **Lemma 2.** _(Eisenstein's criterion)_ 设整系数多项式 $f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_0$. 素数 $p$ 满足 > > $$p\nmid a_n,\;\;\;p|a_0,a_1,\cdots,a_{n-1},\;\;\;p^2\nmid a_0,$$ > > 则 $f(x)$ 在整系数范围内不可约. **Proof for Lemma 2.** 用反证法, 假设 $f=gh$ 在整系数范围内可约, 记 $$\begin{aligned} g(x)&=b_lx^l+b_{l-1}x^{l-1}+\cdots+b_0,\\ h(x)&=c_mx^m+c_{m-1}x^{m-1}+\cdots+c_0. \end{aligned}$$ 其中正整数 $l,m$ 满足 $l+m=n$. 则 $p\,|\,a_0=b_0c_0$, 不妨设 $p\,|\,b_0$. 由 $p^2\nmid a_0$ 知 $p\nmid c_0$. 接下来归纳证明 $p\,|\,b_0,b_1,\cdots,b_l$. 假设已经证明 $p\,|\,b_0,b_1,\cdots,b_k$, 其中 $k\leq l-1\leq n-2$. 则 $$p\,|\,a_{k+1}=b_0c_{k+1}+b_1c_k+\cdots+b_{k}c_1+b_{k+1}c_0.$$ 其中补充定义 $c_j=0(j>m)$. 由归纳假设, $b_0c_{k+1},b_1c_k,\cdots,b_kc_1$ 都是 $p$ 的倍数, 故 $p\,|\,b_{k+1}c_0$. 又 $p\nmid c_0$, 所以 $p\,|\,b_{k+1}$. 归纳完毕. 特别地, $p\,|\,b_l$, 所以 $p\,|\,a_n=b_lc_m$, 矛盾. 从而 $f$ 不可约. ------------ **Proof for Theorem 2.** 设 $f(x)=a_nx^n+a_{n-1}x^{n-1}+\cdots+a_0$. 待定 $b_0\sim b_n,c_0\sim c_n$. 取素数 $p\neq q$. 解同余方程组 $$p\,|\,b_k,\;\;q\,|\,c_k,\;\;b_k+c_k=a_k\quad\quad(1\leq k\leq n-1),$$ 以及 $$p\nmid b_n,\;\;q\nmid c_n,\;\;b_n+c_n=a_n;$$ $$p^2\,|\, b_0+p,\;\;q^2\,|\, c_0+q,\;\;b_0+c_0=a_0.$$ 不妨设 $q\neq 2$, 则 $b_n$ 取 $\pm 1$ 之一时能使 $q\nmid c_n$. 其它式子均可由 $\gcd(p,q)=1$ 及 Bezout 定理构造. 最后一个条件蕴含 $p^2\nmid b_0$ 及 $q^2\nmid c_0$. 最后令 $$\begin{aligned} g(x)&=b_nx^n+b_{n-1}x^{n-1}+\cdots+b_0,\\ h(x)&=c_nx^n+c_{n-1}x^{n-1}+\cdots+c_0. \end{aligned}$$ 由引理 2, 知 $g,h$ 不可约. 由构造方式, $f=g+h$. ------------ 我们可以将定理 2 做得稍强一些 > **Theorem 2-plus** 对任意首一非常值整系数多项式 $f$, 存在在整系数范围内不可约的首一多项式 $g,h$ 使得 $f=g+h$. **Sketch of the proof.** 设 $f(x)=x^n+a_{n-1}x^{n-1}+\cdots+a_0$. 当 $\deg f=1$ 时, 直接令 $g\equiv 1,h=f-1$ 即可. 下设 $\deg f\neq 1$. 当 $a_{n-1}\not\in\{0,2\}$ 时, 令 $$\begin{aligned} g(x)&=x^{n-1}+b_{n-2}x^{n-2}+\cdots+b_0,\\ h(x)&=x^n+(a_{n-1}-1)x^{n-1}+c_{n-2}x^{n-2}+\cdots+c_0. \end{aligned}$$ 取素数 $p\,|\,a_{n-1}-1$, 再取素数 $q\neq p$. 令 $$q\,|\,b_k,\;\;p\,|\,c_k,\;\;b_k+c_k=a_k\quad(1\leq k\leq n-2),$$ 以及 $$q^2\,|\,b_0+q,\;\;p^2\,|\,c_0+p,\;\;b_0+c_0=a_0$$ 即可. 当 $a_{n-1}\in\{0,2\}$ 时, 可以适当平移 $x'\leftarrow x+t$, 其中 $t$ 为整数, 使得新得到的 $a_{n-1}\not\in\{0,2\}$. 化为已解决的情况.