C.33. 阵的积、倍加、倍乘

回想, 倍加是加一个阵的一列 (或一行) 的倍于另一列 (或另一行). 本节, 我们进一步地讨论阵的积与倍加的关系. 并且, 我们会讨论新的行为, 倍乘.

回想, 我们有如下结论.

定理 C.33.1. 是一个  阵. 利用若干次 (列的) 倍加, 我们可变 为一个  , 使当 时, .

通俗地, 对  阵, 我们总可作列的倍加, 以变一些元为 .

若我们既作列的倍加, 且也作行的倍加, 则我们有

定理 C.33.2. 是一个  阵. 利用若干次列的倍加与行的倍加, 我们可变 为一个  , 使当 时, .

证. 我们用数学归纳法证明此事. 具体地, 设 为命题

对任何正整数 , 对任何  , 利用若干次列的倍加与行的倍加, 我们可变 为一个  , 使当 时, .

则, 我们的目标是, 对任何正整数 , 是对的.

我们先说明, 是对的. 设  阵.

, 我们不变, 取 .

, 加行  倍于行  (, , , ), 得  . 则 时, . 取 即可.

, 但某 (), 加行  (的  倍) 于行 , 得  . 则 . 问题被变为前面讨论过的情形.

综上, 是对的.

假定 是对的. 我们由此证 也是对的.

任取正整数 . 任取一个  .

我们先说明, 利用若干次倍加, 我们可变 为一个  , 使当 时, , 且当 时, .

的行  的与列  的元全为 , 我们不变, 取 .

, 对 , 加列  倍于列  (, , , ), 得  . 则 时, . 注意, . 然后, 对 , 加行  倍于行  (, , , ), 得  . 则 时, . 我们取 .

, 但某 (), 加列  (的  倍) 于列 , 得  . 则 . 问题被变为前面讨论过的情形.

, 但某 (), 加行  (的  倍) 于行 , 得  . 则 . 问题被变为前面讨论过的情形.

综上, 作若干次倍加, 我们可变 为一个  , 使当 时, , 且当 时, .

考虑 的右下角的  子阵 . 由假定, 作若干次倍加, 我们可变 为一个  , 使当 时, .

注意, 既然当 时, , 且当 时, , 那么, 无论如何对 的不是列  的列作倍加, 且无论如何对 的不是行  的行作倍加, 得到的阵的 -元与 -元都是 (, ). 那么, 作若干次倍加后, 我们可变 为一个  , 使当 时, , 且当 时, . 所以, 当 时, .

所以, 是对的. 由数学归纳法, 待证命题成立.

证完.

注意, 一次列的倍加可被认为是先作这个列的倍加, 再作一次 “什么也不作” 的行的倍加 (加一行的 倍于另一行), 且一次行的倍加可被认为是先作一次 “什么也不作” 的列的倍加 (加一列的 倍于另一列), 再作这个行的倍加. 若我们用阵的积写此事, 则它是明显的:其中,  阵. 并且,于是, 作倍加时, 我们可使列的倍加的次数与行的倍加的次数相等, 且我们可先列后行, 交替地作 (先作一次列的倍加, 且再作一次行的倍加; 然后, 又先作一次列的倍加, 且再作一次行的倍加, 若还有).

定理 C.33.3. 是一个 阵. 则存在若干个形如 ( 是一个数, , 是不超过 的正整数, 且 ) 的阵 , , , , 与若干个形如 ( 是一个数, , 是不超过 的正整数, 且 ) 的阵 , , , , 使当 时, .

证. 由上个定理, 存在若干个形如 ( 是一个数, , 是不超过 的正整数, 且 ) 的阵 , , , , 与若干个形如 ( 是一个数, , 是不超过 的正整数, 且 ) 的阵 , , , , 使-元为 , 若 . 由结合律, 上式相当于证完.

定理 C.33.4. 是正整数. 设 , 是不超过 的正整数, 且 . 设 是数. 则

