5.3 代数系统的同态与同构
- 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。
授课时间十一周第 2 次课
更广泛的同态映射定义
定义设V1=
f (x ∘y) = f(x) *f(y) , f (x ∙ y) = f(x) ◊f(y)
则称f 为V1到V2 的同态映射,简称同态.
设V1=
f (x∘y)=f(x)*f(y), f (x∙y)=f(x)◊f(y), f (∆ x)=∇f(x)
则称f 为V1到V2 的同态映射,简称同态.
例V1=
f:Z→Zn,f(x) = (x)mod n
则f 是V1到V2 的同态.
∀x, y∈Z有
f(x+y) = (x+y)mod n
= (x)mod n ⊕ (y)mod n
= f(x) ⊕ f(y)
例V1=
f :R → R+, f(x)=ex
例题
例1 V=
(1) f(x)=|x| (2) f(x)=2x (3) f(x)=x2
(4) f(x)=1/x (5) f(x)= -x (6) f(x)=x+1
解(2) , (5), (6) 不是自同态.
(1) 是同态,f(x⋅y) = |x⋅y| = |x| ⋅|y| = f(x) ⋅f(y)
(3) 是同态,f(x⋅y) = (x⋅y)2 = x2 ⋅y2 = f(x) ⋅f(y)
(4) 是同态,f(x⋅y) = 1/(x⋅y) =1/x ⋅1/y = f(x) ⋅f(y)
特殊同态映射的分类
f 为V1=
1. < f (S1),*>是V1在f下的同态像,
2.同态映射f如果是单射,则称为单同态;
3.如果f是满射,则称为满同态,记作V1~V2;
4. 如果f是双射,则称为同构,也称代数系统V1 同构于V2,记作V1≅V2 .
5. 对于代数系统V,它到自身的同态称为自同态.
类似地可以定义单自同态、满自同态和自同构.
同态映射的实例
例2 设V=
fa:Z→Z,fa(x)=ax
那么fa是V的自同态.
因为∀x,y∈Z,有
fa(x+y) = a(x+y) = ax+ay = fa(x)+fa(y)
当a = 0 时称f0为零同态;
当a=±1时,称fa为自同构;
除此之外其他的fa 都是单自同态.
例3 设V1=, V2=
,其中Q*= Q-{0},令
f :Q→Q*, f(x)=ex
那么f 是V1到V2的同态映射,因为∀x, y∈Q有
f(x+y) = ex+y = ex⋅ey = f(x) ⋅ f(y).
不难看出f 是单同态.
例4 V1=
f:Z→Zn,f(x) = (x)mod n
则f 是V1到V2 的满同态. ∀x, y∈Z有
f(x+y) = (x+y)mod n
= (x)mod n ⊕ (y)mod n
= f(x) ⊕ f(y)
同态映射的实例(续)
例5 设V=
fp:Zn→Zn,
fp (x) = (px)mod n,p = 0,1, … , n-1
例如n = 6, 那么
f0为零同态,同态像是<{ 0, ⊕} > ;
f1与f5为同构;
f2 与f4的同态像是<{ 0, 2, 4 }, ⊕ > ;
f3 的同态像是<{ 0, 3, ⊕} > .
定义:设V1=
(1)∀x,y∈S1, f (x∘y) = f(x) *f( y),
(2)f(k1)=k2
则称f 为V1到V2 的同态
例V1=
f:Z→Zn,f(x) = (x)mod n
∀x, y∈Z有
f(x+y) = (x+y)mod n
= (x)mod n ⊕ (y)mod n
= f(x) ⊕ f(y)
同时,f(0)= 0
同态映射保持运算的算律
设V1,V2是代数系统. o,∗是V1上的二元运算,o’,∗’是
V2上对应的二元运算,如果f:V1→V2是同态,
那么
(1)若o运算是可交换的(可结合、幂等的),则o’运算也是可交换的(可结合、幂等的).
(2) 若o运算对∗运算是可分配的,则o’运算对∗’运算也是可分配的;若o 和∗运算是可吸收的,则o’和∗’运算也是可吸收的。
同态映射保持运算的特异元素
(3) 若e为o 运算的幺元,则f(e)为o’运算的幺元.
(4) 若θ为o 运算的零元,则f(θ) 为o’运算的零元.
(5) 设u∈V1,若u-1 是u 关于o运算的逆元,则f(u-1)
是f(u)关于o’运算的逆元。
同态映射的性质
例题
证假设 f 是V2 到V1 的同构,那么有f:V2→V1,
f(1)=0. 于是有
f(-1)+f(-1) = f((-1)(-1))= f(1)=0
从而f(-1)=0,又有f(1)=0,这与f 的单射性矛盾.
复习思考题、作业题:
设V=
fp:Zn→Zn,
fp (x) = (px)mod n,p = 0,1, … , n-1