2026-03-09

Maybe Higher Linear Algebra

Maybe Higher Linear Algebra

20260304

如果VV中的a1…ana_1\ldots a_n线性相关,则存在WW空间中的w1,w2…wnw_1,w_2\ldots w_n使得φ(ai)=wi\varphi(a_i)=w_i的线性映射不存在

不妨设∃ci≠0,∑iaici=0\exists c_i\ne 0,\sum_i a_ic_i=0.

只要让w1…wn−1w_1\ldots w_{n-1}全是00,wn≠0w_n\ne 0就完事了.

20260309

任意线性空集VV有一组Hamel基

let X={all linearly independent set of V}\begin{gathered} \text{let } X=\{\text{all linearly independent set of V} \} \\ \end{gathered}

定义偏序是XX上的包含关系.

则对任意一条链A1⊂A2⊂…A_1\subset A_2\subset \ldots,考虑A=⋃iAiA=\bigcup_i A_i,考虑证明A⊂XA\subset X:

假设AA线性相关,则其中有限个元素线性相关,则存在一个AiA_i包含这全部有限个元素,但AiA_i都是线性无关的,所以矛盾.

则根据 Zorn's Lemma,任何链有极大元,所以一定存在最大元BB.

又因为若BB不能张成VV,则拿出任意一个 v∉span⁡(B)v\notin \operatorname{span}( B ),则 B∪{v}B\cup \{ v \}线性无关,与BB是最大元矛盾.

所以BB是一组基.


我声称另一种做法是考虑直接把整个VV良序化,然后照抄有限维的方法一个一个加元素,把原来的归纳改成超限归纳.

双射是可逆的

设ff是双射.先不管线性的限制定义其逆是g:f(a)↦ag:f(a)\mapsto a.

只要证明gg是线性的:

ax+by=ax+by  ⟹  f∘g(ax+by)=af∘g(x)+bf∘g(y)=f(ag(x)+bg(y))  ⟹  g(ax+by)=ag(x)+bg(y)\begin{gathered} ax+by=ax+by \\ \implies f\circ g(ax+by)=af\circ g(x)+bf\circ g(y) \\ =f(ag(x)+bg(y)) \\ \implies g(ax+by)=ag(x)+bg(y) \end{gathered}

课上为什么能证半天

然后讲了个同维度线性空间是同构的.显然的.

20260312

K1⊂K2⊂K3 are number filedsdim⁡K1K2=n,dim⁡K2K3=mthen dim⁡K1K3=nm\begin{gathered} K_1\subset K_2\subset K_3 \text{ are number fileds} \\ \dim_{K_1} K_2 =n, \dim_{K_2} K_3=m \\ \text{then } \dim_{K_1} K_3 =nm \end{gathered}

这里dim⁡FK\dim_{F}K的意思是KK作为FF上的向量空间的维数.

dim⁡KiKj=n\dim_{K_i} K_j=n等价于KjK_j线性空间同构于KinK_i^n,于是两个双射一复合你就有K3K_3到K1nmK_1^nm的双射.

证明R[x]≤nR[x]_{\le n}上平移映射f(x)↦f(x+a)f(x)\mapsto f(x+a)可以用求导映射的多项式表示

泰勒展开

若An=0,An−1≠0A^n=0,A^{n-1}\ne 0,则AA可以写成只有对角线上方一格处为11,其他地方为00的矩阵.

  1. 极小多项式+有理标准型,启动!

  2. 取An−1v≠0A^{n-1}v\ne 0的那个vv,用AivA^iv当基.

证明对无限域上的有限维线性空间VV,其中的任意nn个互不相同的算子T1…TnT_1\ldots T_n,存在一个vv使得TivT_i v互不相同

考虑此时的一个结论是任意个真子线性空间的并不是VV.

我们把{Ti=Tj}\{T_i=T_j\}的子空间都拿出来,它们的并不是VV,随便找一个外面的,结束.

20260323

(U0)0=U(U^0)^0=U(准确的说,自然同构)

(U1+U2)0=U10∩U20(U_1+U_2)^0=U_1^0\cap U_2^0

第一个U⊂(U0)0U\subset (U^0)^0是显然的.那么有限维空间只要靠维数就行了,无限维呢?

第二个,显然有(U1+U2)0⊂U10∩U20(U_1+U_2)^0\subset U_1^0\cap U_2^0.反过来U1+U2U_1+U_2中的元素都可以写成u1+u2,u1∈U1,u2∈U2u_1+u_2,u_1\in U_1,u_2\in U_2,然后就没事了.

