回想, 倍加是加一个阵的一列 (或一行) 的倍于另一列 (或另一行). 本节, 我们进一步地讨论阵的积与倍加的关系. 并且, 我们会讨论新的行为, 倍乘.
回想, 我们有如下结论.
设 A 是一个 m × n 阵. 利用若干次 (列的) 倍加, 我们可变 A 为一个 m × n 阵 B , 使当 i < j 时, [ B ] i , j = 0 .
通俗地, 对 m × n 阵, 我们总可作列的倍加, 以变一些元为 0 .
若我们既作列的倍加, 且也作行的倍加, 则我们有
设 A 是一个 m × n 阵. 利用若干次列的倍加与行的倍加, 我们可变 A 为一个 m × n 阵 B , 使当 i = j 时, [ B ] i , j = 0 .
证. 我们用数学归纳法证明此事. 具体地, 设 P ( n ) 为命题
对任何正整数 m , 对任何 m × n 阵 A , 利用若干次列的倍加与行的倍加, 我们可变 A 为一个 m × n 阵 B , 使当 i = j 时, [ B ] i , j = 0 .
则, 我们的目标是, 对任何正整数
n ,
P ( n ) 是对的.
我们先说明, P ( 1 ) 是对的. 设 A 是 m × 1 阵.
若 A = 0 , 我们不变, 取 B 为 A .
若 [ A ] 1 , 1 = 0 , 加行 1 的 − [ A ] i , 1 / [ A ] 1 , 1 倍于行 i (i = 2 , 3 , … , m ), 得 m × 1 阵 C . 则 i = 1 时, [ C ] i , 1 = [ A ] i , 1 + ( − [ A ] i , 1 / [ A ] 1 , 1 ) [ A ] 1 , 1 = 0 . 取 B 为 C 即可.
若 [ A ] 1 , 1 = 0 , 但某 [ A ] k , 1 = 0 (k = 1 ), 加行 k (的 1 倍) 于行 1 , 得 m × 1 阵 D . 则 [ D ] 1 , 1 = [ A ] k , 1 = 0 . 问题被变为前面讨论过的情形.
综上, P ( 1 ) 是对的.
假定 P ( n − 1 ) 是对的. 我们由此证 P ( n ) 也是对的.
任取正整数 m . 任取一个 m × n 阵 A .
我们先说明, 利用若干次倍加, 我们可变 A 为一个 m × n 阵 C , 使当 i = 1 时, [ C ] i , 1 = 0 , 且当 j = 1 时, [ C ] 1 , j = 0 .
若 A 的行 1 的与列 1 的元全为 0 , 我们不变, 取 C 为 A .
若 [ A ] 1 , 1 = 0 , 对 A , 加列 1 的 − [ A ] 1 , j / [ A ] 1 , 1 倍于列 j (j = 2 , 3 , … , n ), 得 m × n 阵 A 1 . 则 j = 1 时, [ A 1 ] 1 , j = [ A ] 1 , j + ( − [ A ] 1 , j / [ A ] 1 , 1 ) [ A ] 1 , 1 = 0 . 注意, [ A 1 ] 1 , 1 = [ A ] 1 , 1 = 0 . 然后, 对 A 1 , 加行 1 的 − [ A 1 ] i , 1 / [ A 1 ] 1 , 1 倍于行 i (i = 2 , 3 , … , m ), 得 m × n 阵 A 2 . 则 i = 1 时, [ A 2 ] i , 1 = [ A 1 ] i , 1 + ( − [ A 1 ] i , 1 / [ A 1 ] 1 , 1 ) [ A 1 ] 1 , 1 = 0 . 我们取 C 为 A 2 .
若 [ A ] 1 , 1 = 0 , 但某 [ A ] 1 , ℓ = 0 (ℓ = 1 ), 加列 ℓ (的 1 倍) 于列 1 , 得 m × n 阵 D 1 . 则 [ D 1 ] 1 , 1 = [ A ] 1 , ℓ = 0 . 问题被变为前面讨论过的情形.
若 [ A ] 1 , 1 = 0 , 但某 [ A ] k , 1 = 0 (k = 1 ), 加行 k (的 1 倍) 于行 1 , 得 m × n 阵 D 2 . 则 [ D 2 ] 1 , 1 = [ A ] k , 1 = 0 . 问题被变为前面讨论过的情形.
综上, 作若干次倍加, 我们可变 A 为一个 m × n 阵 C , 使当 i = 1 时, [ C ] i , 1 = 0 , 且当 j = 1 时, [ C ] 1 , j = 0 .
考虑 C 的右下角的 ( m − 1 ) × ( n − 1 ) 子阵 C ( 1∣1 ) . 由假定, 作若干次倍加, 我们可变 C ( 1∣1 ) 为一个 ( m − 1 ) × ( n − 1 ) 阵 G , 使当 i = j 时, [ G ] i , j = 0 .
注意, 既然当 i = 1 时, [ C ] i , 1 = 0 , 且当 j = 1 时, [ C ] 1 , j = 0 , 那么, 无论如何对 C 的不是列 1 的列作倍加, 且无论如何对 C 的不是行 1 的行作倍加, 得到的阵的 ( i , 1 ) -元与 ( 1 , j ) -元都是 0 (i , j = 1 ). 那么, 作若干次倍加后, 我们可变 C 为一个 m × n 阵 B , 使当 i = 1 或 j = 1 时, [ B ] i , j = [ C ] i , j , 且当 i = 1 且 j = 1 时, [ B ] i , j = [ G ] i − 1 , j − 1 . 所以, 当 i = j 时, [ B ] i , j = 0 .
所以,
P ( n ) 是对的. 由数学归纳法, 待证命题成立.
注意, 一次列的倍加可被认为是先作这个列的倍加, 再作一次 “什么也不作” 的行的倍加 (加一行的 0 倍于另一行), 且一次行的倍加可被认为是先作一次 “什么也不作” 的列的倍加 (加一列的 0 倍于另一列), 再作这个行的倍加. 若我们用阵的积写此事, 则它是明显的:A E ( n ; p 1 , q 1 ; s 1 ) E ( m ; p 2 , q 2 ; s 2 ) A = I m ( A E ( n ; p 1 , q 1 ; s 1 )) = E ( m ; u , v ; 0 ) ( A E ( n ; p 1 , q 1 ; s 1 )) , = E ( m ; p 2 , q 2 ; s 2 ) ( A I n ) = E ( m ; p 2 , q 2 ; s 2 ) ( A E ( n ; u , v ; 0 )) , 其中, A 是 m × n 阵. 并且,( E ( m ; p 4 , q 4 ; s 4 ) A ) E ( n ; p 3 , q 3 ; s 3 ) = E ( m ; p 4 , q 4 ; s 4 ) ( A E ( n ; p 3 , q 3 ; s 3 )) . 于是, 作倍加时, 我们可使列的倍加的次数与行的倍加的次数相等, 且我们可先列后行, 交替地作 (先作一次列的倍加, 且再作一次行的倍加; 然后, 又先作一次列的倍加, 且再作一次行的倍加, 若还有).
设 A 是一个 m × n 阵. 则存在若干个形如 E ( n ; p , q ; s ) (s 是一个数, p , q 是不超过 n 的正整数, 且 p = q ) 的阵 G 1 , G 2 , … , G u , 与若干个形如 E ( m ; p ′ , q ′ ; s ′ ) (s ′ 是一个数, p ′ , q ′ 是不超过 m 的正整数, 且 p ′ = q ′ ) 的阵 H 1 , H 2 , … , H u , 使当 i = j 时, [( H u … H 2 H 1 ) A ( G 1 G 2 … G u ) ] i , j = 0 .
证. 由上个定理, 存在若干个形如 E ( n ; p , q ; s ) (s 是一个数, p , q 是不超过 n 的正整数, 且 p = q ) 的阵 G 1 , G 2 , … , G u , 与若干个形如 E ( m ; p ′ , q ′ ; s ′ ) (s ′ 是一个数, p ′ , q ′ 是不超过 m 的正整数, 且 p ′ = q ′ ) 的阵 H 1 , H 2 , … , H u , 使H u ( … ( H 2 ( H 1 A G 1 ) G 2 ) … ) G u 的 ( i , j ) -元为 0 , 若 i = j . 由结合律, 上式相当于( H u … H 2 H 1 ) A ( G 1 G 2 … G u ) . 证完.
设 n 是正整数. 设 p , q 是不超过 n 的正整数, 且 p = q . 设 s 是数. 则E ( n ; p , q ; s ) E ( n ; p , q ; − s ) = I n = E ( n ; p , q ; − s ) E ( n ; p , q ; s ) .
证. 注意, E ( n ; p , q ; s ) E ( n ; p , q ; − s ) 可被认为是由加 E ( n ; p , q ; s ) 的列 p 的 − s 于列 q 得到的 n 级阵. 当 j = q 时, E ( n ; p , q ; s ) 的列 j 是 I n 的列 j ; 当 j = q 时, E ( n ; p , q ; s ) 的列 j 是 I n 的列 q 加 I n 的列 p 的 s 倍. 所以, 当 j = q 时, E ( n ; p , q ; s ) E ( n ; p , q ; − s ) 的列 j 是 E ( n ; p , q ; s ) 的列 j , 即 I n 的列 j ; 当 j = q 时, E ( n ; p , q ; s ) E ( n ; p , q ; − s ) 的列 j 是 E ( n ; p , q ; s ) 的列 q 加 E ( n ; p , q ; s ) 的列 p 的 − s 倍, 即 I n 的列 q 加 I n 的列 p 的 s 倍, 再加 I n 的列 p 的 − s 倍, 即 I n 的列 q . 则 E ( n ; p , q ; s ) E ( n ; p , q ; − s ) = I n .
若我们代
s 以
− s , 则
− s 被代以
− ( − s ) = s . 则
E ( n ; p , q ; − s ) E ( n ; p , q ; s ) = I n .
由此, 我们有
设 A 是一个 m × n 阵. 则存在若干个形如 E ( n ; p , q ; s ) (s 是一个数, p , q 是不超过 n 的正整数, 且 p = q ) 的阵 E 1 , E 2 , … , E u , 与若干个形如 E ( m ; p ′ , q ′ ; s ′ ) (s ′ 是一个数, p ′ , q ′ 是不超过 m 的正整数, 且 p ′ = q ′ ) 的阵 F 1 , F 2 , … , F u , 与 m × n 阵 D , 使 A = ( F 1 F 2 … F u ) D ( E u … E 2 E 1 ) , 且当 i = j 时, [ D ] i , j = 0 .
证. 我们知道, 存在若干个形如 E ( n ; p , q ; s ) (s 是一个数, p , q 是不超过 n 的正整数, 且 p = q ) 的阵 G 1 , G 2 , … , G u , 与若干个形如 E ( m ; p ′ , q ′ ; s ′ ) (s ′ 是一个数, p ′ , q ′ 是不超过 m 的正整数, 且 p ′ = q ′ ) 的阵 H 1 , H 2 , … , H u , 使 [ D ] i , j = 0 , 若 i = j , 其中, D = ( H u … H 2 H 1 ) A ( G 1 G 2 … G u ) .
我们知道, 存在形如
E ( n ; p , q ; s ) 的阵
E k , 使
G k E k = I n , 且存在形如
E ( m ; p ′ , q ′ ; s ′ ) 的阵
F k , 使
F k H k = I m (
k = 1 ,
2 ,
… ,
u ). 则
( F 1 F 2 … F u ) ( H u … H 2 H 1 ) = = = = = = F 1 ( F 2 … ( F u − 1 ( F u H u ) H u − 1 ) … H 2 ) H 1 F 1 ( F 2 … ( F u − 1 I m H u − 1 ) … H 2 ) H 1 F 1 ( F 2 … ( F u − 1 H u − 1 ) … H 2 ) H 1 … F 1 H 1 I m . 类似地,
( G 1 G 2 … G u ) ( E u … E 2 E 1 ) = I n . 则
A = = = = I m A I n (( F 1 F 2 … F u ) ( H u … H 2 H 1 )) A (( G 1 G 2 … G u ) ( E u … E 2 E 1 )) ( F 1 F 2 … F u ) (( H u … H 2 H 1 ) A ( G 1 G 2 … G u )) ( E u … E 2 E 1 ) ( F 1 F 2 … F u ) D ( E u … E 2 E 1 ) . 由此可见, 我们可写一个 m × n 阵为一些形如 E ( m ; p ′ , q ′ ; s ′ ) , 与 m × n 阵 D , 与一些形如 E ( n ; p , q ; s ) 的阵的积, 其中, 当 i = j 时, [ D ] i , j = 0 . 我们知道, 若 B 的列数为 n , 则 BE ( n ; p , q ; s ) 是加 B 的列 p 的 s 倍于列 q 得到的阵. 那么, 若 C 的列数为 m , 则 C D 是什么?
设 C 是 t × m 阵. 设 D 是 m × n 阵, 且当 i = j 时, [ D ] i , j = 0 . 则 C D 是这样的 t × n 阵: C D 的列 j 是 C 的列 j 的 d j 倍 (j = 1 , 2 , … , n ), 其中, d j = { [ D ] j , j , 0 , j ⩽ m , 且 j ⩽ n ; 其他 .
证. 注意, [ C D ] i , j = ℓ = 1 ∑ m [ C ] i , ℓ [ D ] ℓ , j .
若 j > m , 则 j > m ⩾ ℓ . 从而 [ D ] ℓ , j = 0 . 另一方面, d j = 0 . 则 [ C D ] i , j = 0 = [ C ] i , j d j .
若
j ⩽ m , 且
j ⩽ n ,
[ C D ] i , j = = = = ℓ = 1 ∑ m [ C ] i , ℓ [ D ] ℓ , j 1 ⩽ ℓ ⩽ m ℓ = j ∑ [ C ] i , ℓ [ D ] ℓ , j + 1 ⩽ ℓ ⩽ m ℓ = j ∑ [ C ] i , ℓ [ D ] ℓ , j [ C ] i , j [ D ] j , j + 1 ⩽ ℓ ⩽ m ℓ = j ∑ [ C ] i , ℓ 0 [ C ] i , j d j . 由此, 我们定义
设 A 是 m × n 阵. 设 q 是不超过 n 的正整数. 设 s 是数. 作 m × n 阵 B , 其中, [ B ] i , j = { [ A ] i , j , s [ A ] i , q , j = q ; j = q . (通俗地, 以 s 乘 A 的列 q , 且不改变其他的列, 得阵 B .) 我们说, 变 A 为 B 的行为是一次倍乘 .
由上个定理, 我们有
设 A 是 m × n 阵. 设 q 是不超过 n 的正整数. 设 s 是数. 作 n 级阵 M ( n ; q ; s ) , 其中, [ M ( n ; q ; s ) ] i , j = { [ I n ] i , j , s [ I n ] i , q , j = q ; j = q . (通俗地, 以 s 乘 I n 的列 q , 且不改变其他的列, 得阵 M ( n ; q ; s ) .) 则[ A M ( n ; q ; s ) ] i , j = { [ A ] i , j , s [ A ] i , q , j = q ; j = q .
证. 注意, 以
1 乘一个数 (或一个阵) 不改变此数 (或此阵). 再注意, 当
i = j 时,
[ M ( n ; q ; s ) ] i , j = 0 . 取上个定理的
C ,
D 为
A ,
M ( n ; q ; s ) 即可.
由此, 我们有
设 D 是 n 级阵, 且当 i = j 时, [ D ] i , j = 0 . 则D = M ( n ; 1 ; [ D ] 1 , 1 ) M ( n ; 2 ; [ D ] 2 , 2 ) … M ( n ; n ; [ D ] n , n ) .
证. 注意,
D 可被认为是分别以
[ D ] 1 , 1 ,
[ D ] 2 , 2 ,
… ,
[ D ] n , n 乘
I n 的列
1 ,
2 ,
… ,
n 得到的阵. 则
D = = = ((( I n M ( n ; 1 ; [ D ] 1 , 1 )) M ( n ; 2 ; [ D ] 2 , 2 )) … ) M ( n ; n ; [ D ] n , n ) I n ( M ( n ; 1 ; [ D ] 1 , 1 ) M ( n ; 2 ; [ D ] 2 , 2 ) … M ( n ; n ; [ D ] n , n )) M ( n ; 1 ; [ D ] 1 , 1 ) M ( n ; 2 ; [ D ] 2 , 2 ) … M ( n ; n ; [ D ] n , n ) . 设 A 是一个 n 级阵. 则存在若干个形如 E ( n ; p , q ; s ) (s 是一个数, p , q 是不超过 n 的正整数, 且 p = q ) 的阵 E 1 , F 1 , E 2 , F 2 , … , E u , F u , 与若干个形如 M ( n ; q ′ ; s ′ ) 的阵 M 1 , M 2 , … , M n , 使A = F 1 F 2 … F u M 1 M 2 … M n E u … E 2 E 1 .
证. 我们知道, 对
n 级阵
A , 存在若干个形如
E ( n ; p , q ; s ) (
s 是一个数,
p ,
q 是不超过
n 的正整数, 且
p = q ) 的阵
E 1 ,
E 2 ,
… ,
E u , 与若干个形如
E ( n ; p ′ , q ′ ; s ′ ) (
s ′ 是一个数,
p ′ ,
q ′ 是不超过
n 的正整数, 且
p ′ = q ′ ) 的阵
F 1 ,
F 2 ,
… ,
F u , 与
n 级阵
D , 使
A = ( F 1 F 2 … F u ) D ( E u … E 2 E 1 ) , 且当
i = j 时,
[ D ] i , j = 0 . 我们也知道, 对
D , 存在若干个形如
M ( n ; q ′′ ; s ′′ ) 的阵
M 1 ,
M 2 ,
… ,
M n , 使
D = M 1 M 2 … M n . 则
A = = = ( F 1 F 2 … F u ) D ( E u … E 2 E 1 ) ( F 1 F 2 … F u ) ( M 1 M 2 … M n ) ( E u … E 2 E 1 ) F 1 F 2 … F u M 1 M 2 … M n E u … E 2 E 1 . 我们以一个例结束本节.
设 A 是 m × n 阵. 设 p , q 是不超过 n , 且不等的正整数.
对 A , 加列 q 到列 p , 得 m × n 阵 A 1 . 则当 j = p 且 j = q 时, A 1 的列 j 是 A 的列 j ; 当 j = p 时, A 1 的列 j 是 A 的列 p 加 A 的列 q ; 当 j = q 时, A 1 的列 j 是 A 的列 q .
对 A 1 , 加列 p 的 − 1 倍到列 q , 得 m × n 阵 A 2 . 则当 j = p 且 j = q 时, A 2 的列 j 是 A 1 的列 j , 即 A 的列 j ; 当 j = p 时, A 2 的列 j 是 A 1 的列 p , 即 A 的列 p 加 A 的列 q ; 当 j = q 时, A 2 的列 j 是 A 1 的列 q 加 A 1 的列 p 的 − 1 倍, 即 A 的列 p 的 − 1 倍.
对 A 2 , 加列 q 到列 p , 得 m × n 阵 A 3 . 则当 j = p 且 j = q 时, A 3 的列 j 是 A 2 的列 j , 即 A 的列 j ; 当 j = p 时, A 3 的列 j 是 A 2 的列 p 加 A 2 的列 q , 即 A 的列 p 加 A 的列 q , 再加 A 的列 p 的 − 1 倍, 即 A 的列 q ; 当 j = q 时, A 3 的列 q 是 A 2 的列 q , 即 A 的列 p 的 − 1 倍.
由此可见, 三次列的倍加 “几乎” 可交换阵的二列. 具体地, [ A E ( n ; q , p ; 1 ) E ( n ; p , q ; − 1 ) E ( n ; q , p ; 1 ) ] i , j = ⎩ ⎨ ⎧ [ A ] i , q , − [ A ] i , p , [ A ] i , j , j = p ; j = q ; 其他 .
进一步地, 对 A 3 , 若我们以 − 1 乘列 q , 得 m × n 阵 A 4 , 则当 j = p 且 j = q 时, A 4 的列 j 是 A 的列 j ; 当 j = p 时, A 4 的列 j 是 A 的列 q ; 当 j = q 时, A 4 的列 j 是 A 的列 p .
由此可见, 三次列的倍加与一次列的倍乘可交换阵的二列. 具体地, [ A E ( n ; q , p ; 1 ) E ( n ; p , q ; − 1 ) E ( n ; q , p ; 1 ) M ( n ; q ; − 1 ) ] i , j = ⎩ ⎨ ⎧ [ A ] i , q , [ A ] i , p , [ A ] i , j , j = p ; j = q ; 其他 .