第三十七章 数学创造实验室:
建立新公理候选并接受结构检验
37.1 新公理候选为何被需要
一份研究记录如果只允许不断增加结论,却不能撤回已经失去支持的结论,就可能在形式上越来越丰富,在知识上越来越不可靠。反过来,若每次撤回都把过去过程删除,后来者又无法理解发生了什么。本章构造一个有版本、可撤回、可接续的知识记录结构,研究怎样同时保存历史与修订当前判断。
这里的对象是记录协议,不是能够自动判定真理的机器。我们只研究两个候选论断A与B,规定B依赖A。每个论断可以处于尚未核对、已完成规定核对、已接受或已撤回后的状态。核对标记表示一项预先说明的程序已经完成,不自动意味着命题真实。这个区别从模型起点就必须保留。
初始设计只记录当前被接受的论断集合。它可以显示已经接受A或B,却不能说明依据、次序与撤回历史。若B依赖A,系统却允许在A尚未接受时直接接受B,依赖关系没有获得约束;若A被撤回而B继续保持接受,结构也可能失配。具体困难使新的规范候选变得必要。
我们提出三项基础要求。第一,接受一个论断之前,必须完成当前协议规定的核对;第二,接受B时,A必须处于接受状态;第三,撤回A时,依赖A的B不能继续无条件保持原接受状态,同时历史记录不得被删除。这些要求具有明确用途,可以通过有限模型检查是否相互承接。
三原理在这里不是抽象装饰。当前接受显露与依赖关系之间的张力,要求改变接受序列;保留全部历史的D与允许撤回的S之间的张力,要求E区分历史积累与当前认可;新的区分又使“完成”不再等同于永不修改。概念、逻辑与数学在同一处共同发生。
为什么称为公理候选?因为它们是这个构造系统首先接受的规范,后续将据此证明状态保持、组合与次序性质。它们不是自然界发现的定律,也不是本书已经证明的全部数学基础。任务层面的公理发生,可以作为理解更一般奠基问题的具体入口,但两者强度不能混淆。
这个设计还必须与简单替代方案比较。仅保留最终文本,记录成本低,却难以复核关键改变;保留全部输入输出而不标注依赖,信息多却不保证可解释;只允许单向累计,结构简单却无法处理反例。新模型试图同时回应这些缺口,但也增加了管理成本,适用范围需要根据任务决定。
因此,实验室的第一步不是创造更多符号,而是明确旧结构不能承担什么。只有这样,新公理才具有发生理由。它们不是为了让模型看起来高级,而是为了使研究中的接受、撤回与接续获得可以共同检查的关系。
37.2 构造实例、模型与反模型
用四个布尔量记录状态:A是否已核对,B是否已核对,A是否已接受,B是否已接受。初始四项均为否。允许的事件包括核对A、核对B、接受A、接受B、撤回A、撤回B。每个事件都有明确进入条件,不能在任何状态下任意执行。
核对事件把相应核对标记改为是。接受A要求A已经核对;接受B要求B已经核对且A已经接受。撤回B取消B的核对与接受标记,保留A;撤回A则取消A及依赖它的B的当前核对与接受标记。这个简化设计采取较严格的重新核对要求,以免旧依赖继续被默用。
为什么撤回会清除核对标记?因为本模型把核对理解为针对当前支持关系的核对。A撤回以后,B的旧核对可能依赖已经失效的前提,所以需要重开。实际系统也可以保留部分独立核对,但那需要更细的依赖结构。当前模型选择简单而透明的规则,不把所有复杂情况藏进一个布尔量。
据此可以逐步构造一条历史:核对A,接受A,核对B,接受B。此时两个论断都处于接受状态。接着撤回A,当前接受集合变为空,但前四个事件仍保留在历史中。记录增长与当前认可减少同时发生,没有逻辑矛盾,因为二者属于不同关系。
若删除依赖约束,便可以构造反模型:B已经核对后直接接受,而A仍未接受。若删除撤回传播规则,则A撤回以后B继续保持接受。两个反模型分别显示新增规范的作用。规范不是因为名称庄严而必要,而是因为它排除了任务中明确不希望接受的状态。
本书已经把这些规则写成可运行程序,遍历所有从初始状态可达的状态,并枚举长度不超过六的合法历史。实际得到七个可达状态、十七条合法状态转换、二百九十八条不超过六步的合法历史。所有检查都满足“接受必有核对”和“接受B必有接受A”的结构条件。[17]
这些结果是有限模型的真实执行记录,不是虚构的课堂数据。状态数量取决于本章的具体规则,例如撤回A时统一清除相关标记;若修改规则,数量就可能改变。读者可以运行源代码复核,也可以提出另一种协议进行比较。程序结果并不证明当前协议在所有研究任务中最优。
还可以构造具有相同最终状态的不同历史。例如,先核对A再核对B,与先核对B再核对A,可以得到相同的两个核对标记。这说明仅凭最终状态不能唯一恢复完整D。若任务需要追溯过程,就必须保存历史,或者明确接受当前表达丢失了哪些差异。三方程要求在这里成为辨认信息缺口的方法,而不是要求伪造唯一过程。
这个有限实例使公理候选获得模型,也使它们的局限显露。系统约束的是记录状态和依赖一致性,不会自动判断A、B内容是否正确;它保留了某些必要条件,却不是完整知识成立的全部充分条件。将这个边界写入模型,才能避免程序运行被误当成真理认证。
37.3 哪些主张得到证明,哪些仍是假说
除了有限检查,还可以对全部合法历史给出一个条件明确的保持证明。初始状态满足接受与核对、依赖之间的要求。假设当前状态满足要求,逐一查看允许事件:核对不产生新的接受;接受A以前已有核对;接受B以前既有核对又有A的接受;撤回只删除相关认可,不会留下依赖失配。因此,每次合法转换都保持要求。
由对事件序列长度的通常归纳,所有由规则生成的有限合法历史都保持上述性质。这个证明使用前章已经明确的有限序列与归纳背景。它没有由有限枚举直接跳到一般结论,而是逐项展示规则怎样保持不变量。程序检查提供辅助,保持证明提供一般理由。
历史之间还具有前缀次序。若历史h是历史k的前缀,表示k保留了h的全部事件并在后面继续添加。这个关系自反、传递,而且反对称:两条有限历史若互为前缀,长度相同且每一位置相同,所以是同一历史。由此得到一个明确的偏序,表达记录如何接续。
但当前接受集合并不沿这个次序单调增加。前节的撤回例子使历史变长、接受集合变小。这是本章的一个重要结论:记录更多不等于已经接受的知识更多,接受更多也不等于真实知识更好。数学结构帮助我们把这些常被混同的判断分开。
历史还可以在端点匹配时组合。一段事件从状态s到状态t,另一段从t到u,可以连接为从s到u的事件序列。三段合法承接时,先组合前两段或后两段得到相同事件串;每个状态的空历史起到单位作用。组合具有类型限制,不能把不匹配的两段历史直接连接。
本书对可达状态上长度至多二的路径三段组合进行了有限核查,共检查五千三百一十九组三段可组合路径,结果与上述结合及状态推进一致。[17]一般理由来自有限序列连接及端点匹配,不依赖枚举数量。把两类证据分开,读者可以知道程序检查实际覆盖了什么。
尚未得到证明的事项也必须明确。模型没有证明核对程序总能识别错误,没有证明它会提高学生创造力,没有证明它比所有版本管理方法更有效,也没有证明本章规范在领域中首次提出。这些是不同研究任务,需要不同证据。不能因为形式模型相容,就把它们一并列为成果。
对于“三界三原理是数学基础公理的发生根基”这一总命题,本编提供了多组具体桥接:单位与最小生成、集合辨认与映射相容、路径组合与次序、代价结构与度量,以及当前记录协议。它们支持这一研究方向具有可工作的内容,却没有完成对全部数学公理的普遍演绎。特别是无限、选择与逻辑背景的进一步奠基,仍然需要专门研究。
这份区分不是消极保留,而是研究成果的精确结算。哪些关系已经被构造,哪些性质已经被证明,哪些部分仅经过有限核查,哪些教育主张仍是假说,分别清楚,后续创造才有可靠起点。真正的基础不靠把未完成说成完成,而靠使已完成能够被继续使用。
37.4 新结构怎样回写概念和逻辑
数学结构建立以后,会反过来改变概念。模型中的“完成”不再只有一个状态:正文写成、核对完成、当前接受、作者审定可以分别存在;撤回也不等于删除历史。新的状态区分使命名更准确,符号学的粒子发生由此得到数学支持。
它也改变逻辑推进。原来从“有文件”直接到“全书完成”的链条,需要加入主文字数、章节范围、检查状态与作者审核等条件;原来从“程序通过”直接到“理论证明”的链条,需要区分有限执行与一般论证。这些改变不是在流程末尾添加一段说明,而是重建后续能够合法推进的关系。
对本书的实际生产,这意味着不同完成状态必须分别登记。一个章节已经写出,不等于已经独立审稿;一个数学反例已经计算,不等于整个理论都被否定或证实;一个Word文件已经排版,不等于作者已经同意出版。模型使这些区别成为可操作状态,而不只是提醒语。
回写也可以改变模型自身。两个论断的单向依赖太简单,现实研究可能具有多重来源、局部替代和不同强度支持。下一轮可以把B依赖A改成一组明确的支持条件,研究撤回如何传播。扩展必须重新检查不变量与组合,不能假定旧证明自动覆盖新规则。
三界在这里共同参与。理念界提供论断、证明与依赖的形式关系;现实界提供文件、程序、审核动作与权限;自我界涉及研究者怎样面对修订、承认错误并继续创造。数学可以表达其中一部分结构,但不能用几个状态位替代全部责任与意义。完整SDE仍然大于当前有限编码。
这也说明,公理发生学的成果不只是找到某些公式的来历。它可以使学习者获得一种能力:在新任务中辨认需要什么对象、哪些操作应当允许、哪些性质必须保持,以及怎样用模型和反例检查这些规定。这样的能力,正是从既有结构求解走向结构创造的桥梁。
数学编至此完成一轮明确的发生重构。它没有把计算、证明和公理视为创造的敌人,而是把它们重新接回其成立条件;也没有以发生语言取代严格推演,而是要求发生的每一步都能承担相应证据。三门根学科在这里已经形成共同工作方式。
从单一依赖推进到多种支持:一次实际的模型增厚
本章的两个论断模型规定B依赖A,因此撤回A时撤回B是正确的。但这种规则不能直接扩大为“任何一个上游被撤回,全部下游都应失效”。真实研究可能有替代支持:结论C可以由A支持,也可以由另一个独立条件B支持。若A撤回而B仍然有效,立即取消C会丢失已经得到支持的知识。这个反例要求我们改变依赖结构,而不是只增加更多状态位。
下面给出一个新的有限形式构造。把当前可用的基础支持集合记为F,再给出有限条规则,每条规则都有一组前提和一个结论。只有某一条规则的全部前提都已得到支持,才加入它的结论;同一结论可以有多条不同规则,其中任一条充分成立即可。这就明确区分了同一规则内部的“且”,与多种替代规则之间的“或”。一个没有区分二者的普通依赖箭头图,可能在撤回时产生错误传播。
具体取规则A推出C、B推出C、C推出D。若基础支持F含A和B,最终可以支持A、B、C、D。撤回A以后,从新的基础集合{B}重新运行,仍可以通过B得到C、再得到D;只有连B也撤回,C和D才失去当前支持。这里的“支持”仍然是协议内的形式状态,不自动等于命题真实;我们研究的是已经给定支持语义之后的正确传播。
对这一构造可以给出一般的有限论证。固定基础F与规则集,从F开始,每轮加入当前前提满足的全部结论。集合只增不减,候选论断总数有限,所以运行必定稳定。最终集合对全部规则封闭。若另一个集合包含F并对这些规则封闭,那么从初态到每一轮新增的结论都必然在它里面,因此最终结果是包含F的最小规则闭合集。这个性质让我们知道程序没有因为反复推演而凭空加入没有支持的结论。
循环支持恰好检验这个最小性。只有A推出B、B推出A两条规则而基础F为空时,运行停在空集;A、B不能仅因互相指向便自动获得支持。如果把“图上存在一条支持边”当成充分条件,二者就可能凭空被接受。增加一个真实的基础支持以后,循环才可以沿规则展开。因此,问题不是所有循环都不合法,而是循环中是否存在符合当前语义的起始支持。
撤回过程也要正确理解。固定F时,闭合运行是单调增加;F改变以后,新的闭合结果可以缩小。这不是逻辑自相矛盾,而是基础条件已经发生版本变化。旧版本曾经接受什么仍可保存在历史中,当前版本支持什么则必须重新计算。将二者分开,才能既保存发生史,又避免过期结论借历史身份继续取得当前许可。
本书已把替代支持、共同前提、无基础循环与撤回重新闭合写入有限检查。[18]这里新增的不是一种未经比较就宣告原创的知识管理理论,而是对原有限构型的一次有明确反例、规则、证明与执行结果的深化。它展示了三原理怎样继续工作:单一撤回规则与替代支持之间产生张力,促使E中的依赖规范重建;新规范改变D中的核对传播,再改变S中的当前支持集合。
更深的教育意义在于,学生可以看见公理候选不是一次写完后不可修改。新差异进入以后,旧规则的适用范围被明确,新规则通过新的模型承担更复杂的任务;同时,原来关于对象身份、路径承接与历史保存的知识可以继续使用。基础的发生不是无休止否定,而是在保存已经成立关系的同时,使根基能够承接此前没有进入的复杂性。
下一编转向人—AI复合创造。符号、逻辑与数学不再作为三门分离课程出现,而将在真实可记录的共同任务中合流。我们将继续区分成果、个人理解与复合体能力,并研究新知识怎样不仅留在文件里,也回写到人的判断与创造之中。
章末来源与论证身份
[4]三门根学科及数学公理发生总纲。[17]本章记录协议的实际程序、七个状态、十七条转换、二百九十八条历史及五千三百一十九组组合检查。一般保持、前缀偏序和路径组合论证在正文给出;教育效果与领域原创性未被这些结果证明。
本次增厚中的构造、条件分析与教学材料为本书的进一步展开,不作为三篇理论底本已经给出的结论。[18]提供相应有限构造的复核;一般性论证仍以正文所列前提与证明为准。
共同成果与能力回写
区分作品、个人理解与复合体能力,
保存关键选择、支持关系、实际检验和修订历史。
SDE发生学 / 三门根学科 / 创造力的基础知识