← 全部笔记

高等代数

结式与判别式方法

文章目录

来源 谢启鸿、姚慕生, 高等代数学习指导书, 第4版, 第5章, 印刷页 241–243, 257, 269–275, 283–286. PDF页码 = 印刷页码 + 10。 来源PDF 根据已目视核对的扫描件整理;简洁证明及明确标出的推广为整理者补充。

结式记录带次数限制的关系

对次数为 n,mn,m、首项系数为 a,ba,b 的非常数多项式 f,g∈F[x]f,g\in F[x],结式 R(f,g)R(f,g) 是 Sylvester 矩阵的行列式:先排列 ff 的 mm 个移位系数行,再排列 gg 的 nn 个移位系数行,均按次数降序排列。

其奇异性表示存在非零多项式对 u,vu,v,满足 deg⁡u<m\deg u<m、deg⁡v<n\deg v<n 及 uf+vg=0uf+vg=0。若 f,gf,g 互素,Euclid 引理与次数限制迫使 u=v=0u=v=0。若它们有非常数最大公因式 dd,则取 u=g/du=g/d 和 v=−f/dv=-f/d。因此 R(f,g)=0R(f,g)=0 当且仅当它们有非常数公因式,等价于在代数闭包中有公共根。

若 αi,βj\alpha_i,\beta_j 为按重数计算的根,则 R(f,g)=am∏i=1ng(αi)=ambn∏i,j(αi−βj).R(f,g)=a^m\prod_{i=1}^n g(\alpha_i) =a^mb^n\prod_{i,j}(\alpha_i-\beta_j). 此公式立即给出 R(g,f)=(−1)mnR(f,g),R(cf,dg)=cmdnR(f,g),R(f,g1g2)=R(f,g1)R(f,g2)R(g,f)=(-1)^{mn}R(f,g),\quad R(cf,dg)=c^md^nR(f,g),\quad R(f,g_1g_2)=R(f,g_1)R(f,g_2) 其中 c,dc,d 为非零数量(例 5.68–5.69)。常数的约定使用 R(f,c)=cnR(f,c)=c^n,从而无需排除导数为常数的情形。

判别式及其规范化

