同态

兩個代數結構間的保持結構不變的映射

抽象代数中,同态是两个代数结构(例如、环、或者向量空间)之间的保持结构不变的映射。英文的同态(homomorphism)来自希腊语:ὁμός (homos)表示"相同"而μορφή (morphe)表示"形态"。注意相似的词根ὅμοιος (homoios)表示"相似"出现在另一个数学概念同胚的英文(homeomorphism)中。

非正式表述编辑

因为抽象代数研究带有能产生有意义的集合上的结构或者属性的运算集合,最有意义的函数就是能够保持这些运算不变的那些。它们被称为同态

例如,考虑带加法运算的自然数。保持加法不变的函数有如下性质:f(a + b) = f(a) + f(b).例如f(x) = 3x就是这样的一个同态,因为f(a + b) = 3(a + b) = 3a + 3b = f(a) + f(b)。注意这个同态从自然数映射回自然数。

同态不必从集合映射到带相同运算的集合。例如,存在保持运算的从带加法的实数集到带乘法的正实数集。保持运算的函数满足:f(a + b) = f(a) * f(b),因为加法是第一个集合的运算而乘法是第二个集合的运算。指数定律表明f(x) = ex满足如下条件 : 2 + 3 = 5变为e2 * e3 = e5.

同态的一个特别重要的属性是如果幺元存在,它将被保持,也即,被映射为另一个集合中的幺元。注意第一个例子中f(0) = 0,而零是加法幺元。第二个例子中,f(0) = 1,因为0是加法幺元,而1是乘法幺元。

若考虑集合上的多个运算,则保持所有运算的函数可以视为同态。虽然集合相同,相同的函数可以是群论(只考虑带一个运算的集合)中的同态,而非环论(带两个相关运算的集合)中的同态,因为它可能不保持环论中需要的另外那个运算。

形式化定义编辑

同态是从一个代数结构到同类代数结构映射,它保持所有相关的结构不变;也即,所有诸如幺元逆元、和二元运算之类的属性不变。

注意:有些作者在更广的意义下使用同态一词,而不仅是在代数中。有些人将它作为任何保持结构的映射的名称(例如拓扑学上的连续函数),或者抽象的一般称为范畴论中的态射的映射。本条目只考虑代数学上的同态。更广义的用法请参看态射条目。

例如,考虑两个有单一二元运算的集合 (称为原群的代数结构),同态就是映射 使得

其中 上的运算而 上的运算。

每类代数结构有它的同态。特定的定义参看:

同态的概念在研究所有代数结构共有的思想的泛代数中可以给一个形式化的定义。这个情况下,同态 是两个同类代数结构之间的映射,使得

对于所有n元运算 和所有 中的 成立。

同态的类型编辑

  • 同构(isomorphism):就是双射的同态。两个对象称为同构的,如果存在相互间的同构映射。同构的对象就其上的结构而言是无法区分的。
  • 满同态(epimorphism):就是满射的同态。
  • 单同态(monomorphism):(有时也称扩张)是单射的同态。
  • 双同态(bimorphism):若f既是满同态也是单同态,则称f双同态
  • 自同态(endomorphism):任何同态f : XX称为X上的一个自同态
  • 自同构(automorphism):若一个自同态也是同构的,那么称之为自同构

上面的术语也适用于范畴论。但是范畴论中的定义更微妙一些:细节参看态射条目。

注意在保结构映射的意义下,定义同构为双同态是不够的。必须要求逆也是同类的态射。在代数意义上(至少在泛代数的意义下)这个额外的条件是自动满足的。

各类同态之间的关系。
H = 同态的集合, M = 单同态的集合,
P = 满同态的集合, S = 同构的集合,
N = 自同态的集合, A = 自同构的集合.
注意: M ∩ P = S, S ∩ N = A,
(M ∩ N) \ A 并且 (P ∩ N) \ A 只包含无限代数结构到自身的同态.

同态的核编辑

任意同态 f : XY 都定义了一个 X 上的等价关系 ~ 。 X 中元素 a ~ b 当且仅当 f(a) = f(b)。等价关系被称为 f。这个关系也是 X 上的一个同余关系,因此在其商集 X/~ 上也可以自然地定义一个结构:[x] * [y] = [x * y]。这时,X 通过同态 fY 中的像必然同构X/~。这就是所谓的同构基本定理之一。注意到在有些情况下(比如说在结构或环结构时),仅仅一个等价类 K 就可以决定商集的结构,因此这时我们可以将它记作 X/K(一般读作 X K )。在这种情况下,一般将 K,而不是 ~,称作 f 的核(参见正规子群理想)。

关系结构的同态编辑

模型论中,代数的结构推广到同时涉及运算和关系的结构上。令L为由函数和关系符号组成的标识,而A,B为两个L-结构。则从AB同态是映射h:从A的域到B的域,使得

  • h(FA(a1,…,an)) = FB(h(a1),…,h(an))对于每个L中的n元函数符号F成立,
  • RA(a1,…,an)推出RB(h(a1),…,h(an))对于每个L中的n元关系符号R成立。

在只有一个二元关系的特殊情况,这就是图同态的概念。

同态和形式语言理论中的无幺元同态编辑

同态也被用于形式语言的研究中。[1]给定字母表 ,函数h : 使得 对于所有 中的uv成立,则称为 上的同态.[2]e表示空词。若h 上同态, 对于 上所有 成立,则h成为无幺元同态(e-free homomorphism)。

参看编辑

参考编辑

  1. ^ Seymour Ginsburg, Algebraic and automata theoretic properties of formal languages, North-Holland, 1975, ISBN 0-7204-2506-9.
  2. ^ 在形式化语言的同态中,*运算是Kleene星号 都是拼接,通常用连写表示。

免费在线专著:

外部連結编辑

🔥 Top keywords: Baike: 首页Special:搜索九龍城寨之圍城胖猫跳江事件Energy (組合)淚之女王背着善宰跑逆天奇案2金智媛习近平郭葦昀金秀賢 (男演員)不夠善良的我們九龍寨城邊佑錫伍允龍春色寄情人劉俊謙 (香港)張書偉怪獸8號虽然不是英雄葉乃文謝坤達神耆小子六四事件我的婆婆怎麼那麼可愛排球少年!!角色列表唐振剛2024年湯姆斯盃Seventeen (組合)蕭景鴻排球少年!!WIND BREAKER—防風少年—安東尼·愛德華茲 (籃球運動員)ILLIT中华人民共和国中華民國BABYMONSTER與鳳行張文傑BOYNEXTDOOR彭丽媛笑看風雲日本母亲节习明泽金惠奫徐巧芯從Lv2開始開外掛的前勇者候補過著悠哉異世界生活德雷克 (歌手)搜查班長1958支配物种乘風2024張員瑛承欢记嚴爵香港梅龍高速公路塌陷事故柯建銘葬送的芙莉蓮迷宮飯轉生貴族憑鑑定技能扭轉人生~繼承弱小領土後,招募優秀人才打造最強領土~为人民服务 (2022年电影)黃道十二宮IVE (組合)草榴社区歐倩怡沒有秘密周雨彤柯佳嬿無職轉生~到了異世界就拿出真本事~謝京穎埃马纽埃尔·马克龙破墓周處除三害 (電影)許瑋甯Twitter五月天打天下2逆天奇案李主儐大谷翔平家族榮耀之繼承者胡子彤郭晉安毛泽东Baike: 分類索引沈伯洋白紙運動文化大革命城市猎人 (2024年电影)2024年花蓮地震(G)I-DLE城市猎人朴成焄郭宁宁2024年優霸盃哥吉拉-1.0汤姆斯杯