高等代数 · 课程学习笔记

第 P73 集 · 八:互素性、互素性不随数域扩大而改变

Coprimality and Its Invariance under Field Extension
北大丘维声教授 · 清华大学 2011 级 进度 P73 / 151 集 核心概念:互素 · Bézout 刻画 · 互素性不变性 · 三条互素性质
提示:数学公式渲染组件(KaTeX)加载失败,公式以源码形式显示,不影响阅读内容。联网后刷新即可正常渲染。

☰本集目录

◎学习目标

  1. 理解互素的概念:两个多项式 \(f(x), g(x)\) 互素,当且仅当它们的首一最大公因式为 1,记作 \(\big(f(x),\, g(x)\big) = 1\);
  2. 掌握互素的Bézout 刻画:\(\big(f,g\big)=1 \iff\) 存在 \(u(x), v(x) \in K[x]\) 使得 \(u(x)f(x) + v(x)g(x) = 1\);
  3. 理解并证明互素性不随数域扩大而改变:若 \(E \supseteq K\),则 \(f, g\) 在 \(K[x]\) 中互素当且仅当在 \(E[x]\) 中互素;
  4. 熟练掌握互素的三条重要性质,尤其是性质 1(若 \(f\mid hg\) 且 \((f,g)=1\),则 \(f\mid h\)),它是后续大量证明的核心工具。

1互素的定义 ⏱ 00:07

设 \(f(x), g(x) \in K[x]\),不全为零。如果它们的首一最大公因式等于 1,即

\[ \big(f(x),\, g(x)\big) = 1, \]

则称 \(f(x)\) 与 \(g(x)\) 互素(coprime / relatively prime)。⏱ 04:59

等价理解 互素的含义是:\(f(x)\) 与 \(g(x)\) 的公因式只有零次多项式(即只有非零常数)。换句话说,它们没有非常数的公共因式。⏱ 05:39
定义的几何意义与直觉

从整除的角度看,任何一对多项式都有公因式(至少非零常数)。"互素"意味着公因式尽可能少——只有那些"人人都有"的公因式(非零常数),没有额外的公共因式。⏱ 05:44

从根的角度(在代数闭包中看):互素意味着 \(f\) 与 \(g\) 没有公共根(计入重数后也没有公共不可约因式)。

2互素的 Bézout 刻画 ⏱ 05:53

定理 · 互素的充要条件(Bézout 等式) 设 \(f(x), g(x) \in K[x]\),不全为零。则
\[ \big(f(x),\, g(x)\big) = 1 \;\iff\; \exists\, u(x),\, v(x) \in K[x] \text{ 使得 } u(x)f(x) + v(x)g(x) = 1. \]
证明

\(\Rightarrow\):若 \(\big(f,g\big)=1\),由 P72 的 Bézout 等式(定理),存在 \(u,v\) 使 \(uf + vg = \big(f,g\big) = 1\)。⏱ 05:53

\(\Leftarrow\):设存在 \(u,v\) 使 \(uf + vg = 1\)。任取 \(f\) 与 \(g\) 的一个公因式 \(c(x)\),则 \(c\mid f\) 且 \(c\mid g\),故 \(c\mid (uf + vg) = 1\),从而 \(c\) 是零次多项式。因此 \(f\) 与 \(g\) 的任何公因式都是零次的,即 \(\big(f,g\big) = 1\)。⏱ 06:16

条件反射 丘老师在课堂上强调:只要看到"互素",就要立刻想到存在 \(u, v\) 使得 \(uf + vg = 1\)。这是处理互素问题的万能钥匙,贯穿整个后续证明。⏱ 07:00

3互素性不随数域扩大而改变 ⏱ 07:19

定理 · 互素性不变性 设 \(E \supseteq K\) 为数域的扩域,\(f(x), g(x) \in K[x]\) 不全为零。则
\[ \big(f(x),\, g(x)\big)_{K[x]} = 1 \quad \Longleftrightarrow \quad \big(f(x),\, g(x)\big)_{E[x]} = 1. \]

