同济大学数学专业考研讲义 - 高等代数_wlkc-02
更新时间:2023-08-27 10:32:01 阅读量: 教育文库 文档下载
- 同济大学数学专业考研书目推荐度:
- 相关推荐
宝贝
第二讲带余除法与整除性; 带余除法与整除性; 最大公因子, 最大公因子, 辗转相除法
宝贝
GA02
§1- 2带余除法与整除性
定义 4:i)设f ( X ) = an X n + + a1 X + a0 , c ∈ F , 则f (c) = an c + + a1c + a0 , 称为f ( X )在c点的值。n
ii )若 f ( c ) = 0, 称 c 为 f ( X ) 在 F 中的根或零点, 也称 c 为 f ( X ) = 0的解或根。 2
宝贝
定理2:i )余数定理 f ( X ) = ( X c)q( X ) + f (c). ii )零点定理 f (c) = 0 ( X c) f ( X ).c为f ( X )的根 f ( X ) = ( X c ) q( X )。设 f ( X ) = ( X c ) g ( X ), ( g ( X ) ∈ F ( X ), c ∈ F , g ( c ) ≠ 0, m ≥ 1) 则称 c 为 f ( X )的 m 重根。当 m = 1时称 c 为单根。m
宝贝
定理3 定理 3:域F 上的n次多项式f ( X )在F中 最多有n个根 (重根按重数计入).Proof : 设 a1为 f ( X )的根 , 则由零点定理 f1 ( X ) 使 f ( X ) = ( X a1 ) f1 ( X ) 再若 a 2是根 a1 ≠ a 2 则 f ( X ) = ( X a1 )( X a 2 ) f 2 ( X ) 继续 f ( X ) = ( X a1 ) ( X a m ) f m ( X )
= ( X a1 ) ∵ 两边次数相等
n1
( X am )m i =1
nm
f
m
(X )4
,∴ ∑ n i ≤ n .
宝贝
推 论 : 设 f ( X ) ∈ F [ X ], deg f ( X ) = n , 如 果 f ( X ) 在 F 中 有 > n个 不 同 的 根 , 则 f ( X ) = 0.定理4:设 f ( X ), g ( X ) ∈ F[ X ], deg f ,deg g < n. 若在 n 个不同的点 c1 , , cn 上, f (ci ) = g (ci ) 则 f ( X ) = g ( X ).
证 : 令 h ( X ) = f ( X ) g ( X ). 则 c1 , , cn是 h ( X )的不同的零点,∴ h ( X ) = 0.5
宝贝
§1- 3 最大公因子与辗转相除法定义 1;设 f , g ∈ F [ X ] 1) 若 h ( X ) ∈ F [ X ] 满足 h f, h g 则称 h ( X ) 为 f ( X ) 与 g ( X )的公因式。
2 ) 若 d ( X ) ∈ F [ X ] 是 f 和 g 的公因式 , 且是 f 和 g 的任一公因式的倍, 则称 d ( X )为 f ( X ) 与 g ( X )的最大公因式
.
f 与 g 的首一最大公因式记为 ( f , g ).6
宝贝
引理 1:若 f = gq + r , 则( f , g ) = ( r , g ). proof : 由 ( f , g ) f , ( f , g )f gg ,知 ( F [, X ] r , , , r∈ f g)故 ( f , g ) ( r , g ); 同理 ( r , g ) ( f , g ).
rs 2 = rs 1q s + rs deg rs < deg rs 1 rs 1 = rs q s +1 ∴ ( f , g ) = ( g , r1 ) = = ( rs 1 , rs ) = crs
f = gq 1 g = r1 q 2 r1 = r 2 q 3
+ r1 , deg r1 < deg g + r2 , deg r 2 < deg r1 + r3 ,
宝贝
g(X) -3 q2(X) x3+ 2x2 x3 + x2 -2x =x+1 x2 +2x -3 x2 + x -2 r2(x)= x -1 所以 ( f, g ) = r2(x) = x -1
f(X) x4+ x3- x2- 2x+ 1 x4+2 x3 - 3x - x3 - x2 +x + 1 - x3 - 2x2 + 3 r1(x)= x2 +x -2 =(x-1)(x+2)
q1(X) = x-1
f = gq
1
+ r1 ,
g = r1 q 2 + r 2 .8
r2 = g r1 q 2 = g ( f gq 1 ) q 2 . = q 2 f + (1 + q 1 q 2 ) g .
宝贝
rs 2 = rs 1 q s + rs ,
deg rs < deg rs 1
∵ rs = rs 2 rs 1q s = ( rs 4 rs 3 q s 2 ) ( rs 3 rs 2 q s 1 ) q s = = f 与 g 的线性组合。定理 2:设 f , g ∈ F [ X ], 则 ( f , g ) = d ( X ) 存在 且
唯一 , 而且存在 u , v ∈ F [ X ], 使 uf + vg = d Bezout 等式 .9
宝贝
exp1
设
f ( x) = x + x ,1 4 1 4 3 4 1 4 1 4 2 2 1 2 1 2 1 2
g ( x) = x + x x ,则其首一最大公因式
( f ( x ), g ( x )) = ________ .且有 u ( x )
= _____ , v ( x ) = _____ 使得 _____, u ( x ) f ( x ) + v ( x ) g ( x ) = ( f ( x ), g ( x )).又 ( u ( x ), v ( x )) =
_______ .10
宝贝
g ( x)1 3 q2 = 4 3 1 1 1 4 4 4
f ( x)1 4 4 1 4 4
x+
x + x 1 x 1 2 2 x 1x 41 2 4 1 2 4 1 2 4
x 1 x 1 4 2 x 1 41 4 1 4
r2 = x
x + x 1 q1 = 2 1 3 1 2 1 x + 4 x 2 x 2 x x 1 1 3 3 2 1 1 4 x + 4 x + 2 x 2 1 3 1 2 1 1 4 x 4 x + 2 x + 21 4 2
= 1 ( x + 1) 4
r1 = x 12
= ( x 1)( x + 1)
∴ ( f , g ) = ( x + 1) = 4r2 ( x)11
宝贝
f = gq
1
+ r1 ,
g = r1 q 2 + r 2 .
r2 = g r1 q 2 = g ( f gq 1 ) q 2 . = q 2 f + (1 + q 1 q 2 ) g .∴ ( f , g ) = ( x + 1) = 4r2 ( x)
= 4q2 f 4(1 + q1q2 ) g
v( x) = 4(1 + q1q2 ) = (4 + x 1) = x 32 2
∴ u ( x) = 4q2 = x + 1;(u, v) = 1
宝贝
§1- 4
互素
定义:设 f , g ∈ F [ X ], 若 ( f , g ) = 1 则称 f ( X ) 与 g ( X ) 互素。 定理 3:( f , g ) = 1 存在 u , v ∈ F [ X ] 使 uf + vg = 1 .proof : 由 Bezout 等式 ∵ d ( X ) = 1得证。 设 ( f , g ) = d ( X ), 则 d ( X ) f , d (X ) g, ∴ d ( X ) 1 ∴ d ( X ) = 1.13
整除和互素有如下性质:
宝贝
定理 4: i ) 若 f gh , 且 ( f , g ) = 1, 则 f h . ii ) 若 f 1 g , f 2 g , 且 ( f 1 , f 2 ) = 1, 则 f 1 f 2 g . iii ) 若 ( f , g ) = 1, ( f , h ) = 1, 则 ( f , gh ) = 1 .proof : i ) 由 u f + v g = 1 , 两边同乘 u f h + v g h = h → f h. h
ii ) g = f 1 h1 , f 2 f 1 h1 , 且 ( f 1 , f 2 ) = 1, ∴ f 2 h1 ∴ h1 = f 2 h 2 ,∴ g = f 1 f 2 h 2 , f 1 f 2 g . iii ) 由 uf + vg = 1, sf + th = 1, 两边相乘得 uf ( sf + th ) + sfvg + vtgh = 1 ∴ ( f , gh ) = 1 . 14
宝贝
§2- 1 唯一析因定理定义 1:若域 F 上的非常数多项式形式 f 可表为 f = gh , ( g , h ∈ F [ X ]均非常数 ) 则称 f 在 F 上是可约,否则称 f 是不可约。
例: x 2 在 Q 上不可约,在2 2
R 上可约 ;
x + 1在 R 中不可约 , 在 C 中可约 .
宝贝
引理 1 :设 p ( X ) ∈ F [ X ]不可约 ( i ) 若 p 与 f 不互素 , 则 p f . ( ii ) 若 p f 1 f 2 , 则 p f 1 或 p f 2 . proof : ( i ) p 不可约,知 p 无真因子。 由 ( p , f ) p ,知 ( p , f ) = 1,或 p 。 而 p , f 不互素 ∴ ( p , f ) = p → p f 。
.
( ii ) 若 p 与 f 1不互素,则由 若 p 与 f 1互素,则 p f 2。
( i ) p f 1,16
宝贝
定义中的恒元和逆元都 是乘在左边的, 可以证明,乘在右边也 有相同的性质。 即 a a -1=e, a e=a.
a a
1
= e (a a ) = (a ) a (a a ) 1 1 1
1
1 1
1
1
= (a ) e a 1
= (a ) a 1
1 1
1
= e.
a e = a (a a ) = (a a ) a = e a = a.30 .设 F1 ,
F2为任两个数域,则 F1 ∪ F2不一定是数域 .
宝贝
1.设集合 A = {1,2,3,4}, A 中的二元运算 与 分别定义为: 1 2 3 4 1 2 3 4 1 2 1 3 4 1 3 4 1 2 2 4 2 3 1 2 4 3 2 1 3 1 3 2 4 3 1 2 3 4 4 3 4 1 2 4 2 1 4 3 则代数系统( A; )与( A; )中成为群 的是: ,且1 的逆元为 .2.令G是所有秩不大于 r的n阶复方阵的集合, 则在通常的矩阵乘法运 算下, G是否构成群 ? 18
正在阅读:
同济大学数学专业考研讲义 - 高等代数_wlkc-0208-27
中学生如何面对灾难技能训练检测06-22
各种教育学案例汇总07-06
武威市凉州区2015-2016学年八年级下期中英语试卷含答案06-10
有害物种05-23
反比例函数综合题解答04-20
2013理论力学随堂作业2附答案01-04
公务员面试的几个低分特征12-13
- exercise2
- 铅锌矿详查地质设计 - 图文
- 厨余垃圾、餐厨垃圾堆肥系统设计方案
- 陈明珠开题报告
- 化工原理精选例题
- 政府形象宣传册营销案例
- 小学一至三年级语文阅读专项练习题
- 2014.民诉 期末考试 复习题
- 巅峰智业 - 做好顶层设计对建设城市的重要意义
- (三起)冀教版三年级英语上册Unit4 Lesson24练习题及答案
- 2017年实心轮胎现状及发展趋势分析(目录)
- 基于GIS的农用地定级技术研究定稿
- 2017-2022年中国医疗保健市场调查与市场前景预测报告(目录) - 图文
- 作业
- OFDM技术仿真(MATLAB代码) - 图文
- Android工程师笔试题及答案
- 生命密码联合密码
- 空间地上权若干法律问题探究
- 江苏学业水平测试《机械基础》模拟试题
- 选课走班实施方案
- 同济大学
- 代数
- 讲义
- 考研
- 高等
- 数学
- 专业
- wlkc
- 02
- 以安全教育为主题班会总结
- 11-涉氨制冷企业液氨使用专项治理
- 房地产标杆企业研究-华侨城旅游地产
- FX3G系列 硬件手册
- 中国国家大剧院结构抗震动力分析
- 常用的软件测试面试题
- 外企英文面试自我介绍
- 考勤与休假管理制度
- 2012市政质检员实务考试试题卷三
- 小学四年级数学简便计算题(共13份试题1份运算定律)
- 大学计算机基础第4章作业及答案
- 药理学复习归纳总结
- 空气调节用制冷技术第四版(3)
- 鲁教版七年级上册数学电子课本下载
- 高中历史必修一简答大题(岳麓版)
- 大学计算机基础-第5章 计算机网络技术及应用自测试题
- 职业病记录表格
- 2016-2022年中国熏衣草油市场研究及投资前景预测报告
- 地方门户网站营销经验的盈利策略分析
- 在审查是否存在未入账的应付账款时,下列程序中审计效果最佳的是: A.审