同构习题

合集下载

6.8 线性空间的同构

6.8  线性空间的同构
2), 3)的意义是保持运算不变,即“和的像等于像 的和;数乘的像等于像的数乘”。其几何意义如图 示:
V
β
α α+β
V/
σ(β)
σ(α) σ(α+β)=σ(α)+σ(β)
P
k
α

P σ(α)
σ(kα)= kσ(α)
实例: 取映射 f:V3 R3 , 规定 V3
x



间. 设 dim V1 r, 1, ,r是V1 的基 f (1), , f (r() f (V1))线性 无关.
f (V1), a11 arr V1, f ( ) f (a11 arr )
a1 f (1) ar f (r ) f (1), , f (r ) 是 f (V1) 的基,即
5) f 是满射 , f (V1), , V1, f ( ) , f ( ) ;
由因 V1 是子空间 a,b P, a b V
a b af ( ) bf ( ) f (a b ) f (V1) f (V1)是W 的子空
gf 是V到V// 的同构映射.

该定理说明:线性空间 V V (自反性);
V W W V (对称性);
V V/,V/ V// V V// (传递性)
即线性空间之间的同构关系是一个等价关系.
4. (定理 12) V W dim V dim W
证明: V W V的基 e1, ,en 在同构映射 f 下的像
f ( ) f ( ) f 是V3到R3的映射.
, V3 , 设 xe1 ye2 ze3 , x/e1 y /e2 z /e3

电子科技大学-图论第一次作业-

电子科技大学-图论第一次作业-
.
课本习题一:
4. 证明下面两图同构。
v1
u1
v2
v6
v10 v5
v7
v8 v9
v3
v4 (a)
u6 u5
u2
u8
u10
u3
u7
u9
u4
(b)
证明:作映射 f : vi ↔ ui (i=1,2….10)
容易证明,对vi v j E ((a)),有 f (v i vj,),,ui,uj,,E,((b))
中不
3.设 G 是阶大于 2 的连通图,证明下列命题等价:
(1)
G 是块
(2)
G 无环且任意一个点和任意一条边都位于同一
个圈上;
(3)
G 无环且任意三个不同点都位于同一条路上。
: 是块,任取 的一点 ,一边 ,在 边插入一点 ,使得 成为两条边,由此 得到新图 ,显然 的是阶数大于 的块,由定理 4, 中的 u,v 位于同一个 圈上,于是 中 u 与边 都位于同一个圈上。
件下的不同构的情形,则从上面穷举出的情况可以看出四个顶点的非同构简单图
有 11 个。
11.证明:序列(7,6,5,4,3,3,2)和(6,6,5,4,3,3,1)
不是图序列。
证明:由于 7 个顶点的简单图的最大度不会超过 6,因此序列(7,6,5,4,3,3,2)不
是图序列;
(6,6,5,4,3,3,1)是图序列
(G1) 2 最小边割{(6,5),(8,5)} {(6,7),(8,7)}{(6,9),(8,9)}
1j 10 ) 由图的同构定义知,图(a)与(b)是同构的。
5.证明:四个顶点的非同构简单图有 11 个。
证明:设四个顶点中边的个数为 m,则有:

第三章 正规子群和群的同态与同构

第三章 正规子群和群的同态与同构
第三章 正规子群和群的同态与同构
§1群同态与同构的简单性质
(Basic Properties of Homomorphism and Isomorphism of the groups)
一 定义
定义1 设 ( G, ) 和 G, 是两个群,如果存在映射ϕ:G → G满足
( )
ϕ (a b) = ϕ (a) ϕ (b)(∀a, b ∈ G(即ϕ 保运算) )
G ⇒ ϕ ( N ) G;
( 2) N
G ⇒ ϕ −1 ( N ) G
5.子群之积
定理3 若群G的一个正规子群和一个子群之积仍是G的子群, 两个正规子群之积仍是正规子群,也就是说,若H ≤ G , N ≤ G, 则
(1) 若N ( 2 ) 若H
G ⇒ NH ≤ G且N G且N G ⇒ HN
NH , H ∩ N
H
G,进一步,若还有H ∩ N = {e},
则∀h ∈ H , ∀n ∈ N 都有hn = nh
例4 若H ≤ G,那么N ( H ) = {x ∈ G | xH = Hx}叫做H 在G中 的正规化子,试证H N ( H ) ≤ G。

