chap4-数论有线域.pptVIP

* 4 结构代数阶段 结构代数：从公理系统出发研究特定的代数系统，群、环、域等 抽象代数是现代数学的基础 迢峪祁痰砾浆凸模惧闺的摄杨钢蒋凑切眉苞男薪钾寓份裤诀习擦翰虫券腋chap4-数论有线域chap4-数论有线域 4.4 概念：群、环、域 群 环 域 高等教育出版社近世代数初步 殃欧蔚扒规纂拨项烧份胁紊廉憋诣舆璃苇铭野贴衰范淮抗肠侄罗蔼宪繁磐chap4-数论有线域chap4-数论有线域 群(Group)的定义 设G是一个非空集合，并在G内定义了一种代数运算 “ 。”，若满足： A1: 封闭性。对任意 ，恒有 A2: 结合律。对任意 ，恒有 A3: G中存在一恒等元e,对任意 ，使 A4: 对任意 ，存在a的逆元 ，使 [A1-A4]:群 若加法，恒等元（又称单位元）用0表示; 若为乘法，恒等元称为单位元 群可以记作{G, 。}；注意： “ 。”里面是实心 揖傀嫁解耍振腻沟翌邻暑说泉茨斗忠看夫鸭枣云绝回祷易蚊网肖炔看劈潘chap4-数论有线域chap4-数论有线域 (A5) 交换律：对于G中的任意元素a和b,有 [A1-A5]:可交换群 循环群 若由群G的一个生成元素g的幂次构成G群，即G={e，g，g2 ，…， gn}则称G为循环群。元素g称为G的生成元素。 e=g0 n阶循环群中，g生成了群G，或者说g是群G的生成元。记做G=g。 睬录琶空葬坦麻闸诛淖沦咸蜡罐遭根姻因雕拖返隶褂邱好衡蔓资绳悠存啥chap4-数论有线域chap4-数论有线域 环(Ring)的定义 环R记为{R, +, };非空集合R中，若定义了两种代数运算加和乘，且满足： (M1) 乘法的封闭性:如果a和b属于R，则ab属于R (M2) 乘法的结合率：对于R中的任意元素a,b,c，有a(bc)=(ab)c (M3) 分配律：对于R中的任意元素a,b,c，有a(b+c)=ab+ac和(a+b)c=ac+bc [A1-M3]:环 (M4) 乘法交换律:对于R中的任意元素a和b，ab=ba [A1-M4]:可交换环 描烙应萤础扛舵跪破吭列卖郧巩至克频仆丹植茂撬擎剪微袖僵宵谎任墟磋chap4-数论有线域chap4-数论有线域 域(Field)的定义 (M5) 乘法单位元：对于F中的任意元素a，在F中存在一个元素i,使得ai=ia=a (M6) 无零因子：对于F中的元素a,b，若ab=0，则有a=0或b=0 [A1-M6]：整环 (M7) 乘法逆元：如果a属于F,且a不为0，则F中存在一个元素 , 全得 [A1-M7]：域 域F记为{F, +, }; 渗锁惰鸵链布寓急陈窥霓赐临粉捞剧憋休材威患画毕埠肥刻景裹写谜谦袋chap4-数论有线域chap4-数论有线域 芽骇粪翠膳实傀龙碰傈馋框丘佯影辣方烩过惨监邀芒阮斡班谁憎张寐押烟chap4-数论有线域chap4-数论有线域 4.5 有线域GF(p) 元素个数为p（p为有线域的阶）必须是一个素数的幂 ，n是正整数 GF(2n)域 ：又称伽罗华域。 窒抱绥陶氧势成恐耿陈舵氓滥勿匿甩衙住仔耽兴央眯研蚌搭吠级褒士醉铂chap4-数论有线域chap4-数论有线域 阶为p的有线域 给定一个素数p，元素个数为p的有限域GF(p)定义为整数{0,1,…,p-1}的集合 ，其运算为模p的代数运算 纲沏聊卿缨赔遭酋殴奄闰颐茶座异丙楞求窄曹计宅折季篱箱八睦筒舌抠舀chap4-数论有线域chap4-数论有线域 GF(7) Multiplication Example ? 0 1 2 3 4 5 6 0 0 0 0 0 0 0 0 1 0 1 2 3 4 5 6 2 0 2 4 6 1 3 5 3 0 3 6 2 5 1 4 4 0 4 1 5 2 6 3 5 0 5 3 1 6 4 2 6 0 6 5 4 3 2 1 爸怀淬制反淮甄朗玲签翱争犯佃门轰篷衬棘搞衅念毒例未光伴测闪榜瞥造chap4-数论有线域chap4-数论有线域 罩失嗓淳卖悔蝎误询坠墩涕锨忘绰第娩屹衫藉厨脯锰友黔叭杠膳阴环划斧chap4-数论有线域chap4-数论有线域 对于一个数：n，n和其加法逆元(或称相反数)之和是加法单位（即零）。 　　对于n加法逆元表示为-n。 　　例：7的加法逆元是-7。-0.3的加法逆元是0.3。 瓦川拱剐泄范阶豢亩奎戒狂澄玩勃六太款届磺有塞寥被塞抬投危汗扮列零chap4-数论有线域chap4-数论有线域 4.6 多项式运算Polynomial Arithmetic 多项式 f(x)=fnxn+ fn-1xn-1+…+ f1x+f0 其中 i=0,1,…n，该多项式称为域Zp上的多项式 多项式次数 degf(x) 系数不为零的x的最高次