什么是群
一、定义
设G是定义了一个二元运算+的集合,如果这个运算满足下列性质:
(1)封闭性 如果a和b都属于G,则a+b也属于G。
(2)结合律 对于G中的任意元素a,b,c,都有(a+b)+c=a+(b+c)成立
(3)单位元 G中存在元素e,对于G中任意元素a,都有a+e=e+a=a成立
(4)逆元 对于G中任意元素a,G中都存在元素a‘,使得a+a’=a‘+a=e成立,G就叫做一个群,
记为(G,+)
例:
集合{0,1}关于xor运算是群,阶为2
封闭性:0 xor 1=1属于该群。
结合律:(0 xor 1)xor 0=1=0 xor(1 xor 0)
单位元为0:0 xor 0=0 , 0 xor 1=1
逆元 0 xor 0=0,1 xor 1=0
如果群(G,+)中的运算+还满足交换律,即对G中的任意元素a和b,都有a+b=b+a成立,
则称G为一个交换群,
例:整数关于加法的运算(z,+)就为交换群
在群中定义求幂运算为重复使用群中的运算,如a的4次幂=a+a+a+a,规定a的0次幂=e为单位元,
如果一个群的所有元素都是a的幂a的k次幂,则称这个群是一个循环群,这里的k是整数,a也被称为这个群的生成元。
定义2
给定群G中元素a,称满足a的i次幂=e的最小正整数i为元素a的阶。
群的基本性质
左逆元同时也是右逆元,即对于a,b∈G,b+a=e,则a+b=e
左单位元同时也是右单位元,既如果对于所有的a∈G有ea=e,则对于所有的a∈G也有ae=e
单位元是唯一的
逆元是唯一的