1. 商群的定义
设N 即


G,任取2个陪集aN , bN。则 (aN )(bN ) = a ( Nb) N = abNN = (ab) N, (aN )(bN ) = (ab) N
ϕ
三 循环群的同态象
定理3 设G和G为两个群,且G ∼ G,若G为循环群, 则G也为循环群。
推论2 循环群的商群仍为循环群. 推广 交换群的满同态象仍为交换群;交换群的商群 也是交换群.
ϕ
四 同态映射下两个群的子群之间的关系
引理 设σ :G → G是群同态映射,又H ≤ G,如果H ⊇ Kerϕ, 则

第三章 正规子群和群的同态与同构

第三章 正规子群和群的同态与同构
则当 G 是一个群时, G却不一定是群 .
_
_
_
G ~ G,
_
例 令 G = {全体正负奇数 },代数运算为数的普通 乘法;
G = {1,−1}关于数的普通乘法 作成群, _ _ 令 ϕ : 正奇数 → 1, G ~ G , G 是群,但 G不是! 负奇数 → − 1.
结论: 如果 G与G 为各有一个代数运算的 代数系统,
为素数.
∴ a = n,
从而 G =< a > 为循环群,
由G为单群知n为素数. 练习 设G = Z , N = mZ < G , (1)写出商群的全部元素;(2)商群是否为循环群?
作 业
习题3.2 第91页 2,3,4,5
3.3
群同态基本定理
一、复习 二、 群同态基本定理 三、应用
一、复习
1、正规子群:
在 ϕ之下的所有逆象作成的 集合,叫做 ϕ的核 ,记为 ker ϕ .
_
_
G中所有元素在 ϕ之下的象作成的集合, 叫做
ϕ的象集 ,记为 Im ϕ .
结论: 设 ϕ为群 G到群 G 的一个同态映射, K = ker ϕ ,
.
_
则 : (1) ker ϕ
<G , Im ϕ < G; ( 2) ϕ (a ) = ϕ (b ) ⇔ ∀a , b ∈ G , 有 aK = bK . (3)一个同态 ϕ 是单同态 ⇔ Kerϕ = {e } ⊆ G
设N是G的一个正规子群,任取二陪集aN与bN,有
(aN )(bN ) = a ( Nb) N = a (bN ) N = (ab) NN = (ab) N ,
即(aN )(bN ) = (ab) N , 称此为陪集的乘法.

习题八 同态与同构

习题八 同态与同构

习题八: 同态与同构1.证明:如果f 是由<A ,★>到<*,B >的同态映射,g 是由*〉〈,B 到〉∆〈,C 的同态映射,那么,f g 是由<A ,★>到〉∆〈,C 的同态映射。

