第六章 代数系统3：-1st-li.pptVIP

* * * * * * * * * * * * * * * * * * * * * * 定义 G = a = {ak | k∈Z}, a∈G 称G 为循环群，a 为G 的生成元。 定理1 G=a是循环群， (1) 若G 是无限循环群，则G 的生成元是a 和a?1; * * * * * * * * * * （5）分配律： （6）同一律： （7）零一律： （8）互补律： （9）对合律： （10）德·摩根定律： */46 用代数系统定义的格和布尔代数 格：设S，?， ? 是一个代数系统， ?和?是S上的二元运算，若这些运算满足交换律，结合律和吸收律，则称S，?， ? 是格。 （由代数系统定义的格和用偏序集定义的格是一致的．） 布尔代数：设S，?， ? ，′是一个代数系统， ?和?是S上的二元运算，′是一元运算，若这些运算满足交换律，分配律，同一律和互补律，则称S，?， ? ，′是布尔代数。 */46 例题 设代数系统I,*，I是整数集合，*定义如下：a*b=a+b-2。试证明：I,*是群。 解： (1) a*b=a+b-2∈I， 满足封闭性 (2) (a*b)*c=(a+b-2)*c=a+b-2+c-2=a+b+c-4 a*(b*c)=a*(b+c-2)=a+b+c-2-2=a+b+c-4 (a*b)*c= a*(b*c) 满足结合律 a*2=a+2-2=a,2*a=2+a-2=a,2是单位元 a*a-1=a+a-1-2=2，a-1*a=a-1+a-2=2 a-1=4-a 逆元 I,*是群 */46 练习 设G,*是群，x, y ?G，并且y*x*y-1=x2，其中x≠e，e是么元。已知y是二阶元(y2=e)，求x的阶。 解： x4=x2*x2 = y*x*y-1*y*x*y-1 = y*x2*y-1 = y*y*x*y-1*y-1 = y2*x*y-2 =x x3=e */46 练习 设G,*为阶是6的群，证明它的真子群的阶至多为3. */46 练习 设〈G,*〉是一个独异点，并且每个元素都有右逆元，证明〈G,*〉为群。 证明： 设e是〈G,*〉中的幺元。每个元素都有右逆元，即对任意x∈G，有y∈G使得x*y=e， 而对于此y，又有z∈G使得y*z=e。 只需证x=z。 由于x∈G均有x*e=e*x=x，因此 z=e*z=x*y*z=x*e=x 即 x*y=e=y*z=y*x=e y既是x的右逆元，又是x的左逆元，故对任意x∈G均有逆元，〈G,*〉为群。 */46 练习 (1)任何群G的幺元e的阶为1，且只有幺元e的阶为1。 (2)〈Z4,+4〉中 ［1］的阶是4， ［2］的阶是2， ［3］的阶是4。 */46 设G是n阶有限群，证明： （1）G中阶大于2的元素个数一定是偶数； （2）若n是偶数，则G中阶等于2的元素个数一定是奇数。 证明 （1）设A={x|x∈G，x的阶大于2}，则若a∈A， 则 a-1≠a， 不然 a2=e与a∈A矛盾。 因为a与a-1的阶相同，且a-1相对于a是唯一的，所以a∈A，a-1与a成对出现，故G中阶大于2的元素个数一定是偶数。 （2）当n是偶数时，因为G中阶大于2的元素个数一定是偶数，所以G中阶小于等于2的元素个数是偶数，由于阶为1的元素是唯一的幺元e，因此G中阶等于2的元素一定是奇数。 */46 （1）整数加群〈Z,+〉为循环群，1 或 -1 为其生成元。 （2）令A={2i|i∈I}，那么〈A,·〉(·为普通的数乘)是循环群，2是生成元。 （3）〈Z8,+8〉为循环群，1，3都可以是生成元。 （4） ·〉(·为矩阵乘法)，幺元为 因为 ，所以逆元为 ，生成元为 */46 设〈A,*〉是一个独异点，B是A中所有有逆元的元素集合，证明：〈B,*〉构成群。 证明： 设e是〈G,*〉中的幺元，因为e-1=e，所以e∈B 且 a∈B必有a∈A，因此a*e=e*a=a ∈ B，所以B中有幺元e。 a∈B，因为a有逆元a-1，而a与a-1互逆， 所以a-1∈B 。 （有逆元） a，b∈B，因为 （a*b）*b-1*a-1=a*b*b-1*a-1=e， 所以a*b有逆元b-1*a-1，故a*b∈B。满足封闭性。 ?由*在A上满足结合律，可知*在B上也必满足结合律 因此，〈B,*〉构成群。 */46 设〈G1,。〉、〈G2,◇〉均是群，*是定义在G1×G2上的二元运算，且a1，a2∈G1，