§19 主理想整环(PID)
§19.1 多项式环
设 F 为一个域,F[t] 为多项式环。
定理 19.1 若 I⊂F[t] 是一个理想,则存在 p(t)∈F[t] 使得
即每一个理想都由一个单一的元素生成。
证明:若 I=(0),则已经完成。因此,我们可以假设存在次数 ⩾0 的元素。令 p(t) 为 I 中次数最小的元素,
p(t)=a0+a1t+⋯+adtd,d>−∞.
由于 p(t)∈I,
p(t)⊂I.
现在让 f(t)∈I。考虑除法算法:
其中 f(t)=bntn+⋯+b0 且 Qn−1=bn−1−(ad)−1an−1bn。
则
f(t)=p(t)q(t)+r(t)
其中 deg(r(t))<deg(p(t))。但 p(t) 已是最小次数的元素,因此 r(t)=0。
定义 19.1 若 f(t)∈F[t],称 f(t) 为不可约(irreducible) 的或素元(prime),如果
f(t)=a(t)b(t)
则 a(t) 或 b(t) 必须是常数多项式。即,如果没有多项式次数 d 满足 0<d<degf 且能整除 f。
定理 19.2 任意 f(t) 可以分解为不可约多项式的乘积。
证明:用归纳法证明:对于次数为 0 的情况(即常数多项式),f(t) 要么是 0,要么是单位元(可逆元素),因而分解是平凡的。
假设每一个次数小于 n 的多项式都可以分解为不可约多项式。对于次数为 n 的多项式 f(t):
- 若 f(t) 是不可约的,则完成。
- 否则,f(t) 可以写为 f(t)=g(t)h(t),其中 deg(g),deg(h)<n。根据归纳假设,g(t) 和 h(t) 可以分解为不可约多项式。
因此,任意 f(t) 都可以分解为域 F 上的不可约多项式的乘积。
§19.2 整数环 Z 和多项式环 F[t] 的相似性
练习 设 R 是一个交换环,x1,…,xn 是一个有限的元素集合。定义由 x1,…,xn 生成的理想,并证明它是一个理想。
解:因为 R 中有 n 个元素,它们唯一地定义了一个模同态
R⊕n→R。
我们令由 x1,…,xn 生成的理想为此同态的像。R 的像是 R 的一个子模,根据定义,R 的子模是一个理想。
定义 19.2 我们用 (x1,…,xn)⊂R 表示由元素 x1,…,xn 生成的理想。显式地,它是 R 中所有可以表示为
a1x1+…+anxn
的元素的集合,其中 ai∈R。
设 F 为一个域。我们的目的是展示 Z 和 F[t] 是非常相似的环。乍一看,这可能是一个令人惊讶的结论,但我们将解释其含义。需要说明一个重要的概念:
(1) 整数的大小(size)(或整数大小的 log)与
(2) 多项式的次数(degree)
之间存在一个类比。
举例来说,对于任意两个整数x,y∈Z,我们有
log(∣xy∣)=log∣x∣+log∣y∣.
而对于域 F[t] 中的任意两个多项式,我们有
deg(fg)=degf+degg.
整数的大小使我们在证明关于所有整数的命题时能够使用归纳法。尽管我们上面用了 log,但 log 保持了数的顺序,因此上述乘法性质在归纳证明中仍然有用。同样,多项式的次数也使我们可以通过归纳法来证明关于所有多项式的命题。
§19.3 一些定义的回顾
定义 19.3 设 R 为一个交换环。一个零因子(zero divisor) 是指在 R 中的元素 x,满足
对于某些 y=0。
以下是一些简单的例子:
(1) 若 R 中有多个元素,则 0 总是一个零因子,因为对于 R 中任意 y,都有 0⋅y=0。(R 需要包含多个元素以确保可以选择非零的 y。)
(2) 若 R=Z/nZ,其中 n 不是素数,则可以选择两个整数 x 和 y 使得 xy=n,并且 x 和 y 都不是 ±1。因此,在 R 中,x 和 y 都是零因子,因为 x=0,y=0,但 xy=n=0。
定义 19.4 一个交换环 R 被称为主理想整环(principle ideal domain),或PID,如果满足:
(1) 若 I⊂R 是任意一个理想,则存在某个 x∈R 使得 I=(x)。
(2) R 中唯一的零因子是 0。
注 术语“整环”意味着没有非零的零因子。有时你会听到“整环”这个词,它指的是没有非零零因子的交换环。
“主理想”部分意味着每个理想都是“主理想”,即由一个元素生成的。
例 19.2 以下是最重要的两个主理想整环的例子:
(1) R=Z。我们知道 Z 的任意子群都是 nZ 的形式,其中 n 是一个整数。此外,nZ=(n),因为根据定义,nZ 的任意元素都是某个整数 a 的倍数。由于任何理想特别是 R 的一个子群,所以我们得出 Z 中的每个理想都是主理想。
(2) R=F[t],其中 F 为一个域。根据定理,F[t] 是一个 PID。
定理 19.3 设 F 为一个域,则 F[t] 中的任意理想 I⊂F[t] 都是由一个单一元素生成的。
证明:由于 F 是一个域,F[t] 中的多项式环具有除法算法:对于任意多项式 f 和 g 且 g=0,存在唯一的多项式 q 和 r 使得 f=qg+r,其中 r=0 或 deg(r)<deg(g)。
现在,设 I 为 F[t] 中的一个理想。如果 I={0},则 I 由 0 生成。若 I={0},考虑 I 中非零多项式的次数集:
D={deg(f)∣f∈I,f=0}.
由于 D 是 N0 的非空子集,所以它有一个最小元 d。选择一个满足 deg(g)=d 的 g∈I。我们声称 I=(g),即由 g 生成的理想。
首先,由于 g∈I,(g)⊆I。
反过来,对于任意 f∈I,使用除法算法,我们可以写出 f=qg+r,其中 deg(r)<deg(g) 或 r=0。由于 f,qg∈I(因为 I 是理想),所以 r=f−qg∈I。如果 r=0,则 deg(r)<deg(g)=d,这与 d 的最小性相矛盾。因此 r=0,因此 f=qg∈(g)。
由此可见,I=(g),证明了 F[t] 中的每个理想都是主理想。
§19.4 Euclid算法
Z 和 F[t] 是非常相似的环的一个重要原因是它们都具有除法-余数算法,也就是Euclid算法。回忆我们从小就知道的以下命题:
定理 19.4 (整数的除法与余数) 设 x 是一个整数,n 是任意一个整数。则存在整数 q 和 r 使得
其中 0⩽r<n。
注 在我们证明 Z 的子群只有 nZ 这一结论时,我们大量地使用了这一命题。
多项式的类似命题是,将(整数的)大小替换为多项式的次数。
定理 19.5 设 F 为一个域,g∈F[t] 是一个多项式,则对于任意多项式 f∈F[t],存在多项式 q,r∈F[t] 使得
其中 0⩽degr<degf。
注 这意味着我们总可以用一个多项式 g 除以另一个多项式 f,并查看余数。
证明:如果 degg<degf,则我们完成了,只需设
即,无法用一个低次多项式去整除一个高次多项式,因此我们只能进行平凡的除法,余数就是 g 本身。因此我们需要证明当 degg⩾degf 时的情况。
通过对多项式 g 的次数进行归纳来证明。
设定多项式 f 后,我们已经知道对于所有 degg<degf 的 g,命题成立(这是归纳的基础情形)。假设对于所有 degg⩽e−1 的 g,命题成立。我们需要证明对于 degg=e 的 g,命题也成立。
令
f=adtd+…+a1t+a0,ad=0,
和
g=bete+…+b1t+b0,be=0,
使得 f 和 g 分别是 d 次和 e 次多项式。由于 ad 和 be 都是 F 中的非零元素,而 F 是一个域,所以存在唯一的数 qe−d 使得
qe−dad=be.
考虑多项式
qe−df=betd+qe−dad−1td−1+…+qe−da1t+qe−da0.
将此多项式乘以 te−d 得到
qe−dte−df=bete+qe−dad−1te−1+…+qe−da1te−d+1+qe−da0te−d.
注意,此多项式与 g 具有相同的次数,并且 g 与它的最高次项系数 be 相同。因此,我们可以从 g 中减去它以得到一个低次多项式:
g′:=g−qe−dte−df.
根据次数的归纳假设,存在多项式 Q 和多项式 r 使得
g′=Qf+r,
其中 r 的次数小于 f 的次数。因此,我们可以写成
g=(qe−dtd−e)f+g−(qe−dtd−e)f=(qe−dtd−e)f+g′=(qe−dtd−e)f+Qf+r=(qe−dtd−e+Q)f+r.
设 q=qe−dtt−e+Q,我们得到
g=qf+r,
其中 degr<degf。证明完成。
§19.5 主理想整环中的素元与分解
定义 19.5 在环 R 中,若存在元素 y∈R 使得
xy=yx=1R,
则称 x∈R 为一个单位元(unit)。
例 19.3 在 Z 中,单位元是 ±1。同样,对于一个域 F 来说,F 的单位元是 F 中的非零元素。
命题 19.6 设 R=F[t],则 R 的单位元是常数且非零的多项式。
证明:若 fg=1,则必须有 degf+degg=deg1=0。因此,f 和 g 的次数都必须为 0,即 f 和 g 都必须是常数多项式。但常数多项式构成了子环 F⊂F[t],因此两个常数多项式的积为 1 当且仅当它们都是非零元素。
现在我们要将 Z 中的素数概念推广到任意环。
定义 19.6 在环 R 中,一个元素 x 称为素元(prime) 或不可约(irreducible),若
(1) x 不是单位元;
(2) 唯一能整除 x 的元素是单位元或 x 的单位倍。即,若
对于 a,b∈R,则 a 或 b 必须是单位元。
例 19.4 以下是环中一些素元的例子:
(1) 设 R=Z。如果 x 是一个素数或素数的负数,那么能整除 x 的唯一数是 ±1 和 ±x。因此,对于 Z,素数元素即为素数或其负数。注意,零不是单位元。
(2) 设 R=F[t]。在 F[t] 中,唯一的单位元是常数且非零的多项式。因此,f 是素元或不可约元当且仅当能整除 f 的多项式与 f 同次数,或为常数多项式。
(3) 例如,若 degf=1,则 f 是不可约的。因为若 gh=f,则 degg+degh=degf=1。这意味着 g 或 h 的次数必须为 0,即任意一次多项式是不可约的。
定理 19.7 (主理想整环中的唯一分解)
设 R 为主理想整环,则对于 R 中的任意非零元素 x,存在一组有限的互不相同的素元 p1,…,pk∈R 使得
x=p1n1p2n2…pknk,ni⩾1,
并且对于 i=j,pi 和 pj 不是彼此的单位倍数。ni 是唯一的,而元素 pi 除了顺序和单位倍数外也是唯一的。
证明:设 x∈R 且 x=0。如果 x 是一个素元,则证明完成:设 p1=x。
否则,x=a1b1,其中 a1 和 b1 是 R 中的非单位元。如果 a1 和 b1 都是素元,则证明完成。假设 a1 不是素元,则 a1=a2b2,其中存在 a2 和 b2 是非单位元。这是什么意思呢?
a1∈(a2)
所以 (a1)⊂(a2)。
注意,这个包含关系是严格的,即 (a1)=(a2)。为什么呢?否则,我们会有
(a2)⊂(a1)⟹a1=ca1b2=a1cb2⟹(1−cb2)a1=0.⟹(1−cb2)=0
所以 b2 是单位元。(注意到在最后一个⟹,我们运用了R是一个区域的事实。)
如果 a2 也不是素元,我们将再一次有a2=a3b3,并有真包含(a2)⊂(a3)。继续这样,每次,我们都写ai=ai+1bi+1,我们有一链的包含
⋯⊂(ai)⊂(ai+1)⊂⋯
但正如我们之前看的那样,在某个时刻(ai)必须等于(ai+1),这违反了真包含的性质,因为此时(an+1)⊂(a)⊂(an)⟹(an+1)=(an)。
这意味着某个an在有限阶段n时必须是素元。
我们已经证明:
每个非零元素x可以表示为
x=p1y1(⋆)
其中p1是素元。
但我们可能无法控制y1。现在我们需要证明x可以表示为有限个素元的乘积。(重复上述过程时,不确定我们能否在有限时间内获得有限多个素元!)如果y1不是不可约的,我们可以写作
y1=p2y2
其中p2是一个素元(使用上面的(⋆))。如果y2不是不可约的,我们可以继续这样进行,从而得到一个链
(x)⊂(y1)⊂(y2)⊂⋯
的真包含关系。如果yn在某个时刻不是素元,我们将得到矛盾,因为在一个PID中不存在这样的无限上升理想链(如我们之前所证明的)。因此设pn+1=yn,于是我们可以写作
x=p1y1=p1p2y2=⋯=p1p2⋯pnyn=p1p2⋯pnpn+1
这表明任何元素x都可以表示为素元的乘积。
证明的核心如下:
命题 19.8 确定一个主理想整环 R。假设存在一个理想序列
I1⊂I2⊂⋯.
那么存在一个有限的整数 n 使得 In=In+1=⋯。
证明:设 I=⋃jIj。由于 R 是主理想整环,存在一个单一元素 a 使得 I=(a)。由于 a∈I,根据定义,a 必须属于某个有限的 In 中。于是我们有
(a)⊂In⊂(a),
因此 In=(a)。因为对于所有 j,如果In⊂In+j⊂(a)=In,我们得到 In=In+j。
注 满足上述递增链条件的交换环 R 被称为Nöther环(Nötherian ring),以纪念数学家Emmy Nöther。如果你学习代数几何的相关课程,将会遇到更多的Nöther环。
例 19.5 作为一个应用例子:
(1) 如果 R=Z,我们知道 Z 中的素元就是素数或它的负数。因此,这一分解定理表明,任何整数 x∈Z 都可以表示为素数的幂次的乘积:
x=p1n1p2n2⋯pknk.
如果每个pi都取为正的素数,这通常称为x的素因数分解。然而,在该定理的上下文中,请注意我们可以将p1和p2替换为−p1和−p2,我们仍然可以将x表示为素数的幂次乘积。从这个意义上说,pi的选择仅在乘以单位元时是唯一的。当然,对于整数,我们可以选择排序使得每个pi<pi+1,从而获得一种首选排序,但这在一般的PID中并不成立。
(2) 若 R=F[t],此定理表明每个多项式都可以表示为不可约多项式 pi 的乘积:
f=p1n1p2n2⋯pknk.
(3) 例如,如果 F=C,则任何多项式都可以表示为一次多项式的乘积形式:
f=(t−α1)n1⋯(t−αk)nk.
注意,对于其他域,我们可能无法将 f 分解为一次多项式的形式。
练习 以下是一些练习题:
(1) 设 F 是一个域且 g∈F[t]。证明 g(x)=0 当且仅当 t−x 整除多项式 g(t)(提示:使用除法算法)。
(2) 固定一个交换环 R,固定 a,b∈R,证明
当且仅当 a=ub,其中 u 是一个单位元。
(3) 设 R 为一个交换环。证明单位元不可能是零因子。它的逆命题是什么?
(4) 证明任意域都是一个主理想整环。
解:(1) 若 degg=0,则显然成立,因为 g(x)=a0=0 当且仅当 g=0,且 (t−x)⋅0=0,因此 t−x 整除 g。
现在假设 degg⩾1。使用除法算法,我们可以写出
g=(t−x)q+r,
则
g(x)=(x−x)q(x)+r(x)=0q(r)+r(x)=r(x)
这意味着 r(x)=0。但degr<deg(t−x),意味着r(x)必须是一个0次多项式,其中x是一个根——这意味着r=0作为一个多项式,并且
g=(t−x)q.
(2) 因为 a=ub,所以 a∈(b)。于是 (a)⊂(b)。(因为如果y=ra,那么y=rub=(ru)b,所以a的任何倍数都是b的倍数。)
同样,u−1a=b,所以 b∈(a),因此 (b)⊂(a)。
(3) 若 x 是单位元,则存在 y∈R 使得 xy=1。对于任意 a∈R,axy=a⋅1=a。另一方面,如果 ax=0,我们也有 axy=0y=0。因此 a=0,即 x 不能是零因子。
(4) 一个交换环是一个域当且仅当它的唯一理想是 {0} 和 R 本身。显然 {0} 是主理想,因为 {0}=(0)。同样,R=(1) 对任意环成立。
所以我们只需要证明除了 0 外没有其他零因子。对于域中的每一个非零元素,它都有逆元,因此不存在非零零因子。
§19.6 主理想整环上的模
以下定理展示了每一个在主理想整环上有限生成的模都有一种简单的形式。(如果所有的环都有如此简单的模结构,那么代数学的世界会变得非常美好。)
定理 19.9 (有限生成模在主理想整环上的分类)
设 R 为主理想整环,M 是一个有限生成的 R-模。那么存在有限个素元 p1,…,pk∈R(其中 pi 可以等于 pj)和整数 n0,n1,…,nk,使得
M≅Rn0⊕R/(p1n1)⊕R/(p2n2)⊕⋯⊕R/(pknk)
并且这个分解在重排和 pi 的单位倍之下是唯一的。
注 什么是唯一性的显式意思?给出另一个分解
M≅Rm0⊕R/(q1m1)⊕⋯⊕R/(qjmj),
其中每个 qi 也是素元,那么我们有
(1) m0=n0,
(2) j=k,并且
(3) 存在一种 i 的重排序,使得 ni=mi,并且 pi 和 qi 是彼此的单位倍。
特别需要注意的是,pi 可能等于 pj(当 i=j 时)。换句话说,模与数不同——它们的分解不是唯一的素数分解,其中 p⋅⋯⋅p 可以组合成 pk;素元的重复是重要的。
例 19.6 (R=F 一个域)
若 F 是一个域,什么是素元素?没有素元素,因为素元素是非零的非单位元素。因此,任意有限生成F上的模都具有形式
M≅Fn0,
这意味着每个有限生成的 F-模具有有限基。n0 就是向量空间的维数。
例 19.7 (R=Z)
Z中的素数是什么?它们是形如±p的数,其中p是一个素数。(注意(p)=(−p)。)因此,上述定理表明,任何有限生成的Z-模——即任何有限生成的Abel群——都具有以下形式:
M≅Zn0⊕Z/p1n1Z⊕…⊕Z/pknkZ
唯一性意味着,例如,
Z/2Z⊕Z/2Z(p1=p2=2,其中 n0=0,n1=n2=1).
和
Z/4Z(p1=2,其中 n0=0,n1=2.)
并不是同构的Z-模(即,不是同构的Abel群)。这点我们已经知道——例如,Z/4Z是循环群,而前者群不是。注意,前者群也是i=j时pi=pj的一个例子。
例 19.8 仍然取 R=Z。现在可以对所有阶数为 8 的Abel群进行分类:
例 19.9 另一个例子:令 M=Z/6Z。它并不符合定理中的标准形式。实际上,M 同构于
Z/2Z⊕Z/3Z.
练习 分类所有阶数为
7×7×11×11=5929
的Abel群。
解:需要找出满足 ∣M∣=5929 的所有组合 pi,ni 使得
5929=∣Z/(p1n1)⊕⋯⊕Z/(pknk)∣=p1n1⋅⋯⋅pknk.
请注意:Z/p2Z 不同构于 Z/pZ⊕Z/pZ。
练习 其中哪些群同构于 Z/5929Z?
解:我们已经证明,如果 gcd(m,n)=1,则 Z/mZ×Z/nZ≅Z/(mn)Z。因此
Z/49Z⊕Z/121Z≅Z/5929Z。
让 F 为一个域,并令 V 为一个 F-向量空间(即 V 是一个 F-模)。任意 F-线性映射
定义了一个V上的 F[t]-模结构:若 f=adtd+⋯+a1t+a0,则
fv:=adAd(v)+⋯+a1A(v)+a0v,
其中
Ai=i 次A∘⋯∘A。
因此,设 V 是一个F上有限维向量空间。选择一个 F-线性映射 A:V→V 使 V 成为一个 F[t]-模。
命题 19.10 V 是有限生成的 F[t]-模。
证明:设 v1,…,vn 是一个有限基。那么
V={b1v1+⋯+bnvn∣b1,…,bn∈F}.
特别地,如果 fi=bi 是常数多项式,
V={f1v1+⋯+fnvn}。
因此,
F[t]⊕n→V
是一个满射。
推论 19.11 V 同构(作为一个F[t]-模)于
F[t]/(p1n1)⊕⋯⊕F[t]/(pknk)⊕F[t]n0,
其中 pi∈F[t] 是不可约的,ni⩾1,n0⩾0。
注 在这个分解中,n0=0。为什么?因为 V 是有限维的 F-向量空间,而 F[t] 不是有限维的,所以 V 中不能包含同构于 F[t] 的子空间。
一般来说,判定不可约多项式可能较为困难,例如,判断 x3+2x2+x+1 是否在 Z/pZ 上不可约,通常需要逐一检查。
§19.7 当主理想整环为多项式环时
我们之前提到的主理想整环之一是 R=F[t]。那么,F[t] 的素元是什么呢?这通常是一个复杂的问题。首先判断 f 是否是素元的一个前提是它在 F 中没有根——否则,正如我们之前看到的那样,f 可以被一次多项式整除,这并不是 F[t] 中的单位。
然而,对于一些特殊的域,F[t] 的不可约元素比较容易识别:
定义 19.7 如果域 F 满足每一个多项式 f∈F[t] 都有一个根,则称 F 为代数闭域(algebraically closed)。
一个明显的例子是 F=C。有一个重要的定理:
定理 19.12 任意一个域 F 都可以嵌入到一个代数闭域中。
注 注意,并不是每个域F都允许存在一个到C的单射环同态。例如,当F=Z/2Z时,其乘法单位元1满足性质1+1=0。任何环同态ϕ:Z/2Z→C都必须满足ϕ(1)+ϕ(1)=ϕ(0),而这在C中是不可能的,因为环同态还必须满足ϕ(1)=1C的约束条件。
换句话说,必然存在某个不同于C的域,它具有任何多项式的根,并且允许从Z/2Z到该域的单射映射。听起来很神秘,不是吗?
命题 19.13 如果 F 是代数闭域,则 F[t] 中的唯一不可约元素是非零的一次多项式。
证明:我们已经知道,任意非零的一次多项式对于任意 f=ab,a 或 b 的次数必须是 0,因此任何 f 的分解都涉及单位元。
另一方面,如果 f 的次数 ⩾2,根据代数闭域的定义,f 必然有一个根,因此我们可以写作
f=(t−x)q,
其中 q 的次数为 degf−1。t−x 和 q 都不是单位元,因为它们的次数非零,因此更高次数的多项式不可能是素元。
推论 19.14 如果 F 是代数闭域,那么在 F 上的任何有限生成模都同构于
F[t]n0⊕F[t]/(t−λ1)n1⊕⋯⊕F[t]/(t−λk)nk,
其中 λi∈F 且 n1,…,nk⩾1。
为什么这对我们有用?一个很好的例子是 F[t]-模,即一个具有线性映射 A:V→V 的 F-向量空间。这为我们分类线性映射 A 提供了帮助!
推论 19.15 如果 F 是代数闭域,V 是一个有限维 F-向量空间,且 A:V→V 是 F-线性的,则
V≅F[t]/(t−α1)n1⊕⋯⊕F[t]/(t−αk)nk,
其中 αi∈F。
注 如果 f=a1t−a0,则 a1−1f=t−a1−1a0(假设 a1=0),因此 (f)=(a1−1f)=(t−a1−1a0)。也就是说,我们总可以假设 a1=1。
让我们看一些例子:我们想要研究
F[t]/(t−α)n
作为 F-模和 F[t]-模。注意,F[t]-模结构在 F[t]/(pn) 上是通过定义的:
F[t]×F[t]/(pn)(f,g)→F[t]/(pn),↦fg。
命题 19.16 如果 degp=d,那么
F[t]/(pn)≅Fn⋅d
作为 F-向量空间。
证明:任意 f∈F[t] 可以写作 f=pn⋅q+r,其中 degr<degpn=nd。由于 r 和 q 是唯一的(给定 pn 和 f),所以函数
f↦r,F[t]/(pn)→{次数不超过 nd−1 的多项式}≅Fnd
给出了一个双射。
例 19.11 V=F[t]/(t),其中 α=0,n=1。这是怎样的 F[t]-作用?
(1) F[t]/(t)≅{常数多项式}≅F。
(2) t⋅a0=ta0=0,因为 a0t∈(t)。也就是说,乘以 t 的作用就是映射
A:Fa0→F↦0
例 19.11 V=F[t]/(t−α)。乘以 t 的作用对应于
A:V→Va0↦ta0=(t−α)a0+αa0=αa0
即:
A:Fa0→F↦αa0
例 19.12 设
V=F[t]/(t−α)n.
则 V 有一个基
1,t−α,(t−α)2,…,(t−α)n−1.
而且
tvi=t(t−α)i=(t−α)(t−α)i+α(t−α)i=(t−α)i+1+α(t−α)i=vi+1+αvi
所以
A=⎝⎛α00001α0⋯⋯01α0⋯⋯⋯⋯⋱00001α⎠⎞,
其中主对角线是 α,并且对角线上方一行全为 1。