f
(
y
1
,
⋯
,
y
n
)
=
∑
i
n
k
i
y
i
2
=
(
y
1
,
y
2
,
⋯
,
y
n
)
(
k
1
0
⋯
0
0
k
2
⋯
0
⋮
⋮
⋮
0
0
⋯
k
n
)
(
y
1
y
2
⋮
y
n
)
=
y
T
Λ
y
可见,标准形的矩阵是对角阵 Λ = diag ( k 1 , ⋯ , k n ) \Lambda=\text{diag}(k_1,\cdots,k_n) Λ=diag(k1,⋯,kn)
对角阵的秩 R ( Λ ) R(\bold\Lambda) R(Λ)等于 k 1 , ⋯ , k n k_1,\cdots,k_n k1,⋯,kn中的非零值个数, r ( Λ ) = ∑ k i ≠ 0 1 r(\bold\Lambda)=\sum\limits_{k_i\neq0}1 r(Λ)=ki=0∑1
数域 P P P上任意一个二次型都可以经过非退化(可逆的)线性替换变成平方和形式(标准形)
以下证明给出来了一个具体地把二次型化为平方和的方法,和中学里的配方法一样
对变量的个数 k k k作数学归纳法
对于 k = 1 k=1 k=1,二次型 f = a 11 x 1 2 f=a_{11}x_1^2 f=a11x12,其已经是标准形了
现假设 k = n − 1 k=n-1 k=n−1元的二次型定理成立;并设 k = n k=n k=n元的二次型为 f ( x 1 , ⋯ , x n ) f(x_1,\cdots,x_n) f(x1,⋯,xn)= ∑ i = 1 n ∑ j = 1 n a i j x i x j \sum_{i=1}^{n}\sum_{j=1}^{n}a_{ij}x_{i}x_{j} ∑i=1n∑j=1naijxixj, ( a i j = a j i ) (a_{ij}=a_{ji}) (aij=aji)
以下分情况讨论
f f f中至少含有一个平方项: ∃ a i i ≠ 0 \exist{\;a_{ii}\neq{0}} ∃aii=0, i ∈ 1 , 2 ⋯ , n i\in{1,2\cdots,n} i∈1,2⋯,n
归并所有含有 x i x_i xi的项
η i = a i i x i 2 + ∑ j = 1 , j ≠ i n a i j x i x j + ∑ j = 1 , j ≠ i n a j i x j x i = a i i x i 2 + ∑ j = 1 , j ≠ i n 2 a i j x i x j = a i i x i 2 + 2 ( ∑ j = 1 , j ≠ i a i j x j ) x i \eta_i =a_{ii}x_{i}^2+\sum_{j=1,j\neq{i}}^{n}a_{ij}x_ix_j +\sum_{j=1,j\neq{i}}^{n}a_{ji}x_jx_i \\ =a_{ii}x_{i}^2+\sum_{j=1,j\neq{i}}^{n}2a_{ij}x_ix_j \\=a_{ii}x_i^2+2(\sum_{{j=1,j\neq{i}}}a_{ij}x_j)x_i ηi=aiixi2+j=1,j=i∑naijxixj+j=1,j=i∑najixjxi=aiixi2+j=1,j=i∑n2aijxixj=aiixi2+2(j=1,j=i∑aijxj)xi
显然 η i \eta_i ηi包含 1 + ( n − 1 ) = n 1+(n-1)=n 1+(n−1)=n个不可合并项
f = η i + ∑ r , j ≠ i n a r j x r x j f=\eta_i+\sum_{r,j\neq{i}}^{n}a_{rj}x_rx_j f=ηi+∑r,j=inarjxrxj
然后进行配方
η
i
=
a
i
i
(
x
i
2
+
2
1
a
i
i
(
∑
j
=
1
,
j
≠
i
a
i
j
x
j
)
x
i
)
=
a
i
i
(
[
x
i
+
1
a
i
i
(
∑
j
=
1
,
j
≠
i
a
i
j
x
j
)
]
2
−
[
1
a
i
i
(
∑
j
=
1
,
j
≠
i
a
i
j
x
j
)
]
2
)
令 α i = a i i [ x i + 1 a i i ( ∑ j = 1 , j ≠ i a i j x j ) ] 2 \alpha_i=a_{ii}[x_i+\frac{1}{a_{ii}} (\sum\limits_{{j=1,j\neq{i}}}a_{ij}x_j)]^2 αi=aii[xi+aii1(j=1,j=i∑aijxj)]2, β i = a i i [ 1 a i i ( ∑ j = 1 , j ≠ i a i j x j ) ] 2 \beta_i=a_{ii}[\frac{1}{a_{ii}}(\sum\limits_{{j=1,j\neq{i}}}a_{ij}x_j)]^2 βi=aii[aii1(j=1,j=i∑aijxj)]2; γ i = ∑ r , j ≠ i n a r j x r x j \gamma_i=\sum_{r,j\neq{i}}^{n}a_{rj}x_rx_j γi=∑r,j=inarjxrxj
则 η i = α i + β i \eta_i=\alpha_i+\beta_i ηi=αi+βi
这就将 η i \eta_i ηi改写为仅含平方项的形式,并且 α i , β i \alpha_i,\beta_i αi,βi都是关于 { x 1 , ⋯ , x n } − { x i } \{x_1,\cdots,x_n\}-\{x_i\} {x1,⋯,xn}−{xi}的 n − 1 n-1 n−1元二次型,且 β i \beta_i βi包含了所有 x i 2 x_i^2 xi2之外的所有平方项
为了讨论和书写方便,不妨设 a 11 ≠ 0 a_{11}\neq{0} a11=0,代表这一类情况
配方
f = a 11 x 1 2 + 2 ∑ j = 2 n a 1 j x 1 x j + ∑ i = 2 n ∑ j = 2 n a i j x i x j = a 11 ( x 1 2 + 2 a 11 − 1 ∑ j = 2 n a 1 j x 1 x j ) + ∑ i = 2 n ∑ j = 2 n a i j x i x j = a 11 ( x 1 + a 11 − 1 ∑ j = 2 n a 1 j x j ) 2 − a 11 ( a 11 − 1 ∑ j = 2 n a 1 j x j ) 2 + ∑ i = 2 n ∑ j = 2 n a i j x i x j = a 11 ( x 1 + a 11 − 1 ∑ j = 2 n a 1 j x j ) 2 + [ − a 11 − 1 ( ∑ j = 2 n a 1 j x j ) 2 + ∑ i = 2 n ∑ j = 2 n a i j x i x j ] f=a_{11}x_1^2+2\sum_{j=2}^{n}a_{1j}x_1x_j +\sum_{i=2}^{n}\sum_{j=2}^{n}a_{ij}x_{i}x_{j} \\=a_{11}(x_1^2+2a_{11}^{-1}\sum_{j=2}^{n}a_{1j}x_{1}x_{j}) +\sum_{i=2}^{n}\sum_{j=2}^{n}a_{ij}x_{i}x_{j} \\=a_{11}(x_1+a_{11}^{-1}\sum_{j=2}^{n}a_{1j}x_{j})^2- a_{11}(a_{11}^{-1}\sum_{j=2}^{n}a_{1j}x_j)^2 +\sum_{i=2}^{n}\sum_{j=2}^{n}a_{ij}x_{i}x_{j} \\=a_{11}(x_1+a_{11}^{-1}\sum_{j=2}^{n}a_{1j}x_{j})^2 +[-a_{11}^{-1}(\sum_{j=2}^{n}a_{1j}x_j)^2 +\sum_{i=2}^{n}\sum_{j=2}^{n}a_{ij}x_{i}x_{j}] f=a11x12+2j=2∑na1jx1xj+i=2∑nj=2∑naijxixj=a11(x12+2a11−1j=2∑na1jx1xj)+i=2∑nj=2∑naijxixj=a11(x1+a11−1j=2∑na1jxj)2−a11(a11−1j=2∑na1jxj)2+i=2∑nj=2∑naijxixj=a11(x1+a11−1j=2∑na1jxj)2+[−a11−1(j=2∑na1jxj)2+i=2∑nj=2∑naijxixj]
令 g ( x 2 , ⋯ , x n ) = − a 11 − 1 ( ∑ j = 2 n a 1 j x j ) 2 + ∑ i = 2 n ∑ j = 2 n a i j x i x j g(x_2,\cdots,x_n)=-a_{11}^{-1}(\sum_{j=2}^{n}a_{1j}x_j)^2 +\sum_{i=2}^{n}\sum_{j=2}^{n}a_{ij}x_{i}x_{j} g(x2,⋯,xn)=−a11−1(∑j=2na1jxj)2+∑i=2n∑j=2naijxixj
构造线性变换 y = P x \bold{y=Px} y=Px
y 1 = x 1 + ∑ j = 2 n a 11 − 1 a 1 j x j y_1=x_1+\sum_{j=2}^{n}a_{11}^{-1}a_{1j}x_j y1=x1+∑j=2na11−1a1jxj
y 2 = x 2 y_2=x_2 y2=x2
⋮ \vdots ⋮
y n = x n y_n=x_n yn=xn
变换矩阵:
P
=
(
1
a
11
−
1
a
11
x
1
⋯
a
11
−
1
a
1
n
x
n
0
1
⋯
0
0
⋮
⋮
0
0
⋯
1
)
\bold P=
显然 ∣ P ∣ = 1 ≠ 0 |\bold{P}|=1\neq{0} ∣P∣=1=0,是个可逆变换
其逆变换 x = P − 1 y \bold{x=P^{-1}y} x=P−1y(将后 n − 1 n-1 n−1个方程回代到第 1 1 1个方程即得)
则该变换能使 f = a 11 y 1 2 + g ( y 2 , ⋯ , y n ) f=a_{11}y_1^{2}+g({y_2,\cdots,y_n}) f=a11y12+g(y2,⋯,yn)
根据归纳假设,
g
(
y
2
,
⋯
,
y
n
)
g(y_2,\cdots,y_n)
g(y2,⋯,yn)可以被标准化,即存在可逆线性变换(1):
(
y
2
y
3
⋮
y
n
)
=
(
c
22
c
23
⋯
c
2
n
c
32
c
33
⋯
c
3
n
⋮
⋮
⋱
⋮
c
n
2
c
n
3
⋯
c
n
n
)
(
z
2
z
3
⋮
z
n
)
y
2
=
c
22
z
2
+
⋯
+
c
2
n
z
n
,
y
3
=
c
32
z
2
+
⋯
+
c
3
n
z
n
,
⋮
y
n
=
c
n
2
z
2
+
⋯
+
c
n
n
z
n
此变化能使 g ( y 2 , ⋯ , y n ) g(y_2,\cdots,y_n) g(y2,⋯,yn)= t ( z 2 , ⋯ , z n ) t(z_2,\cdots,z_n) t(z2,⋯,zn)= ∑ j = 2 n d j z j 2 \sum_{j=2}^{n}d_jz_{j}^{2} ∑j=2ndjzj2
此时 f = a 11 y 1 2 + ∑ j = 2 n d j z j 2 f=a_{11}y_1^2+\sum_{j=2}^{n}d_jz_{j}^{2} f=a11y12+∑j=2ndjzj2
基于(1)追加一条变换:
y
1
=
z
1
y_1=z_1
y1=z1,得到
n
n
n元变换(2):
y
1
=
z
1
y
2
=
c
22
z
2
+
⋯
+
c
2
n
z
n
,
y
3
=
c
32
z
2
+
⋯
+
c
3
n
z
n
,
⋮
y
n
=
c
n
2
z
2
+
⋯
+
c
n
n
z
n
(
y
1
y
2
⋮
y
n
)
=
(
1
0
⋯
0
0
c
22
⋯
c
2
n
0
c
32
⋯
c
3
n
⋮
⋮
⋱
⋮
0
c
n
2
⋯
c
n
n
)
(
z
1
z
2
⋮
z
n
)
线性变换(2)能将
f
f
f化为标准形
f
=
∑
j
=
1
n
d
j
z
j
2
f=\sum_{j=1}^{n}d_jz_{j}^{2}
f=∑j=1ndjzj2
由归纳法原理,定理在case1成立
若 f f f中不含平方项( x i 2 x_i^2 xi2的系数 a i i = 0 a_{ii}=0 aii=0, i = 1 , ⋯ , n i=1,\cdots,n i=1,⋯,n),但至少存在一个 a i j ≠ 0 a_{ij}\neq{0} aij=0, i ≠ j i\neq{j} i=j
则构造关于 y 1 , ⋯ , y n y_1,\cdots,y_n y1,⋯,yn的线性变换 x 1 = y i + y j x_1=y_i+y_j x1=yi+yj, x 2 = y i − y j x_2=y_i-y_j x2=yi−yj, x r = y r , r ≠ i , j x_r=y_r,r\neq{i,j} xr=yr,r=i,j
这种变换的意义在于将无平方项二次型转换为有平方项二次型,从而将问题转换为第一类情况(case1),即这类二次型仍然可以标准化,即定理在case2也成立
为了方便讨论,不妨再细分为两种子情况,cases2研究第一种,第2种放到caes3中讨论
若 a 1 j ≠ 0 , ( j > 1 ) a_{1j}\neq{0},(j>1) a1j=0,(j>1),更进一步地,可以设 a 12 ≠ 0 a_{12}\neq{0} a12=0,这种假设仍然不失一般性
执行可逆变换{T}:
T
:
{
x
1
=
y
1
−
y
2
x
2
=
y
1
+
y
2
x
3
=
y
3
⋮
x
n
=
y
n
T:
易知该变换矩阵是一个上三角形,其对角线元素之积为1,从而可逆
延续cases2中假设 a 1 j ≠ 0 a_{1j}\neq{0} a1j=0,cases3研究其互斥的情况:
若 a 1 j = 0 a_{1j}=0 a1j=0, j = 1 , ⋯ , n j=1,\cdots,n j=1,⋯,n
根据二次型矩阵的对称性, a j 1 = 0 a_{j1}=0 aj1=0, j = 1 , ⋯ , n j=1,\cdots,n j=1,⋯,n
从而 f ( x 1 , ⋯ , x n ) f(x_1,\cdots,x_n) f(x1,⋯,xn)= ∑ i = 2 n ∑ j = 2 n a i j x i x j \sum_{i=2}^{n}\sum_{j=2}^{n}a_{ij}x_ix_j ∑i=2n∑j=2naijxixj,这是一个 n − 1 n-1 n−1元的二次型,根据归纳假设,它能够标准化