代数结构入门:群环域向量空间Spark&Shine

开通VIP,畅享免费电子书等14项超值服

首页

好书

留言交流

下载APP

联系客服

2018.01.25

抽象代数研究对象是代数结构(集合+一套运算规则),以本人的理解方式整理了代数结构基础内容,旨在弄清群、环、域等代数结构间的关系。(之前很认真整理了这部分内容,后来装双系统把草稿给丢了,这会重新整理)

目录[hide]

数学的发展通常是先从简单的开始,然后不断放宽限制,推广到更一般化。从初等代数到抽象代数很好说明了这一点。

(1)算术(arithmetic)

(2)初等代数

用符号(成了变量)代替具体的数字,就可以得到更一般化(generalization)的等式,举例如下:

图1从算术到代数的例子

初等代数(elementaryalgebra)是古老算术的推广与发展。在古代,算术积累了大量数量问题的解法,为寻求更系统、更普遍的求解各种数量关系方法,就产生了以解方程为中心的初等代数[2]。从实际问题的数量关系(即代数式:整式、分式、根式)、等量关系(或者不等式)列出列出方程或者方程组。方程(组)包括一元/二元一次方程(linearequationswithone/twovariable)、一元二次方程(quadraticequations)、指数和对数方程(exponentialandlogarithmicequations)、无理方程(radicalequations)、线性方程组(systemoflinearequations)[3]。

高等代数相对于初等代数而言,本质上是一个东西,只是更加系统(深度+广度)。

初等代数再进一步推广(generalization),那就是抽象代数了。初等代数与抽象代数的界限在于初等代数只考虑实数和复数代数结构。摘录维基百科词条Elementaryalgebra:

Unlikeabstractalgebra,elementaryalgebraisnotconcernedwithalgebraicstructuresoutsidetherealmofrealandcomplexnumbers.

(3)抽象代数

抽象代数(abstractalgebra)、近世代数、现代代数(modernalgebra)指的都是同一个意思(甚至直接称为代数学)。抽象代数主要研究对象是代数结构,包括群、环、域、向量空间。

伽罗瓦(évaristeGalois,1811-1832)是现代群论的创始人(与阿贝尔独立发明),他利用群的概念彻底解决了用根式求解代数方程的可能性问题[4](称为伽罗瓦理论),系统阐释了为何五次以上之方程式没有公式解,而四次以下有公式解[5],使代数学从解方程的科学转变为研究代数结构的科学,即把代数推广到抽象代数[4]。

(4)线性代数

线性代数是抽象代数特殊的一类,其代数结构为:向量空间(vectorspaces,也叫线性空间)+线性变换(linearmappings)。很容易将线性代数和矩阵理论等同起来,但其实是不一样的,讨论线性变换是基于选定一组基的前提下。摘抄mathoverflow上的一个回答(原文在这里):

Whenyoutalkaboutmatrices,you’reallowedtotalkaboutthingsliketheentryinthe3rdrowand4thcolumn,andsoforth.Inthissetting,matricesareusefulforrepresentingthingsliketransitionprobabilitiesinaMarkovchain,whereeachentryindicatestheprobabilityoftransitioningfromonestatetoanother.

Inlinearalgebra,however,youinsteadtalkaboutlineartransformations,whicharenotalistofnumbers,althoughsometimesitisconvenienttouseaparticularmatrixtowritedownalineartransformation.However,whenyou’regivenalineartransformation,you’renotallowedtoaskforthingsliketheentryinits3rdrowand4thcolumnbecausequestionslikethesedependonachoiceofbasis.Instead,you’reonlyallowedtoaskforthingsthatdon’tdependonthebasis,suchastherank,thetrace,thedeterminant,orthesetofeigenvalues.Thispointofviewmayseemunnecessarilyrestrictive,butitisfundamentaltoadeeperunderstandingofpuremathematics.

既然抽象代数研究对象是代数结构(algebraicstructure),那什么是代数结构呢。看了多个不同角度描述代数结构,如百度百科代数:代数是研究数、数量、关系与结构的数学分支。还是觉得《[转]MIT牛人解说数学体系》中的描述最深入浅出,如下:

代数主要研究的是运算规则。一门代数,其实都是从某种具体的运算体系中抽象出一些基本规则,建立一个公理体系,然后在这基础上进行研究。一个集合再加上一套运算规则,就构成一个代数结构[1](想想计算机的数据结构:数据+操作)。