对次数为 n≥1n\ge1 的 ff, Disc⁡(f)=a2n−2∏i<j(αi−αj)2=(−1)n(n−1)/2a−1R(f,f′).\operatorname{Disc}(f)=a^{2n-2}\prod_{i<j}(\alpha_i-\alpha_j)^2 =(-1)^{n(n-1)/2}a^{-1}R(f,f'). 所示导数与结式的公式按通常次数解释时使用特征为零的假设;根乘积定义在更一般情形仍可用。一次多项式的判别式为 1。次数至少为 2 时,判别式为零意味着在代数闭包中有重根。不能将那里的重根与根属于系数域混淆。

在导数的根上计算稀疏例子

在 C\mathbb C 上,设 f=xn+px+qf=x^n+px+q、n>1n>1。其判别式为 (−1)n(n−1)/2((1−n)n−1pn+nnqn−1).(-1)^{n(n-1)/2}\bigl((1-n)^{n-1}p^n+n^nq^{n-1}\bigr). 整理者对例 5.65 的推导避免展开完整的 Sylvester 行列式。若 p≠0p\ne0 且 β\beta 是 f′=nxn−1+pf'=nx^{n-1}+p 的根,则 f(β)=q+(n−1)pβ/nf(\beta)=q+(n-1)p\beta/n。令 k=n−1k=n-1、c=kp/nc=kp/n。由于导数的根满足 βk=−p/n\beta^k=-p/n, ∏f′(β)=0(q+cβ)=qk+(−1)kckp/n.\prod_{f'(\beta)=0}(q+c\beta)=q^k+(-1)^k c^k p/n. 交换 ff 与 f′f' 的符号为 (−1)n(n−1)=1(-1)^{n(n-1)}=1,首项系数给出 R(f,f′)=nn∏f(β)R(f,f')=n^n\prod f(\beta),从而得到公式。若 p=0p=0,直接在导数的重根 0 处求值也得到 R(f,f′)=nnqn−1R(f,f')=n^nq^{n-1}。

因此 x4+px+qx^4+px+q 有重根当且仅当 256q3=27p4256q^3=27p^4。对 x3+px+qx^3+px+q,判别式为 −4p3−27q2-4p^3-27q^2(例 5.42、5.67)。

将根的配对分组

将 ff 内部、gg 内部以及两组之间的根之差分别组合,得 Disc⁡(fg)=Disc⁡(f)Disc⁡(g)R(f,g)2.\operatorname{Disc}(fg)=\operatorname{Disc}(f)\operatorname{Disc}(g)R(f,g)^2. 特别地,Disc⁡((x−a)g)=g(a)2Disc⁡(g)\operatorname{Disc}((x-a)g)=g(a)^2\operatorname{Disc}(g)(例 5.72–5.73)。在特征为零时将其用于 (xn−1)/(x−1)(x^n-1)/(x-1),得到 Disc⁡(1+x+⋯+xn−1)=(−1)(n−1)(n−2)/2nn−2,n≥2.\operatorname{Disc}\left(1+x+\cdots+x^{n-1}\right) =(-1)^{(n-1)(n-2)/2}n^{n-2},\qquad n\ge2.

对次数为 n,mn,m 的首一多项式 g,hg,h,若 αi\alpha_i 是 gg 的根,则 Disc⁡(g∘h)=Disc⁡(g)m∏iDisc⁡(h−αi).\operatorname{Disc}(g\circ h) =\operatorname{Disc}(g)^m\prod_i\operatorname{Disc}(h-\alpha_i). 事实上,g(h)=∏i(h−αi)g(h)=\prod_i(h-\alpha_i) 和 R(h−αi,h−αj)=(αi−αj)mR(h-\alpha_i,h-\alpha_j)=(\alpha_i-\alpha_j)^m,反复使用乘积公式即可(例 5.74)。对一般的 nn 次多项式 f=axn+⋯+bf=ax^n+\cdots+b, Disc⁡(f(x2))=(−4)nabDisc⁡(f)2\operatorname{Disc}(f(x^2))=(-4)^n ab\operatorname{Disc}(f)^2 将根 ±αi\pm\sqrt{\alpha_i} 分组即可得到(例 5.71)。

消元后还须回到原参数

对 x=2(t+1)/(t2+1)x=2(t+1)/(t^2+1)、y=t2/(2t−1)y=t^2/(2t-1),清除分母并从下式消去 tt: xt2−2t+x−2=0,t2−2yt+y=0.xt^2-2t+x-2=0,\qquad t^2-2yt+y=0. Sylvester 行列式给出 5x2y2−2x2y−12xy2+x2−4x+12y+4=05x^2y^2-2x^2y-12xy^2+x^2-4x+12y+4=0 (例 5.75)。这是必要的隐式方程。若要断言它与实参数化的像完全相同,还须检查公共根 tt 为实数、满足 2t−1≠02t-1\ne0,并满足原分式;消元可能保留极限点或复参数产生的点。扫描件中未加限制的隐式方程表述不能替代这些检查。

二次与三次多项式的判别式

以下具体三次变元替换与除法取特征不为 2,32,3;讨论实根时再取实数域。根差乘积判别式为零当且仅当在代数闭包中有重根,这一点不要求特征为零。

二次式 ax2+bx+cax^2+bx+c,a≠0a\ne0,判别式为 b2−4acb^2-4ac。首一三次式 x3+Ax2+Bx+Cx^3+Ax^2+Bx+C 的判别式为 A2B2−4B3−4A3C−27C2+18ABC.A^2B^2-4B^3-4A^3C-27C^2+18ABC. 令 x=z−A/3x=z-A/3 化为 z3+pz+qz^3+pz+q,其中 p=B−A2/3p=B-A^2/3,q=2A3/27−AB/3+Cq=2A^3/27-AB/3+C;平移保持根差,因此也保持首一多项式的判别式。

降次三次式:三条计算路线

对 f=x3+ax+bf=x^3+ax+b,有 Δ=−4a3−27b2\Delta=-4a^3-27b^2。

  1. 结式路线。 代入上文 xn+px+qx^n+px+q 的一般公式,取 n=3n=3。
  2. 导数根路线。 在代数闭包取 s2=−a/3s^2=-a/3,则 f′=3(x−s)(x+s)f'=3(x-s)(x+s)。由结式根值公式,R(f,f′)=27f(s)f(−s)R(f,f')=27f(s)f(-s);而 f(±s)=b±(2a/3)sf(\pm s)=b\pm(2a/3)s,故 f(s)f(−s)=b2+4a3/27f(s)f(-s)=b^2+4a^3/27。三次判别式等于 −R(f,f′)-R(f,f')。
  3. 重根参数路线。 若 rr 为重根,则 f′(r)=f(r)=0f'(r)=f(r)=0 给出 a=−3r2,b=2r3a=-3r^2,b=2r^3,从而 f=(x−r)2(x+2r)f=(x-r)^2(x+2r)。这是直接确定重根的路线,而不是单独推导判别式全部系数的证明。

若 Δ=0\Delta=0 且 a≠0a\ne0,重根为 r=−3b/(2a)r=-3b/(2a);若 a=0a=0,则 b=0b=0,根 00 为三重根。例如 x3−3x+2=(x−1)2(x+2)x^3-3x+2=(x-1)^2(x+2)。

实根的形状

实系数三次式有 Δ>0\Delta>0 时三个互异实根,Δ<0\Delta<0 时一个实根及一对非实共轭根,Δ=0\Delta=0 时有重根。可由根差乘积与共轭配对证明,见 实多项式的根与正性。

也可观察 x3+ax+bx^3+ax+b 的极值。当 a<0a<0,令 s=−a/3s=\sqrt{-a/3},局部最大值、最小值分别为 f(−s),f(s)f(-s),f(s);三实根恰对应前者正、后者负。二者乘积为 b2+4a3/27=−Δ/27b^2+4a^3/27=-\Delta/27,且最大值不小于最小值。a≥0a\ge0 时函数严格递增,除 a=b=0a=b=0 的三重根外只有一个实根。