线性代数下03有理系数多项式.pdfVIP

《线性代数2》 杨晶 第三讲 有理系数多项式 线性映射复习 2012年 3月5 日 1 上 特性 整 数 环 多项式环F[x] 讲 乘法交换(交换环) √ √ 乘法消去律(无零因子) √ √ 复 可比大小(全序关系) 数值 次数 (deg 0=-∞) 习 带余除法(欧氏环) √ √ 整除关系+可约性 √，素数合数 √，不可约多项式 公约数 最大公因子,最小公倍数 √，首1GCD 唯一分解定理(UFD) √ √ r q r r 1、最大公因式: 1 1 0 1 r q r r 0 2 1 2 公因式+最大 条件， r q r r 1 3 2 3 d(x)=gcd(f(x),g(x))  约定：GCD为首一多项式 ： r q r r i1 i1 i i1 从而GCD唯一！  r q r r 算法：辗转相除法 s 1 s 1 s s 1 r q r s s 2 s 1 上讲复习 Bezout等式：gcd(f,g)=d ⇒ uf + vg = d 反之, uf + vg = d ⇒gcd(f,