证. 注意, 可被认为是由加 的列  于列  得到的  级阵. 当 时, 的列  的列 ; 当 时, 的列  的列  的列  倍. 所以, 当 时, 的列  的列 , 即 的列 ; 当 时, 的列  的列  的列  倍, 即 的列  的列  倍, 再加 的列  倍, 即 的列 . 则 .

若我们代 , 则 被代以 . 则 .

证完.

由此, 我们有

定理 C.33.5. 是一个 阵. 则存在若干个形如 ( 是一个数, , 是不超过 的正整数, 且 ) 的阵 , , , , 与若干个形如 ( 是一个数, , 是不超过 的正整数, 且 ) 的阵 , , , , 与  , 使 , 且当 时, .

证. 我们知道, 存在若干个形如 ( 是一个数, , 是不超过 的正整数, 且 ) 的阵 , , , , 与若干个形如 ( 是一个数, , 是不超过 的正整数, 且 ) 的阵 , , , , 使 , 若 , 其中, .

我们知道, 存在形如 的阵 , 使 , 且存在形如 的阵 , 使 (, , , ). 则类似地, . 则

证完.

由此可见, 我们可写一个  阵为一些形如 , 与  , 与一些形如 的阵的积, 其中, 当 时, . 我们知道, 若 的列数为 , 则 是加  的列  倍于列  得到的阵. 那么, 若 的列数为 , 则 是什么?

定理 C.33.6. 阵. 设  阵, 且当 时, . 则 是这样的  阵: 的列  的列  倍 (, , , ), 其中,

证. 注意,

, 则 . 从而 . 另一方面, . 则 .

, 且 ,

证完.

由此, 我们定义

定义 C.33.7. 阵. 设 是不超过 的正整数. 设 是数. 作  , 其中, (通俗地, 以 的列 , 且不改变其他的列, 得阵 .) 我们说, 变 的行为是一次倍乘.

由上个定理, 我们有

定理 C.33.8. 阵. 设 是不超过 的正整数. 设 是数. 作  级阵 , 其中, (通俗地, 以 的列 , 且不改变其他的列, 得阵 .) 则

证. 注意, 以 乘一个数 (或一个阵) 不改变此数 (或此阵). 再注意, 当 时, . 取上个定理的 , , 即可.

证完.

由此, 我们有

定理 C.33.9. 级阵, 且当 时, . 则

证. 注意, 可被认为是分别以 , , , 的列 , , , 得到的阵. 则

证完.

定理 C.33.10. 是一个  级阵. 则存在若干个形如 ( 是一个数, , 是不超过 的正整数, 且 ) 的阵 , , , , , , , 与若干个形如 的阵 , , , , 使

证. 我们知道, 对  级阵 , 存在若干个形如 ( 是一个数, , 是不超过 的正整数, 且 ) 的阵 , , , , 与若干个形如 ( 是一个数, , 是不超过 的正整数, 且 ) 的阵 , , , , 与  级阵 , 使 , 且当 时, . 我们也知道, 对 , 存在若干个形如 的阵 , , , , 使 . 则

证完.

我们以一个例结束本节.

例 C.33.11. 阵. 设 , 是不超过 , 且不等的正整数.

, 加列  到列 , 得  . 则当 时, 的列  的列 ; 当 时, 的列  的列  的列 ; 当 时, 的列  的列 .

, 加列  倍到列 , 得  . 则当 时, 的列  的列 , 即 的列 ; 当 时, 的列  的列 , 即 的列  的列 ; 当 时, 的列  的列  的列  倍, 即 的列  倍.

, 加列  到列 , 得  . 则当 时, 的列  的列 , 即 的列 ; 当 时, 的列  的列  的列 , 即 的列  的列 , 再加 的列  倍, 即 的列 ; 当 时, 的列  的列 , 即 的列  倍.

由此可见, 三次列的倍加 “几乎” 可交换阵的二列. 具体地,

进一步地, 对 , 若我们以 乘列 , 得  , 则当 时, 的列  的列 ; 当 时, 的列  的列 ; 当 时, 的列  的列 .

由此可见, 三次列的倍加与一次列的倍乘可交换阵的二列. 具体地,