即:\(f\) 与 \(g\) 在 \(K[x]\) 中互素,当且仅当它们在扩域 \(E[x]\) 中也互素。

证明(利用首一 GCD 不随扩域改变)

由 P72 的定理:首一最大公因式不随数域扩大而改变,即 \[ \big(f, g\big)_{K[x]} = \big(f, g\big)_{E[x]}. \] ⏱ 07:47

因此 \(\big(f,g\big)_{K[x]} = 1\) 当且仅当 \(\big(f,g\big)_{E[x]} = 1\),互素性等价成立。⏱ 08:02

更深层的原因:辗转相除法的全过程(每一步的商和余式)只涉及系数的加、减、乘、除运算,而这些运算在 \(K\) 中封闭,不需要扩充到 \(E\)。因此,即使在更大的域 \(E\) 中做辗转相除,过程与结果完全相同。

重要推论 判断两个多项式是否互素,只需在原始数域 \(K\) 中计算即可,不必担心扩域会带来新的公共因式。⏱ 08:15
老师强调 这条性质非常强大,是后面很多证明的核心工具。丘老师回忆自己出过北大研究生入学考试题,正好利用这个性质,不熟悉此性质的同学会觉得困难重重。⏱ 08:22

4互素的三条性质 ⏱ 08:44

性质 1

性质 1 设 \(f(x), g(x), h(x) \in K[x]\)。若 \(f \mid gh\) 且 \(\big(f,\, g\big) = 1\),则 \(f \mid h\)。
证明

由 \(\big(f,g\big) = 1\),根据 Bézout 等式,存在 \(u, v \in K[x]\) 使得

\[ u(x)f(x) + v(x)g(x) = 1. \]

两边同乘 \(h(x)\): \[ u(x)f(x)h(x) + v(x)g(x)h(x) = h(x). \]

因为 \(f \mid gh\),设 \(gh = f \cdot q\),代入得 \[ ufh + v(fh) \cdot q \;\; \text{??} \quad \text{等等,更直接:} \quad f \mid ufh \text{(显然)},\quad f \mid vgh \text{(因为 } f \mid gh\text{)}. \]

故 \(f\) 整除左边两项之和,即 \(f \mid h\)。⏱ 08:44 证毕。

(若 \(f = 0\),结论显然。)

类比整数情形 对于整数:若 \(a \mid bc\) 且 \(\gcd(a,b)=1\),则 \(a \mid c\)。这正是本性质的整数版本。⏱ 09:00

性质 2

性质 2(自测练习) 设 \(f_1, f_2, g \in K[x]\)。若 \(f_1 \mid g\) 且 \(f_2 \mid g\),且 \(\big(f_1,\, f_2\big) = 1\),则 \(f_1 f_2 \mid g\)。
证明(留作练习)

提示:由 \(\big(f_1,f_2\big)=1\) 有 Bézout 等式 \(u f_1 + v f_2 = 1\),两边同乘 \(g\),再利用 \(f_1\mid g\) 和 \(f_2\mid g\) 推出 \(f_1f_2\mid g\)。⏱ 10:44

性质 3:两两互素多项式的乘积性质

性质 3 设 \(f_1(x), \dots, f_s(x) \in K[x]\) 两两互素(即对任意 \(i \neq j\),\(\big(f_i,\, f_j\big) = 1\))。则对任意 \(k\),
\[ \Big(f_k,\; \prod_{i \neq k} f_i\Big) = 1. \]

更一般地,若 \(f_1, \dots, f_s\) 两两互素,则对任意子集 \(I \subsetneq \{1,\dots,s\}\),有 \[ \Big(\prod_{i \in I} f_i,\;\; \prod_{j \notin I} f_j\Big) = 1. \]

证明(数学归纳法,性质 2 的推广)

基础:\(s = 2\) 时,由两两互素即 \(\big(f_1,f_2\big)=1\),结论显然。⏱ 11:00

归纳步:假设对 \(s-1\) 个多项式成立。考虑 \(f_1, \dots, f_s\) 两两互素。记 \(A = f_1 \cdots f_{s-1}\),\(B = f_s\)。由归纳假设 \(\big(A, f_s\big) = 1\)(因为每个 \(f_i\ (i<s)\) 都与 \(f_s\) 互素,反复用性质 2 即得),结论得证。