抽象代数将初等代数的一些概念延伸。

(1)数–>集合

集合在朴素集合论(naivesettheory)和公理化集合论(axiomaticsettheory)的定义是不一样的,前者指由一些元素组成;后者指具有某种特定性质事物的总体。还是看维基英文词条吧[7]:

Ratherthanjustconsideringthedifferenttypesofnumbers,abstractalgebradealswiththemoregeneralconceptofsets:acollectionofallobjects(calledelements)selectedbypropertyspecificfortheset.

(2)+–>二元运算

加号+被抽象为二元运算*(binaryoperation),对两个元素作二元运算,得到的新元素仍然属于该集合,这叫封闭性(closure)。实际上,加减乘除都叫二元运算(二元指的是两个操作数)。原文如下[7]:

Thenotionofaddition(+)isabstractedtogiveabinaryoperation,say.Thenotionofbinaryoperationismeaninglesswithoutthesetonwhichtheoperationisdefined.FortwoelementsaandbinasetS,abisanotherelementintheset;thisconditioniscalledclosure.

Addition(+),subtraction(-),multiplication(×),anddivision(÷)canbebinaryoperationswhendefinedondifferentsets,asareadditionandmultiplicationofmatrices,vectors,andpolynomials.

(3)0/1–>单位元

0和1被抽象成单位元(identityelements),0为加法单位元,1为乘法单位元。单位元是集合的一个特殊元素(跟二元运算有关),满足单位元与其他元素相结合时,不改变该元素,即满足ae=a与ea=a。可见,单位元取决于元素与二元运算,如矩阵的加法单位元是零矩阵,矩阵的乘法单位元是单位矩阵。值得注意的是,有些集合不存在单位元,如正整数集合(thesetofpositivenaturalnumbers)没有加法单位元(noidentityelementforaddition)。维基百科原文如下:

Thenumberszeroandoneareabstractedtogivethenotionofanidentityelementforanoperation.Anidentityelementisaspecialtypeofelementofasetwithrespecttoabinaryoperationonthatset.Forageneralbinaryoperatortheidentityelementemustsatisfyae=aandea=a.Notallsetsandoperatorcombinationshaveanidentityelement.

(4)负数–>逆元素

负数推广到逆元素(inverseelement),对于加法,a的逆元素是-a;对于乘法,a的逆元素是倒数a1。直观地说,逆元可以撤销操作,如加了一个数a,再加上该数的逆元-a(相当于撤消操作),结果还是一样。维基百科原文如下:

Thenegativenumbersgiverisetotheconceptofinverseelements.Foraddition,theinverseofaiswrittena,andformultiplicationtheinverseiswrittena1.Ageneraltwo-sidedinverseelement(leftinverse+rightinverse)a1satisfiesthepropertythataa1=1anda1a=1.

Theideaofaninverseelementgeneralisesconceptsofanegation(signreversal)inrelationtoaddition,andareciprocalinrelationtomultiplication.Theintuitionisofanelementthatcan‘undo’theeffectofcombinationwithanothergivenelement.Whiletheprecisedefinitionofaninverseelementvariesdependingonthealgebraicstructureinvolved,thesedefinitionscoincideinagroup.

(5)结合律

结合律(Associativeproperty)是某些二元运算的性质,有些二元运算没有结合律(如减法、除法、八元数)。原文如下:

Additionofintegershasapropertycalledassociativity.Thatis,thegroupingofthenumberstobeaddeddoesnotaffectthesum.Ingeneral,thisbecomes(ab)c=a(bc).Thispropertyissharedbymostbinaryoperations,butnotsubtractionordivisionoroctonionmultiplication.

(6)交换律

交换律(Commutativeproperty),改变二元运算符两边的元素不影响结果。并不是所有二次元运算都满足交换律(如矩阵的乘法)。维基百科原文如下:

Abinaryoperationiscommutativeifchangingtheorderoftheoperandsdoesnotchangetheresult.Additionandmultiplicationofrealnumbersarebothcommutative.Ingeneral,thisbecomesab=ba.

Thispropertydoesnotholdforallbinaryoperations.Forexample,matrixmultiplicationandquaternionmultiplicationarebothnon-commutative.

