代数

代数是一个较为基础的数学分支。它的研究对象有许多。诸如数量代数式关系方程理论代数结构等等都是代数学的研究对象。

上图为二次方程式以代数式表达公式解,方程中各项系数为, 不为0。

初等代数一般在中学时讲授,介绍代数的基本思想:研究当我们对数字加法乘法时会发生什么,以及了解变量的概念和如何建立多项式并找出它们的

代数的研究对象不仅是数字,还有各种抽象化的结构。例如整数集作为一个带有加法、乘法和序关系的集合就是一个代数结构。在其中我们只关心各种关系及其性质,而对于“数本身是什么”这样的问题并不关心。常见的代数结构类型有线性空间等。


历史

 
希腊数学家欧几里得在其著作《几何原本》中详述几何性的代数。

代数的起源可以追溯到古巴比伦的时代[1],当时的人们发展出了较之前更进步的算术系统,使其能以代数的方法来做计算。经由此系统的被使用,他们能够列出含有未知数的方程并求解,这些问题在今日一般是使用线性方程二次方程不定线性方程等方法来解答的。相对地,这一时期大多数的埃及人及公元前1世纪大多数的印度希腊中国等数学家则一般是以几何方法来解答此类问题的,如在《莱因德数学纸草书》、《绳法经》、《几何原本》及《九章算术》等书中所描述的一般。希腊在几何上的工作,以几何原本为其经典,提供了一个将解特定问题解答的公式广义化成描述及解答方程之更一般的系统之架构。

代数的英语为 algebra ,源于阿拉伯语单字“al-jabr”,出自《代数学》(阿拉伯语:al-Kitāb al-muḫtaṣar fī ḥisāb al-ğabr wa-l-muqābala)这本书的书名上,意指移项和合并同类项之计算的摘要,其为波斯回教数学家花拉子米于820年所著。Al-Jabr此词的意思为“重聚”。传统上,希腊数学家丢番图被认为是“代数之父”,但现在则有些争论,是否花拉子米比丢番图更适合此称号。[2]支持花拉子米的人指出其对于约化的成果到今日都还有用途,且他更给出了一个解答二次方程的一详尽说明。而支持丢番图的人则主张在Al-Jabr里出现的代数比在Arithmetica里出现的更为基本,且Arithmetica是简字的而Al-Jabr却完全是文辞的。[3]另一位波斯数学家欧玛尔·海亚姆发展出代数几何,且找出了三次方程的一般几何解法。印度数学家摩诃吠罗婆什迦罗与中国数学家朱世杰解出了许多三次、四次五次及更高次多项式方程的解了。

代数更进一步发展的另一个关键事件在于三次及四次方程的一般代数解,其发展于16世纪中叶。行列式的概念发展于17世纪的日本数学家关孝和手中,并于十年后由莱布尼茨继续发展着,其目的是为了以矩阵来解出线性方程组的答案来。加布里尔·克拉默也在18世纪时在矩阵和行列式上做了一样的工作。抽象代数的发展始于19世纪,一开始专注在今日称为伽罗瓦理论规矩数的问题上。

发展历程

符号代数发展的阶段可大致区分如下:

  • 文辞代数,其发展于巴比伦时期,且直至16世纪都还维持着其主流的地位;
  • 几何建构代数,被吠陀时期和古典希腊数学家们所强调著;
  • 简字代数,由丢番图所发展并写于巴赫沙里手稿中;及
  • 符号代数,在莱布尼茨时期达到尖峰。
 
丢番图著的Arithmetica1621年版的封面,由梅齐里亚克翻成拉丁文

