代数系统
16.设<G,·>是群,a G。令H={x G|a·x=x·a}。试证:H是G的子群。 证明: c,d H,c·a=a·c,d·a=a·d。
故(c·d)·a=c·(d·a)=c·(a·d)=(c·a)·d=(a·c)·d=a·(c·d)。从而c·d H。 由于c·a=a·c,
c·a=a·c c·a·c=a·c·c c·a·c=a c·c·a·c= c·a a·c= c·a,
-1-1-1
所以a·c=c·a。故c H。从而H是G的子群。
17.在一个群<G,*>中,若A和B都是G的子群。试证:若A B=G,则A=G或B=G。 证明:用反证法证明。
若A G且B G,则有a A,a B且b B,b A。因为A,B都是G的子群,故a,b G,从而a*b G。
因为a A,所以a 1 A。若a*b A,则b= a 1*(a*b) A,这与a A矛盾。从而a*b A。 同理可证a*b B。
综合可得a*b A B=G,这与已知矛盾。从而假设错误,得证A=G或B=G。
18.试求出8阶循环群的所有子群。
解:设G是8阶循环群,a是生成元。则G={e,a,a2,..,a7}。循环群的子群也是循环群。 <e>={e},
<a>=<a3>=<a5>=<a7>={e,a,a2,..,a7}, <a2>=<a6>={e,a2,a4,a6}, <a4>={e,a4}。
19.试证:设a是一个循环群〈G,*〉的生成元,则a-1也是它的生成元。 证明:
x G,因为a是〈G,*〉的生成元,所以存在整数k,使得x=ak。
-1
-1
-1
-1
-1
-1
-1
-1
故x=((a)
k 1
)
1
=((a
1
))
k 1
=(a
1
)
k
。从而a-1也是〈G,*〉的生成元。
20.求下列置换的运算:
1(1) 2
24
33
4 1 1 4
23
32
4
1
1
(2) 4
25
32
46
53
6 1
3
解:
离散数学第七章 典型的代数系统 重庆文理学院计算机学院 第七章 典型的代数系统 7.1 半群与群 7.2 环和域 7.3 格与布尔代数 7.1 半群与群 7.1.1 ...
第七章 典型的代数系统 DALIAN MARITIME UNIVERSITY 一、半群 二、群三、格(略) 四、布尔代数(略) 大连海事大学 DALIAN MARITIME UNIVERSITY 一、半群 DALIAN ...
第七章 群论 ? 本章讨论几个较为复杂的代数系统: 环、域、格和布尔代数 ? 它们均包含两个二元运算 ? 所建立的系统不仅有对每个运算某 些性质而且也有两个...
2 第七章 代数系统 7.1 二元运算及其性质 ? ? ? ? 二元运算定义及其实例 一元运算定义及其实例 运算的表示 二元运算的性质 ? ? 交换律、结合律、幂等律、...
第七章 其它代数系统 7.1 环、理想、整环和域 7.2 格与布尔代数 从这一节起我们要讨论含有两个二元运算的代数系统, 从这一节起我们要讨论含有两个二元...
第1章 命题逻辑 第2章 谓词逻辑 第3章 集合 第4章 二元关系 第5章 函数 第7章 典型的代数系统 第8章 图论基础 第9章 特殊图与应用...
离散数学 第三篇 抽象代数 第6章:代数系统 ? 第7章:典型代数系统 6.1 代数系统的基本概念代数结构也叫抽象代数,主要研究抽象的代数系 统。抽象的代数系统也是...
第7章_典型代数系统_meng_数学_自然科学_专业资料。离散数学离散数学 第三篇 抽象代数 第6章:代数系统 第7章:典型代数系统 ? 7.1 半群和群半群和群是两...
热门文档