数学结构由一些对象及其上指定的运算、关系、特定元素或其他组织性数据构成。这些对象组成一个或多个底层集合,而附加的数据则规定了对象之间如何组合、比较、变换或相互定位。例如,向量空间具有向量加法和标量乘法;拓扑空间具有一族指定的开子集;有序集则具有表达比较关系的关系。指定某一类结构时,通常还需要陈述其数据必须满足的规律。
结构使数学能够不依赖具体表示来研究模式。同一个抽象群可以描述置换、几何对称和可逆变换,而同一个底层集合也可以承载多种不同的结构。核心问题包括:哪些映射保持相关数据,何时可将两个结构视为等价,如何从较简单的结构构造出新结构,以及哪些性质能够区分不同的结构。结构这一概念在逻辑和代数中有精确的表述,在拓扑和几何中有更广泛的表述,并在现代数学实践中发挥着基础性作用。
底层对象、组织性数据与公理
在基于集合的表述中,一个结构以一个底层集合为起点,这个集合通常称为结构的载体或论域。结构在此基础上配备指定类型的数据。集合 上的 元运算是一个函数 ,而 元关系则是 的一个子集。二元运算接受两个输入并返回一个输出;二元关系则记录哪些有序对满足某个条件。指定元素可以视为常量,或者在形式上视为零元运算。当不同类型的对象必须加以区分时,也可以使用多个载体。
仅凭这些数据,通常还不足以确定所要描述的结构类别,还须通过公理施加规律。例如,一个群可以用集合 、二元乘法运算、求逆运算以及单位元 来描述。它的公理包括结合律:
单位元律 ,以及逆元律 。这些条件将群与任意配备二元运算的集合区分开来。另一个例子是偏序,它是满足自反性、反对称性和传递性的二元关系。这里的核心数据是关系,而不是运算。
必须区分底层集合、某个具体的结构化对象,以及满足指定公理的所有对象构成的类。整数集本身并不等同于加法群 ,而这个群也不等同于有序环 。后者保留了前者不包含的乘法和序关系信息。另一方面,“群”指的是一类结构,而不是某个具体的群。只要某个性质取决于保留了哪些数据,这一区别就至关重要。
并非所有数学结构都最适合用一个集合上的有限多个运算和关系来描述。拓扑是一个子集族,对任意并和有限交封闭。测度为某个指定可测子集族中的成员赋予数值。一个范畴所涉及的对象全体,可能大到无法在所选的基础体系中构成集合。这些例子说明,数学中通常所说的“结构”,其含义比初等逻辑中这一术语的技术含义更广。在每一种情形下,都必须明确说明组织性数据和允许采用的规律,而不能仅凭载体来推断。
逻辑中的形式结构
在模型论中,结构的概念是相对于一个**符号表**来定义的,符号表也称词汇表或语言。符号表规定了函数符号、关系符号、常量符号及其元数。结构 给出一个非空论域 ,以及对每个符号的解释。如果符号表包含一个二元函数符号 、一个二元关系符号 和一个常量符号 ,那么它们的解释分别是函数 、 的一个子集,以及 的一个元素。对于通常的一阶结构,一般约定论域非空,不过也有允许空论域的变体。
符号表提供语法,结构则提供语义。项的求值结果是论域中的元素;公式则根据其自由变量的赋值来判定真假。在一阶逻辑中,量词的取值范围是论域中的个体元素。因此,
断言:对于所解释的运算和常量,每个元素都有加法逆元。记号 表示语句 在 中为真。满足理论 中所有语句的结构称为 的模型。
两个结构可能对所有一阶语句的真假判定都相同,却并不同构。这种关系称为**初等等价**。在仅含等号的语言中,任意两个无限集都是初等等价的,即使它们的基数不同。在这种语言中,一阶语句可以断言至少存在任意指定的有限个不同元素,却无法区分不同的无限基数。更一般地,勒文海姆—斯科伦定理表明:可数语言中的一阶理论只要有一个无限模型,就既有可数无限模型,也有基数任意大的无限模型。因此,这样的理论无法在所有大小的模型中,将某个无限结构唯一确定到同构意义下。
结构的形式描述也决定了其中能够表达或定义什么。为一个原本已可定义的关系添加符号,可能只会改变记法,而不会增加实质性的表达内容;添加一个新的任意关系,则可能使情况发生重大变化。二阶逻辑允许对关系或子集进行量化,并且在完全语义下,能够以范畴性的方式刻画某些常见的无限结构。例如,在这种语义下,二阶皮亚诺公理能够在同构意义下唯一刻画自然数系统。这种更强的表达能力伴随着不同的元理论性质:普通一阶逻辑的完备性和紧致性结果,不能原封不动地推广到完全二阶语义。
代数结构、关系结构与空间结构
代数结构主要通过满足等式的运算来组织对象。在抽象代数中,常见的例子包括群、环、域和模。环具有加法和乘法,两者通过分配律联系起来;域还允许除以任意非零元素。模推广了向量空间的概念,允许标量取自环,而不一定取自域。这些差异会产生具体的后果:在包含选择公理的通常集合论基础下,每个向量空间都有一组基,但模却未必存在基。
泛代数研究由有限元运算及其恒等式构成的系统,而不局限于群等某一特定类别。由恒等式公理化定义的类称为簇。在运算符号表中包含乘法、求逆和单位元的群构成一个簇;在固定的标准约定下,环也构成一个簇。域在通常的环运算符号表下并不构成簇,因为“每个非零元素都有逆元”这一要求并不是无条件成立的恒等式。因此,代数结构的分类不仅取决于直观上的相似性,还取决于公理的确切形式以及所选取的运算。
关系结构通过条件来组织元素,而不是通过产生输出的规则。简单无向图可以表示为集合 及其上的反自反、对称关系 。偏序集则采用自反、反对称且传递的关系。因此,图论和序理论研究的是不同类别的二元关系,各自具有相应的保结构映射和不变量。运算也可以用关系来表示:一个 元运算的图像是一个满足存在性和唯一性条件的 元关系。这种转换在逻辑学中很有用,不过它会改变所使用的形式语言。
空间结构和分析结构涉及更多种类的数据。度量空间由集合 和满足正定性、对称性及三角不等式的距离函数 构成。距离通过开球确定一个拓扑,但拓扑通常不能唯一确定距离。可测空间则配备一个σ代数,即对取补集和可数并运算封闭的子集族。概率空间在此基础上增加一个总测度为一的可数可加测度。
许多重要结构通过相容性条件将上述几类结构结合起来。李群既是群,又是光滑流形,并且乘法和求逆运算都是光滑的。希尔伯特空间结合了向量空间、内积以及相对于内积所诱导度量的完备性。这种相容性至关重要:在群上任意赋予一个拓扑,并不会自动得到拓扑群,因为乘法和求逆运算可能并不连续。
保结构映射与等价
一个结构在数学上的用处,不仅来自其对象,也来自保持该结构的映射。对于代数系统,同态保持指定的运算和常量。群同态 满足
线性映射保持向量加法和标量乘法。在拓扑学中,连续函数以间接的方式保持相应的组织方式:每个开集的原像都必须是开集。因此,如何恰当地定义“保持”,取决于所考察的结构类型。
同构是具有保结构逆映射的映射。同构的结构可以有不同的元素,也可以采用不同的编码方式,但它们对应的结构特征是一致的。仅仅是双射函数,未必就是同构。例如,从赋予离散拓扑的集合到赋予不可分拓扑的同一集合的恒等映射是连续的,但当集合至少包含两个元素时,其逆映射并不连续。因此,同胚要求映射及其逆映射都连续。相比之下,对于由全运算定义的代数结构,双射同态的逆映射必然保持运算。
“相同结构”的含义取决于保留哪些数据。实数直线和开区间 在各自的通常拓扑下是同胚的;其中一个同胚为
但在各自的通常欧氏度量下,两者并不等距,因为该区间有界,而实数直线无界。因此,拓扑上的等价可以忽略度量信息。类似地,两个群可以作为抽象群同构,而所选的同构却不保持额外给定的序、拓扑或指定元素。
**自同构**是一个结构到其自身的同构。自同构在映射复合运算下构成群,体现了该结构的内部对称性。具有 个顶点的圈图有 个自同构,分别对应于旋转和反射。向量空间的线性自同构就是其可逆线性变换。添加更多结构通常会缩小自同构群:在图中指定一个顶点后,就只允许固定该顶点的对称变换。
保结构映射也能用于比较并不等价的结构。嵌入将一个结构与另一个结构的适当子结构相认同;商映射则在合并元素的同时保留相容的结构。在关系逻辑中,嵌入通常既保持关系,也反映关系,而关系同态可能只保持关系。这些区别可以避免将仅仅保持某些关系的单射误认为完整意义上的结构嵌入。
子结构、积与商
子结构保留一个对象的一部分,同时继承相关的组织数据。在代数结构中,所选子集必须对指定运算封闭,并包含指定的常量。因此,子群并不只是群的任意子集,而线性子空间必须对向量加法和标量乘法封闭。在关系结构中,通常将每个关系限制到选定的子集上,从而得到诱导子结构。对于图而言,这恰好保留了两个端点都属于所选顶点集的那些边。
积按坐标逐一组合结构。群 和 的直积以 为底集,乘法为
在拓扑学中,积拓扑是使所有坐标投影都连续的最粗拓扑。这些构造具有共同的模式:积带有投影映射,而映入各个因子的相容映射族唯一确定一个映入积的映射。这一刻画预示了范畴论通过映射性质来描述构造的处理方式。
商按照某个等价关系将元素视为相同,但任意的等价关系未必能支持所需的运算。在代数中,这个关系必须是同余关系:将输入替换为等价的输入后,输出仍须等价。例如,若 且 ,则等价类上的加法只有在 时才是良定义的。群上的同余关系对应于正规子群,而环上的同余关系对应于理想。商 同时体现了这两种构造,其中加法和乘法都按模 进行。
拓扑商采用另一种相容机制。给定满射 ,商拓扑规定: 是开集,当且仅当 在 中是开集。将闭区间的两个端点粘合便得到一个圆。不过,商构造未必保留所有期望的性质:豪斯多夫空间的商未必仍是豪斯多夫空间。诱导结构是否存在,与某个特定的正则性条件是否得到保留,是两个不同的问题。
自由构造则沿着另一个方向展开。集合 上的自由群包含与 中元素对应的生成元,这些生成元只受群公理的约束,并且从 到任意群的每个函数都能唯一地延拓为群同态。这里的唯一性条件至关重要:它通过自由对象与所有可能的目标群之间的关系来刻画自由对象。因此,子结构、积、商和自由对象为构造结构提供了系统的方法,而它们的表现也揭示了数学各分支之间的重要差异。
结构的层次与范畴化组织
同一个对象往往具有多个层次的结构。实数既构成集合,也构成加法群、域、线性有序集和拓扑空间。有些层次通过定义相互联系:通常的序关系导出通常的序拓扑,而通常的度量也导出同一个拓扑。另一些层次之间则要求满足相容性条件,例如加法应保持不等关系。遗忘某些指定的数据会得到一个结构较少的对象,但被舍弃的数据一般无法唯一地重建。
这一过程在范畴论中得到了形式化。一个范畴由对象、对象之间的态射、恒等态射以及满足结合律的复合运算组成。**函子**将一个范畴映到另一个范畴,同时保持恒等态射和复合运算。遗忘函子可以将群映为其底层集合,将同态映为其底层函数;也可以舍弃拓扑,将拓扑群映为抽象群。遗忘是相对而言的:函子可以舍弃运算、性质,或对所允许映射的限制。
范畴论通过泛性质刻画构造,而不依赖于对其元素的某种特定编码。对于对象 和 的积 ,存在投影 和 ,使得任意一对映射 、 都能通过唯一的映射 分解。用符号表示为:
任意两个满足这一性质的对象之间,都存在唯一一个与其投影相容的同构。因此,这一构造不依赖于所选的有序对的集合论表示。
态射的选择与对象的选择同样重要。以群为对象、以同态为态射所形成的数学框架,不同于以群为对象、以任意函数为态射的框架。同样,向量空间与线性映射所具有的核、直和及对偶性,不能仅从其底层集合推出。范畴还可以用于比较内部面貌迥异的各类数学对象。例如,布尔代数与某些紧拓扑空间通过斯通对偶性联系起来,而这种对偶性会反转态射的方向。
范畴等价比范畴的严格相等或同构更弱。它允许本质上相同的对象和映射有不同的呈现方式,而不要求两个范畴的对象全体之间存在一一对应。当一个范畴包含某个对象的许多同构副本,而另一个范畴只保留选定的代表时,这一点尤为有用。因此,范畴论拓展了结构性的思维方式:比较的对象不再仅限于单个对象,还包括由对象及其允许的变换构成的整个系统。
不变量、表示与分类
不变量是在所选定的同构概念下保持不变的特征。它的含义取决于所研究的结构和映射。向量空间的维数在线性同构下保持不变;连通性在同胚下保持不变;有限群的元素个数在群同构下保持不变。不变量未必能完全确定一个结构。两个不同构的对象可能具有许多相同的数值不变量或代数不变量,因此,结构的分类比核查几个量要困难得多。
固定域上的有限维向量空间具有格外简单的分类:两个这样的空间同构,当且仅当它们的维数相同。只需为两个空间各选一组基,再将一组基双射地映到另一组基,即可得出这一结论。有限群的情形则不同。四阶循环群和克莱因四元群都有四个元素,但前者有四阶元素,后者却没有。因此,基数并不是完全不变量。有限阿贝尔群的分类需要更精细的信息,这些信息可通过将群分解为循环群来表达。
表示通过更具体的对象,使抽象结构更易于研究。凯莱定理让群的每个元素通过左乘作用于群本身,从而将任意群实现为某个置换群的子群。在表示论中,群表示是从一个群到某个向量空间的可逆线性变换群的同态。忠实表示是单射,不会将不同元素视为同一元素,因而保留了整个群的结构;非忠实表示则只能反映一个商群,而其核记录了丢失的信息。这样,抽象代数问题就可以转化为关于矩阵和线性算子的问题。
表示也会引入一些选择,不应将这些选择与内在结构混为一谈。有限维空间上的线性算子只有在选定一组基之后,才能用一个矩阵表示。换基会将它的矩阵 替换为
因此,相似矩阵描述的是同一算子在不同坐标系下的表示。特征值、行列式和迹在这种变换下保持不变,而各个矩阵元素通常不会保持不变。结构分析将算子本身所具有的信息与仅由其表示方式带来的特征区分开来。
在拓扑学中,基本群和同调等不变量将空间信息转化为代数数据。有限胞腔复形的欧拉示性数是其各维胞腔数的交错和,与所选的有限胞腔分解无关。这些不变量可以用来证明两个空间不同胚,但不变量相同通常并不能证明它们同胚。因此,分类需要综合运用不变量的构造、表示定理、分解方法,以及揭示所提判据在何处失效的例子。
历史发展与结构主义
结构性推理早于现代术语的出现。欧几里得几何研究理想化的点、线和图形之间的关系,而算术则探究数的一般规律。不过,早期数学往往将研究对象与某种特定解释绑定在一起。到了十九世纪,数学家日益注重提炼可在不同领域中出现的形式关系。非欧几何的发展,使人们能够将几何公理所蕴含的结论,与某一种几何必然描述物理空间的假设区分开来。
代数提供了另一条重要的发展路径。埃瓦里斯特·伽罗瓦的工作将多项式方程与置换群联系起来,阿瑟·凯莱于1854年发表的群论论文则推动了抽象群概念的明确化。理查德·戴德金关于数与理想的研究,强调以规律而非某种具体表示来刻画系统。在几何学中,菲利克斯·克莱因于1872年提出的埃尔朗根纲领,依据变换群及其保持不变的性质对各种几何进行分类。这些进展使研究重心转向运算、变换和不变量,即那些在其他方面各不相同的对象所共有的特征。
大卫·希尔伯特于1899年出版的《几何基础》,通过基本对象之间明确的公理化关系来阐述几何学。这部著作的意义之一,在于将公理系统的逻辑推论与其基本对象的直观性质分离开来。二十世纪,埃米·诺特的研究与教学推动了环、理想、模和同态在代数中核心地位的确立。1934年成立的尼古拉·布尔巴基学派,将结构作为其《数学原本》的主要编排原则之一;该书的首个分册于1939年问世。布尔巴基强调代数结构、序结构、拓扑结构及其组合。
塞缪尔·艾伦伯格与桑德斯·麦克莱恩在1945年的论文《自然等价的一般理论》中引入了范畴、函子和自然变换。他们的工作源于涉及代数构造与拓扑构造之间关系的问题。此后,范畴论提供了一种语言,使映射及其复合可以比底层元素更受重视。它并未取代以集合为基础的结构,而是为表达数学的组织方式提供了另一个层次。
在统称为数学结构主义的一系列哲学立场中,数学对象主要通过其在结构中的位置来理解。例如,自然数可以由它在自然数序列中的位置来刻画,而不是由用于编码它的某个特定集合来刻画。不同的结构主义观点在一些问题上存在分歧:结构是否独立存在,是否依赖于可能的实现,或者是否应通过同构与等价关系来描述。这些哲学问题不同于日常的技术用法:数学家可以运用结构开展研究,而不必对其本体论采取某一种特定立场。
计算、科学与数学基础中的结构
在计算机科学中,结构将数学规范与具体表示联系起来。抽象栈可以通过入栈、出栈、判空等操作,以及描述这些操作之间关系的规律来规定。数组和链表虽然内部布局与性能特征不同,却可以实现相同的抽象行为。这一区别类似于数学中结构与其某种选定表示之间的区别,不过,实现之间的等价性还可能需要考虑计算过程、可观察到的效应和资源使用。
形式验证将结构所依赖的假设明确表达出来,使证明能够由机器检验。在证明助手中,群的定义可以将一个承载类型、若干运算以及群公理的证明封装在一起。这样,定理只需陈述一次,就能适用于满足该接口的所有实例。类型论为这种组织方式提供了一种框架,集合论基础则提供了另一种框架。实际困难包括:管理同一承载对象上的多种相容结构,以及确保自动推断出的运算正是所需的运算。例如,实数可以同时通过代数、序、度量和拓扑等接口来处理。
在科学中,数学模型会选取旨在刻画系统特定特征的结构。经典力学可以使用带有附加几何数据的相空间来描述状态,而量子力学的一种标准表述则使用希尔伯特空间和算符。网络模型可以保留连接关系而忽略空间距离,也可以附加权重来表示容量或相互作用的强度。哪些变换算作保持模型不变,取决于模型中各个量的含义。任意重新标记顶点可能保持图不变,而改变一条边的权重则可能改变所建模的系统。
抽象并不能保证模型与经验事实相符。两个物理系统可能遵循相同的抽象方程,却在解释、尺度或适用范围上有所不同。反过来,同一个系统也可能有多种数学描述,各自保留不同的特征。在所需假设成立时,结构上的相似性使数学推论能够迁移应用;但仅凭这种相似性,并不能断定所有解释或测量程序也都适用。即使形式结构相同,带量纲的量、边界条件和观测规则也可能是不可或缺的补充。
从数学基础的角度看,这一概念仍然取决于所用的语言和等价概念。通常的基于集合的数学将结构表示为配备了数据的集合,而范畴论和类型论的方法则可以用不同的方式组织结构。在策梅洛—弗兰克尔集合论中,所有群构成的总体不可能是集合,因为任意大的基数所对应的承载集上都存在群;因此,这一总体被视为真类。讨论结构所成的范畴时,也必须处理相关的大小区别。在每一种框架中,要进行精确的研究,都需要明确所讨论的对象、附加于对象的数据、所要求满足的规律,以及用于比较这些对象的映射或等价关系。