(U0)0≇U(U^0)^0\not \cong U 当且仅当UU是无限维

我们发现V∗/U0≅U∗V^*/U^0\cong U^*,于是(V∗/U0)∗≅(U∗)∗(V^*/U^0)^*\cong (U^*)^*,但同时,若f(U0)=0f(U^0)=0,则f=g∘hf=g\circ h,其中hh是商映射(V∗→V∗/U0)(V^*\to V^*/U^0),于是ff和gg有双射,f∈(U0)0f\in (U^0)^0,g∈(V∗/U0)∗g\in (V^*/U^0)^*,于是(V∗/U0)∗≅(U0)0(V^*/U^0)^*\cong (U^0)^0,这就证明了(U∗)∗≅(U0)0(U^*)^*\cong (U^0)^0,于是不可能同构.

利用了商空间的泛性质:把UU映成00的都可以拆成V→V/UV\to V/U和后面的.

20260326

定义单纯形是一组仿射无关的向量v1…vkv_1\ldots v_k的凸包,仿射无关即vi−v1v_i-v_1线性无关,凸包即{∑i=1kcivi∣ci≥0,∑ici=1}\{\sum_{i=1}^k c_iv_i|c_i\ge 0,\sum_i c_i=1\}

多面体是若干个不等式和等式的解集,即

{x∣Ax=b,Cx≥d}\begin{gathered} \{ x|Ax=b,Cx\ge d \} \end{gathered}

证明单纯形是多面体

考虑先把凸包平移−v1-v_1,即:

S−v1={∑i=2kci(vi−v1)∣ci≥0,∑ci≤1}\begin{gathered} S-v_1=\{ \sum_{i=2}^k c_i(v_i-v_1) | c_i\ge 0,\sum c_i\le 1 \} \end{gathered}

此时存在矩阵MM满足∀v∈S,M(v−v1)=[c2,…ck]\forall v\in S,M(v-v_1)=[c_2,\ldots c_k].所以你直接用MM,然后再乘一个暴露出来这些cc的就能构造不等式限制.

这个MM是S−v1S-v_1这个子空间到FkF^k的映射,为了你规定v−v1v-v_1在这个子空间里,你取这个子空间的零化空间的一组基,把它们等于00这件事用A,bA,b等式限制即可.

20260330

T:V→WT is injective  ⟺  T′ is surjectiveT is surjective   ⟺  T′ is injective\begin{gathered} T:V\to W \\ T \text{ is injective} \iff T' \text{ is surjective} \\ T \text{ is surjective } \iff T' \text{ is injective} \end{gathered}

感觉最简单的方法是考虑单射等价于左逆存在,满射等价于右逆存在,而你惊喜的发现:

