- 1、本文档共112页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
Chapt21环与域
* 离散数学 * 最小多项式 定理21.5.5:有限域F的元素a有唯一最小多项式Ma(x),且Ma(x)在F的最小子域上不可约。 证明:存在性: a是x – x的根。 pn 唯一性: 设f(x)和g(x)都是a的最小多项式。显然a也是f(x)–g(x)的根。设f(x)–g(x)的首系数为c,则c–1(f(x)–g(x))是比f(x)次数更低的最小多项式。矛盾。故f(x) = g(x)。 不可约性: 设Ma(x)可约, 则Ma(x)=f(x)g(x)。显然有f(a)=0或g(a)=0。而f(x)或g(x))是比Ma(x) )次数更低。矛盾。故Ma(x)不可约。 * 离散数学 * 求最小多项式 例2:设域F={0, 1},p(x)=x2+x+1。求F[x]p(x)的中每个元素所对应的最小多项式。 解: F[x]p(x) = {0, 1, x, x+1}。 显然,M0(x) = x; 因为1 + 1 = 0,所以M1(x) = x + 1; 因为 (x2 + x + 1)p(x) = 0,所以Mx(x) = Mx+1(x) = x2 + x + 1。 * 离散数学 * 以a为根的多项式必含Ma(x) 定理21.5.6:设F是特征为p的有限域,a是F的最小子域上的多项式f(x)的根,则Ma(x)|f(x)。 证明:设F的最小子域为Fp,由定理21.4.1存在q(x), r(x)∈Fp[x],使得 f(x) = q(x) Ma(x) + r(x) 其中?(r(x))<?(Ma(x))。因为f(a) = Ma(a) = 0,所以r(a) = 0。于是必有r(x) = 0。故Ma(x)|f(x)。 * 离散数学 * x – x的因式的最高次数为n 定理21.5.7:设f(x)是p阶域F上的n次不可约多项式,g(x)是次数大于n的不可约多项式,则 f(x) | x – x且g(x) | x – x pn pn pn 证明:∵F[x]f(x)是F的pn阶扩域,∴x∈F[x]f(x)是x – x的根。又显然f(x)是x的最小多项式,故由定理21.5.6知f(x) | x – x。 pn pn 设?(g(x))=m>n。若g(x) | x – x,即(x – x)g(x) = 0,则(x )g(x) = x。任取h(x)∈F[x]f(x),于是有(h(x)) – h(x) = 0。 pn pn pn pn ? pn pn ∵(h(x)) = (h(x))g(x) pn = (h(x ))g(x) pn = ((h(x ))g(x))g(x) = (h(x))g(x) = h(x) pn ∴(h(x)) – h(x) = 0 ∴h(x)是x –x在F[x]g(x)的根, 但这样的h(x)有pm(>pn)个。矛盾。 结论成立。 pn * 离散数学 * a = a 定理21.5.8:设F是特征为p的有限域。a∈F, ?(Ma(x))=n,则a = a,且对任意m(0<m<n), a ≠a。 pn pm 证明:令x – x为Pn(x),x – x为Pm(x) 。 pn pn 设Fp为F的质域,于是Ma(x)是Fp上的n次不可约多项式,从而Ma(x)| Pn(x) 。故a = a。 pn 对任意m(0mn),设Pm(x)=Ma(x)q(x)+r(x),其中?(r(x))n。若a是Pm(x)的根,则r(a)=0,从而r(x)=0,即Ma(x)|Pm(x)。矛盾。结论成立。 pn * 离散数学 * n次不可约多项式有n个根 定理21.5.9:设F是p阶域。f(x)是F上的n次不可 约多项式,a是f(x)在F[x]f(x)中的根,则f(x)在 2 n–1 F[X]f(x)中有n个不同的根:a, ap, ap, …, ap 。 证明:由定理21.5.4知(f(x))p
您可能关注的文档
- 安徽省蚌埠市2016届高考数学一模试卷理(含解析)概要.doc
- 安徽省阜阳三中2014-2015高考数学二轮复习解析几何5.6曲线与方程课件理概要.ppt
- 安徽省电力公司单相电能计量箱专用技术规范书(修订稿)概要.doc
- 安徽省高等职业学校教师专业技术资格申报条件(行文版).doc概要.doc
- 安徽省马鞍山市第四中学2014-2015学年七年级语文上学期第一次月考试题新人教版概要.doc
- 安徽省黄山区生态茶博园灌溉工程概要.doc
- ch3-3Struts2国际化.ppt
- ch3-3循环.ppt
- 北京市2015年初三化学二模基础实验题目汇总讲解.doc
- 北镇中学、莱芜一中、德州一中2016届高三4月份联考(理综生物)讲解.doc
- 2024年江西省高考政治试卷真题(含答案逐题解析).pdf
- 2025年四川省新高考八省适应性联考模拟演练(二)物理试卷(含答案详解).pdf
- 2025年四川省新高考八省适应性联考模拟演练(二)地理试卷(含答案详解).pdf
- 2024年内蒙通辽市中考化学试卷(含答案逐题解析).docx
- 2024年四川省攀枝花市中考化学试卷真题(含答案详解).docx
- (一模)长春市2025届高三质量监测(一)化学试卷(含答案).pdf
- 2024年安徽省高考政治试卷(含答案逐题解析).pdf
- (一模)长春市2025届高三质量监测(一)生物试卷(含答案).pdf
- 2024年湖南省高考政治试卷真题(含答案逐题解析).docx
- 2024年安徽省高考政治试卷(含答案逐题解析).docx
文档评论(0)