第二部分代数引论.pptVIP

StateKeyLaboratoryofIntegratedServicesNetworks第1页，共21页，星期日，2025年，2月5日要求掌握的内容群环的概念域的概念会判断子群、陪集的概念线性空间的概念第2页，共21页，星期日，2025年，2月5日欧几里德除法设b是正整数，则任意正整数ab皆可唯一地表示成 a=qb+r0≤rb 第3页，共21页，星期日，2025年，2月5日最大公约数、欧几里德算法、最小公倍数同时除尽a,b,…,l(不全为0)的正整数，称为a,b,…,l的公约数，其中最大者称为最大公约数，用(a,b,…,l)或者GCD(a,b,…l)表示。若(a,b,…,l)=1,则称a,b,…,l互素。给定两正整数a,b,且ab，若a=bq+r，则(a,b)=(b,r)——根据该定理可以求2个数的最大公约数欧几里德算法：给定任意正整数a,b，必存在有整数A，B使(a,b)=Aa+Bb最小公倍数：设a,b为任意两个正整数，若有一整数M使a|M,b|M，则称M是a,b的公倍数，其中最小的正公倍数称为最小公倍数，记为[a,b]或LCM(a,b)。第4页，共21页，星期日，2025年，2月5日同余和剩余类同余：若整数a和b被同一正整数m除时，有相同的余数，则称a、b关于模m同余，记为剩余类(Residue)：给定正整数m，可将全体整数按余数相同进行分类，可获得m个剩余类，分别用第5页，共21页，星期日，2025年，2月5日群(Group)的定义设G是一个非空集合，并在G内定义了一种代数运算“。”，若满足：1)封闭性。对任意，恒有2)结合律。对任意，恒有3)G中存在一恒等元e,对任意，使4)对任意，存在a的逆元，使则称G构成一个群。若加法，恒等元用0表示，若为乘法，恒等元称为单位元第6页，共21页，星期日，2025年，2月5日Examples:1、全体整数2、全体偶数3、全体实数6、模m的全体剩余类,4、全体复数5、全体有理数对加法构成群对乘法不构成群对加法构成群对加法构成群对加法构成群除0元素外，对乘法构成群对加法构成群除0元素外，对乘法构成群对加法构成群除0元素外，对乘法构成群对模m加法构成群对模m乘法，除0外，根据m值不同第7页，共21页，星期日，2025年，2月5日有关群的几个概念群的阶(OrderofaGroup)有限群(FiniteGroup)、无限群(InfiniteGroup)加群、乘群阿贝尔群(AbelGroup)半群、若群第8页，共21页，星期日，2025年，2月5日群群G的单位元是唯一的群中每个元素的逆元是唯一的若a,b∈G，则(a*b)-1=b-1*a-1给定G中任意两个元素a和b，方程a*x=b和y*a=b在G中有唯一解令G为二元运算*下的一个群，H为G的一个非空子集，若i)H在二元运算*下封闭，ii）H中任意元素a，a的逆元仍在H中，则H是G的一个子群。第9页，共21页，星期日，2025年，2月5日四、环(Ring)的定义非空集合R中，若定义了两种代数运算加和乘，且满足：1)集合R在加法运算下构成阿贝尔群2)乘法有封闭性3)乘法结合律成立，且加和乘之间有分配律第10页，共21页，星期日，2025年，2月5日Examples:1、全体整数2、全体偶数3、全体实数6、模m的全体剩余类,4、全体复数5、全体有理数构成环第11页，共21页，星期日，2025年，2月5日五、有关环的几个概念有单位元环（对于乘法而言）可换环(CommutativeRing)有零因子环整环(Domain)，既无零因子环除环(有单位元、每个非零元素有逆元，非可换的环)第12页，共21页，星期日，2025年，2月5日六、域(Field)的定义非空集合F，若F中定义了加和乘两种运算，且满足：1)F关于加法构成阿贝尔群，加法恒等元记为02)F中所有非零元素对乘法构成阿贝尔群，乘法恒等元记为13)加法和乘法之间满足分配律第13页，共21页，星期日，2025年，2月5日Examples:1、全体整数2、全体偶数3、全体实数6、模m的全体剩余类,4、全体复数5、全体有理数设q为素数，则整数全体关于模q的剩余类在模q的运算下(模q加和乘)构成q阶有限域GF(q)构成环，不构成域构成环，不构成域构成域构成域构成域第14页，共21页，星期日，2025年，2月5日