数论中的基础概念.pdfVIP

1群、环、域概念 A1：加法的封闭性：如果a和b属于G， a+b也属于G A2：加法结合律：对G 中的任意元素a,b,c,a+(b+c)=(a+b)+c A3：加法单位元：G 中存在一个元素0，使得对于G 中的任意元素a，有a+0=0+a A4：加法逆元：对于G 中的任意元素a，G 中一定存在一个元素a,使得 a+(-a)=(-a)+a=0 A5：加法交换律：对于G 中的任意元素a和b，有a+b=b+a M1：乘法的封闭性：如果a和b属于G， ab也属于G M2：乘法结合律：对于G 中的任意元素a,b,c有a(bc)=(ab)c M3：乘法分配了：对于G 中的任意元素a,b,c，有a(b+c)=ab+ac和(a+b)c=ac+bc M4：乘法交换律：对于G 中的任意元素a,b有ab=ba M5：乘法单位元：对于G 中的任意元素a,在G 中存在一个元素1，使得a1=1a=a M6：无零因子：对于G 中的元素a,b，若ab=0，则必有a=0或b=0 1 M7：乘法逆元：如果a属于G，且a不为0, G 中存在一个元素 ，使得a 1 1 aa a a1 满足A1A4称为群 满足A1A5称为可交换群 满足A1M3称为环 满足A1M4称为可交换换 满足A1M6称为整环 满足A1M7称为域 2循环群：如果群中的每一个元素都是一个固定元素a(aG) 的幂 （k为整数），ak 则称群G是循环群。我们认为元素a生成了群G，或者说a是群G 的 生成元。 循环群总是交换群 3模运算 (amodn)(bmodn)则称整数a和b是模n 同余的，可以表示为：ab(modn) 若b整除a。则用符号： 表示。其性质可表示如下： b|a ①如果a|1,那么a=-1或1。 ②如果a|b，且b|a，那么a=b或a=-b ③任何不等于零的数整除0 ④如果b|g且b|h，那么对任意整数m,n都有b| （mg+nh） 证明性质④： 如 b|g，那么g bg ,g为整数。 1 如 b|h，那么hbh ，h为整数。 1 于是：mgnhmbg nbh b(mg nh ) 1 1 1 1 因此b整除mg+nh. 同余的性质： 1如 n| （a-b），，那么   abmodn 2  隐含   abmodn ba modn 3  ，  隐含   abmodn bcmodn acmodn 性质1证明： 如 ，那么 ， 为整数。使得k   ， n|(ab) k ab kn      则有abkn(amodn) bkn modn  bmodn 即得  。 abmodn 性质2证明： 由  得： 即 ，满足 abmodn (amodn)(bmodn) k ,k ,rZ 1 2