一、群环域
1.群
群G,记作{G,•},定义一个二元运算•的集合,G中每一个序偶(a,b)通过运算生成G中的元素(a•b),满足以下公理:
- 封闭性:如果a,b都属于G,则a•b也属于G
- 结合律:对于任意的a,b,c,都有a•(b•c)=(a•b)•c成立
- 单位元:G中存在一个元素e,对于G中任意元素a都有a•e = e•a = a
- 逆元:对于G中任意元素a,都存在a'∈G,使得a•a‘ = e
有限群:如果一个群中的元素是有限的则称该群为有限群,元素的个数即为该群的阶数
无限群:如果一个群中的元素个数是无限的,则称该群为无限群
交换群(阿贝尔群): 如果对于群中的任意两个元素a,b都有a•b = b•a,则该群为交换群
循环群:如果群中的每一个元素都是一个固定元素a的幂a^n,n为整数,则称G为循环群,a是qunG的生成元
2.环
环R,记作{R,+,x},是具有加法和乘法两个二元运算的元素的集合,对于环中所有的a,b,c,都满足以下公理:
- 对于加法满足群的所有性质,且单位元是0,a的逆是-a
- 乘法封闭性:若a,b均属于R,则ab属于R
- 乘法结合律:对于R中任意的a,b,c,均满足a(bc) = (ab)c
- 分配律:a(b+c) = ab+ac,或者 (a+b)c = ac+bc
又有
- 乘法交换律:ab=ba,满足乘法交换律的环是交换环
- 单位元:R中存在元素1使得a1=1a=a
- 无零因子:若R中有ab=0,则a=0或b=0
满足单位元和无零因子的交换环是整环
3.域
域F,记作{F,+,x}是具有加法和乘法两个二元运算的集合,对于F中所有的a,b,c均有
- 满足环的所有条件,即F是个整环
- 乘法逆元:对于F中任意元素a除0外,均有一个∈F使得a=a=1
- 域就是一个集合,定义减法为a-b=a+b'即a+(-b),定义除法为b/a=bx,在域上进行加减乘除运算结果都不脱离该集合
有理数集合,实数集合和复数集合都是域,整数集合不是域
4.群环域的关系
二、同余
如果a能整除b,则称b是a的一个因子,记作b|a,有如下性质
- 如果a|1,则a=±1
- 如果a|b且b|a,则a=±b
- 任何b≠0,b都能整除0
- 如果b|g,b|h,则对任意整数m,n都有b|(mg+nh)
- 如果a≡0mod n,则n|a
给定整数a,b及n≠0,当且仅当a-b=kn时,a与b在模n时同余,记作a≡b mod n 或者a≡
如果n|(a-b), 则a≡b mod n ,证明:
- 如果n|(a-b),则有a-b=kn
- 则a=b+kn
- a mod n = (b+kn)mod n
- a mod n = b mod n
a≡b mod n 且b≡c mod n 则a≡c m