集合R在加法运算下构成阿贝尔群乘法有封闭性乘法结合律.ppt

第二部分 代数引论 要求掌握的内容 群 环的概念 域的概念 会判断 子群、陪集的概念 线性空间的概念 欧几里德除法 设b是正整数，则任意正整数a b皆可唯一地表示成 a = qb + r 0≤ r b 最大公约数、欧几里德算法、最小公倍数 同时除尽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)。 同余和剩余类 同余：若整数a和b被同一正整数m除时，有相同的余数，则称a、b关于模m同余，记为 群(Group)的定义 设G是一个非空集合，并在G内定义了一种代数运算 “ 。”，若满足： 有关群的几个概念 群的阶(Order of a Group) 有限群(Finite Group)、无限群(Infinite Group) 加群、乘群 阿贝尔群(