代数数个关键的发展的时间轴,表述如下:

  • 公元前1800年左右,旧巴比伦斯特拉斯堡泥板书中记述其寻找著二次椭圆方程的解法。
  • 公元前1600年左右,普林顿322号泥板书中记述了以巴比伦楔形文字写成的勾股数列表。
  • 公元前800年左右,印度数学家包德哈亚那在其著作包德哈尔那绳法经中以代数方法找到了勾股数,给出了线性方程和如  等形式之二次方程的几何解法,且找出了两组丢番图方程组的正整数解。
  • 公元前600年左右,印度数学家阿帕斯檀跋在其著作'阿帕斯檀跋绳法经中给出了一次方程的一般解法和使用多达五个未知数的丢番图方程组。
  • 公元前300年左右,在几何原本的第二卷里,欧几里德给出了有正实数根之二次方程的解法,使用尺规作图的几何方法。此一方法是基于几何学中的毕达哥拉斯学派。
  • 公元前300年左右,倍立方的几何解法被提了出来。现已知道此问题无法使用尺规作图求解。
  • 公元前100年左右,中国数学书《九章算术》中处理了代数方程的问题,其包括用试位法解线性方程、二次方程的几何解法及用相当于现今所用之消元法来解线性方程组。还应用一次内插法。
  • 公元前100年左右,写于古印度巴赫沙里手稿中使用了以字母和其他符号写成的代数标记法,且包含有三次与四次方程,多达五个未知道的线性方程之代数解,二次方程的一般代数公式,以及不定二次方程与方程组的解法。
  • 公元150年左右,希腊化埃及数学家希罗在其三卷数学著作中论述了代数方程。
  • 200年左右,希腊化巴比伦数学人丢番图,他居住于埃及且常被认为是“代数之父”,写有一本著名的算术,此书为论述代数方程的解法及数论之作。
  • 不晚于473年,《孙子算经》提出中国余数定理
  • 499年,印度数学家阿耶波多在其所著之阿耶波多书里以和现代相同的方法求得了线性方程的自然数解,描述不定线性方程的一般整数解,给出不定线性方程组的整数解,而描述了微分方程
  • 600年刘焯编制《皇极历》曾用等间距内插法[4]
  • 625年左右,中国数学家王孝通在《缉古算经》找出了三次方程的数值解。
  • 628年,印度数学家婆罗摩笈多在其所著之梵天斯普塔释哈塔中,介绍了用来解不定二次方程的宇宙方法,且给出了解线性方程和二次方程的规则。他发现二次方程有两个,包括负数无理数根。
  • 724年,僧一行用不等间距内插法计算《大衍历》[5]
  • 820年,代数(algebra)导源于一个运算,其描述于波斯数学家花拉子米所著之完成和平衡计算法概要中对于线性方程二次方程系统性的求解方法。花拉子米常被认为是“代数之父”,其大多数的成果简化后会被收录在书籍之中,且成为现在代数所用的许多方法之一。
  • 850年左右,波斯数学家al-Mahani相信可以将如加倍立方体问题等几何问题变成代数上的问题。
  • 850年左右,印度数学家摩诃吠罗解出了许多二次、三次、四次、五次及更高次方程,以及不定二次、三次和更高次方程的解。
  • 990年左右,波斯阿尔卡拉吉在其所著之al-Fakhri中更进一步地以扩展花拉子米的方法论来发展代数,加入了未知数的整数次方及整数开方。他将代数的几何运算以现代的算术运算代替,且定义了单项式   、…和   、…等并给出上述任两个相乘的规则。
  • 1050年左右,中国数学家贾宪贾宪三角形找到了多项式方程的数值解。
  • 1072年,波斯数学家欧玛尔·海亚姆发展出来代数几何,且在Treatise on Demonstration of Problems of Algebra中给出了可以以圆锥曲线相交来得到一般几何解之三次方程的完整分类。
  • 1090年左右,北宋科学家沈括在《梦溪笔谈》中给出高阶等差级数的和。
  • 1114年,印度数学家婆什迦罗在其所著之代数学'中,认知到一正数会有正负两个平方根,且解出一个以上未知数的二次方程、许多三次、四次及更高次多项式方程、佩尔方程、一般的不定二次方程,以及不定三次、四次及更高次方程。
  • 1150年,婆什迦拉在其所著之Siddhanta Shiromani中解出了微分方程。
  • 1202年,代数传到了欧洲斐波那契所著的计算之书对此有很大的贡献。
  • 1247年南宋数学家秦九韶在《数书九章》中用秦九韶算法(即“霍纳法算法”)解一元高次方程。
  • 1248年,金朝数学家李冶的《测圆海镜》利用天元术将大量几何问题化为一元多项式方程,是一部几何代数化的代表作。
  • 1300年左右,中国数学家朱世杰处理了多项式代数,发明四元术解答了多达四个未知数的多项式方程组,发明非线性多元方程的消元法,将相关多项式进行乘法、加法和减法运算,逐步消元,将多元非线性方程组化为单个未知数的高次多项式方程;并以数值解出了288个四次、五次、六次、七次、八次、九次、十次、十一次、十二次、和十四次次多项式方程[6]。朱世杰发展了垛积术,给出多种高阶等差级数求和公式。
  • 1400年左右,印度数学家玛达瓦找到了以重复来求超越方程的解法,求非线性方程解的迭代法及微分方程的解法。
  • 1515年,费罗求得了没有两次项之三次方程的解。
  • 1535年,塔尔塔利亚求得了没有一次项之三次方程的解。
  • 1545年,卡尔达诺出版了大术一书,书中给出了各种三次方程的解法和其学生费拉里对一特定四次方程的解法。
  • 1572年,拉斐尔·邦贝利认知到三次方程中的复根并改进了当时流行的符号。
  • 1591年,弗朗索瓦·韦达出版了分析方法入门一书,书中发展出了更为良好的符号标记,在未知数不同的次方上。并且使用母音来表示未知数而子音则用来表示常数。
  • 1631年,托马斯·哈里奥特在其死后的出版品中使用了指数符号且首先以符号来表示“大于”和“小于”。
  • 1682年,莱布尼茨发展出他称做一般性特征(characteristica generalis)之形式规则的符号操作概念。
  • 1683年,日本数学家关孝和在其所著之Method of solving the dissimulated problems中发明了行列式判别式伯努利数
  • 1685年,关孝和解出了三次方程的通解,及一些四次与五次方程的解。
  • 1693年,莱布尼茨使用矩阵和行列式解出了线性方程组的解。
  • 1750年,加布里尔·克拉默在其所著之Introduction to the analysis of algebraic curves中描述了克莱姆法则且研究了代数曲线、矩阵和行列式。
  • 1830年,伽罗瓦理论埃瓦里斯特·伽罗瓦对抽象代数的工作中得到发展。