2.设*〉〈,G 是一个群,而G a ∈,如果f 是G 到G 的映射,使得对于每一个G x ∈,都有 1)(-**=a x a x f试证明f 是一个从G 到G 上的自同构。

3.试证由表5-8.9所给出的两个群<G ,★>和*〉〈,S 是同构的。

表5-8.9<G ,★>*〉〈,S4.设1f ,2f 都是从代数系统<A ,★>到代数系统<*,B >的同态。

设g 是从A 到B 的一个映射,使得对任意A a ∈,都有)()()(21a f a f a g *=证明:如果<*,B >是一个可交换半群,那么g 是一个由<A ,★>到<*,B >的同态。

5.+〉〈,R 是实数集上的加法群,设R x e x f ix ∈→,:2πf 是同态否?如果是,请写出同态象和同态核。

6.证明:循环群的同态象必定是循环群。

8.{}⨯〉-〈,0R 与+〉〈,R 同构吗?8.证明:一个集合上任意两个同余关系的交也是一个同余关系。

9.证明定理5-8.4中在B 上所定义的二元运算*是唯一确定的。

10.考察代数系统+〉〈,I ,以下定义在I 上的二元关系R 是同余关系吗?a)R y x ∈〉〈, 当且仅当)00()00(≥∧≥∨<∧<y x y xb)R y x ∈〉〈, 当且仅当10<-y xc)R y x ∈〉〈, 当且仅当(0==y x )∨(x 00≠∧≠y )d)R y x ∈〉〈, 当且仅当y x ≥11.设f 和g 都是群<1G ,★>到群*〉〈,2G 的同态,证明<C ,★>是<1G ,★>的一个子群,其中 {})()(|1x g x f G x x C =∈=且12.设f 为从群*〉〈,1G 到〉∆〈,2G 的同态映射,则f 为入射当且仅当{}e f Ker =)(。

08.09 聂佳 -定义判断之同构选项

08.09 聂佳  -定义判断之同构选项

定义判断之同构选项授课教师:聂佳授课时间:2015-08-09定义判断之同构选项1.(2015山西、四川)信息系统外包是指借助外部力量进行信息系统开发、建设的信息系统建设方式,即企业在规定的服务水平基础上,将全部或部分支持生产经营的信息系统作业,以合同方式委托给专业性公司,由其在一定时期内稳定地管理并提供企业需要的信息技术服务的行为。

根据上述定义,下列不属于信息系统外包的是:A某信息技术服务公司与一航空公司合作,为其开发了网络订票系统B某信息系统运营商不断改进应用软件系统,以期为客户提供更好的服务C某信息技术服务提供商为一企业提供智能办公平台,并负责维护和完善D某软件公司为一企业研发了一套财务管理系统软件,并提高了企业的工作效率2.(2015年425联考)社会方言是由社会群体的不同性质而形成的语言变体,是在某一社会群体、社会阶层或次文化群中被使用的语言,它是由不同的职业、社会地位、政治信仰、受教育程度因素或这些因素构成的社区交际习惯所形成的语言差异。

主要差别是语言风格和表达方式,以及一些特殊词汇的使用。

根据上述定义,下列选项不属于社会方言的是:A贵族语言B学生腔C法律术语D客家话3.(2015年吉林)长尾理论,是指只要产品的存储和流通的渠道足够大,需求不旺或销量不佳的产品所共同占据的市场份额,可以和那些少数热销产品所占据的市场份额相匹敌甚至更大。

根据上述定义,下列不能体现长尾理论的是:A.亚马逊网上书店成千上万的商品书中,部分书目虽销量小,但凭借多样化的种类积少成多,占据了总销量的一半B.唯品会是一家专门经营大幅折扣名牌商品的B2C企业,通过帮助众多品牌商处理小量过季尾货,获得巨大成功C.新浪是全球最大的中文门户网站,支撑其业绩的主要是广告营业收入,线上广告在总收入中所占比例也越来越大D.ZARA一年中大约推出12000种时装,而每一款时装的量一般不大,凭借“多款式、小批量”的营销策略而成功4.(2015山东)大气污染物分为一次污染物和二次污染物。

培优点03 同构函数问题(2大考点+强化训练)(习题版)

培优点03 同构函数问题(2大考点+强化训练)(习题版)

培优点03同构函数问题(2大考点+强化训练)同构函数问题,是近几年高考的热点问题,考查数学素养和创新思维.同构函数问题是指在不等式、方程、函数中,通过等价变形形成相同形式,再构造函数,利用函数的性质解决问题,常见的同构有双变量同构和指对同构,一般都是压轴题,难度较大.【知识导图】【考点分析】考点一:双变量同构问题规律方法含有地位相等的两个变量的不等式(方程),关键在于对不等式(方程)两边变形或先放缩再变形,使不等式(方程)两边具有结构的一致性,再构造函数,利用函数的性质解决问题.【例1】已知函数op=l+B2−3.y=-,求函数op的极小值;(1)若函数op的图像在点1,1处的切线方程为2(2)若=1,对于任意1,2∈[1,5],当1<2时,不等式1−2>12的取值范围.【变式1】设函数=2−+l >0.(1)求函数的单调区间;(2)若存在两个极值点1,212>4−12.【变式2】已知函数=e ln 1+.(1)求曲线=在点0,0处的切线方程;(2)设=',讨论函数在[0,+∞)上的单调性;(3)证明:对任意的s ∈0,+∞,有+>+.考点二:指对同构问题规律方法指对同构的常用形式(1)积型:a e a≤b ln b ,一般有三种同构方式:①同左构造形式:a e a≤ln b eln b,构造函数f (x )=x e x;②同右构造形式:e aln e a≤b ln b ,构造函数f (x )=x ln x ;③取对构造形式:a +ln a ≤ln b +ln (ln b )(b >1),构造函数f (x )=x +ln x .(2)商型:e a a ≤bln b ,一般有三种同构方式:①同左构造形式:e a a ≤e ln b ln b ,构造函数f (x )=e xx;②同右构造形式:e a ln e a ≤b ln b ,构造函数f (x )=xln x;③取对构造形式:a -ln a ≤ln b -ln(ln b )(b >1),构造函数f (x )=x -ln x .(3)和、差型:e a±a >b ±ln b ,一般有两种同构方式:①同左构造形式:e a ±a >e ln b ±ln b ,构造函数f (x )=e x ±x ;②同右构造形式:e a ±ln e a >b ±ln b ,构造函数f (x )=x ±ln x .考向1:指对同构与恒成立问题【例2】若不等式e(m -1)x+3mx e x ≥3e x ln x +7x e x对任意x ∈(0,+∞)恒成立,则实数m 的取值范围是________.【变式1】设实数0m >,若对任意的(1,)x ∈+∞,不等式220mx lnxe m- 恒成立,则实数m 的取值范围是()A.1[2e,)+∞B.1[2,)+∞C.[1,)+∞D.[e ,)+∞【变式2】已知0a <,不等式10a x x e alnx ++ 对任意的实数2x >恒成立,则实数a 的最小值为()A.2e-B.e-C.1e-D.12e-考向2指对同构与证明不等式【例3】已知函数f (x )=2ax +bx -1-2ln x (a ∈R ).当x >y >e-1时,求证:e xln(y +1)>e yln(x +1).【变式】.已知函数f (x )=x -ln x ,(1)求函数f (x )的单调性;(2)当x >1e ,证明:e x+ln x +1x≥e+1;(3)若不等式x +a ln x +1ex ≥x a对x ∈(1,+∞)恒成立,求实数a 的最小值.【强化训练】一、单选题1.(2023·全国·高三专题练习)已知函数()ln e xa f x x a x=+,()2g x x x =-+,当()0,x ∈+∞时,()()f xg x ≥恒成立,则实数a 的取值范围是()A.21,e ⎡⎫+∞⎪⎢⎣⎭B.1,e ∞⎡⎫+⎪⎢⎣⎭C.[)1,+∞D.[)e,+∞2.(2023·全国·高三专题练习)已知函数()ln(1),()ln f x x x g x x x =+-=,若()()21212ln ,f x t g x t =+=,则122ln tx x x -的最大值为()A.12eB.1eC.12e D.e3.(2023·全国·高三专题练习)已知大于1的正数a ,b 满足22ln ()en a b ba<,则正整数n 的最大值为()A.7B.8C.5D.114.(2023·安徽淮南·统考一模)已知两个实数M 、N 满足ln 1xM xe x x ≤---,2ln x e N x x x-≤+-在()0,x ∈+∞上均恒成立,记M 、N 的最大值分别为a 、b ,那么A.2a b =+B.1a b =+C.a b=D.1a b =-5.(2023·南宁模拟)已知α,β∈R ,则“α+β>0”是“α+β>cos α-cos β”的()A.充分不必要条件B.必要不充分条件C.充要条件D.既不充分也不必要条件6.已知x ∈N ,y ∈N ,x <y ,则方程x y=y x的解的组数为()A.0B.1C.2D.无穷多个7.若2a+log 2a =4b+2log 4b ,则()A.a >2b B.a <2b C.a >b 2D.a <b 28.设a ,b 都为正数,e 为自然对数的底数,若a e a <b ln b ,则()A.ab >e B.b >e aC.ab <eD.b <ea9.(2023·大连模拟)若实数a ,b 满足4a+log 3a =8b+3log 27b ,则()A.a <3b 2B.a >3b 2C.a >b3D.a <b310.若对于0<x 1<x 2<a ,都有x 2ln x 1-x 1ln x 2≤x 1-x 2成立,则a 的最大值为()A.12B.1C.e D.2e11.(2023·德阳模拟)已知实数x ,y 满足e yln x =y e x,y >1,则x ,y 的大小关系为()A.y ≥x B.y <x C.y >x D.y ≤x二、多选题12.已知0<x <y <π,且e y sin x =e xsin y ,其中e 为自然对数的底数,则下列选项中一定成立的是()A.y <π4B.x <π4C.cos x +cos y >0D.sin x >sin y13.已知a >b >1,若e a -2a =a e b +1-b e a ,则()A.ln(a -b )<0B.ln(a +b )>1C.3a+3-b>23D.3a -1<3b三、填空题14.若f (x )=x e x-a (x +ln x )有两个零点,则实数a 的取值范围是________.15.(2023·四川泸州·泸州老窖天府中学校考模拟预测)已知不等式1ln m x x m x x e++≥对()1,x ∈+∞恒成立,则实数m 的最小值为__________.四、解答题16.已知函数f (x )=e x+(1-a )x -ln ax (a >0).(1)当a =1时,求曲线y =f (x )在点(1,f (1))处的切线方程;(2)若对于任意的x >0,有f (x )≥0,求正数a 的取值范围.17.已知函数f (x )=x ln x .(1)求f (x )的最小值;(2)当x >2时,证明:x x -1e x>ln(x -1).18.已知a >0,函数f (x )=x e x-ax .(1)当a =1时,求曲线y =f (x )在x =1处的切线方程;(2)若f (x )≥ln x -x +1恒成立,求实数a 的取值范围.19.(2023·邵阳模拟)已知函数f (x )=e x +1-a x +1,g (x )=ln x x+2.(1)讨论函数g (x )在定义域内的单调性;(2)若f (x )≥g (x )恒成立,求实数a 的取值范围.20.(2023·潍坊模拟)已知函数f (x )=e x -1ln x ,g (x )=x 2-x .(1)讨论f (x )的单调性;(2)证明:当x ∈(0,2)时,f (x )≤g (x ).21.(2023·安徽池州·高三池州市第一中学校考阶段练习)已知函数()e x ax f x =和()ln xg x ax=有相同的最大值b .(1)求,a b ;(2)证明:存在直线y m =,其与两条曲线()y f x =和()y g x =共有三个不同的交点,并且从左到右的三个交点的横坐标成等比数列.22.(2023·安徽安庆·高三校联考阶段练习)在数学中,我们把仅有变量不同,而结构、形式相同的两个式子称为同构式,相应的方程称为同构方程,相应的不等式称为同构不等式.若关于a 的方程6a ae e =和关于b 的方程31(ln 2)(,)b b e a b R λ--=∈可化为同构方程.(1)求ab 的值;(2)已知函数1()(ln )3f x x x λ=+.若斜率为k 的直线与曲线'()y f x =相交于11(,)A x y ,2212(,)()B x y x x <两点,求证:.121x x k<<23.(2023·全国·高三专题练习)已知函数()()ln 11f x x x =+-+.(1)求函数()f x 的单调区间;(2)设函数()e ln xg x a x a =-+,若函数()()()F x f x g x =-有两个零点,求实数a 的取值范围.24.(2023·全国·统考高考真题)已知函数()x f x e ax =-和()ln g x ax x =-有相同的最小值.(1)求a ;(2)证明:存在直线y b =,其与两条曲线()y f x =和()y g x =共有三个不同的交点,并且从左到右的三个交点的横坐标成等差数列.25.(2023·全国·高三专题练习)已知函数()()l ln f x ax x =-和()ln b xg x x=有相同的最大值,并且e ab =.(1)求,a b ;(2)证明:存在直线y k =,其与两条曲线()y f x =和()y g x =共有三个不同的交点,且从左到右的三个交点的横坐标成等比数列.26.(2023·江苏常州·高三统考阶段练习)已知函数()e mx xf x =和()()ln mxg x x=有相同的最大值.(1)求实数m 的值;(2)证明:存在直线y n =,其与两曲线()y f x =和()y g x =共有三个不同的交点,并且从左到右的三个交点的横坐标成等比数列.27.(2023·云南·校联考模拟预测)已知函数()()ln 22f x x x =+-+,()e ln xg x a x a =-+.(1)求函数()f x 的极值;(2)请在下列①②中选择一个作答(注意:若选两个分别作答则按选①给分).①若()()f x g x ≤恒成立,求实数a 的取值范围;②若关于x 的方程()()f x g x =有两个实根,求实数a 的取值范围.28.已知函数21()x f x e x=-.(1)讨论函数()f x 的零点的个数;(2)证明:220x xe lnx x ---.29.已知函数()1()f x ax lnx a R =--∈.(1)当2a =时,求函数()f x 的单调区间;(2)若函数()f x 在1x =处取得极值,对(0,)x ∀∈+∞,()2f x bx - 恒成立,求实数b 的取值范围;(3)当1x y e >>-时,求证:(1)(1)x y ln x e ln y -+>+.30.已知函数()2(1)sin 1f x ln x x =+++,函数()1(g x ax blnx a =--,b R ∈,0)ab ≠.(1)讨论()g x 的单调性;(2)证明:当0x 时,()31f x x + .(3)证明:当1x >-时,2sin ()(22)x f x x x e <++.。

《集合与图论》习题

《集合与图论》习题

第一章习题1.画出具有4个顶点的所有无向图(同构的只算一个)。

2.画出具有3个顶点的所有有向图(同构的只算一个)。

3.画出具有4个、6个、8个顶点的三次图。

4.某次宴会上,许多人互相握手。

证明:握过奇数次手的人数为偶数(注意,0是偶数)。

5.证明:哥尼斯堡七桥问题无解。

6.设u与v是图G的两个不同顶点。

假设u与v间有两条不同的通道(迹),那么G中是否有回路?7.证明:一个连通的(p,q)图中q ≥p-1。

8.设G是一个(p,q)图,δ(G)≥[p/2],试证G是连通的。

9.证明:在一个连通图中,两条最长的路有一个公共的顶点。

10.在一个有n个人的宴会上,每个人至少有m个朋友(2≤m≤n)。

试证:有不少于m+1个人,使得他们按某种方法坐在一张圆桌旁,每人的左、右均是他的朋友。

11.一个图G是连通的,当且仅当将V划分成两个非空子集V1和V2时,G总有一条联结V1的一个顶点与V2的一个顶点的边。

12.设G是图。

证明:假设δ(G)≥ 2,那么G包含长至少是δ(G)+1的回路。

13.设G是一个(p,q)图,证明:(a)q≥p,那么G中有回路;(b)假设q≥p+4,那么G包含两个边不重的回路。

14.证明:假设图G不是连通图,那么G c 是连通图。

15.设G是个(p,q)图,试证:(a)δ(G)·δ(G C)≤[(p-1)/2]([(p+1)/2]+1),假设p≡0,1,2(mod 4)(b) δ(G)·δ(G C)≤[(p-3)/2]·[(p+1)/2],假设p≡3(mod 4)16.证明:每一个自补图有4n或4n+1个顶点。

17.构造一个有2n个顶点而没有三角形的三次图,其中n≥3。

18.给出一个10个顶点的非哈密顿图的例子,使得每一对不邻接的顶点u和v,均有degu+degv≥919.试求Kp中不同的哈密顿回路的个数。

20.试证:图四中的图不是哈密顿图。

21.完全偶图Km,n为哈密顿图的充分必要条件是什么?22.菱形12面体的外表上有无哈密顿回路?23.设G是一个p(p≥3)个顶点的图。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
H H/N
证明:因为N 证明:因为N是G的正规子群,则有同态映射 的正规子群, G/N, G/N中所有的象 中所有的象。 σ使G~G/N,看σ(H)在G/N中所有的象。 注意到G/N中元是G中对N G/N中元是 注意到G/N中元是G中对N来看的陪集 (i=1,2,…,) ,)。 Na1,Na2,…,其中代表ai∈G (i=1,2, ,)。 ,其中代表a 因此H中任意元在G/N中的象也是N的陪集。 G/N中的象也是 因此H中任意元在G/N中的象也是N的陪集。 代表元应取自上面属于H的各a 可见H 代表元应取自上面属于H的各ai,可见H在 G/N中的象正是H/N。根据第一同构定理, 中的象正是H/N G/N中的象正是H/N。根据第一同构定理, H/N是G/N的正规子群 的正规子群, H/N是G/N的正规子群,并且 G ≅ G / N .
G τσ下 同态核为σ )=σ 在 τσ 下 G ~ H ' 同态核为 σ -1τ-1(1”)=σ-1(H ) 。 因为 )= (H’)
'
H'
H'
)=H。 τσ的核为 的核为H H⊇N,所以σ-1(H )=H。故τσ的核为H,因此 所以σ (H’)=H G G' .
H ≅ H'
都是G 的正规子群。 4. 设 H 和 N 都是 G 的正规子群 。 H⊇N 由第一同 构定理推出 G ≅ G / N 。

