Presentation is loading. Please wait.

Presentation is loading. Please wait.

§4.5 最大公因式的矩阵求法( Ⅱ ).

Similar presentations


Presentation on theme: "§4.5 最大公因式的矩阵求法( Ⅱ )."— Presentation transcript:

1 §4.5 最大公因式的矩阵求法( Ⅱ )

2 设F是一个数域 定义1 以F[x]中的多项式为元素的矩阵称为F上的x - 矩阵. 定义2 称以下三种变换为x -矩阵的行(列)初等变换: 1)交换x - 矩阵的某两行(列); 2)用F 中的非零数乘以x - 矩阵的某一行(列)的每个元素; 3)用F[x]中的多项式(x) 乘以x - 矩阵的某一行(列)的每个元素后加到另一行(列)的对应元素上.

3 引理 设F上的x - 矩阵 的左上角元素 不是零多项式,并且A(x)的第1列中至少有一个元素不能被左上角元素 所整除,那么只通过x - 矩阵的行初等变换可把A(x)化为B(x),使得B(x)的左上角元素也 不为0,但其次数小于A(x)的左上角元素的次数

4 这里d(x)是最高次项系数为1的多项式,* 表示x-矩阵的元素,但不同位置上的 *表示的元素未必相同.
定理 设 并且A(x)的第1列的元素不全是零多项式.那么只通过x-矩阵的行初等变换可把A(x)化为s行(s+1)列的x-矩阵 这里d(x)是最高次项系数为1的多项式,* 表示x-矩阵的元素,但不同位置上的 *表示的元素未必相同.

5 定理 设 对A(x)施行若干次x-矩阵的行初等变换后得到 那么

6 例1 设


Download ppt "§4.5 最大公因式的矩阵求法( Ⅱ )."

Similar presentations


Ads by Google