分类

  • 初等代数:学习以位置标志符(place holders)标记常数变量的符号,与掌控包含这些符号的表示式方程式的法则,来记录实数的运算性质。(通常也会涉及到中等代数大学代数的部分范围。)
  • 抽象代数:讨论代数结构的性质,例如、环、等。这些代数结构是在集合上定义运算而来,而集合上的运算则适合某些公理。
  • 线性代数:专门讨论矢量空间,包括矩阵的理论。
  • 泛代数,讨论所有代数结构的共有性质。
  • 计算代数:讨论在电脑上进行数学的符号运算的算法

初等代数

初等代数是代数中最基本的一种类型。其教导对象为假定不具有对算术基本原则之类的数学知识之学生。虽然在算术里,只有和其算术运算(如加、减、乘、除)会出现;而在代数,数则通常会以        等符号来标记,表达式则会以      等符号来标记。这是很有用的,因为:

  • 它允许对算术定理之一般性公式的描述(如  ),且此为对实数性质做系统性描述的第一步。
  • 它允许指涉未知数、将方程公式化及学习如何去解答(如“找一数  ,使其   的方程成立)。
  • 它允许将函数关系公式化(如“若你卖了   张票,则你将获利   元,亦即  ,其中   为其函数,且   为此函数输入的值。”)。

抽象代数

抽象代数将基本代数和算术中的一些相似概念延广成更一般的概念。

集合:不单只考量的不同类型,抽象代数处理更为一般的概念-集合:一群称为元素之对象的聚集。所有相似类型的数都是一种集合。另一些集合的例子有所有两阶方阵组成之集合、所有两次多项式组成的集合、所有平面的二维向量所组之集合、及如如整数同余   的群之循环群等各种有限群集合论逻辑的一个分支且技术上不属于代数的一种分支。

二元运算加法 的概念被抽象化成了一种二元运算,称之为*。对于在集合   内的两个元素     会给出集合内的另一个元素(技术上,此条件称之为封闭性)。加法 减法 乘法 除法 都是二元运算,且矩阵、向量及多项式等之加法和乘法也是二元运算。

单位元:零和一两个数被抽象化成单位元的概念。零是加法的单位元而一则是乘法的单位元。对于一任意的二元运算*,单位元 必须得满足  两个条件。其在加法中为  ,而在乘法中则为  。但若取正自然数和加法,则其不存在有单位元。

逆元素:负数导致出了逆元素的概念。对加法而言, 的逆元素为 ,而对乘法而言,其逆元素则为 。一通常之逆元素 必须满足  之性质。