b jk →a jk a jk+1 b jk+1 → →
习题6 习题6.4
求证循环群的子群仍是循环群。 8. 求证循环群的子群仍是循环群。 证明:若循环群G由其中元a生成。 证明:若循环群G由其中元a生成。H是G的子 但不是单位元群。 中必含有幂m>0 m>0的 群,但不是单位元群。则H中必含有幂m>0的 因为若m<0 m<0, 的逆元a 也在H 元am。因为若m<0,am的逆元a-m也在H内, m>0。假定a 中的最小正幂,显然H 而-m>0。假定am是H中的最小正幂,显然H 包含a 的任意乘幂。假如又有H中任意元a 包含am的任意乘幂。假如又有H中任意元aS, S=tm+r。0≤r<m知 由S=tm+r。0≤r<m知ar=aS-tm=(aS)·(am)-t是 (a H中元,但m最小。而0≤r<m,故r=0,因此 中元, 最小。 0≤r<m, r=0, 这表明H中任意元a 也是a 有aS=(am)t这表明H中任意元aS也是am的乘幂 而知H 生成的循环群。 ,而知H为am生成的循环群。
12. 试证明元数为pm的群一定包含一个 试证明元数为p 元数是p的子群,其中p为质数, 1 元数是p的子群,其中p为质数,m≥1。 证明: 为元数为p 的群,任取G 证明:设G为元数为pm的群,任取G中一非单 位元的元素a, a,则 的周期n 一定整除p 位元的元素 a, 则 a 的周期 n 一定整除 pm, 且 n≠1 不妨设n= ,k≥1 n≠1,不妨设n= pk,k≥1。 k=1 的周期为p (a)即为元数为 即为元数为p 若k=1,则a的周期为p,(a)即为元数为p的G 的子群。 的子群。 p p p p=( k>1 则取b= 若 k>1 , 则取 b= a , 则 b a ) =1, 而 不等于1 其中p>m> 所以b p>m>0 (b)p-m不等于1,其中p>m>0,所以b的周期 (b)是一个元数为 是一个元数为p 的子群。 为p,故(b)是一个元数为p的G的子群。 因此, 元数为p 的群一定包含一个元数是p 因此 , 元数为 pm 的群一定包含一个元数是 p 的子群,其中p为质数, 1 的子群,其中p为质数,m≥1。
上的同态映射.H是包含σ 3. 设σ是G到G’上的同态映射.H是包含σ的核N的G 上的同态映射.H是包含 的核N 的正规子群.H .H’= (H),求证 是 的正规子群 求证H 的正规子群. 的正规子群.H =σ(H),求证H’是G’的正规子群.并 G G' 证明“第一同构定理” 证明“第一同构定理”: ≅ 。
H H/N
的正规子群。 的任意子群。求证“ 5. 设N是G的正规子群。H是G的任意子群。求证“ 第二同构定理” 第二同构定理” HN ≅ H 。
N H ∩N
证明: 的正规子群, 故有同态映射σ 证明 : 因 N 是 G 的正规子群 , 故有同态映射 σ , 使 G ~G/N=G’。在此映射下σ(H)=H’是G’的子群, G/N= 。在此映射下σ 是 的子群, 的子群 (H’)= )=σ (H))=HN。 HN) 而σ-1(H )=σ-1(σ(H))=HN。故σ(HN)=H’。即HN 。 下的象是H’ 。 所以在同态映射σ HN~ ’, 在 σ 下的象是 H’。 所以在同态映射 σ 下 , HN ~ H’, 同态核仍是N 同态核仍是N,故H’ ≅HN/N 又在σ H~H’。 又在σ下σ(H)=H’,所以H~H 。这个同态的核是N ,所以H~H 这个同态的核是N 中所有属于H的元素, 中所有属于H的元素,即H∩N。H∩N作为这个同态 的核是正规子群,所以H H/H∩ 的核是正规子群,所以H’ ≅H/H∩N。 由上便知HN/N H/N∩ HN/N≅ 由上便知HN/N≅H/N∩N。
习题6.3 习题6.3 计算( 3)( )(2 4)( 4)( 4)。 )(1 )(2 1. 计算(1 2 3)(2 3 4)(1 4)(2 4)。 )(2 )(1 )(2 解:(1 2 3)(2 3 4)(1 4)(2 4) =(1 )(2 =(1 3)(2 4)。 2. 用 1 , 2 , …, n 代表 M 中元素 。 求证 M 的任意置 , 代表M 中元素。 求证M 换可以表为( …, 换可以表为( 1 2 ),( 1 3 ), …,( 1 n )的 乘积。又可表为( 乘积 。又可表为 ( 1 2 ) , ( 2 3 ) ,…,( n-1 , 的乘积。 n)的乘积。 的任意置换都可分为对换之乘积,如果a 解 : M 的任意置换都可分为对换之乘积 , 如果 ar , =(1 )(1 )(1 as≠1 则(ar as)=(1 ar)(1 as)(1 ar), )=(1 )(2 而 (1 ar)=(1 2)(2 3)…(ar-2 ar-1)(ar-1 ar)(ar-2 (a )(1 ar-1)…(2 3)(1 2)。 (
是两个置换。 3. 设 σ , τ 是两个置换 。 把 τ 表示为不相杂的轮换 的乘积。求证στσ 只要用σ变换τ中文字。 的乘积 。 求证 στσ -1 只要用 σ 变换 τ 中文字 。 例如 σ=(1 2 3)。τ=(1 2)(3 4)则στσ-1=(2 3 即按照σ的变法把τ中之1换成2 )(1 4)。即按照σ的变法把τ中之1换成2,2换 换成1 即得στσ 成3,3换成1,即得στσ-1。
证明: 证明:若τ=(a11 a12 …a1r)(a21… a2s)…(am1…amt) a (a a
而σ=
a11 …a1r a21…a2s…am1…amt a a a a
b11 …b1r b21…b2s…bm1…bmt b b b b 取典型元素b 取典型元素bjk,我们有
σ −1 τ σ
)
所以在στσ 所以在στσ-1下,bjk→bjk+1。 jk+1
H
证明: 显然H 是 的子群 对任g ∈ , 必有g 的子群。 证明 : 显然 H’是 G’的子群 。 对任 g’∈G’, 必有 g∈G , (g)=g’ 使 σ (g)=g 。 所 以 由 gHg-1⊆H , 有 σ (gHg-1)= (g)σ(H)σ ⊆σ(H)=H 所以g H g (H)=H’。 σ(g)σ(H)σ(g)-1⊆σ(H)=H 。 所以 g’H’g’-1⊆H’。 这 。 表明H 是 的正规子群 的正规子群。 表明H’是G’的正规子群。 G' 的正规子群. 因H’是G’的正规子群.故有同态映射τ,使G’~ H ',其 是 的正规子群 故有同态映射τ ~ ' 核为H , 为 的壹。又在σ 核为H’,1”为 G 的壹。又在σ下,G~G’,故 ,
k−1 k−1
习题6.2 习题6.2 2. 举例说明不要求可除条件而要求消去条件 即要求由aχ=ay 可推出χ=y aχ=ay可推出 χ=y, a=y·a , 即要求由 aχ=ay 可推出 χ=y , 由 χ·a=y a a=y 可推出χ=y, χ=y,则 不见得是一个群, 可推出 χ=y, 则 G 不见得是一个群 , 若 G 有限 怎么样? 怎么样? 例如,全体自然数在普通乘法下, 解 : 例如 , 全体自然数在普通乘法下 , 适合 消去律,但不是群。 消去律,但不是群。 右乘G 若 G={a1 , a2 , …an} , 用 a 右乘 G 中各元素得 a a1a , a2a , … , ana 必 不 相 同 , 否 则 若 (i≠ 由消去条件有a aia=aja (i≠j) , 由消去条件有 ai=aj , 矛 对任意b 必有a a=b, 盾 。 对任意 b∈G , 必有 ai , 使 aia=b , 因之 方程xa=b有解。同理可知ay=b有解。 xa=b有解 ay=b有解 方程xa=b有解。同理可知ay=b有解。故G是 群。
10. 求证若G的元数是一个质数, 10. 求证若 G 的元数是一个质数 ,则 G 必是循 环群。 环群。 证明: 证明:设G的元数为质数P,任取G中非单位元 的元数为质数P 任取G (a)是 的一个循环子群, a,则(a)是G的一个循环子群,设a的周期 (a)的元数为 的元数为r 因此r 为r,则(a)的元数为r,因此r|P。但P是质 显然r 1,故r=P,所以G=(a) G=(a), 数。显然r≠1,故r=P,所以G=(a),即G是由 生成的循环群。 a生成的循环群。
相关文档
最新文档