(T′)L/R−1=(TR/L−1)′\begin{gathered} (T')^{-1}_{L/R} =(T^{-1}_{R/L})' \end{gathered}

于是就证完了.

在F2×2F^{2\times 2}中,det⁡(A+B)−det⁡A−det⁡B\det (A+B)-\det A-\det B是双线性型

你可以直接设8个未知数算一下.

那么这是为什么呢?因为发现恰好在F2×2F^{2\times 2}上det⁡\det是一个二次型,而任意二次型QQ可以通过极化诱导一个双线性型:B(X,Y)=Q(X+Y)−Q(X)−Q(Y)B(X,Y)=Q(X+Y)-Q(X)-Q(Y)

双线性型B(V1,V2,F)≅L(V1,V2′)≅L(V1,L(V2,F))B(V_1,V_2,F)\cong \mathcal{L}(V_1,V_2')\cong \mathcal{L}(V_1,\mathcal{L}(V_2,F)).

看最右边那个形式你就悟了:就是经典的多变量函数都可以通过构造固定某个参数的方法同构到低维变量,什么多叉树转二叉树之类的内容.

就是你直接把B(x,y)B(x,y)映射到x↦(y↦B(x,y))x\mapsto (y\mapsto B(x,y))就是同构.

  • alternating:φ(v,v)=0,∀v∈V\varphi(v,v)=0,\forall v\in V
  • symmetric:φ(u,v)=φ(v,u)\varphi(u,v)=\varphi(v,u)
  • reflexive:φ(u,v)=0  ⟺  φ(v,u)=0\varphi(u,v)=0 \iff \varphi(v,u)=0

AI似乎认为reflexive还有其他意思,但我们先按这个来.

φ∈B(V,V,F)φ is reflexive  ⟹  φ is alternating or symmetric\begin{gathered} \varphi\in B(V,V,F) \\ \varphi \text{ is reflexive} \implies \varphi \text{ is alternating or symmetric} \end{gathered}

我有一坨大粪.大粪思路是你先拿任意两个u,vu,v,考虑(au+bv)⊗(cu+dv)(au+bv)\otimes (cu+dv)的值,然后分析一通得到只看这两个向量的子空间是交替或对称的.然后你再考虑两个三项的乘去证明如果uu对vv是交替,对ww是对称,且都不是00,就会出问题.

不那么大粪的做法是你可以先考虑既然ker⁡φ(a,b)=ker⁡φ(b,a)\ker \varphi(a,b)=\ker \varphi(b,a)所以它俩只差一个常数,然后再检验两个检验三个之类的.

20260409

设:

t=[100−1]⊗e1+[0110]⊗e2=M1⊗e1+M2⊗e2\begin{gathered} t=\begin{bmatrix} 1&0\\0&-1 \end{bmatrix} \otimes e_1 +\begin{bmatrix} 0&1\\1&0 \end{bmatrix} \otimes e_2 \\ =M_1\otimes e_1+M_2\otimes e_2 \end{gathered}

证明 rank⁡Rt>2\operatorname{rank}_R t>2

假设t=a⊗A+b⊗Bt=a\otimes A+b\otimes B,其中a,b∈R,A,B∈R2×2a,b\in R,A,B\in R^{2\times 2},则因为a,ba,b可以分解:a=∑xiei,b=∑yieia=\sum x_ie_i,b=\sum y_ie_i,于是我们看到M1,M2M_1,M_2是A,BA,B的线性组合.

而因为M1,M2M_1,M_2线性无关,所以它张成空间是二维的包含A,BA,B,所以反过来A,BA,B也是M1,M2M_1,M_2的线性组合.且A,BA,B的秩是11:你解∣mA+nB∣=0|mA+nB|=0发现没有实数非00解,得证.

20260413

发现忘记张量积的笔记了.写写:

张量积

对空间V1,V2V_1,V_2,若存在双线性映射T:V1×V2→XT:V_1\times V_2\to X使得对任意双线性映射φ:V1×V2→W\varphi:V_1\times V_2\to W,存在唯一线性映射Q:X→WQ:X\to W满足φ=Q∘T\varphi=Q\circ T,则XX为张量积,记作X=V1⊗V2X=V_1\otimes V_2.

容易发现根据定义,张量积是唯一的(在同构意义下)(否则你直接令TT和φ\varphi分别是两个张量积对应的那个双线性映射即可)

张量积的商构造

简单粗暴.

定义X=FV1×V2X=F^{V_1\times V_2}上的有限支撑空间(只有有限多个不为00).这相当于其中的每个元素你可以写成∑ici(v1,v2),ci∈F,vi∈Vi\sum_i c_i (v_1,v_2),c_i\in F,v_i\in V_i其中ii不一定可数多.

然后定义XX上的等价关系∼\sim是你可以把它们根据双线性的规则变得相同,那么这个规则其实很少:

令

R=span⁡({δv1+u,v2−δv1,v2−δv1+u,v2,δv1,v2+w−δv1,v2−δv1,w,δcv1,v2−cδv1,v2,δv1,cv2−cδv1,v2∣∀v1,v2,c,u})\begin{gathered} R=\operatorname{span}( \\ \{ \delta_{v_1+u,v_2}-\delta_{v_1,v_2}-\delta_{v_1+u,v_2}, \\ \delta_{v_1,v_2+w}-\delta_{v_1,v_2}-\delta_{v_1,w}, \\ \delta_{cv_1,v_2}-c\delta_{v_1,v_2}, \\ \delta_{v_1,cv_2}-c\delta_{v_1,v_2} \\ |\forall v_1,v_2,c,u\} ) \end{gathered}

这里δa,b\delta_{a,b}表示它把V1×V2V_1\times V_2中的(a,b)(a,b)映成11其他全部映成00.

则X/∼=X/RX/\sim=X/R是满足条件的张量积.

我感觉是显然的.

设F(S)F(S)是SS的free vector space over S.即

F(S)={f:S→F,f has finite support}\begin{gathered} F(S)=\{ f:S\to F,f \text{ has finite support} \} \end{gathered}

则F(S1)⊗F(S2)=F(S1×F2)F(S_1)\otimes F(S_2)=F(S_1\times F_2)

验证泛性质定义即可.

注意对任何一个向量空间你把S1S_1取成它的基就可以用它来定义任意两个向量空间的张量积.它实际上是物理那个基直接做笛卡尔积的扩展.

这里还讲了个有趣的东西

可以用77次乘法做2阶方阵相乘.

考虑矩阵乘法是一个双线性映射,且可以定义成一种张量乘法:

好吧我们直接定义成指标缩并,那么你发现此时张量的秩对应了你进行乘法的次数,然后它找到了一个秩是77的分解结束.

20260415

任意对称多项式可以被唯一分解基本对称多项式的多项式.

基本多项式是ek=∑∣S∣=k∏i∈Sxie_k=\sum_{|S|=k} \prod_{i\in S} x_i.

存在性考虑递归降次.

如果我们定义次数是先按次数和,再定义单项式的比较是先按次数和,再按次数序列的字典序的话.你就要构造一个最大项和它相同的东西.不妨设对称多项式ff最大项是∏i=1nxici\prod_{i=1}^n x_i^{c_i},cn+1=0c_{n+1}=0.

注意到因为对称,所以所有{ci}\{c_i\}集合对用的项一定同时出现,所以取出来的最大项一定是c1≥c2≥…≥cnc_1\ge c_2\ge \ldots \ge c_n.

那么我们构造g=∏i=1nxici−ci+1g=\prod_{i=1}^n x_i^{c_i-c_{i+1}},则确实第一项相等,且多项式次数相等.我们只需要保证不存在一个字典序更大的项.然后你观察一下这个构造发现它确实能做到:考虑当你乘一个eie_i的时候,让字典序最大的乘法一定是它自身那个字典序最大的项.而我们构造出来的gg中的首项恰恰是每个字典序最大的项乘起来的,所以是对的.

唯一性考虑假设你P(e1,…en)P(e_1,\ldots e_n)是分解目标,只需要证明P(e1,…en)=0  ⟺  P=0P(e_1,\ldots e_n)=0 \iff P=0(这两个都是多项式意义等于00).

那么你发现∏eici\prod e_i^{c_i}的最大项一定是互不相同的,于是最大的最大项消不掉.于是就只有最大项等于00一条路了.

看起来这其中最重要的是满足两个多项式的乘积的最大项一定是原来各自最大项的乘积.

然后讲了一下手算分解的方法就是你先把可能的∏iei\prod_i e_i项写出来然后待定系数.待定系数的时候用代入值快速拿等式.

也是牛顿的定理

let sk=∑i=1nxikk>n  ⟹  ∑i=0n(−1)isk−iei=0k≤n  ⟹  ∑i=0k−1(−1)isk−iei+(−1)kkek=0\begin{gathered} \text{let } s_k=\sum _{i = 1} ^{n} x_i^k \\ k> n\implies \sum _{i = 0} ^{n} (-1)^i s_{k-i}e_i=0 \\ k\le n \implies \sum _{i = 0} ^{k-1} (-1)^i s_{k-i}e_i+(-1)^k ke_k=0 \end{gathered}

其实直接提取系数就做完了啊.

考虑单项式的形式因为是一个基本多项式乘一个ss,一定是

∏i=1nxici,ci={1,i≠km,i=k\begin{gathered} \prod_{i=1}^n x_i^{c_i},c_i=\begin{cases} 1,i\ne k \\ m,i=k \end{cases} \end{gathered}

就一定是一堆次数是11的乘一个次数高的.次数高的次数记为mm.

则你发现他只能在smek−ms_me_{k-m}和sm−1ek−m+1s_{m-1}e_{k-m+1}这两项中系数为11,其余项中系数都为k−m+1k-m+1(这个单项一共有k−m+1k-m+1个变元,其中选出一个次数高的).这两项乘上(−1)i(-1)^i后符号相反,于是这个单项式的系数是00.

每个单项式都是00,整体也是00.

那么由于系数是k−m+1k-m+1,自然就发现k−1k-1项的对应系数会是k−1+1=kk-1+1=k所以k≤nk\le n时最后一个系数是kk.

而如果k>nk>n,其实和上面一样,只不过ei=0∀i>ne_i=0\forall i>n.

20260420

Resultant(结式)

对两个一元多项式:f(x)=∑i=0nfixi,g(x)=∑i=0mgixif(x)=\sum_{i=0}^n f_ix^i,g(x)=\sum_{i=0}^m g_ix^i.

可以定义φ:F<n[x]×F<m[x]→F<n+m[x],φ(x)=(u,v)↦u(x)f(x)+v(x)g(x)\varphi:{\mathbb F}_{<n}[x]\times {\mathbb F}_{<m}[x]\to {\mathbb F}_{<n+m}[x],\varphi(x)=(u,v)\mapsto u(x)f(x)+v(x)g(x).

则 im⁡φ=F[x]gcd⁡(f(x),g(x))<n+m\operatorname{im} \varphi={{\mathbb F}[x]\gcd(f(x),g(x))}_{<n+m}.而选用标准基把φ\varphi表示出来的话矩阵是:

Ai,j={ai−j,j≤mbi−j+m,j>m\begin{gathered} A_{i,j}=\begin{cases} a_{i-j},j\le m \\ b_{i-j+m},j>m \end{cases} \end{gathered}

(∀i<0∨i>n,ai=0\forall i<0\lor i>n,a_i=0).

那么定义结式Res⁡(f,g)=det⁡A\operatorname{Res}(f,g)=\det A.

f,gf,g有公共解则结式为00.

由于裴蜀定理,结式为00等价于AA不可逆,等价于φ\varphi不是满射,等价于gcd⁡(f,g)≠1\gcd(f,g)\ne 1.

由于原方程有公共解,(x−xcommon)(x-x_{\text{common}})理应是公因式,所以结式是00.

用结式解方程

设方程组为∀i∈[1,m]∩Z,fi(x1,…,xn)=0\forall i\in [1,m]\cap Z,f_i(x_1,\ldots,x_n)=0.

任取fi,fjf_i,f_j,从中选一个主元把它看成一元多项式,那么由于公共解所以Res⁡(fi,fj)=0\operatorname{Res}(f_i,f_j)=0,可以用它代替掉.

这就是在消元.

可能产生增根

若

f(x)=∏i(x−xi)g(x)=∏i(x−yi)\begin{gathered} f(x)=\prod_{i} (x-x_i) \\ g(x)=\prod_i (x-y_i) \end{gathered}

则Res⁡(f,g)=∏ig(xi)=∏if(yi)\operatorname{Res}(f,g)=\prod_i g(x_i)=\prod_i f(y_i).

证明方法是考虑Res⁡(f,g)=0  ⟺  ∃xi=yj\operatorname{Res}(f,g)=0 \iff \exists x_i=y_j.

把Res⁡(f,g)\operatorname{Res}(f,g)当成xix_i的函数r(x1,…,xn)r(x_1,\dots ,x_n),系数是xx,那么由于xi=yjx_i=y_j是解所以(xi−yj)(x_i-y_j)一定是因式,就拿到∏i,j(xi−yj)∣r\prod_{i,j} (x_i-y_j)|r.

同时两边都是mnmn次的,就解决了(矩阵那边,系数关于根是nn次,然后矩阵里有mm行).所以只差常数.

最后提取个系数看看证明系数是11.

Res⁡(f,f′)=CΔ(f)\operatorname{Res}(f,f')=C\Delta(f)

也用那个根的差的乘积的方法就好了?

有重根时显然这个截式为00.

没重根时f′=∑i∏j≠i(x−xj)f'=\sum_i \prod_{j\ne i} (x-x_j),容易发现任意xix_i不为零点,于是截式不为00.

零点相同,再验证次数上结式和Δ=∏i,j(xi−xj)2\Delta=\prod_{i,j}(x_i-x_j)^2关于xix_i都是n(n−1)n(n-1),于是只差常数就完事了.

20260423

p∈R[x],deg⁡p=2d,p(x)≥0  ⟺  ∃p1,p2∈R[x],p(x)=p12(x)+p22(x)  ⟺  ∃P∈Rd×d, s.t. p(x)=[1x⋯xd]P[1x⋮xd]\begin{gathered} p\in R[x],\deg p=2d,p(x)\ge 0 \\ \iff \exists p_1,p_2\in R[x],p(x)=p_1^2(x)+p_2^2(x) \\ \iff \exists P\in R^{d\times d},\ s.t.\ p(x)=\begin{bmatrix} 1&x&\cdots&x^d \end{bmatrix} P\begin{bmatrix} 1\\x\\\vdots\\x^d \end{bmatrix} \end{gathered}

若p(x)≥0p(x)\ge 0,则p(x)=C∏i(x−xi)(x−x‾i)=(C∏∣x−xi∣)2=∣C∏∣x−xi∣∣2p(x)=C\prod_i (x-x_i)(x-\overline x_i)=(\sqrt C\prod |x-x_i|)^2=|\sqrt{C}\prod |x-x_i| |^2.

于是令p1=ℜ(C∏(x−xi)),p2=ℑ(C∏(x−xi))p_1=\Re(\sqrt C\prod (x-x_i)),p_2=\Im(\sqrt C\prod (x-x_i)).于是p=p12+p22p=p_1^2+p_2^2.

第二个反而好办:p12(x)=(xTp1)(p1Tx)p_1^2(x)=(x^Tp_1)(p_1^Tx),这里xx是xx的次幂组成的向量,p1p_1是pp的系数组成的向量.

从而P=[p1p2][p1p2]TP=\begin{bmatrix} p_1&p_2 \end{bmatrix} \begin{bmatrix} p_1&p_2 \end{bmatrix}^T就行了.

20260427

内积导出的范数满足柯西不等式∥a∥∥b∥≥(a,b)\|a\|\|b\|\ge (a,b)

对任意向量a,ba,b,∃r s.t. r⋅(a,b)∈R,∣r∣=1\exists r \ s.t.\ r\cdot (a,b)\in R,|r|=1.于是∀t∈R\forall t\in R

∥at+br∥2=(at+br,at+br)=(at)2+(br)2+t(a,br)+t(br,a)=∥a∥2t2+∥b∥2∣r∣2+tr(a,b)+tr(a,b)‾≥0Since ℜ(tr(a,b)+tr(a,b)‾)=2tℜ(r(a,b))=2t∣(a,b)∣Δ=4∣(a,b)∣2−4∥a∥2∥b∥2<0  ⟹  (a,b)<∥a∥∥b∥\begin{gathered} \|at+br\|^2=(at+br,at+br) \\ =(at)^2+(br)^2+t(a,br)+t(br,a) \\ =\|a\|^2t^2+\|b\|^2|r|^2+tr(a,b)+t\overline{r(a,b)} \\ \ge 0 \\ \text{Since } \Re(tr(a,b)+t\overline{r(a,b)})=2t\Re(r(a,b))=2t|(a,b)| \\ \Delta=4|(a,b)|^2-4\|a\|^2\|b\|^2<0 \\ \implies (a,b)<\|a\|\|b\| \end{gathered}

20260601

实矩阵若存在酉相似则正交相似

即若A=PBP−1,P is isometryA=PBP^{-1},P \text{ is isometry}在复空间成立则在实空间成立.

20260618

number of jordan blocks of λ\lambda:几何重数

number of jordan blocks of λ\lambda with size k:

rank⁡(A−λI)k−1+rank⁡(A−λI)k+1−2rank⁡(A−λI)k\begin{gathered} \operatorname{rank} (A-\lambda I)^{k-1}+\operatorname{rank} (A-\lambda I)^{k+1}-2\operatorname{rank}(A-\lambda I)^k \end{gathered}

对第二个,考虑对一个Jordan block,rank⁡(A−λI)k\operatorname{rank}(A-\lambda I)^k是什么.那么他是所有大小等于kk的块的大小之和,减去k×k\times 大小等于kk的个数.

设大于等于kk的块个数为f(k)f(k),大小之和为g(k)g(k).大小为kk的个数为h(k)h(k),则即:

g(k−1)−(k−1)f(k−1)+g(k+1)−(k+1)f(k+1)−2g(k)+2kf(k)\begin{gathered} g(k-1)-(k-1)f(k-1)+g(k+1)-(k+1)f(k+1)-2g(k)+2kf(k) \end{gathered}

注意到g(k−1)=g(k)+(k−1)h(k−1),g(k+1)=g(k)−kh(k)g(k-1)=g(k)+(k-1)h(k-1),g(k+1)=g(k)-kh(k),f(k−1)=f(k)+h(k−1),f(k+1)=f(k)−h(k)f(k-1)=f(k)+h(k-1),f(k+1)=f(k)-h(k),然后一通代入化简得到:

(k−1)h(k−1)−kh(k)−(k−1)h(k−1)+(k+1)h(k)=h(k)\begin{gathered} (k-1)h(k-1)-kh(k)-(k-1)h(k-1)+(k+1)h(k) \\ =h(k) \end{gathered}