范畴中的自等价群
- 格式:pdf
- 大小:191.11 KB
- 文档页数:5
关于有限群模范畴的商范畴及其等价函子黄文林【期刊名称】《《浙江大学学报(理学版)》》【年(卷),期】2019(046)006【总页数】6页(P651-655,665)【关键词】p-可除模; 模范畴; 商范畴; 等价【作者】黄文林【作者单位】中国人民大学数学学院北京 100872【正文语种】中文【中图分类】O152.60 引言表示范畴是有限群表示论的重要研究对象,有限群模表示论中的表示范畴有模范畴、稳定模范畴、相对稳定模范畴、导出范畴等。
这些范畴是有限群及其表示上的同调方法的主要对象,也是代数表示论中极为重要的代数表示范畴例子。
该研究领域的问题和成果不胜枚举[1-4]。
对于有限群G,可除kG-模是一类较大的模类,它包含所有的投射kG-模和相对投射kG-模,并被用于研究Green环中的幂零元素[5]、张量积的直和分解以及有限群表示中的几乎可裂序列[6]。
基于稳定模范畴的工作思路,笔者证明了所有能被可除kG-模分解的态射做成有限生成kG-模的模范畴mod(kG)的一个理想,利用HAPPEL[4]的方法,构造了与稳定模范畴(相对稳定模范畴)相似的商范畴,分析了该商范畴中的零对象,并证明了该范畴上的3个等价函子(定理1~定理3)。
文中设定p为素数,G为阶含有素因子p的有限群,k为特征为p的代数封闭域;所有的模都是有限生成的左幺模,所有的映射都是左模上的映射;具体记号和术语可参见文献[7]。
1 有限群 GG的商范畴定义1 设V是kG-模,p是素数;如果V的任意不可分解直因子的维数能被p整除,则称V为可除kG-模[5]。
注1 限制到特征为素数p的代数封闭域k,任何不可分解kG-模是绝对不可分解的。
由此,本质上,可除kG-模是由p控制的,并且,文献[5]中的绝对可除kG-模即是本文中的可除kG-模。
引理1 设U和V都为可除kG-模,X为U的直因子;那么,U*,X,U⊕V都是可除kG-模。
证明引理1易证,此略。
对于任意的kG-模V和W,以及任意的g∈G,v∈V,w∈W,f∈Homk(V,W);按 G-作用:g(v⊗kw):=gv⊗kgw,它们的k-张量积V⊗W做成一个 kG-模;同时,令g ·f:=gfg-1,它们的k-同态Hom(V,W)也做成一个kG-模;不难证明Hom(V,W)≅V*⊗W。
群的七个等价定义及证明群是数学抽象概念的典型之一,在代数数论、几何学、拓扑学等领域有着广泛的应用。
把群的定义、相关的概念全面而深入地理解以及熟练掌握群的性质,对于理解和研究其他抽象数学概念和结构有着重要的作用。
定义一个群的时候,我们会规定它的元素、运算。
但给定一个群G,还可以用七种不同的定义来确定它是否是一个群,而这七种定义就是群的七等价定义,它们之间彼此等价,即只要一个非空集合满足其中的任何一种定义,就是一个群。
这七种定义包括:(1)结合律:对于任意的a、b、c∈G,有a(bc)=(ab)c (2)可逆性:G中存在一个单位元e,它满足ae = ea = a,对于任意的a∈G,G中存在一个元素a^(-1),使得aa^(-1) = a^(-1)a = e(3)封闭性:对于任意a、b∈G,有ab∈G(4)分配律:对于任意的a、b、c∈G,有(ab)c = a(bc)(5)单位元:G中存在一个单位元e,它满足ae = ea = a,其中a∈G(6)可消性:对于任意的a、b∈G,如果ab = e,则a = b = e (7)交换律:对于任意的a、b∈G,有ab = ba现在我们来证明这七等价定义。
首先,由定义(1)中的结合律可知有ab∈G,所以定义(3)封闭性得证。
其次,由定义(3)封闭性可知a、b∈G,有ab∈G。
由定义(2)可知存在a^(-1)∈G,使得aa^(-1) = a^(-1)a = e,从而aba^(-1) = ae = a,即b = aa^(-1) = a^(-1),所以定义(2)可逆性得证。
同理,由定义(3)封闭性可知有ab、c∈G,由定义(4)可知(ab)c = a(bc),所以定义(4)分配律得证。
根据定义(1)、(2)、(3),群G中存在一个单位元e,它满足ae = ea = a,所以定义(5)单位元得证。
此外,由定义(5)单位元可知存在单位元e∈G,使得ae = ea = a,若ab = e,有a = ae = ab,所以a = b,即ab = e时,必有a = b = e,所以定义(6)可消性得证。
高等代数合同的定义高等代数合同是指代数结构中的一种等价关系,通过此等价关系可以定义代数结构中元素的相等性。
在抽象代数中,代数结构是一种特定的集合与一系列满足特定性质的运算符号的组合。
代数结构可以包括各种各样的数学对象,例如集合、群、环、域等。
通过高等代数合同的定义,我们可以研究代数结构中元素之间的相等关系,进而探讨代数结构的性质与结构。
1. 代数结构的定义在开始讨论高等代数合同的定义之前,首先需要明确代数结构的概念。
代数结构是指一个集合,连同在此集合上定义的一个或多个运算。
常见的代数结构包括群、环、域等。
例如,群是一个代数结构,其具有一个二元运算(通常称为群乘法),满足封闭性、结合律、单位元与逆元等性质。
2. 代数结构中的等价关系在代数结构中,我们通常关心元素之间的相等性。
例如,在一个群中,我们关心两个元素是否相等。
一般来说,我们会使用等价关系来定义元素的相等性。
在集合论中,等价关系具有自反性、对称性、传递性等性质。
通过等价关系,我们可以将集合中的元素划分成不同的等价类,从而定义等价关系下的相等性。
3. 高等代数合同的定义高等代数合同是一种用来定义代数结构中元素相等性的方法。
具体来说,设A是一个代数结构(例如群、环、域),其上定义了一个或多个运算。
如果在A上存在一个等价关系∼,满足以下性质,那么我们称此等价关系为A上的合同。
(1)自反性:对于A中的任意元素a,都有a∼a。
(2)对称性:对于A中的任意元素a和b,如果a∼b,则b∼a。
(3)传递性:对于A中的任意元素a、b和c,如果a∼b且b∼c,则a∼c。
根据这个定义,高等代数合同可以帮助我们刻画代数结构中元素相等的特点。
其基本思想是通过等价关系划分出等价类,这些等价类中的元素在代数结构中具有相同的性质。
因此,高等代数合同可以帮助我们更深入地研究代数结构中元素的关系,探讨代数结构的性质与结构。
4. 高等代数合同的性质在代数结构中,高等代数合同具有一些重要的性质,这些性质对于我们理解代数结构中的等价关系至关重要。
平凡群在数学里,平凡群是指一个只包含单一元素e的群,其群运算只有e + e = e,单位元素平凡是e,且为阿贝尔群;这些结果都是平凡的,因此以此命名。
平凡群通常被写做Z1,或尽标示为0。
不可把平凡群和空集相混淆,空集中没有任何元素,因此缺少一个单位元而无法形成一个群,虽然这两者在其各自的范畴中扮演着极相近的角色。
每一个群都包含着一个平凡群。
直观诠释:二维环面的情形二维环面上由p点出发的环路首先,让我们考虑二维环面(或甜甜圈面)的例子作为热身,固定其上一点。
从此点出发,则可以建构环路(即:从出发的并回到的闭曲线)。
设想环路如橡皮筋可自由变形与拉长,只要起点与终点仍是且环路仍处在环面上即可。
这种变形叫做同伦,若一环路可以从另一环路借此变形而得到,则称两者同伦等价。
我们只探讨环路的同伦类。
二维环面的基本群由环路的同伦类组成。
a与b非同伦等价在上图中,与并非同伦等价:无法连续地从一者变换到另一者而不将环路“扯断”,它们代表基本群中的不同元素。
借着增加环绕圈数,可以获得更多的同伦类。
a、b两条环路的衔接顾名思义,基本群不只是一个集合,它带还有群结构:二元运算由环路的衔接给出,即先走完第一条环路,再走第二条环路,使得两段环路上的速率相同。
基本群中的单位元素由静止在点的环路代表,逆元由环路的逆行代表之,即:若一元素由环路代表,则其逆元由代表,其中。
形式定义设为拓扑空间,为其中定点。
一条连续道路是一个连续映射,而一个以为基点的环路是一条满足的连续道路。
以下若不另外说明,则环路皆以为基点。
对两条环路,如果存在一个连续函数(保持基点的同伦)使得•••则称两者同伦等价。
不难验证此关系确为等价关系。
因此我们可考虑环路对此关系的等价类,以表一环路隶属的等价类,亦称同伦类。
现在定两条环路的衔接为:直观地说,此环路是先走再走,每一段都将速度加倍,以在单位时间内走完全程。
可证明决定于,因此可在环路的同伦类上定义二元运算“*”。
群的等价定义及其证明1 引言群是具有一种代数运算的代数系,是代数结构中重要的一种.群的系统研究起源于19世纪初Galois 研究多项式方程根式解的问题.这是数学史中一块众所周知的里程碑.随后人们在理解了Galois 的思想之后,于19世纪中叶给出了抽象群的概念,开始以公理化的方式研究群.群论是近世代数的重要内容,近世代数又在近代物理、近代化学、计算机科学、数字通信、系统工程等许多领域都有重要应用,因而群论是现代科学技术的数学基础之一.时至今日,群论的发展已日趋完善,在各个学科领域得到广泛的应用.为了便于学习、掌握群的知识和全面、深刻理解群的概念,以下给出了群的近十种定义,并通过证明,阐明群的各个定义间的等价关系.2 预备知识代数系[]1(23)P - 设A 、B 是两个非空集合,映射σ:A B C ⨯→称为A B ⨯到C 的一个代数运算.称(),,A B C σ⨯是一个代数系,特别地,当B C =时,称σ是A 左乘B 的代数运算,当A C=时,称σ为B 右乘A 的代数运算,当A B C ==时,称σ为A 的一个二元运算,此时代数系统记作()σ,A 或简记作A .半群[]1(5)P 设() ,A 是一个代数系统,定义A 的一个二元运算“ ”,我们称它为乘法运算,如果“ ”满足结合律,则称() ,A 是一个半群.幺半群[]1(7)P () ,A 是半群,如果有e G ∈,恒有a ae ea ==,则称e 是A 的单位元,又称幺元,() ,A 就称为幺半群.为简便其间,在以下群的定义当中所定义的二元运算,即乘法运算“ ”不再书写.3 群的定义定义 1[]1(24)P 若幺半群() ,G 中每个元都有逆元,则称() ,G 是一个群.定义 2 设G 是半群,G 中存在左幺元素e (即对a G ∈,均有ea a =),并且G 中每个元素a均有左逆元素1-a ( 即1a a e -=), 则称G 是一个群.定义 3[]2(33)P 一个非空集合G ,对于一个叫做乘法的代数运算来说作成一个群,假如:Ⅰ.G 对于这个乘法来说是封闭的;Ⅱ.结合律成立: ()bc a =()c ab 对于的G 任意三个元a 、b 、c 都对;Ⅲ.G 里至少存在一个左单位元e ,能让ea a =,对于G 的任何元a 成立;Ⅳ.对于G 的每一个元a ,在G 里至少存在一个左逆元a1-,能让1a a e -=. 定义 4[]3(21)P 设G 是半群,对于任意元素a 、b ∈G ,方程ax =b 和xa =b 在G 都可解,则称G 为群.定义 5[]2(31)P 一个不空集合G 对于一个叫乘法的代数运算作成一个群,假如:Ⅰ.G 对于这个乘法来说是封闭的 ;Ⅱ.结合律: ()bc a =()c ab 对于G 的任意三个元素a 、b 、c 都对;Ⅲ.对于G 的任意两个元a 、b 来说ax =b 和ya =b 都在G 里有解.定义 6[]2(35)P G 是一个非空集合,具有一个叫乘法的代数运算,称G 是一个群,假如满足:Ⅰ.封闭性: ∀a 、b ∈G ,∃c G ∈,使ab =c ;Ⅱ.结合律: ∀a 、b 、c G ∈, ()bc a =()c ab ;Ⅲ.右单位元: ∃e G ∈,∀a ∈G ,a ea =;Ⅳ.右逆元: ∀a ∈G , ∃1-a ∈G ,e a a =-1.定义 7[]3(21)P 一个不空集合G 对于一个叫乘法的代数运算作成一个群,假如:Ⅰ.G 对于这个乘法来说是封闭的;Ⅱ.结合律成立: ()bc a =()c ab 对于G 的任意三个元a 、b 、c 都对;Ⅲ.G 里至少存在一个单位元e ,使a ea ae ==,对于G 的任何元a 成立;Ⅳ.对于G 的每一个元a , G 里至少存在一个逆元1-a ,使 a a 1-=a 1-a =e .定义 8 设一个非空集合G ,对于一个叫做乘法的代数运算,称G 是一个群,假如满足:Ⅰ.封闭性: a ∀、b G ∈,ab ∈G ;Ⅱ.结合律: a ∀、b 、c G ∈,()bc a =()cab 成立; Ⅲ.存在右单位元,即对∀a ∈G ae =a ;Ⅳ.存在左逆元,即对a ∀∈G ∈∃-1a G 使得e a a =-1;Ⅴ.左商不变性: 对a ∀、b ∈G , 都有11--=bb aa.4 群的等价证明(为了简便只对定义间的不同条件做等价证明)定义1⇒定义2 由定义1可知G 中有单位元e ,对∈∀a G 使得a ae ea ==,且每个元都有逆元.显然,G 中存在左幺元e 使a ae =.并且G 中每个元素均有左逆元1-a ,使得1a a e -=.定义2⇒定义3 显然成立.定义3⇒定义4 从定义3的条件可知G 中存在左单位元e ,并且对a ∀、b G ∈,G 中1a -∃、1b -使得1a a e -=,1b b e -=,ea a =,由封闭性1ba G -∈,显然1ba a b -=,即xa b =在G 中有解,再由ax b =,可得11a ax a b --=.显然易得1ex x a b -==,且有1a b G -∈,因而ax b =在G 中也有解.定义4⇒定义5 显然成立.定义5⇒定义6 由定义5可知,在G 里对a G ∀∈ ,ax a =有解,设x e G =∈即ae a =.对b G ∀∈, ya b =在G 里有解,则be yae ya b ===,所以e 为右单位元.且有ax e =在G 中有解,设1x a -= 即1aae -=.由a 的任意性可得,对于G 里的每个元a ,在G 里至少存在一个右逆元1a -,使1aa e -=.定义6⇒定义7 由定义6可知,G 里面存在右单位元e ,对于a G ∀∈,都有右逆元即1ae a aa e -==,.设元1a -的右逆元为11a -,即111a a e --=,又111111a ea a a e ----=,可得1111a aa a e ---=,得1a a e -=.显然1a -同为a 的左逆元,又由于1ae aa a ea a -===,e 同时为左单位元,所以G 里面至少存在一个单位元e ,能让ae ea a ==.同样G 里面至少存在一个逆元1a-能使11aa a a e --==,其中a G ∀∈.定义7⇒定义8 由定义7可知,在G 里存在右单位元e ,使得a G ∀∈,ae a = ,存在逆元,即对于a G ∀∈,1a G -∃∈使得11a a aa e --==.显然G 的每一个元a 存在左逆元1a G -∈,使得1a a e -=.且对a b G ∀∈,,即11a b G --∃∈,,使得11aa bb --=.定义8⇒定义1 设G 为一个非空集合,根据定义8可知,G 中存在右单位元e ,使得对a G ∀∈,都有ae a =.且每个元都有左逆元.则有1e G -∈,使得11e e e e --==.且可知1ee ee e -==.对1a G -∈使得1a a e -=,11aa ee e --==.由a 的任意性可知,G 里每个元素都有右逆元.又由1ae aa a a -==,可得ea a =,即e 同时为左单位元.显然(),G 为幺半群,且每个元都有逆元.5 有限群定义[]2(3840)P -设 G 是一个有限非空集合,对于一个叫做乘法的代数运算, 称G 是一个群,假如满足: Ⅰ.封闭性: a b G ∀∈、,bc G ∈;Ⅱ.结合律: a ∀、b 、c ∈ G ,()bc a =()c ab 成立;Ⅲ.左消去律: 对∀x 、y 、z ∈G ,若zy zx =,则y x =,右消去律: 对∀x 、y 、z ∈G ,若yz xz =,则y x =.证明 (此处用定义1的各个条件证明G 是一个群)集合G 是代数运算封闭且满足结合律.则首先是个半群.因G 为限集,不妨设G n =,对于a G ∀∈,设'121{,,,,}n n G a a a a+=⋅⋅⋅,显然'G 中元素的个数有1n +个.又有'G G ⊂,所以'G 中至少有两个元素相等.在此不妨,(11)i ja a j i n =≤≤≤+.再设G 存在元素1e ,使得1j j a e a =,那么i j a a =等价于1j i j j a a a e -=,由左消去律得1i j a e G -=∈,显然同样有1j i j j i j e a a a a a -===,有i j a a =得1i j i j j aa a aa ---=,由右消去律可得i j a a a -=,即1e a a =,易知1ae a =.对∀b G ∈,同理有2e G ∈,使得22e b be b ==.由等式1212ae be e ae b =,变形整理得12ae b ae b =,由消去律可得12e e =.不妨设12e e e ==,由,a b 的任意性,可知对c G ∀∈,有ec ce c ==,即G 存在单位元e .由以上可知对于a G ∀∈,显然有m a e =,(m 为整数).令11m aa --=,则11a a aa e --==,所以G 里每个元素都有逆元.6 群与对称性以及几种特殊群6.1 对称和群的关系这里所讲的对称概括的说是:若考虑的对象A 是一个带有若干关系的集合M (数学中的对象大致都具有这种形式)时,我们就把所有保持这些关系不变的,集合M 的一一变换的全体所购成的群看作是这个对A 的对称,即为集合M 的对称群[]4(11)P . 在此补充以下几个定义.1) 置换:一个有限集合的一一变换叫作一个置换[]()250P .2) 置换群:一个有限集合的若干个置换作成的群叫做一个置换群[]()250P .3) n 次对称群:若一包含n 个元的集合的全体置换作成的群叫作n 次对称群,这个群通常用n S 来表示[]()250P .下面通过一个例子阐述对称群的意义和实质.我们把以数域F 中的数作系数的n 元多项式的全体记作[]12,,,n F x x x ⋅⋅⋅(或简记作[]F x ),每一n 元多项式可以唯一地表示为不同类单项式的有限线性和:()12,,,n f x x x ⋅⋅⋅1212nn a x x x ααααα=⋅⋅⋅∑.其中()12,,,n αααα=⋅⋅⋅,{}0i Z α+∈而a F α∈.令{}12,,n M x x x =⋅⋅⋅,则M 的n 次对称群n S 中的元素就是{}12,,,n x x x ⋅⋅⋅的一个置换,略去字母x 的下标,这时一一变换可记作1212n n i i i σ⋅⋅⋅⎛⎫= ⎪⋅⋅⋅⎝⎭, 其中()12,,,n i i i ⋅⋅⋅是1,2,n ⋅⋅⋅的一个排列,而()j j i σ=.利用变换群n S 中的元素∑去定义集合[]F x 到[]F x 的一个映射. [][]:F x F x σφ→,()()1212,,,,,n n i i i f x x x f x x x ⋅⋅⋅→⋅⋅⋅,其中()12,,n i i i f x x x ⋅⋅⋅是在多项式()12,,,n f x x x ⋅⋅⋅中将1x 换成1i x ,2x 换成2i x ,⋅⋅⋅后所得到的多项式,显然σφ是集合[]F x 的一个变换.令{}|n n T S σφσ=∈,n T 是[]F x 的一些(n !个)变换组成的集合.定义“ ”为变换之间的乘法运算.证明代数系(),n T 为[]F x 的置换群.证明 任取,n S σθ∈,令12121212,n n n n i i i i i i j j j σθ⋅⋅⋅⋅⋅⋅⎛⎫⎛⎫== ⎪ ⎪⋅⋅⋅⋅⋅⋅⎝⎭⎝⎭. 则有σθφφ:()()()121212,,,,,,,,n n n i i i j j j f x x x f x x x f x x x →→, σθφ: ()()1212,,,,,n n j j j f x x x f x x x →. 显然有θσθφσφφ=即运算满足封闭性.对,,n S σθϕ∀∈,则有对应的,,n T σθϕφφφ∈,可得等式:()σθϕσθϕσθϕφφφφφφ==,()σθϕσθϕσθϕφφφφφφ==, 所以()()σθϕσθϕφφφφφφ= 即运算满足结合律.对单位元n I S ∈,则有I n T φ∈ 显然有I Iσσφφωφφ== I I σσσφφφφ==. 令()11σσφφ--=,显然()n T ∈-1σφ, 可得:()()111I σσσσσσφφφφφφ---===. 显然由σφ的任意性可知n T 中每个元都有逆元.进而可知()n T 为[]F x 的置换群.令()12,,,n f x x x 是一个n 元多项式,令(){}|f n S T f f σσφφ=∈=,同理可证(),f S 满足群的各个条件,即f S 为群.则称()f S 为n 元多项式()12,,n f x x x 的对称群[]()289P -.6.2 几种特殊群 例1 设()n SL Q 是有理数域Q 上所有其行列式为1的n 阶矩阵的全体,()n SL Q 关于矩阵的乘法“”作成的代数系()(),n SL Q 为一个群,称之为特殊线性群[]()252P .证明 任取三个元(),,n A B C SL Q ∈,则考虑AB 其行列式的值:||||||1AB A B =⨯=,所以()n AB SL Q ∈,运算满足封闭.由矩阵的运算性质显然有:()()AB C A BC =既满足结合律.又有单位矩阵I ,||1I =即()n I SL Q ∈,显然I 为()n SL Q 里的单位元.再有()n SL Q 里每个矩阵的行列式的值为1,显然每个元都可逆,设1A -为A 的逆矩阵,则1AA I -=.由此可得11||||||1AA A A --=⨯=,易得1||1A -=,即()1n A SL Q -∈.由A 的任意性可知()n SL Q 中每个元都有逆元.所以()(),n SL Q 是一个群.例 2 设n Z 为对于模n 的剩余类,定义n Z 中的加法运算“⊕”.即对任n Z 中意元素[][](),01i j i j n ≤≤≤- [][][]i j i j ⊕=+.则()n Z ⊕构成群,称之为剩余类加群[]1(4951)P -.证明 由剩余类的性质,显然易知“⊕”满足封闭性,结合律.同样不难证明[]0为n Z 的单位元.对[]n i Z ∀∈,易得[]n i -为其逆元.很显然()n Z ⊕是一个群.例 3 假如A 是一个平面的所有的点作成的集合,那么平面绕一个定点的所有旋转组成的集合G ,用θτ表示旋转θ角的旋转.定义运算“”:1212θθθθτττ+=,则(),G 是一个群,也称为平面运动群[]2(48)P .证明 1212G θθθθτττ+=∈封闭,结合律显然成立,单位元0e G τ=∈,再有对G θτ∈,其逆元,显1G θθττ--=∈然G 是一个群.例 4 若p 为素数,p N 表示关于模p 所有余数构成的集合,即小于p 的非负整数集合.定义pN中的运算“p ⋅”.对任意,p a b N ∈ 则 ()p b a b a p mod ⋅=⋅ 即代数系统{}p p N ⋅-,0是群,并称为模p 乘群,或模p 剩余乘群[]3(23)P .证明 任取{},,0P a b c N ∈-,(){}0mod -∈⋅=⋅p p N p b a b a 运算满足封闭性. 同样不难得知,运算满足结合律.很显然{}10p N ∈-,不难验证1为{}0p N -中的单位元.验证{}0p N -中元素有逆元,任取{}0p a N ∈-,则0a p <<,(),1a p =.因此有整数,c d 使得1c a d p ⋅+⋅=,从而得(),1c p =.当记mod p c c p =时,显然有1p c p ≤<,这表明{}0p p c N ∈-,进而可得等式:()()()1mod mod mod =⋅+⋅=⋅=⋅=⋅p p d a c p a c p a c a c p p p()()()1mod mod mod =⋅+⋅=⋅=⋅=⋅p p d a c p c a p c a c a p p p所以p c 是关于p ⋅的逆元.由a 的任意性可知{}0p N -中元素有逆元.所以说{}p p N ⋅-,0是群.参考文献:[1] 华中师范大学数学系《抽象代数》编写组.抽象代数[M].华中师范大学出版社.2000[2] 张禾瑞.近世代数基础[M].高等教育出版社.1978[3] 王兵山,李舟军.抽象代数[M].国防科技大学出版社.2001[4] 刘绍学.近世代数基础[M].高等教育出版社.1999[5] 吴品三.近世代数[M].北京:人民教育出版社.1979[6] 谢邦杰.抽象代数学[M].上海:上海科学技术出版社.1982[7] 姚慕生.抽象代数学[M].上海:复旦大学出版社.1998[8] N Jacobson.Basic Algebra [M]. W H Freeman and Company .1985。
群的七个等价定义及证明首先,让我们来回顾一下什么是群的定义。
群是一类数学中的抽象概念,是一组具有特定结构的元素。
群的基本元素必须满足特殊的性质,即群必须满足结合律、可逆性、存在单位元以及存在可逆元。
这里,我们将介绍群的七个等价定义及证明。
首先,群的第一个等价定义是正交定义。
正交定义的依据是,对于任意的元素a、b、c,如果a、b、c满足a*b=b*a,那么a*b*c=a*(b*c)。
可以这样证明:由于a*b=b*a,因此a*b*c=a*b*c=a*(b*c)=b*(a*c),从而证明了正交定义。
其次,群的第二个等价定义是可逆性定义。
其中,满足以下关系的元素都被认为是可逆元:存在一个元素e,使得对于任意的元素a,有a*e=e*a。
可以这样证明:由于存在元素e,使得a*e=e*a,从而有a*(e*e)=(a*e)*e=e*(a*e)=e*(e*a)=(e*e)*a。
也就是说,e的正负号的存在是可逆性的必要条件。
第三个等价定义是存在单位元定义。
存在单位元的定义指的是,存在一个叫做单位元的元素,使得对于任意的元素a,有a*e=e*a=a。
可以这样证明:由于存在一个元素e,使得a*e=e*a=a,从而有a*(e*e)=(a*e)*e=e*(a*e)=e*(e*a)=(e*e)*a=e=a。
也就是说,单位元的存在是存在单位元的必要条件。
第四个等价定义是结合律定义。
结合律定义的依据是,对于任意的元素a、b、c,如果a*(b*c)=(a*b)*c,那么就满足结合律。
可以这样证明:由于a*(b*c)=(a*b)*c,因此a*((b*c)*c)=(a*(b*c))*c=(a*b)*(c*c)=(a*b)*c=a*(b*c),从而证明了结合律。
第五个等价定义是交换定义。
交换定义指,对于任意的元素a、b,如果满足a*b=b*a,那么就满足交换性质。
可以这样证明:由于a*b=b*a,因此a*(b*b)=(a*b)*b=b*(a*b)=b*(b*a)=(b*b)*a=b*a=a*b,从而证明了交换定义。
目录[隐藏]∙ 1 背景∙ 2 历史注记∙ 3 范畴o 3.1 定义o 3.2 范畴举例o 3.3 态射分类∙ 4 函子∙ 5 自然和自然同构o 5.1 定义o 5.2 举例∙ 6 泛结构,极限和上极限∙7 等价范畴∙8 进一步的概念和结果∙9 范畴分类∙10 参考书目∙11 外部链接[∙一个“对象”的类∙对于任何两个对象A和B,存在一个从A到B的态射集合 Mor(A,B)。
如果f 属于 Mor(A,B),则记为f : A→B(有些作者将态射集记为 Hom(A,B) )∙对于任何三个对象A,B和C,存在一个二元运算 Mor(A,B) × Mor(B,C) →Mor(A,C),称此为“复合态射”;由f : A→B和g : B→C复合而成,记为g·f、g o f,或者gf(有些作者将此记为fg)。
以上组成部分若满足如下两条公理,则称为范畴:∙(结合性)如果有f : A→B,g : B→C和h : C→D,则h·(g·f) = (h·g)·f;∙(等价性)对任意对象X,存在一个态射id X : X→X,称为“X的恒等态射”,使得对任何态射f : A→B,都有id B·f = f = f·id A。
从以上公理出发可以得到,一个对象的恒等态射是唯一的。
有些作者将对象本身用恒等态射来定义,这在本质上是相同的。
如果对象的类确实是个集合,那么这种范畴就被称为“小范畴”。
许多重要的范畴不是小范畴。
范畴中的态射有时又称为“箭头”,这种叫法来自于交换图。
[编辑]范畴举例每一范畴都由其对象,态射,和复合态射来表述。
为了方便起见,以下的“函数”即是指态射,不再一一说明。
∙单态射,如果fg1 = fg2,则有g1 = g2,此关系对所有态射g1,g2 : X→A成立。
映射之间的关系(比如fg = h)在大多数情形下可用更直观的交换图来表示,在此图中对象被表示成顶点,态射被表示为箭头。
群的概念教学中几个有限生成群的例子霍丽君(重庆理工大学理学院重庆400054)摘要:群的概念是抽象代数中的最基本的概念之一,在抽象代数课程的教学环节中融入一些有趣的群例,借助于这些较为具体的群例来解释抽象的群理论,对于激发学生的学习兴趣以及锻炼学生的数学思维能力等方面都会起到一定的积极作用。
该文介绍了一种利用英文字母表在一定的规则下构造的有限生成自由群的例子,即该自由群的同音商,称为英语同音群。
此外,该文结合线性代数中的矩阵相关知识,给出了有限生成群SL2(Z )以及若于有限生成特殊射影线性群的例子。
关键词:有限生成群英语同音群一般线性群特殊射影线性群中图分类号:O151.2文献标识码:A文章编号:1672-3791(2022)03(b)-0165-04Several Examples of Finitely Generated Groups in the ConceptTeaching of GroupsHUO Lijun(School of Science,Chongqing University of Technology,Chongqing,400054China)Abstract:The concept of group is one of the most basic concepts in abstract algebra.Integrating some interesting group examples into the teaching of abstract algebra course and explaining the abstract group theory with the help of these more specific group examples will play a positive role in stimulating students'learning interest and training students'mathematical thinking ability.In this paper,we introduce an example of finitely generated free group by using the English alphabet under some certain rules,which is called homophonic quotients of free groups,or briefly called English homophonic group.In addition,combined with the theory of matrix in linear algebra,we give some examples of about finitely generated group SL_2(Z)and finitely generated special projective linear groups.Key Words:Group;Finitely generated group,English homophonic group;General linear group;Special projective linear group1引言及准备知识群是代数学中一个最基本的代数结构,群的概念已有悠久的历史,最早起源于19世纪初叶人们对代数方程的研究,它是阿贝尔、伽罗瓦等著名数学家对高次代数方程有无公式解问题进行探索的结果,有关群的理论被公认为是19世纪最杰出的数学成就之一[1-2]。
群的等价定义及证明风雷摘要:群是近世代数一门古老而丰富的分支,交换群在几何学扮演了很重要的角色,有限群建立了伽利略的方程理论,这两个领域为群的发展提供了原始动力.本文主要讨论群的定义,并证明了它们的等价性,我们的主要目的是通过群的定义而获得群的一些基本性质并为以后的学习打下坚实的基础,另外本文还举例说明了群的一些性质在编码中的应用.关键词:群;等价性;单位元;逆元1 引言近世代数的主要研究对象是各种各样的代数系,即具有一些n 元运算的集合.代数系中最简单的是具有一个二元运算,本文主要论述的群就是这样的代数系,群是近世代数的一个重要分支,在自然科学的许多领域中都有应用,如在自动机理论中就用到半群和群,在信息安全与编码理论中就用到群.群只有一种代数运算,我们已经知道,一个代数运算用什么符号表示是可以有我们自由决定的,有时可以用“ ”,有时可以用“⋅”,在实际运用中,对于一个群的代数运算表示,为便利起见不用“ ”来表示,而用普通乘法的符号来表示,就是我们不写 a b ,而写a b ⋅ ,因此我们不妨就把一个群的代数运算叫做乘法,当然一个群的乘法一般不是普通的乘法,下面主要就群的定义及其证明进行具体分析.2 群的第一定义设G 是一个非空集合,它对于一个叫作乘法的代数运算来说作成一个群,假如 ⅠG 对于这个乘法来说是闭的;Ⅱ 结合律成立:()()a bc ab c =对于的G 任意三个元素都成立;Ⅲ G 中有单位元素的存在,即存在元素e ,使的对于G 的每一元素a ,都有 ;ea ae a ==Ⅳ G 中元素有逆元,即对于G 的每一个元素a ,存在的G 元素1a -,使得11a a aa e --==.当群的运算“ ”满足交换律时,称(),G 为交换群,或阿贝尔群.例如,整数集Z 关于数的加法构成交换群(),G ,单位元是0,每一个数的逆元是它的负数,Z 关于数的乘法不够成群因为除了1,-1外的数没逆.例1 设G 为整数集,问:G 对运算4ab a b =++ 是否作成群?解:由于对任意整数显然4a b ++为由于惟一确定的整数,故Ⅰ成立.其次,有()(4)(4)48ab c a b ca b c a b c =++=++++=+++同理有()8a bc a b c =+++.因此,对G 中任意元素,,a b c 有 ()()ab c a bc =即Ⅱ成立.又因为对任意整数a 均有(4)(4)44a a a a -=-=-+=.即Ⅲ成立.最后,由于(8)(8)844a a a a a a --=--=--++=- 即Ⅳ成立.因此,整数集对代数运算“ ”作成一个群.例2 设 G ={1,-1,i,-i},“。
离散数学中英⽂名词对照表离散数学中英⽂名词对照表外⽂中⽂AAbel category Abel 范畴Abel group (commutative group) Abel 群(交换群)Abel semigroup Abel 半群accessibility relation 可达关系action 作⽤addition principle 加法原理adequate set of connectives 联结词的功能完备(全)集adjacent 相邻(邻接)adjacent matrix 邻接矩阵adjugate 伴随adjunction 接合affine plane 仿射平⾯algebraic closed field 代数闭域algebraic element 代数元素algebraic extension 代数扩域(代数扩张)almost equivalent ⼏乎相等的alternating group 三次交代群annihilator 零化⼦antecedent 前件anti symmetry 反对称性anti-isomorphism 反同构arboricity 荫度arc set 弧集arity 元数arrangement problem 布置问题associate 相伴元associative algebra 结合代数associator 结合⼦asymmetric 不对称的(⾮对称的)atom 原⼦atomic formula 原⼦公式augmenting digeon hole principle 加强的鸽⼦笼原理augmenting path 可增路automorphism ⾃同构automorphism group of graph 图的⾃同构群auxiliary symbol 辅助符号axiom of choice 选择公理axiom of equality 相等公理axiom of extensionality 外延公式axiom of infinity ⽆穷公理axiom of pairs 配对公理axiom of regularity 正则公理axiom of replacement for the formula Ф关于公式Ф的替换公式axiom of the empty set 空集存在公理axiom of union 并集公理Bbalanced imcomplete block design 平衡不完全区组设计barber paradox 理发师悖论base 基Bell number Bell 数Bernoulli number Bernoulli 数Berry paradox Berry 悖论bijective 双射bi-mdule 双模binary relation ⼆元关系binary symmetric channel ⼆进制对称信道binomial coefficient ⼆项式系数binomial theorem ⼆项式定理binomial transform ⼆项式变换bipartite graph ⼆分图block 块block 块图(区组)block code 分组码block design 区组设计Bondy theorem Bondy 定理Boole algebra Boole 代数Boole function Boole 函数Boole homomorophism Boole 同态Boole lattice Boole 格bound occurrence 约束出现bound variable 约束变量bounded lattice 有界格bridge 桥Bruijn theorem Bruijn 定理Burali-Forti paradox Burali-Forti 悖论Burnside lemma Burnside 引理Ccage 笼canonical epimorphism 标准满态射Cantor conjecture Cantor 猜想Cantor diagonal method Cantor 对⾓线法Cantor paradox Cantor 悖论cardinal number 基数Cartesion product of graph 图的笛卡⼉积Catalan number Catalan 数category 范畴Cayley graph Cayley 图Cayley theorem Cayley 定理center 中⼼characteristic function 特征函数characteristic of ring 环的特征characteristic polynomial 特征多项式check digits 校验位Chinese postman problem 中国邮递员问题chromatic number ⾊数chromatic polynomial ⾊多项式circuit 回路circulant graph 循环图circumference 周长class 类classical completeness 古典完全的classical consistent 古典相容的clique 团clique number 团数closed term 闭项closure 闭包closure of graph 图的闭包code 码code element 码元code length 码长code rate 码率code word 码字coefficient 系数coimage 上象co-kernal 上核coloring 着⾊coloring problem 着⾊问题combination number 组合数combination with repetation 可重组合common factor 公因⼦commutative diagram 交换图commutative ring 交换环commutative seimgroup 交换半群complement 补图(⼦图的余) complement element 补元complemented lattice 有补格complete bipartite graph 完全⼆分图complete graph 完全图complete k-partite graph 完全k-分图complete lattice 完全格composite 复合composite operation 复合运算composition (molecular proposition) 复合(分⼦)命题composition of graph (lexicographic product)图的合成(字典积)concatenation (juxtaposition) 邻接运算concatenation graph 连通图congruence relation 同余关系conjunctive normal form 正则合取范式connected component 连通分⽀connective 连接的connectivity 连通度consequence 推论(后承)consistent (non-contradiction) 相容性(⽆⽭盾性)continuum 连续统contraction of graph 图的收缩contradiction ⽭盾式(永假式)contravariant functor 反变函⼦coproduct 上积corank 余秩correct error 纠正错误corresponding universal map 对应的通⽤映射countably infinite set 可列⽆限集(可列集)covariant functor (共变)函⼦covering 覆盖covering number 覆盖数Coxeter graph Coxeter 图crossing number of graph 图的叉数cuset 陪集cotree 余树cut edge 割边cut vertex 割点cycle 圈cycle basis 圈基cycle matrix 圈矩阵cycle rank 圈秩cycle space 圈空间cycle vector 圈向量cyclic group 循环群cyclic index 循环(轮转)指标cyclic monoid 循环单元半群cyclic permutation 圆圈排列cyclic semigroup 循环半群DDe Morgan law De Morgan 律decision procedure 判决过程decoding table 译码表deduction theorem 演绎定理degree 次数,次(度)degree sequence 次(度)序列derivation algebra 微分代数Descartes product Descartes 积designated truth value 特指真值detect errer 检验错误deterministic 确定的diagonal functor 对⾓线函⼦diameter 直径digraph 有向图dilemma ⼆难推理direct consequence 直接推论(直接后承)direct limit 正向极限direct sum 直和directed by inclution 被包含关系定向discrete Fourier transform 离散 Fourier 变换disjunctive normal form 正则析取范式disjunctive syllogism 选⾔三段论distance 距离distance transitive graph 距离传递图distinguished element 特异元distributive lattice 分配格divisibility 整除division subring ⼦除环divison ring 除环divisor (factor) 因⼦domain 定义域Driac condition Dirac 条件dual category 对偶范畴dual form 对偶式dual graph 对偶图dual principle 对偶原则(对偶原理) dual statement 对偶命题dummy variable 哑变量(哑变元)Eeccentricity 离⼼率edge chromatic number 边⾊数edge coloring 边着⾊edge connectivity 边连通度edge covering 边覆盖edge covering number 边覆盖数edge cut 边割集edge set 边集edge-independence number 边独⽴数eigenvalue of graph 图的特征值elementary divisor ideal 初等因⼦理想elementary product 初等积elementary sum 初等和empty graph 空图empty relation 空关系empty set 空集endomorphism ⾃同态endpoint 端点enumeration function 计数函数epimorphism 满态射equipotent 等势equivalent category 等价范畴equivalent class 等价类equivalent matrix 等价矩阵equivalent object 等价对象equivalent relation 等价关系error function 错误函数error pattern 错误模式Euclid algorithm 欧⼏⾥德算法Euclid domain 欧⽒整环Euler characteristic Euler 特征Euler function Euler 函数Euler graph Euler 图Euler number Euler 数Euler polyhedron formula Euler 多⾯体公式Euler tour Euler 闭迹Euler trail Euler 迹existential generalization 存在推⼴规则existential quantifier 存在量词existential specification 存在特指规则extended Fibonacci number ⼴义 Fibonacci 数extended Lucas number ⼴义Lucas 数extension 扩充(扩张)extension field 扩域extension graph 扩图exterior algebra 外代数Fface ⾯factor 因⼦factorable 可因⼦化的factorization 因⼦分解faithful (full) functor 忠实(完满)函⼦Ferrers graph Ferrers 图Fibonacci number Fibonacci 数field 域filter 滤⼦finite extension 有限扩域finite field (Galois field ) 有限域(Galois 域)finite dimensional associative division algebra有限维结合可除代数finite set 有限(穷)集finitely generated module 有限⽣成模first order theory with equality 带符号的⼀阶系统five-color theorem 五⾊定理five-time-repetition 五倍重复码fixed point 不动点forest 森林forgetful functor 忘却函⼦four-color theorem(conjecture) 四⾊定理(猜想)F-reduced product F-归纳积free element ⾃由元free monoid ⾃由单元半群free occurrence ⾃由出现free R-module ⾃由R-模free variable ⾃由变元free-?-algebra ⾃由?代数function scheme 映射格式GGalileo paradox Galileo 悖论Gauss coefficient Gauss 系数GBN (G?del-Bernays-von Neumann system)GBN系统generalized petersen graph ⼴义 petersen 图generating function ⽣成函数generating procedure ⽣成过程generator ⽣成⼦(⽣成元)generator matrix ⽣成矩阵genus 亏格girth (腰)围长G?del completeness theorem G?del 完全性定理golden section number 黄⾦分割数(黄⾦分割率)graceful graph 优美图graceful tree conjecture 优美树猜想graph 图graph of first class for edge coloring 第⼀类边⾊图graph of second class for edge coloring 第⼆类边⾊图graph rank 图秩graph sequence 图序列greatest common factor 最⼤公因⼦greatest element 最⼤元(素)Grelling paradox Grelling 悖论Gr?tzsch graph Gr?tzsch 图group 群group code 群码group of graph 图的群HHajós conjecture Hajós 猜想Hamilton cycle Hamilton 圈Hamilton graph Hamilton 图Hamilton path Hamilton 路Harary graph Harary 图Hasse graph Hasse 图Heawood graph Heawood 图Herschel graph Herschel 图hom functor hom 函⼦homemorphism 图的同胚homomorphism 同态(同态映射)homomorphism of graph 图的同态hyperoctahedron 超⼋⾯体图hypothelical syllogism 假⾔三段论hypothese (premise) 假设(前提)Iideal 理想identity 单位元identity natural transformation 恒等⾃然变换imbedding 嵌⼊immediate predcessor 直接先⾏immediate successor 直接后继incident 关联incident axiom 关联公理incident matrix 关联矩阵inclusion and exclusion principle 包含与排斥原理inclusion relation 包含关系indegree ⼊次(⼊度)independent 独⽴的independent number 独⽴数independent set 独⽴集independent transcendental element 独⽴超越元素index 指数individual variable 个体变元induced subgraph 导出⼦图infinite extension ⽆限扩域infinite group ⽆限群infinite set ⽆限(穷)集initial endpoint 始端initial object 初始对象injection 单射injection functor 单射函⼦injective (one to one mapping) 单射(内射)inner face 内⾯inner neighbour set 内(⼊)邻集integral domain 整环integral subdomain ⼦整环internal direct sum 内直和intersection 交集intersection of graph 图的交intersection operation 交运算interval 区间invariant factor 不变因⼦invariant factor ideal 不变因⼦理想inverse limit 逆向极限inverse morphism 逆态射inverse natural transformation 逆⾃然变换inverse operation 逆运算inverse relation 逆关系inversion 反演isomorphic category 同构范畴isomorphism 同构态射isomorphism of graph 图的同构join of graph 图的联JJordan algebra Jordan 代数Jordan product (anti-commutator) Jordan乘积(反交换⼦)Jordan sieve formula Jordan 筛法公式j-skew j-斜元juxtaposition 邻接乘法Kk-chromatic graph k-⾊图k-connected graph k-连通图k-critical graph k-⾊临界图k-edge chromatic graph k-边⾊图k-edge-connected graph k-边连通图k-edge-critical graph k-边临界图kernel 核Kirkman schoolgirl problem Kirkman ⼥⽣问题Kuratowski theorem Kuratowski 定理Llabeled graph 有标号图Lah number Lah 数Latin rectangle Latin 矩形Latin square Latin ⽅lattice 格lattice homomorphism 格同态law 规律leader cuset 陪集头least element 最⼩元least upper bound 上确界(最⼩上界)left (right) identity 左(右)单位元left (right) invertible element 左(右)可逆元left (right) module 左(右)模left (right) zero 左(右)零元left (right) zero divisor 左(右)零因⼦left adjoint functor 左伴随函⼦left cancellable 左可消的left coset 左陪集length 长度Lie algebra Lie 代数line- group 图的线群logically equivanlent 逻辑等价logically implies 逻辑蕴涵logically valid 逻辑有效的(普效的)loop 环Lucas number Lucas 数Mmagic 幻⽅many valued proposition logic 多值命题逻辑matching 匹配mathematical structure 数学结构matrix representation 矩阵表⽰maximal element 极⼤元maximal ideal 极⼤理想maximal outerplanar graph 极⼤外平⾯图maximal planar graph 极⼤平⾯图maximum matching 最⼤匹配maxterm 极⼤项(基本析取式)maxterm normal form(conjunctive normal form) 极⼤项范式(合取范式)McGee graph McGee 图meet 交Menger theorem Menger 定理Meredith graph Meredith 图message word 信息字mini term 极⼩项minimal κ-connected graph 极⼩κ-连通图minimal polynomial 极⼩多项式Minimanoff paradox Minimanoff 悖论minimum distance 最⼩距离Minkowski sum Minkowski 和minterm (fundamental conjunctive form) 极⼩项(基本合取式)minterm normal form(disjunctive normal form)极⼩项范式(析取范式)M?bius function M?bius 函数M?bius ladder M?bius 梯M?bius transform (inversion) M?bius 变换(反演)modal logic 模态逻辑model 模型module homomorphism 模同态(R-同态)modus ponens 分离规则modus tollens 否定后件式module isomorphism 模同构monic morphism 单同态monoid 单元半群monomorphism 单态射morphism (arrow) 态射(箭)M?bius function M?bius 函数M?bius ladder M?bius 梯M?bius transform (inversion) M?bius 变换(反演)multigraph 多重图multinomial coefficient 多项式系数multinomial expansion theorem 多项式展开定理multiple-error-correcting code 纠多错码multiplication principle 乘法原理mutually orthogonal Latin square 相互正交拉丁⽅Nn-ary operation n-元运算n-ary product n-元积natural deduction system ⾃然推理系统natural isomorphism ⾃然同构natural transformation ⾃然变换neighbour set 邻集next state 下⼀个状态next state transition function 状态转移函数non-associative algebra ⾮结合代数non-standard logic ⾮标准逻辑Norlund formula Norlund 公式normal form 正规形normal model 标准模型normal subgroup (invariant subgroup) 正规⼦群(不变⼦群)n-relation n-元关系null object 零对象nullary operation 零元运算Oobject 对象orbit 轨道order 阶order ideal 阶理想Ore condition Ore 条件orientation 定向orthogonal Latin square 正交拉丁⽅orthogonal layout 正交表outarc 出弧outdegree 出次(出度)outer face 外⾯outer neighbour 外(出)邻集outerneighbour set 出(外)邻集outerplanar graph 外平⾯图Ppancycle graph 泛圈图parallelism 平⾏parallelism class 平⾏类parity-check code 奇偶校验码parity-check equation 奇偶校验⽅程parity-check machine 奇偶校验器parity-check matrix 奇偶校验矩阵partial function 偏函数partial ordering (partial relation) 偏序关系partial order relation 偏序关系partial order set (poset) 偏序集partition 划分,分划,分拆partition number of integer 整数的分拆数partition number of set 集合的划分数Pascal formula Pascal 公式path 路perfect code 完全码perfect t-error-correcting code 完全纠-错码perfect graph 完美图permutation 排列(置换)permutation group 置换群permutation with repetation 可重排列Petersen graph Petersen 图p-graph p-图Pierce arrow Pierce 箭pigeonhole principle 鸽⼦笼原理planar graph (可)平⾯图plane graph 平⾯图Pólya theorem Pólya 定理polynomail 多项式polynomial code 多项式码polynomial representation 多项式表⽰法polynomial ring 多项式环possible world 可能世界power functor 幂函⼦power of graph 图的幂power set 幂集predicate 谓词prenex normal form 前束范式pre-ordered set 拟序集primary cycle module 准素循环模prime field 素域prime to each other 互素primitive connective 初始联结词primitive element 本原元primitive polynomial 本原多项式principal ideal 主理想principal ideal domain 主理想整环principal of duality 对偶原理principal of redundancy 冗余性原则product 积product category 积范畴product-sum form 积和式proof (deduction) 证明(演绎)proper coloring 正常着⾊proper factor 真正因⼦proper filter 真滤⼦proper subgroup 真⼦群properly inclusive relation 真包含关系proposition 命题propositional constant 命题常量propositional formula(well-formed formula,wff)命题形式(合式公式)propositional function 命题函数propositional variable 命题变量pullback 拉回(回拖) pushout 推出Qquantification theory 量词理论quantifier 量词quasi order relation 拟序关系quaternion 四元数quotient (difference) algebra 商(差)代数quotient algebra 商代数quotient field (field of fraction) 商域(分式域)quotient group 商群quotient module 商模quotient ring (difference ring , residue ring) 商环(差环,同余类环)quotient set 商集RRamsey graph Ramsey 图Ramsey number Ramsey 数Ramsey theorem Ramsey 定理range 值域rank 秩reconstruction conjecture 重构猜想redundant digits 冗余位reflexive ⾃反的regular graph 正则图regular representation 正则表⽰relation matrix 关系矩阵replacement theorem 替换定理representation 表⽰representation functor 可表⽰函⼦restricted proposition form 受限命题形式restriction 限制retraction 收缩Richard paradox Richard 悖论right adjoint functor 右伴随函⼦right cancellable 右可消的right factor 右因⼦right zero divison 右零因⼦ring 环ring of endomorphism ⾃同态环ring with unity element 有单元的环R-linear independence R-线性⽆关root field 根域rule of inference 推理规则Russell paradox Russell 悖论Ssatisfiable 可满⾜的saturated 饱和的scope 辖域section 截⼝self-complement graph ⾃补图semantical completeness 语义完全的(弱完全的)semantical consistent 语义相容semigroup 半群separable element 可分元separable extension 可分扩域sequent ⽮列式sequential 序列的Sheffer stroke Sheffer 竖(谢弗竖)simple algebraic extension 单代数扩域simple extension 单扩域simple graph 简单图simple proposition (atomic proposition) 简单(原⼦)命题simple transcental extension 单超越扩域simplication 简化规则slope 斜率small category ⼩范畴smallest element 最⼩元(素)Socrates argument Socrates 论断(苏格拉底论断)soundness (validity) theorem 可靠性(有效性)定理spanning subgraph ⽣成⼦图spanning tree ⽣成树spectra of graph 图的谱spetral radius 谱半径splitting field 分裂域standard model 标准模型standard monomil 标准单项式Steiner triple Steiner 三元系⼤集Stirling number Stirling 数Stirling transform Stirling 变换subalgebra ⼦代数subcategory ⼦范畴subdirect product ⼦直积subdivison of graph 图的细分subfield ⼦域subformula ⼦公式subdivision of graph 图的细分subgraph ⼦图subgroup ⼦群sub-module ⼦模subrelation ⼦关系subring ⼦环sub-semigroup ⼦半群subset ⼦集substitution theorem 代⼊定理substraction 差集substraction operation 差运算succedent 后件surjection (surjective) 满射switching-network 开关⽹络Sylvester formula Sylvester公式symmetric 对称的symmetric difference 对称差symmetric graph 对称图symmetric group 对称群syndrome 校验⼦syntactical completeness 语法完全的(强完全的)Syntactical consistent 语法相容system ?3 , ?n , ??0 , ??系统?3 , ?n , ??0 , ??system L 公理系统 Lsystem ?公理系统?system L1 公理系统 L1system L2 公理系统 L2system L3 公理系统 L3system L4 公理系统 L4system L5 公理系统 L5system L6 公理系统 L6system ?n 公理系统?nsystem of modal prepositional logic 模态命题逻辑系统system Pm 系统 Pmsystem S1 公理系统 S1system T (system M) 公理系统 T(系统M)Ttautology 重⾔式(永真公式)technique of truth table 真值表技术term 项terminal endpoint 终端terminal object 终结对象t-error-correcing BCH code 纠 t -错BCH码theorem (provable formal) 定理(可证公式)thickess 厚度timed sequence 时间序列torsion 扭元torsion module 扭模total chromatic number 全⾊数total chromatic number conjecture 全⾊数猜想total coloring 全着⾊total graph 全图total matrix ring 全⽅阵环total order set 全序集total permutation 全排列total relation 全关系tournament 竞赛图trace (trail) 迹tranformation group 变换群transcendental element 超越元素transitive 传递的tranverse design 横截设计traveling saleman problem 旅⾏商问题tree 树triple system 三元系triple-repetition code 三倍重复码trivial graph 平凡图trivial subgroup 平凡⼦群true in an interpretation 解释真truth table 真值表truth value function 真值函数Turán graph Turán 图Turán theorem Turán 定理Tutte graph Tutte 图Tutte theorem Tutte 定理Tutte-coxeter graph Tutte-coxeter 图UUlam conjecture Ulam 猜想ultrafilter 超滤⼦ultrapower 超幂ultraproduct 超积unary operation ⼀元运算unary relation ⼀元关系underlying graph 基础图undesignated truth value ⾮特指值undirected graph ⽆向图union 并(并集)union of graph 图的并union operation 并运算unique factorization 唯⼀分解unique factorization domain (Gauss domain) 唯⼀分解整域unique k-colorable graph 唯⼀k着⾊unit ideal 单位理想unity element 单元universal 全集universal algebra 泛代数(Ω代数)universal closure 全称闭包universal construction 通⽤结构universal enveloping algebra 通⽤包络代数universal generalization 全称推⼴规则universal quantifier 全称量词universal specification 全称特指规则universal upper bound 泛上界unlabeled graph ⽆标号图untorsion ⽆扭模upper (lower) bound 上(下)界useful equivalent 常⽤等值式useless code 废码字Vvalence 价valuation 赋值Vandermonde formula Vandermonde 公式variery 簇Venn graph Venn 图vertex cover 点覆盖vertex set 点割集vertex transitive graph 点传递图Vizing theorem Vizing 定理Wwalk 通道weakly antisymmetric 弱反对称的weight 重(权)weighted form for Burnside lemma 带权形式的Burnside引理well-formed formula (wff) 合式公式(wff) word 字Zzero divison 零因⼦zero element (universal lower bound) 零元(泛下界)ZFC (Zermelo-Fraenkel-Cohen) system ZFC系统form)normal(Skolemformnormalprenex-存在正则前束范式(Skolem 正则范式)3-value proposition logic 三值命题逻辑。