代数结构(R,*),二元运算根据封闭性、单位元、逆元、结合律、交换律,可以归纳成不同的群。本节介绍的group-like,从最不严格到严格(依次添加限制条件),其关系图如下:

图1群之间的关系

维基百科有一张表,给出更详细的group-like间的关系,如下:

图2Group-likestructures(sourcefromhere)

原群(magma)是一种基本的代数结构,只要满足两元素作二元运算得到新元素仍属于该集合,即封闭性。维基百科原文如下:

Amagmaisabasickindofalgebraicstructure.Specifically,amagmaconsistsofasetequippedwithasinglebinaryoperation.Thebinaryoperationmustbeclosedbydefinitionbutnootherpropertiesareimposed.

半群(Semigroup),满足结合律(associativeproperty)的代数结构。V=,其中二元运算*是可结合的,即(a*b)*c=a*(b*c),则称V是半群。维基百科原文如下:

Asemigroupisanalgebraicstructureconsistingofasettogetherwithanassociativebinaryoperation.

Asemigroupgeneralizesamonoidinthatasemigroupneednothaveanidentityelement.Italso(originally)generalizedagroup(amonoidwithallinverses)inthatnoelementhadtohaveaninverse,thusthenamesemigroup.

幺半群(monoid)在半群的基础上,还需要满足有一个单位元。维基百科原文如下:

Amonoidisanalgebraicstructurewithasingleassociativebinaryoperationandanidentityelement.Monoidsarestudiedinsemigrouptheoryastheyaresemigroupswithidentity.

群(group)是两个元素作二元运算得到的一个新元素,需要满足群公理(groupaxioms),即:

如整数集合,二次元运算为加法就是一个群(封闭性是显然的,加法满足结合律,单位元为0,逆元取相反数-a)。维基百科原文如下:

Agroupisasetofelementstogetherwithanoperationthatcombinesanytwoofitselementstoformathirdelementsatisfyingfourconditionscalledthegroupaxioms,namelyclosure,associativity,identityandinvertibility.

Oneofthemostfamiliarexamplesofagroupisthesetofintegerstogetherwiththeadditionoperation

阿贝尔群(AbelianGroup)在群的基础上,还需满足交换律。如整数集合和加法运算,(Z,+),是一个阿贝尔群。

维基百科原文如下:

Anabeliangroup,alsocalledacommutativegroup,isagroupinwhichtheresultofapplyingthegroupoperationtotwogroupelementsdoesnotdependontheirorder(theaxiomofcommutativity).

环在交换群基础上,进一步限制条件。环、交换环、域间的关系如下:

图3环、交换环、域间的关系

维基百科有一张表从不同角度呈现这三者的关系,如下:

图4Ring-likestructures(sourcefromhere)

环(ring)在阿贝尔群(也叫交换群)的基础上,添加一种二元运算·(虽叫乘法,但不同于初等代数的乘法)。一个代数结构是环(R,+,·),需要满足环公理(ringaxioms),如(Z,+,)。环公理如下:

(1)(R,+)是交换群

(2)(R,·)是幺半群

(3)乘法对加法满足分配律Multiplicationdistributesoveraddition

Aringisanabeliangroupwithasecondbinaryoperation(Theabeliangroupoperationiscalled“addition”andthesecondbinaryoperationiscalled“multiplication”inanalogywiththeintegers)thatisdistributiveoveradditionandisassociative.

Onefamiliarexampleofaringisthesetofintegers.Theintegersareacommutativering,sinceatimesbisequaltobtimesa.Thesetofpolynomialsalsoformsacommutativering.Anexampleofanon-commutativeringistheringofsquarematricesofthesamesize.Finally,afieldisacommutativeringinwhichonecandividebyanynonzeroelement:anexampleisthefieldofrealnumbers.

交换环(commutativering)在环的基础上,二元运算乘法还满足交换律。

Acommutativeringisaringinwhichthemultiplicationoperationiscommutative

整环(integraldomain)在交换环的基础上,并满足没有零因子(如此,集合内任意两个元素乘积均不等于0)。维基百科原文如下:

