乔治·布尔(1815年11月2日—1864年12月8日)是英国数学家、逻辑学家,他的工作改变了代数与逻辑学之间的关系。在《逻辑的数学分析》(1847年)和《思维规律的研究》(1854年)中,他提出了用代数方法表示类、命题和演绎论证的体系。后来被称为布尔代数的数学结构以他的名字命名,不过,其现代定义和记号是经过后人大量发展才形成的。
布尔的高等数学知识主要来自自学。他最初在林肯郡担任学校教师,1849年成为科克女王学院首任数学教授。他在当时的声誉不仅来自逻辑学,也来自数学分析研究,尤其是微分方程、符号方法和代数变换方面的研究。他还撰写了有关微分方程和有限差分的教科书,影响广泛。
布尔的深远影响在于,他表明逻辑关系可以通过数学演算来研究,而不必将其化约为普通的数值计算。他的工作推动了数理逻辑中代数传统的确立,并经由后人的重新诠释,成为开关理论、数字电子技术和计算机科学的重要基础。这些应用并非布尔本人提出的设计,而是他的思想和方法在后续发展中产生的成果。
早年生活与数学教育
布尔出生于英国林肯,父亲是约翰·布尔,母亲是玛丽·安·乔伊斯。他的父亲是一名鞋匠,对科学和数学颇有兴趣,并鼓励儿子发展自己的才智。在19世纪初的英国,接受大学教育通常需要一定的经济条件和人脉,而布尔家并不具备这些条件。因此,布尔在学校教育之外还进行了大量自学,起初学习语言,后来则越来越专注于数学。
他早年的兴趣包括拉丁语、希腊语和文学。他十几岁时曾翻译古希腊诗人墨勒阿格罗斯的作品,并在当地发表。这段经历表明,在数学成为他的主要事业之前,他已涉猎广泛的学问。他终生都在阅读专业领域之外的书籍。他后来关于思维与推理的著述,也在一定程度上植根于这一更广阔的思想背景;在这样的背景下,数学、哲学、语言和宗教并非界限分明的领域。
经济上的需要使布尔很早便走上了教学之路。他十几岁时就担任助理教师,并于1834年、19岁时在林肯开办了一所学校。此后,他曾在沃丁顿任教,之后又回到林肯。办学为他提供了收入,但也带来了行政管理和教学方面的职责。他对高等数学的研习,大多是在从事这些工作的同时进行的,而不是通过大学课程或在研究机构中完成的。
布尔通过研读重要的数学著作,掌握了高深的数学方法,其中包括皮埃尔-西蒙·拉普拉斯和约瑟夫-路易·拉格朗日的著作。这些阅读使他接触到了欧洲大陆的分析学传统,其中运用了强有力的代数和微分方法。这在当时的英国尤为重要,因为英国大学的数学长期以来深受牛顿式记号和几何论证方式的影响。布尔的求学道路虽不循常规,却使他与当时数学研究的主流紧密相连,而非与之隔绝。
通信与发表论文也促进了布尔的成长。《剑桥数学杂志》的编辑邓肯·法夸森·格雷戈里成为他早期的一位重要支持者。这份期刊为一名大学体系之外的学校教师提供了参与研究的途径,使他得以进入一个关注新代数方法的数学家群体。因此,布尔的职业生涯既体现了阶级和进入学术机构的机会所构成的障碍,也展现了19世纪数学期刊所创造的机遇。没有受过常规大学教育,并未妨碍他获得认可;但这种认可是在他持续发表研究成果之后才到来的,而非学界对一位默默无闻的局外人的立即接纳。
分析研究与符号方法的兴起
布尔最早发表的重要数学论文涉及的是分析,而非逻辑。1840 年,他在《剑桥数学杂志》发表了《解析变换理论研究》,这篇论文帮助他在研究领域赢得了声誉。此后的工作探讨了变换、微分方程以及数学运算的形式化操作。这些课题既取得了具体的数学成果,也为他后来研究逻辑提供了思维范式。
这些研究的一个核心特点,是将运算视为代数对象。如果用 表示对 求导,那么常系数线性微分方程就可以概略地写成
其中, 是一个多项式。这种记法使微分方程在结构上类似于代数方程。对 进行形式运算,包括尝试赋予逆算子以意义,可以启发构造解的方法。不过,对于所涉及的函数和方程,这些步骤的合理性及其含义仍须加以确立。
布尔的工作属于十九世纪对符号代数的广泛探索。当时的研究者追问:当符号表示的是运算而非普通数时,变换在多大范围内仍然有效?这一问题促使人们区分形式规则与赋予符号的解释。布尔并非把算术的每一条定律都简单地搬到所有新情境中;他所要解决的问题,是找出一套适用的定律,再确定由此能够推出哪些结论。
1844 年,他在《皇家学会哲学汇刊》发表了《论分析中的一种通用方法》。同年,英国皇家学会因其在分析方面的工作授予他皇家奖章。这一荣誉早于他在逻辑领域的主要著作,对于理解他在同时代人中的地位十分重要。他并不是先以思辨哲学家的身份闻名,直到很久以后其数学成就才得到承认;在此之前,他就已经凭借专业的数学研究取得了卓著声誉。
布尔也为不变量理论的早期发展作出了贡献。这一理论研究在变换下保持某些特定性质不变的表达式。他于 1841 年发表的关于线性变换的论文,属于该学科草创时期的成果;后来,阿瑟·凯莱、詹姆斯·约瑟夫·西尔维斯特等人对这一学科进行了广泛发展。这项工作将代数形式与变量变换联系起来,而这种关系在后来的代数学中占据了核心地位。
这些分析研究与他的逻辑研究之间的联系,体现在方法上,而不是研究内容的简单等同。无论在哪个领域,布尔都试图建立一种演算,使符号能够依照明确的法则进行操作,同时又将符号的解释视为一个需要审慎处理的独立问题。微分算子与逻辑中的类符号含义不同,但二者都表明,代数推理可以超越数值量的计算。
科克女王学院与学术界的认可
1849年,布尔成为科克女王学院(今科克大学学院)的首任数学教授。该学院是依据1845年《女王学院法》设立的三所院校之一,另外两所分别位于贝尔法斯特和戈尔韦。创办这些学院,是当时一项颇具争议的爱尔兰高等教育扩展计划的一部分:这些院校旨在招收学生时,不受既有某些教育体制中宗派限制的约束。
布尔获聘具有重要意义,因为他既未上过大学,也没有走过先取得学位、再获得研究员职位的常规学术道路。他发表的著作、日益增长的数学声望,以及知名学者的支持,为他的入选提供了另一种依据。教授职位使他摆脱了经营私立学校的不确定性,并为教学和研究提供了稳定的机构环境。此后直到去世,科克一直是他学术生涯的中心。
他的职责并不限于后来使他最为知名的逻辑研究。他在一所发展中的学院教授数学,也承担了建设学科教学体系的日常工作。尽管他出生于英格兰,并在那里接受教育,但教授这一职务也使他的工作置于爱尔兰的学术机构背景之中。将他称为英国数学家,或称为科克数学史上的奠基人物,指向的是同一段学术生涯的不同侧面。
在科克任职期间,他于1854年出版了《思维规律研究》,并于1859年和1860年出版了几部重要教材。这些著作表明,他在独创性研究与系统性阐述之间取得了富有成效的平衡。那部逻辑学著作致力于一项雄心勃勃的基础研究计划,而教材则面向学生和从事数学工作的人士,对高等数学的若干重要分支作了系统整理。因此,不能把他的学术生涯划分为早期的分析学阶段,以及随后专门研究逻辑的阶段。
学术机构授予他的荣誉,也体现了他在更广泛领域取得的成就。布尔获得了都柏林大学和牛津大学的荣誉学位,并于1857年当选英国皇家学会会士。这些荣誉肯定了这位以非同寻常的曲折道路进入学术界的数学家。他获聘教授及后来获得的荣誉,也有助于让更广泛的学术群体了解代数逻辑,尽管这一领域仍然十分专门,有时还存在争议。
科克为布尔提供了稳定的环境,却并未使他远离国际数学界的讨论。他的著作通过英国和欧洲的学术网络传播,而书信往来则使他与其他数学家和逻辑学家保持联系。以地方院校为依托,同时参与国际学术交流,是他成熟时期学术生涯的特点:其工作的意义,与其说取决于地理上是否接近伦敦或剑桥,不如说取决于其数学成果的传播与评价。
逻辑的数学分析
布尔的第一部重要逻辑著作《逻辑的数学分析:演绎推理演算初探》于1847年出版。这部著作的直接思想背景包括围绕传统逻辑的范围及其改革展开的争论,尤其是威廉·汉密尔顿与奥古斯塔斯·德摩根等人参与的讨论。德摩根的《形式逻辑》也于同年问世。布尔的独特贡献在于,运用一种符号可以表示类的代数来处理演绎关系。
与亚里士多德一脉相承的传统三段论逻辑,研究的是涉及“所有”“有些”和“没有”等表述的论证形式。布尔力图将这类陈述表示为方程,并通过计算推导其结论。设 表示选取属于类 的成员, 表示选取属于类 的成员。两者的乘积 表示这两个类共有的成员。若用 表示所讨论的论域,则 表示 之外的一切对象。
其特征性定律为
选取某个类的成员后,再次选取同一个类的成员,结果不会改变。这条幂等律将逻辑符号与不受限制的数值变量区分开来。按通常的实数解释,该方程只有 和 两个解;而按类的解释,它表达的是选取操作的一条普遍规律。数值上的类比虽有帮助,却不能涵盖其全部意涵。
例如,“所有 都是 ”可以表示为
这个方程表示,没有任何成员属于 却不属于 。“没有 是 ”则表示为 。如果所有 都是 ,且所有 都是 ,那么运用类的运算定律进行代数变换,便可得到 ,即所有 都是 。这种方法使逻辑推论成为明确的符号计算对象,而不再仅仅依赖对各种已有名称的三段论模式的辨认。
这里有一项关于存在性的重要限定。方程 允许 ,因此,全称陈述本身并不意味着有任何 存在。存在性信息需要另行处理。这使代数表述有别于某些传统解释,后者认为部分全称命题蕴含存在性承诺。
布尔的加法也不同于现代初等讲解中不受限制的相容“或”。当两个类互不相交时,和式 可以直接按类来解释。若要表示由属于任一类的成员构成、且重叠部分只计一次的类,则可改用算术表达式 。这些细节十分重要,因为布尔最初的演算体系并不只是换了一套符号的现代布尔记法。
《思维规律》与逻辑代数的架构
布尔的主要著作《关于思维规律的研究:逻辑与概率的数学理论以此为基础》于1854年出版。这部著作将他在1847年提出的研究纲领扩展为对逻辑符号体系、演绎方法和概率的系统论述。书名表达了一种哲学抱负:找出思维活动背后的数学规律。不过,其历久弥新的数学成就,并不以全盘接受布尔关于心智的论述为前提。
其中一项重要技术是将逻辑表达式展开为基本组分。对于一个类变量,适当的表达式满足
这两项将论域划分为 成立的部分和不成立的部分。对于两个变量,相应的展开式为
这四个组分描述了互斥的各种可能情形。若有 个变量,就有 种这样的组合。
这种组分方法提供了一种系统考察各种可能情形、并排除与给定前提不相容的情形的手段。它预示了真值表组织信息的方式,尽管布尔本人的表述采用代数形式,而且往往讨论的是类,而不只是真值。这种展开也可以借助集合论来理解:根据元素是否属于相关集合,将论域划分为若干区域。
布尔还发展了消元方法,其目的是消去那些只出现在中间前提中的符号,从而推导出选定符号之间的关系。这推广了三段论推理中一个熟悉的特点:中项将各个前提联系起来,却不出现在结论中。他的代数能够处理比标准教科书中的三段论更复杂的组合,不过,随着符号数量增加,计算过程也可能变得冗长。
布尔愿意使用无法直接赋予逻辑解释的中间代数表达式,这一点颇具争议。他的理由是,形式变换仍然可以得出能够解释的最终结果。批评者质疑这类运算过程是否得到了充分论证,尤其是在逻辑计算中出现除法或看似数值的系数时。后来的重新表述建立了一些体系,使其中各项运算自始至终都具有更为一致的逻辑含义。
因此,应当将现代布尔代数与布尔本人的体系区分开来。如今,合取、相容析取和补运算通常分别记作 、 和 。合取与析取都具有幂等性。相比之下,在布尔环中,加法对应于异或,并且 。这些相互等价的现代框架澄清了一些关系,而布尔本人尚未以后来形成的公理化形式来表述这些关系。
概率、不完全信息与界限
概率是布尔研究计划的核心内容,而非附加在其逻辑理论上的偶然应用。《思维规律》中有相当大的篇幅探讨这样一个问题:根据给定的数值信息和逻辑关系,能够对不确定事件作出哪些推断。他的方法是将事件置于各种可能组合构成的体系中,考察哪些概率赋值与前提相容。
对类的逻辑运算可以自然地转化为对事件的运算。如果 和 是两个事件,它们的交集表示两者同时发生,并集表示至少有一个发生,而 的补集则表示它不发生。然而,逻辑关系本身并不能给出概率的数值。除非给定了相应的统计独立性条件,否则,表示两个类之交集的方程并不能成为将相应事件的概率相乘的依据。
对于任意事件,
如果 和 相互独立,那么 ;如果不具备独立性,这样的代换就没有依据。这一区别正是布尔所研究难题的关键。关于各个事件的信息往往不足以确定它们共同发生的情况,因此,合理的解答可能是一个范围,而不是一个数值。
例如,边缘概率 和 意味着
上界源于交集包含在两个事件各自之中。下界则由并集的概率至多为 这一要求,结合概率的非负性得出。这些不等式体现了布尔所研究的一般性相容问题:数值赋值必须符合事件的逻辑结构。
并集界也以布尔命名,称为布尔不等式:
它不需要任何独立性假设。当各个事件的概率已知,但它们重叠部分的概率难以计算时,这一不等式就很有用。它在现代的应用包括可靠性分析,以及为出现一个或多个统计错误的概率提供界限。
用今天的术语来说,布尔的许多问题都可以表述为:给 个事件所形成的 个基本组成部分分别赋予非负概率。这些概率之和为 ,而已知的事件概率则构成线性约束。这样,求另一个事件概率的最小可能值和最大可能值,就类似于线性规划。这是现代的表述方式,并不是布尔当时掌握的计算技术。不过,它仍然揭示了布尔研究中一个具有持久意义的特点:应当用明确的假设来约束不确定性,而不应悄然用缺乏依据的数值估计来填补缺失的信息。
教科书、教学与数学的阐释
布尔的两部主要教科书——《微分方程论》(1859年)和《有限差分演算论》(1860年)——进一步确立了他在另一领域的成就。这两部著作系统地介绍了高等数学方法,在他去世后仍有影响。它们的重要性也有助于纠正后世评价中的一种失衡:布尔逻辑在现代的显赫地位,容易使人忽略那些曾占据他大部分教学与研究工作的数学分析课题。
《微分方程论》介绍了将未知函数与其变化率联系起来的方法。常微分方程涉及对一个自变量的导数;偏微分方程则涉及对多个自变量的偏导数。布尔系统整理了求解这类方程中若干重要类型的技巧,其中包括适用于线性问题的符号方法。在该书所处的时代,显式求解步骤和变换方法在数学分析教学中尤为突出。
有限差分是微分在离散情形下的对应概念。对于在等距自变量取值处采样的函数,其前向差分为
其中, 是固定步长。重复这一运算便得到高阶差分,例如 。正如求导会使非常数多项式的次数降低一次,当步长非零时,取有限差分也会产生同样的效果。这些结构上的相似性,使有限差分特别适合用代数方法处理。
这一领域将插值、求和、数值表,以及如今通常所称的递推关系或差分方程联系起来。在电子计算出现之前,可靠的数值表编制与扩充方法,对天文学、航海及其他定量活动十分重要。因此,布尔的论述既关乎实际计算,也关乎形式上的类比。有限差分演算后来成为数值分析和离散数学更广泛发展的一部分。
在数学论述中,布尔常常将那些可以通过共同代数模式来理解的运算放在一起考察。微分与有限差分并不相同,但两者都具有系统的复合与运算法则。这种对结构的关注,也推动了他的逻辑研究。这些领域之间的贯通之处,在于寻求遵循法则的符号操作程序,而不是声称所有数学运算都有相同的解释。
理解布尔的哲学用语时,也需要同样谨慎。他所说的“思维规律”,不应被视为经实验确立的、关于人类在心理层面如何推理的描述。他的逻辑演算描述的是特定解释之下的形式关系与有效推论。人类推理可能偏离这些关系,而日常语言中的歧义与语境,也不是类演算能够自动涵盖的。他这项事业经久不衰的价值,在于以数学方式处理推理,而不在于提供一套全面的认知理论。
家庭生活、临终疾病与逝世
布尔于1855年与玛丽·埃弗里斯特结婚。她是测量学家乔治·埃弗里斯特的侄女,珠穆朗玛峰的英文名称即以这位测量学家的姓氏命名。她对数学和教育有着浓厚的兴趣。两人在婚前便有数学方面的讨论与教学交流。玛丽后来以有关数学学习的著述,以及注重培养理解能力、而非机械掌握规则的教育方法而闻名。
夫妇二人育有五个女儿:玛丽·埃伦、玛格丽特、艾丽西亚、露西和埃塞尔。其中几人在不同领域取得了突出成就。艾丽西亚·布尔·斯托特在四维几何及高维多胞体的可视化方面做出了重要研究。露西·埃弗里斯特·布尔从事化学工作,埃塞尔·莉莲·伏尼契则成为小说家,以《牛虻》(1897年)最为知名。她们的职业生涯延续了这个家庭与科学、数学和文学的联系,但不应被视为同一思想计划的不同分支。
布尔的婚姻与家庭生活主要是在科克度过的。在抚养年幼子女的同时,他继续教学、发表著作并从事研究。教授职位与忙碌的家庭生活相结合,使他成熟时期的工作环境有别于早年靠开办私立学校谋生的岁月。他去世时,最小的女儿尚在襁褓之中。
1864年末,布尔在前往授课的途中遭遇大雨,随后患上重病。据记载,他抵达时全身湿透,却仍继续授课。此后,他患上了严重的呼吸系统疾病,传记资料通常将其描述为肺炎。1864年12月8日,他在科克附近的巴林坦普尔去世,享年49岁,后安葬于布莱克罗克的爱尔兰教会圣迈克尔教堂。
后来的叙述常常着重提到,玛丽曾用冷水或湿布为他治疗;传记记述将此与她的一种信念联系起来,即治疗手段应与致病原因相似。这类说法应与医学上确证的死因解释区分开来。现存记述不足以确定某种家庭疗法对他的死亡究竟起了多大作用。可以确知的是,他在生命最后阶段病情严重,并且英年早逝。
玛丽比他多活了五十余年,此后仍积极从事写作与教育工作。布尔去世后,他的数学研究也留待同事、编者和后来的研究者加以阐释与拓展。他的著作继续流传,而他所开创的逻辑研究则朝着他生前未能评估的方向发展。布尔方法与实际电子计算之间的重要联系,直到数十年后才显现出来。
后续发展与对计算的深远影响
从布尔的时代到现代计算,逻辑代数并非一成不变。19世纪后期,威廉·斯坦利·杰文斯、查尔斯·桑德斯·皮尔士和恩斯特·施罗德修订了它的记号、运算和适用范围。杰文斯强调一种逻辑加法形式:一个类与自身合并,结果仍是该类。皮尔士将代数方法扩展到关系和量化,而施罗德则对逻辑代数作了大规模的系统论述。
这些发展使布尔式的类运算或命题运算与一阶逻辑更丰富的表达手段之间的区别变得清晰。布尔演算可以表示陈述或成员归属条件的组合,但涉及量化关系的表达式,例如“每个人都钦佩某个人”,则需要额外的结构。因此,布尔的工作具有奠基意义,却并不是现代数理逻辑的完整形态。代数逻辑传统与后来谓词演算的传统有所交叠,但并不相同。
20世纪,布尔代数成为抽象代数的一个研究领域。布尔代数可以通过满足交换律、结合律、分配律、恒等律和补元律的运算来定义。由子集构成的集合族提供了标准的例子,其中的运算分别是交、并和集合的补。马歇尔·斯通于1936年确立的表示定理表明,每个布尔代数都可以表示为一个集合代数。这将这一代数领域与集合论和拓扑学方法联系起来。
布尔代数与工程之间的关键联系是通过开关理论建立的。克劳德·香农在1937年的硕士论文中展示了如何用布尔代数分析和简化继电器电路;该论文于1938年以《继电器与开关电路的符号分析》为题发表。串联对应于两个组成条件必须同时成立的要求,而并联则对应于至少一个条件成立的要求。取补运算可以表示开关条件的反转。其他研究者的相关工作也推动了开关代数的发展。
在现代数字电路中,逻辑门通过物理器件实现与、或、非等运算。这些运算相互组合,构成加法器、控制电路、与存储相关的结构以及处理器。符号 和 表示抽象的二进制状态,并不一定直接表示无电和有电。实际电路需要规定电压范围、时序约束、噪声容限以及其他工程条件,这些都超出了代数本身的范畴。
布尔方法也为数据库查询、程序条件、硬件验证和命题逻辑可满足性测试提供支持。可满足性问题考察的是:是否存在某种真值赋值,能使给定的命题公式为真。它与布尔的组分法之间存在结构上的联系:两者都对条件的组合进行组织,并确定哪些组合是可能的。不过,现代算法通常不会直接枚举全部 种赋值。布尔提供的是一种基础性的数学语言,后来对这种语言的重新表述使这些计算领域的发展成为可能;他提供的并不是电子计算机的设计蓝图。