阿尔弗雷德·塔斯基(1901年1月14日—1983年10月26日)是波兰裔美国逻辑学家和数学家,他的研究为考察形式语言及其解释确立了基本方法。他尤其以对真理的数学定义、对逻辑后承的分析,以及对模型论的贡献而闻名。他的研究还涉及代数、几何、集合论和判定程序,其中一些成果将抽象的基础研究与机械计算的可能性联系起来。
塔斯基在华沙接受教育,自1942年起任职于加利福尼亚大学伯克利分校。他推动逻辑学发展成为一门能够运用精确的数学工具研究语言表达式、数学结构及二者之间关系的学科。他的研究区分了两类问题:哪些命题可以在形式演算中得到证明,以及哪些命题在某种解释下为真。在开展这些基础研究的同时,他也取得了具体的数学成果,包括巴拿赫—塔斯基悖论、初等实代数的判定方法,以及一个一般性的不动点定理。
在华沙的求学经历与早期研究
塔尔斯基出生于当时属俄罗斯帝国的华沙一个波兰犹太家庭,原名阿尔弗雷德·泰特尔鲍姆。他于1918年进入华沙大学,起初对生物学感兴趣,但在波兰恢复独立后学术迅速发展的环境中,他转向了数学。华沙成为集合论、数学基础和数理逻辑的重要中心,并与卡齐米日·特瓦尔多夫斯基所代表的更广泛的波兰哲学传统保持着密切联系。
他的老师包括斯坦尼斯瓦夫·莱希涅夫斯基、扬·武卡谢维奇和瓦茨瓦夫·谢尔宾斯基。他们的研究兴趣相互补充:莱希涅夫斯基致力于发展为数学提供严格基础的形式系统;武卡谢维奇研究逻辑演算和多值逻辑;谢尔宾斯基则在集合论领域开展了广泛研究。塔尔斯基后来的研究既高度重视语言和定义的精确表述,又运用不受限制的数学方法对其展开考察。他于1924年在莱希涅夫斯基指导下获得博士学位,也是唯一一位在其指导下完成博士学业的人。
1923年,阿尔弗雷德与弟弟瓦茨瓦夫改姓塔尔斯基,阿尔弗雷德还皈依了罗马天主教。在当时的社会中,宗教归属和反犹主义会影响个人的职业机会,这些改变正是发生在这样的背景之下。但不应将它们视为对他此后思想或个人发展的完整解释。尽管他在数学上取得成果之快、涉猎范围之广令人瞩目,他早期的学术职位仍不稳定。
20世纪20至30年代,塔尔斯基在大学任教的同时,也担任中学数学教师。他于1929年与玛丽亚·维特科夫斯卡结婚,育有两个孩子,扬和伊娜。他需要兼任数份教职,因此,他的研究是在两次世界大战之间波兰学术生活的现实条件下开展的,而非依托一份始终稳定的大学职位。尽管如此,他最著名的若干思想成果都出自这一时期,包括早期的几何研究、与斯特凡·巴拿赫共同提出的分解定理,以及对真理和逻辑后承的研究。
人们常通过利沃夫—华沙学派来描述塔尔斯基所处的思想环境,但他在该学派中的数学进路独具特色。他所追求的并不只是改进符号记法,或列出一套可接受的推理规则。他将语言、证明和解释视为研究对象,认为这些对象自身的性质也可以用数学加以定义和考察。这种进路使得此前主要在哲学领域讨论的问题——例如真理意味着什么,或在什么情况下一个结论可由若干假设推出——成为能够进行精确数学研究的课题。
移居美国与伯克利研究群体
1939年8月,塔斯基前往美国,参加在哈佛大学举行的一次学术大会。9月1日,德国入侵波兰,第二次世界大战在欧洲爆发,他的短期访问也因此变成了与家人的长期分离。他的妻子和孩子留在被占领的波兰,幸存至战争结束,并于1946年前往美国与他团聚。他的父母和许多亲属则在纳粹大屠杀中遇害。
初到美国的几年里,塔斯基先后在哈佛大学、纽约市立学院和普林斯顿高等研究院担任临时职位。这段经历使他与美国数学家及流亡海外的欧洲学者建立了更密切的联系,却未能立即带来职业上的稳定。1942年,他受聘于加利福尼亚大学伯克利分校,此后一直以该校为学术生涯的主要基地。1945年,他成为美国公民。
在伯克利,塔斯基营造了一种将逻辑研究与主流数学紧密结合的学术环境。他的研究兴趣并不局限于单一学科:对形式语言的探究引向代数结构,对几何问题的探究引向判定程序,而关于真理的哲学问题则引向有关可定义性的严格数学定理。1957年,伯克利成立了跨学科的逻辑与科学方法论研究组,为这些研究兴趣的结合提供了制度载体。
他的学生和合作者包括罗伯特·沃特、朱莉娅·罗宾逊、比亚德尼·琼松、莱昂·亨金、所罗门·费弗曼,以及许多其他颇具影响力的逻辑学家。他们并未形成一个奉行统一学说的学派,而是共同延续了一种研究风格:精确表述问题,区分句法假设与语义假设,并运用扎实的数学工具确定由此能够推出哪些结论。伯克利由此成为模型论、代数逻辑和数学基础研究的重要中心。
塔斯基的著作和论文集使这种研究方法传播到其直接参与的学术群体之外。1941年以英文出版的《逻辑与演绎科学方法论导论》,向广泛的数学读者介绍了逻辑推理。1956年出版、由J. H. 伍德杰译成英文的论文集《逻辑、语义学、元数学》,则使他的许多早期论文更便于读者获取。塔斯基于1968年成为荣休教授,但仍继续开展研究与合作。1983年,他在伯克利逝世。因此,他的学术遗产不仅体现在其专业论著中,也体现在他长期培养的研究者身上;这些研究者在他的成果基础上开拓了新的领域。
真理的语义观
塔斯基在哲学与基础研究方面最具影响力的工作,围绕着真理的语义观展开。他的主要论著于1933年以波兰文发表,扩充后的德文版则于1935年出版。这项研究的直接目的,并不是解决有关真理、知识或实在的一切哲学问题,而是说明如何为适当的形式化语言构造数学上精确的真理定义,同时避免不受限制的自指所带来的矛盾。
这里的一个核心区分,是将所研究的语句所属的对象语言,与用来描述这些语句的语法和解释的元语言区分开来。真理定义是在元语言中表述的。塔斯基提出的实质充分性要求,通常称为“T约定”,要求这一定义能够推出下列模式的恰当实例:
在左侧,语句被当作名称所指的对象;在右侧,语句则被使用,或被翻译为元语言。人们熟悉的例子——“‘雪是白的’为真,当且仅当雪是白的”——说明了提及一个表达式与断言该表达式所说的内容之间的区别。这样的等价式是一个充分的定义必须满足的条件,本身却并不构成一个统一的一般真理定义。
技术上的障碍在于,复合语句中包含像 这样的开放公式;若不为其变量赋值,就无从判定它们的真假。因此,塔斯基首先定义了满足。给定一个结构 和一个变量赋值 ,记号 表示 在该赋值下得到满足。对于包含二元关系符号 的语言,原子公式的定义条款具有如下形式:
其余条款依照公式的构造方式给出。否定使满足与不满足相互转换,合取要求两个合取项都得到满足,而存在量化则遍及被量化变量的可能取值:
对于不含自由变量的语句,是否得到满足与赋值无关。因此,可以直接根据满足来定义一个语句在某个结构中的真。
这种递归方法使语义学得以接受数学处理。它说明了复合表达式的解释如何取决于其组成部分,而不必对每个语句分别作出规定。现代论述通常允许 变化,由此得到一阶逻辑的一般语义学。塔斯基最初的研究也探讨了特定的、已赋予解释的语言中的真理。这两种研究框架都保留了一个根本区分:表达式本身与用来解释表达式的数学工具并不相同。
不可定义性、自指与形式语言的局限
塔尔斯基的真理理论既有构造性的一面,也有一条揭示其局限的定理:表达能力足够强的算术,无法以通常的、不受限制的方式定义自身的真谓词。塔尔斯基不可定义定理讨论的是在标准自然数结构中为真的语句所构成的集合。虽然算术的语法可以用自然数编码,但所有真算术语句的编码所构成的集合,本身却无法由算术公式定义。
其机制是说谎者悖论的一种精确形式。假设某个算术公式 能够正确表达每一个算术语句的真。那么,通过对角构造就能得到一个语句 ,其内容等价于说,它自身的编码不满足 :
这里, 表示该语句的数值编码。如果 确实刻画了真,它还应当满足
这两个等价关系合在一起便会导出矛盾。这一定理用涉及算术中语法表示的精确构造,取代了关于语句指涉自身的非形式化说法。
这一结果与哥德尔不完备定理密切相关,但两者并不相同。不完备性涉及可有效公理化理论的局限:在适当的一致性假设下,一个足够强的理论无法判定其语言中的每一个语句。不可定义性则涉及语言本身的表达能力。在一个有效给出的理论中,算术可证明性可以用算术方式编码;而标准自然数结构中的真,却无法由任何单一的算术定义来刻画。
这一区别也解释了为什么塔尔斯基定理并不意味着真在数学上无法把握。较强的元语言可以为较弱的对象语言定义真。例如,集合论可以描述自然数结构,并递归地定义一阶算术的满足关系。同样,算术虽然无法表达一个涵盖所有算术语句、不受限制的真谓词,却可以表达某些受限公式类的真。这里的局限在于,无法同时满足表达能力足够强、可在内部定义以及不受限制地充分刻画真这几项要求。
塔尔斯基利用这些结果阐明了语义封闭语言的危险:这类语言包含自身的一般语义词汇,并且可以不受限制地将这些词汇应用于自身的语句。他的研究并未证明日常话语无法使用,也未证明每一种哲学真理理论都必须原样采用他的层级体系。后来的研究探索了部分真谓词、受限原则和其他逻辑体系。他的定理所确立的是一条界限:任何保留足够强的算术及相关经典真理原则的方案,都必须遵守这条界限。
逻辑后承与逻辑词汇的边界
在1936年发表的一篇论文中,塔尔斯基提出了对逻辑后承的语义分析。其基本思想是:如果不存在任何容许的解释使所有前提为真而结论为假,那么结论就从前提逻辑地推出。用现代记号表示,
意味着,每一个满足 中所有语句的结构也满足 。因此,逻辑后承是通过真理在不同解释下的保持来刻画的,而不是通过某个指定演算中是否存在推导来刻画。
这一定义说明了有效的推理模式与仅仅针对特定事实作出的正确推断之间的区别。从“每个 都是 ”和“ 是 ”可以推出“ 是 ”,无论 、 和 指称什么。相比之下,两个陈述即使在现实世界中都为真,也不意味着其中一个是另一个的逻辑后承。语义后承所检验的是:在保持逻辑装置不变、重新解释非逻辑表达式时,会出现什么情况。
语义后承与形式证明之间的区分至关重要。演算提供推导结论的规则,推导关系记作 。可靠性断言,可推导性蕴涵语义后承;完备性则断言反方向也成立。对于经典一阶逻辑,哥德尔完备性定理将这两种关系联系起来。二者的一致是一个数学定理,而不是抹去这两个概念之间差异的理由。在更强的逻辑框架中,包括采用完全语义的二阶逻辑,不存在能够涵盖所有语义有效式的有效证明演算。
一个棘手的问题仍然存在:哪些表达式算作逻辑表达式,因而应当保持其解释不变?如果将任意一个数学关系的解释固定下来,所得的后承关系就可能编码大量数学信息。如果固定的内容太少,熟悉的推理模式又可能不再被视为有效。塔尔斯基明确认识到,逻辑词汇与非逻辑词汇的划分需要进一步分析。他在1936年的论述具有奠基意义,但其中各种表述与当今教科书语义学之间的确切关系,也一直受到历史学家和哲学家的细致考察。
在1966年的一次演讲中,塔尔斯基探讨了以置换不变性作为逻辑性判准的思路。这篇演讲在他去世后于1986年以《什么是逻辑概念?》为题发表。其指导思想是,逻辑概念不应区分具体个体:对论域作任意重排后,这些概念的解释都应保持不变。等同关系和通常的量化运算都符合这一标准。这一提议将逻辑与结构不变性联系起来,同时也引出了进一步的问题:不变性是否足以刻画逻辑,以及应当将候选运算的范围划定得多宽。
模型论与数学结构研究
塔斯基是现代模型论的主要奠基人之一。模型论通过结构所满足的形式语句来研究结构。一个结构由一个论域以及对函数符号、关系符号和常元符号的解释组成。一个理论是一组句子,而该理论的模型则是使所有这些句子都成立的结构。这一框架使人们能够用共同的语言研究群、域、有序系统及其他数学对象,同时又不混淆它们各自不同的数学性质。
一个重要的区分是 同构与初等等价之间的区别。同构的结构仅在元素的标记上有所不同,其结构完全相同。初等等价的结构则满足相同的一阶句子,即使它们并不同构。因此,一阶描述虽然在某些方面可以做到精确,却未必能够唯一确定一个结构。勒文海姆—斯科伦定理尤为鲜明地体现了这一局限:可数语言中的一个理论只要有无限模型,就也有可数模型,即使其预期解释是不可数的。
塔斯基的研究进路推动了对可定义集的系统考察。给定一个公式 ,它在某个结构中的解释确定了 的一个子集。逻辑运算由此对应于这些集合上的运算:合取对应于交集,否定对应于补集,存在量化对应于投影。从这一角度看,模型论不仅研究整个理论,也研究公式在特定结构内部所能描述的几何与代数模式。
一个核心的技术工具是判定初等子结构的塔斯基—沃特判别法。设 是 的子结构,按照这一判别法的标准表述, 是 的初等子结构,当且仅当每个带有来自 的参数、且在 中为真的存在语句,都能在 中找到见证。这一判别法不必直接核对两个结构是否对所有公式给出一致的真值,而是抓住了关键问题:较小的结构是否包含足够的见证。它被广泛用于构造初等子模型和比较模型。
紧致性定理在语法与结构之间提供了另一条基本联系:如果一个一阶理论的每个有限子集都有模型,那么整个理论也有模型。将紧致性与初等嵌入、可定义性结合起来,就可以构造非标准模型以及具有指定性质的扩张。塔斯基的研究纲领推动了这些原则的转变,使其不再只是彼此孤立的基础性成果,而成为切实可用的研究方法。后来稳定性理论及模型论其他分支的发展,正是以这样一门学科为基础的:理论、模型与可定义集之间的关系,已成为其中的核心数学研究对象。
实代数与几何的判定程序
塔斯基对可判定性的研究,所探讨的问题不同于某个特定定理是否存在证明:能否用一个统一的有效程序,判定某种指定语言中的任意语句是否为真?他在这一方向上的主要肯定性成果,涉及带有加法、乘法和序关系的实数一阶理论。1948 年出版的《初等代数与几何的判定方法》阐述了这一成果,其中介绍的工作是在战前完成的。
这一方法依赖于量词消去。在有序域语言中,实闭域上的每个一阶公式,都等价于一个无量词公式。这类无量词公式是多项式等式与不等式的布尔组合。因此,带量词的条件可以替换为显式代数条件的有限组合。例如,
在实数域上成立。更复杂的情形需要系统地分析多项式的根与符号,但逻辑上的目标不变:在保持等价性的同时,消去受量词约束的变量。
实闭域包括实数域和实代数数域,尽管这些结构在基数和完备性方面有所不同,但它们在有序域语言中满足完全相同的一阶语句。因此,实闭域理论既是完备的,也是可判定的。这并不意味着塔斯基的程序能够解决所有涉及实数的数学问题。将问题限制在指定的一阶语言之内至关重要;任意函数、实数集合,以及不受限制的整数量化都不在其范围之内。
几何为这一研究纲领提供了另一个应用领域。塔斯基为欧几里得几何建立了一套初等公理体系,以点为基本对象,以关系表达点的介于关系和线段全等关系。坐标方法将这些关系与实闭域上的多项式条件联系起来。因此,适当的一阶几何问题可以转化为代数问题,并得到判定。这为大卫·希尔伯特所倡导的数学基础纲领中的一部分问题给出了精确答案,同时采用了极为精简的几何词汇。
判定方法的存在并不保证它在实际运算中高效。塔斯基最初的程序计算成本高昂。后来的方法,包括乔治·柯林斯在 20 世纪 70 年代提出的柱形代数分解,提高了实数量词消去的实用性,但最坏情况下的计算复杂度仍是一个严重制约。塔斯基—赛登伯格投影定理表达了其几何对应形式:由有限个多项式等式与不等式定义的集合,经过投影后仍是这样的集合。这一原理是实代数几何的基础,也为几何约束、验证以及数学优化中的算法研究提供了支持。
代数逻辑与不动点定理
塔尔斯基始终致力于寻找逻辑运算的代数表示。通常的布尔代数刻画了合取、析取和否定等命题逻辑运算。带量词的逻辑则需要额外的结构。这里的挑战在于,如何用代数运算描述变量、等式和量化,既保留逻辑语言的表达能力,又能运用代数方法。
其中一个重要研究方向是关系代数。塔尔斯基为将其确立为现代研究领域作出了贡献,尤其是通过他于1941年发表的论文《论关系演算》。二元关系可以通过并、补、逆和关系复合等运算加以组合。若 和 是一个集合上的关系,则它们的复合表达了某个中间对象的存在:当存在某个 ,通过 和 将 与 连接起来时, 就与 具有这一复合关系。这为存在量化的一种重要模式提供了代数上的对应形式。
抽象关系代数满足以这些运算为原型的等式,但并非每个抽象关系代数都能表示为具体二元关系构成的代数。抽象公理与可表示性之间的差别,本身就成为一个深刻的研究课题。这表明,将逻辑转化为代数并不会自动消除基础层面的困难;相反,它还会提出新的问题:哪些代数结构能够对应于真正的集合论解释?
另一个方向是塔尔斯基及其合作者发展起来的柱代数。对于满足某个公式的赋值所构成的集合,对一个变量作存在量化,相当于允许相应坐标发生变化,同时保持其他坐标不变。柱化运算将这一过程形式化,而特定的对角元素则表示变量之间的相等关系。塔尔斯基与莱昂·亨金、J. 唐纳德·蒙克合著的两卷本《柱代数》分别于1971年和1985年出版,对这一领域作了系统而深入的论述。
塔尔斯基还证明了一个关于保序映射的一般定理。克纳斯特–塔尔斯基定理指出,完备格上的单调自映射,其不动点本身也构成一个完备格。塔尔斯基于1955年发表了该定理完整的格论表述。特别地,若 是单调映射,则它具有最小不动点和最大不动点。最小不动点可以表示为
与巴拿赫不动点定理不同,这一定理不要求度量或压缩条件。其应用包括归纳定义、递归程序的语义和形式化验证。它保证了不动点的存在,并揭示了这些不动点的序结构;不过,要有效计算不动点,或使某种特定的迭代过程收敛,可能还需要额外的假设。
集合论、测度与巴拿赫—塔斯基悖论
1924年,塔斯基与斯特凡·巴拿赫发表了如今称为巴拿赫—塔斯基悖论的结果。按照一种标准表述,三维欧几里得空间中的一个实心球可以被分割成有限个互不相交的集合,再通过刚体运动移动这些集合,拼成两个各自与原球全等的球。这一定理在数学上与通常的几何学和测度论并不矛盾,因为分割得到的各部分并不是通常意义上的可测实体。
其中的核心概念是等分解性:如果两个集合各自都能被分割成有限个部分,且相应部分之间可以通过某个指定群中的运动彼此重合,就称这两个集合等分解。所允许的变换保持距离不变,因此这种看似复制出一份的现象并非通过拉伸各部分实现。相反,这一构造使用选择公理选取的、具有高度非构造性的子集。这些部分没有勒贝格测度,因此不能对它们应用“整体的体积等于各部分体积之和”这一熟悉的等式。
证明依赖于三维空间中旋转的结构。旋转群包含一个与两个生成元上的自由群同构的子群,而该自由群的元素可以按照一种支持悖论分解的方式划分。这种代数性质可以转移到点在旋转作用下的适当轨道上。进一步的论证则处理例外点,并将球面上的构造推广到所需的实心集合。因此,这一令人惊异的几何现象,建立在群作用、集合论中的选择以及自由群的组合结构三者之间的联系之上。
在欧几里得平面上,不存在相应的有限刚体运动分解,能够将一个圆盘变成两个与原圆盘全等的圆盘。这一区别与可和性有关;可和性是一种允许存在不变有限可加测度的性质。平面的等距变换群是可和群,而相关的三维旋转群则包含不可和子群。这一比较表明,不能仅仅将该悖论理解为无限集合与其某些真子集具有相同基数的结果:允许使用哪些运动所带来的限制至关重要。
塔斯基后来的研究将悖论分解与不变有限可加测度的存在性直接联系起来。在塔斯基二择一定理的标准群作用表述中,一个集合不具有悖论分解,当且仅当可以在其所有子集上赋予一种不变的有限可加测度,并使整个集合的测度为一。有限可加性弱于现代测度论所采用的可数可加性,但它已足以排除将集合有限分割后,通过保持测度的变换复制成两份的可能性。这一结果将巴拿赫—塔斯基定理纳入了更广泛的结构理论,而不再将其视为一个关于看似物理实物的球体的孤立奇闻。