Anintegraldomainisanonzerocommutativeringinwhichtheproductofanytwononzeroelementsisnonzero.Integraldomainsaregeneralizationsoftheringofintegersandprovideanaturalsettingforstudyingdivisibility.Inanintegraldomainthecancellationpropertyholdsformultiplicationbyanonzeroelementa,thatis,ifa≠0,anequalityab=acimpliesb=c.

域(Field)在交换环的基础上,还增加了二元运算除法,要求元素(除零以外)可以作除法运算,即每个非零的元素都要有乘法逆元。由此可见,域是一种可以进行加减乘除(除0以外)的代数结构,是数域与四则运算的推广。整数集合,不存在乘法逆元(1/3不是整数),所以整数集合不是域。有理数、实数、复数可以形成域,分别叫有理数域、实数域、复数域。域的几种定义,直接看维基百科英文吧:

afieldisanonzerocommutativeringthatcontainsamultiplicativeinverseforeverynonzeroelement,

orequivalentlyaringwhosenonzeroelementsformanabeliangroupundermultiplication.

Assuchitisanalgebraicstructurewithnotionsofaddition,subtraction,multiplication,anddivisionsatisfyingtheappropriateabeliangroupequationsanddistributivelaw.

从有限域到交换环一些代数结构的从属关系如下:

CommutativeringsintegraldomainsintegrallycloseddomainsuniquefactorizationdomainsprincipalidealdomainsEuclideandomainsfieldsfinitefields.

图5Vectoradditionandscalarmultiplication(sourcefromhere)

其他例子,还包括坐标空间(Coordinatespaces)、复数、函数空间(Functionspaces)、线性方程组(linearequations)。详情可查阅维基百科词条:Examplesofvectorspaces.

摘抄维基百科Vectorspace部分内容如下:

Avectorspaceisacollectionofobjectscalledvectors,whichmaybeaddedtogetherandmultiplied(“scaled”)bynumbers,calledscalarsinthiscontext.Theoperationsofvectoradditionandscalarmultiplicationmustsatisfycertainrequirements,calledaxioms,listedbelow.

给定域F,向量空间V记为F-向量空间。其二元运算:

并且满足如下8条公理[10]:

另,若F是实数域,则V称为实数向量空间;若F是复数域,则V称为复数向量空间;若F是有限域,则V称为有限域向量空间。

模(module)是对向量空间的推广,将标量需为域(向量空间)推广到任意环(模)。维基百科module部分原文如下:

Amoduleoveraringisageneralizationofthenotionofvectorspaceoverafield,whereinthecorrespondingscalarsaretheelementsofanarbitraryring.

代数(algebra)将algebraoverafield中的域推广到交换环。维基百科原文如下:

Analgebraoveracommutativeringisageneralizationoftheconceptofanalgebraoverafield,wherethebasefieldKisreplacedbyacommutativeringR.

Analgebraoverafieldisavectorspaceequippedwithabilinearproduct.Analgebrasuchthattheproductisassociativeandhasanidentityisthereforearingthatisalsoavectorspace,andthusequippedwithafieldofscalars.Suchanalgebraiscalledhereaunitalassociativealgebraforclarity,becausetherearealsononassociativealgebras.

格(lattice)是任意两个元素都有上确界和下确界的偏序集合。

Alatticeisapartiallyorderedsetinwhicheverytwoelementshaveauniquesupremum(alsocalledaleastupperboundorjoin)andauniqueinfimum(alsocalledagreatestlowerboundormeet).

Anexampleisgivenbythenaturalnumbers,partiallyorderedbydivisibility,forwhichtheuniquesupremumistheleastcommonmultipleandtheuniqueinfimumisthegreatestcommondivisor.

