Download presentation
Presentation is loading. Please wait.
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 设
Similar presentations