结合律:整数的加法有一称为结合律的性质。亦即,数相加的顺序不影响其总和。例如: 。一般化地,其可以被写成 。此一性质在大多数的二元运算中存在着,但不包括减法和除法。

交换律:整数的加法有一称为交换律的性质。亦即,数被加的顺序不影响其总和。例如: 。一般化地,其可以被写成 。只有一些二元运算拥有此一性质。其在整数的加法和乘法上成立,但在矩阵乘法上则不成立。

结合上面的概念可给出在数学中最重要的结构之一:。群为一个集合 和一二元运算*之结合,使其可有如下性质:

  • 此运算是封闭的:若   之元素,则 也会是。
实际上,提及此性质是很多余的,因为每一个二元运算都已经说过其运算为封闭了。但封闭性经常被强调为群的一种性质。
  • 存在单位元 ,使得对每个于 内的元素  都会等同于 
  • 每一元素都存在一逆元素:对每一于 内的元素 ,存在一元素 ,使得  都会等同于单位元。
  • 此运算是可结合的:若    的元素,则 会等同于 

若一群亦为可交换的-即对任两个于 内的元素  会等同于 -则此群称为阿贝尔群

例如,加法的运算下之整数集合为一个群。在此一群中,其单位元是   且其任一元素   的逆元素为其负数  。其有关结合律的要求亦是吻合的,因为对任何整数     

非零有理数会形成一个于乘法下的群。在此,其单位元为  ,当对于任一有理数     的逆元素为  ,当  

但无论如何,于乘法运算下的整数不会形成一个群。这是因此一整数的乘法逆元通常不会是一个整数。例如, 是一个整数,但其乘法逆元为 ,不为一个整数。

群的理论被学习于群论中。此一理论的一主要成果为有限简单群分类,主要发表于1955年至1983年之间,其目的在于将所有的有限简单群分类至约30种的基本类型中。

例子
集合: 自然数  整数  有理数 实数 复数  整数同余 :  
运算     (不含零)     (不含零)       (不含零)  (不含零)     (不含零)
封闭性
单位元           NA   NA    
逆元素 NA NA   NA           分别为NA, 
结合律
交换律
结构 幺半群 幺半群 阿贝尔群 幺半群 阿贝尔群 拟群 阿贝尔群 拟群 阿贝尔群 阿贝尔群( 

半群拟群幺半群是类似于群的结构,但更具一般性。它们由一个集合和一个封闭二元运算所组成,但不必然满足其他条件。半群有一结合二元运算,但没有单位元。幺半群是一有单位元但可能没有每个元素之逆元素的半群。拟群满足任一元素皆以一唯一的前或后运算变换成另一元素,但此一二元运算可能不具结合律。

所有的群都是幺半群,且所有的幺半群都是半群。

环和体-具两个二元运算的结构

群只有一个二元运算。但为了完整说明不同类型的数之行为,具两个运算子的结构是需要的。其中最重要的为

分配律广义化了数中的分配律,且要求其运算子运算时应采之顺序(称为优先权)。对于整数而言,  ,而且 称之此于+上是可分配的。

有两个二元运算  ,其中  上是可分配的。在第一个运算 下,它会形成一个阿贝尔群。而在第二个运算 下,其为结合的,但不需要有一单位元或逆元素,所以除法是不被允许的。其加法 单位元写成 ,而其 的加法逆元则写成 

整数是环的一个例子。其有使其为一整环的额外性质。

是一具有在运算 下,除了 的所有元素会形成一阿贝尔群之额外性质的环。其乘法 单位元写成 ,而其 的乘法逆元则写成 

有理数、实数和复数都是体的例子。

代数

代数一词亦可用来称呼不同的代数结构,包含有:

参见

参考文献

  1. ^ Struik, Dirk J. (1987). A Concise History of Mathematics. New York: Dover Publications.
  2. ^ Carl B. Boyer, A History of Mathematics, Second Edition (Wiley, 1991), pages 178, 181
  3. ^ Carl B. Boyer, A History of Mathematics, Second Edition (Wiley, 1991), page 228
  4. ^ 李俨 《刘焯的内插法计算》《李俨.钱宝琮科学史全集》卷3 111-112页
  5. ^ 李俨《中算家的内插法研究》《李俨.钱宝琮科学史全集》卷2 290页
  6. ^ 吴文俊主编《中国数学史大系》第六卷第四编《朱世杰的数学成就》246-247页