THE END
1.任意两个特征向量都线性相关我记得在大学的线性代数课上,那教室里坐满了学生,一个个都皱着眉头对着黑板上的公式发愁。 老师在黑板前,头发梳得油光水滑,眼镜片后的眼睛瞪得老大,拿着粉笔不停地写着。我就举手问老师:“老师,您说这任意两个特征向量都线性相关,这到底咋理解呢?”老师看了我一眼,放下粉笔,说:“你看啊,这就好比一群人https://wenku.baidu.com/view/78b11e13d2f34693daef5ef7ba0d4a7303766c49.html
2.协方差与相关系数函数的相关性分析:正相关还是负相关当两个变量的协方差和它们的相关系数都为负数时,我们称它们之间存在负相关关系。这意味着当一个变量增加时,另一个变量倾向于减少。例如,在医学研究中,吸烟与肺癌发病率之间存在负相关关系。 无相关关系 当两个变量的协方差和相关系数都为0时,我们称它们之间存在无相关关系。这意味着两个变量之间没有明显的线性关系https://www.163.com/dy/article/JJP0B3VQ0552G3OK.html
3.线性相关的三种判断方法如何判断线性相关是什么 定义:如果向量组α1,α2,……,αs(s≥2)中有一个向量可以由其余的向量线性表示,那么向量组α1,α2,……,αs称为线性相关的。 例如,向量组α1=(2,-1,3,1),α2=(4,-2,5,2),α3=(2,-1,4,-1)是线性相关的,因为α3=3α1-α2。 http://m.17zzz.cn/news/show-377358.html
4.城市公共空间设计论文通用12篇2.1林荫道 林荫道:成荫的林下道路空间,这是城市中最为普遍的一种成荫空间类型。指两侧树木茂密、浓荫夹道,供居民步行通过、散步和短暂休息之用的道路或带状绿地,如法国巴黎的爱丽舍田园大街、北京的正义路。林荫道的设计形式主要有3种:(1)林荫道设置在https://gjs.xueshu.com/haowen/84175.html
5.2024年12月18日随笔档案chzhc摘要: 线性代数第四章 向量组的线性相关性§1§1向量组及其线性组合 定义 1 向量nn个有次序的数a1,a2,…,ana1,a2,…,an所组成的数组称为nn维向量,这nn个数称为该向量的nn个分量,第ii个数aiai称阅读全文https://www.cnblogs.com/chzhc-/p/archive/2024/12/18
6.数据分析常用的知识点概括泊松概率是另外一个常用的离散型随机变量,它主要用于估计某事件在特定时间或空间中发生的次数。比如一天内中奖的个数,一个月内某机器损坏的次数等。 泊松概率的成立条件是在任意两个长度相等的区间中,时间发生的概率是相同的,并且事件是否发生都是相互独立的。 https://mp.weixin.qq.com/s?__biz=MzA3NzIxNDQ3MQ==&mid=2650329307&idx=1&sn=a8acceeb61e80f30140e97cb94f5c059&chksm=86fc3b0e8e011cb7b5774fd8ddeac196609601fc74c38130b8619d2c15ef06adc9328cce132c&scene=27
7.地质实习总结1、下元古界xx群:分布于玉寨山、xx、xx一带,自上而下分为罗汉洞组、xx、届坡山组、花峪组。 罗汉洞组:与下伏太古界xx群呈角度不整合接触。下段为灰白色巨厚含粗粒石英岩、含长石石英岩等,厚155米。中段为白色厚——巨厚层中细粒石石英岩,呈不对称波痕发育,厚391米。 https://www.yjbys.com/shixi/shixizongjie/1282876.html
8.ObjectDetectionin20Years:ASurvey腾讯云开发者社区最后,利用线性SVM分类器对每个区域内的目标进行预测,识别目标类别。RCNN在VOC07上产生了显著的性能提升,平均平均精度(mAP)从33.7% (DPM-v5)大幅提高到58.5%。虽然RCNN已经取得了很大的进步,但它的缺点是显而易见的:在大量重叠的提案上进行冗余的特征计算(一张图片超过2000个框),导致检测速度极慢(GPU下每张图片https://cloud.tencent.com/developer/article/1513407
9.古月居设ii为E~k+1E~k+1?中的一个点(i∈E~k+1i∈E~k+1?)。边缘线由两个点表示。设jj为ii在PˉkPˉk?中的最近邻点(j∈Pˉkj∈Pˉk?),并设ll为ii在与jj相邻的两个扫描中的最近邻点。(j,l)(j,l)构成ii的对应关系。然后,为了验证jj和ll是否为边缘点,我们根据公式(1)检查局部表面的https://www.guyuehome.com/detail?id=1865313188160028674
10.生存手册托恩城中文维基灰机wiki8.飞花相关 (来自1-15攻略) 高投资高收益,要舍得花钱,千万不要为了省钱不买这些东西,没钱就在群里喊; l 租PI l PI里飞行员雇佣上(所有员工雇佣满就行,happy也高) l 买个10m的大箱子(large suitcase)(看清楚,别买了中箱子) l 买摊位,250point买一个Bazzar(非紧急,先卖货给商人,以后有钱了再买) https://torn.huijiwiki.com/index.php?curid=585
11.复盘学习Kano模型:模拟定义微信的需求分类会员等级,是个多么有意思的事情啊~我是黄金,我是白银,呵呵,你们都是弟弟,我是钻石。高级自带发言效果,会有上线群提示等等,这一切看似多么的美好啊。最后的结果就一点,微信这个社交体系,变成氪金模式,然后开始资本变现,从而上市走上人生巅峰。 可是,这特么是产品的初衷吗?这是张小龙愿意打造出来的产品吗?设定用户等https://www.niaogebiji.com/article-29872-1.html
12.你为什么一个引体向上也做不了?引体向上,简单理解,其实就是通过自己的上肢力量(包括手臂、背部、肩部等相关肌群),克服自身重力把自己拉起来的过程。 所以想要完成一个标准的引体向上,你的上肢力量和你的自身体重,都在里面起着很关键的作用。 从这个角度来推导,还能发现一些很有意思的现象:做不起引体向上的童鞋,其实都还是有一些共性的—— https://www.chunyuyisheng.com/pc/article/78081/
13.什么是电平,电平的知识介绍正文 1.电平是什么意思 2.传输电平的分类 3.电平与电压的关系 相关推荐 电子产业图谱 申请入驻 产业图谱 电平09/01 10:44 作者:wx喵不二~ 5.1万 阅读需 2 分钟 加入交流群 在电子技术中,电平(Level)指的是电压所处的状态或水平,是一个电信号可接受范围内的任意电压值或一段特定电压范围内的电压信号https://www.eefocus.com/baike/1465710.html
14.每日热点1227一是进一步提高老年人新冠病毒疫苗接种率,在重症高风险人群中推动开展第二剂次加强免疫接种。二是做好新型冠状病毒感染治疗相关药品和检测试剂准备。三是加大医疗资源建设投入,重点做好住院床位和重症床位准备。四是调整人群检测策略,社区居民根据需要“愿检尽检”,不再开展全员核酸筛查。五是根据疾病严重程度,分级分类https://www.sccdc.cn/Article/View?id=26512
15.线性相关性基维数1,x2,x3,。。。xn是一组基对于x1, x2, x3……xn这一向量组, 将它们做成一个矩阵, 矩阵的每一列就是每一个向量。 对于Ax=0 如果零空间中只存在零向量, 那么则称线性无关, 如果零空间中除了零向量之外还存在其他向量, 则为线性相关。 向量的“基” Q:向量组“生成”一个空间是什么意思? https://blog.csdn.net/williamgavin/article/details/76730602
16.消费者行为学50年:演化与颠覆1968年,恩格尔组织召开了由跨学科学者参加的消费者行为学术会议,同年又出版了以他为第一作者的开创性教材《消费者行为学》(Engel等,1968),这本早期被广泛采用的教材的特征是综合了心理学、社会学和人类学及动机相关研究,形成了20世纪60年代消费者行为学以综合为特征的框架。 https://qks.sufe.edu.cn/mv_html/j00002/201706/e2c3756a-426e-4089-be29-c0746d5477c0_WEB.htm
17.非物质文化遗产的界定和认定的若干理论与实践问题文化遗产从任其自生自灭或小范围的自发性保护到全球性的协作保护,再从对“有形”的保护发展到对“无形”的保护,我们认识到从文化史的纵向来说:人类对自身文化财富的认识正在一步步地加深,对历代祖先的文化创造越来越给予敬重;从文化发展空间的横向来说:现代人类已经改变了由一种文明替代另一种文明的简单的线性认识https://www.ihchina.cn/project_details/8387
18.MapReduce皮尔逊(Pearson)线性相关51CTO博客Pearson相关系数解决了两个群的数据是否线性相关的问题; 先补充一下基本概念: 协方差:如果两个变量的变化趋势一致,也就是说如果其中一个大于自身的期望值时另外一个也大于自身的期望值,那么两个变量之间的协方差就是正值;如果两个变量的变化趋势相反,即其中一个变量大于自身的期望值时另外一个却小于自身的期望值,https://blog.51cto.com/u_15127585/4091064