丘老师在课堂中指出,这个推广可以用数学归纳法严格完成,留给同学自行完成证明。⏱ 11:12

三个性质的关系
  • 性质 1 是最核心的工具性结论,后续所有证明几乎都要用它;
  • 性质 2 是性质 1 的直接推论(也是自测题);
  • 性质 3 是性质 2 向多个多项式的推广,本质仍是反复使用性质 1。

★重点回顾

1
互素的定义:\(\big(f,g\big) = 1\),即没有非常数的公共因式。
2
Bézout 刻画:\(\big(f,g\big)=1 \iff \exists\, u,v,\; uf+vg=1\)。看到"互素"→立刻写出 Bézout 等式,这是条件反射。
3
互素性不变性:\(\big(f,g\big)_{K[x]}=1 \Leftrightarrow \big(f,g\big)_{E[x]}=1\)。原因是辗转相除法的过程不依赖扩域。
4
性质 1:\(f\mid gh\) 且 \((f,g)=1\) ⇒ \(f\mid h\)。这是最重要的互素性质,证明:Bézout 等式乘 \(h\) 即可。
5
性质 3(推广):两两互素的多项式组,任意子集的乘积与其余多项式乘积也互素。

⚠易错点提醒

常见错误
  1. 混淆"互素"与"没有公共根":在代数闭域上两者等价,但在一般数域 \(K\) 上,互素是指没有非常数公共因式(可能在扩域中才有根)。
  2. 忽略 Bézout 等式是充要条件:互素 \(\iff\) Bézout 等式成立,两者可相互推导,不要只记单向。
  3. 性质 1 的条件缺一不可:若没有 \((f,g)=1\) 的条件,\(f\mid gh\) 不能推出 \(f\mid h\)(例如 \(6\mid 2\times 3\) 但 \(6\nmid 2\) 且 \(6\nmid 3\))。
  4. 两两互素 ≠ 整体互素:\(f_1,f_2,f_3\) 两两互素并不意味着 \(\big(f_1f_2,\, f_3\big)=1\) 需要单独验证(虽然结论成立,但需要性质 3 来保证)。
  5. 互素性不变性的方向:是从 \(K[x]\) 互素推出 \(E[x]\) 互素,反之亦然(双向)。不能只记单向。

✎自测与作业

  1. 证明:若 \(\big(f,g\big)=1\) 且 \(\big(f,h\big)=1\),则 \(\big(f,\, gh\big)=1\)。(提示:用 Bézout 等式分别写出 \(uf+vg=1\) 和 \(f'\!f+wh=1\),相乘展开。)
  2. 证明性质 2:若 \(f_1\mid g\),\(f_2\mid g\),且 \(\big(f_1,f_2\big)=1\),则 \(f_1f_2\mid g\)。
  3. 证明:若 \(\big(f,g\big)=1\),则 \(\big(f^n,\, g\big)=1\) 对任意正整数 \(n\) 成立。(提示:归纳法 + 性质 1。)
  4. (综合题)设 \(f(x), g(x), h(x) \in K[x]\),且 \(\big(f,g\big)=1\)。证明:若 \(f\mid h\) 且 \(g\mid h\),则 \(fg\mid h\)。
  5. (证明题)设 \(f(x) = x^4 + 1\),\(g(x) = x^2 - 1\)。在 \(\mathbb{Q}[x]\) 中判断 \(f\) 与 \(g\) 是否互素,并在 \(\mathbb{R}[x]\) 中验证互素性不变性。
  6. (思考)为什么"互素性不随数域扩大而改变"对代数闭包也成立?即 \(\big(f,g\big)_{K[x]}=1 \iff \big(f,g\big)_{\overline{K}[x]}=1\)。结合根的观点解释。
下一集预告 第 P74 集 · 九:不可约多项式,不可约多项式的定义与四个等价刻画(定义角度、与任一多项式的关系、整除乘积的性质、不能分解为低次多项式乘积)。