跳到正文

推理能否写成语言:从三段论到量词逻辑

48 分钟

推理能否写成语言:从三段论到量词逻辑

基础问题如何出现

几何证明早已展示演绎力量,但数学范围扩大后,自然语言中的‘所有’、‘存在’、‘如果’和关系命题需要更精细的表达。亚里士多德三段论研究命题形式,十九世纪布尔把部分逻辑运算代数化,弗雷格等人发展量词和关系语言。逻辑开始既是推理工具,也是可以被数学研究的形式系统。

这一章不把‘基础’理解成更简单,而是追问数学为何可信、哪些任务能机械完成、证明怎样被共同体检查。每课都要区分对象语言与元语言、数学命题与关于证明系统的命题、有限验证与一般结论。

陪你推演

命题P→Q只有在P真而Q假时为假。P、Q各有真假两种,共4行真值表,其中假值行只有1行。这个表能检验复合命题结构,却不能仅凭形式决定P、Q在现实中是否为真;语法有效、前提真实和结论适用于对象是三层不同问题。

计算虽然不难,却必须服务概念:真值表检查形式结构,幂集计数展示集合层级,编码数量连接语法与数,二进制串说明有限枚举,搜索树说明覆盖责任,合作图说明网络结构。请写清数字对应什么对象。

边界与误读

现代谓词逻辑不能原样归给古代三段论,布尔代数也不覆盖量词和任意关系的全部表达。形式化的贡献是消除某些歧义并允许机械检查,但选取公理、定义语义和把现实问题翻译成符号仍需要数学判断。

遇到‘不能、不可判定、不完备’时,先写完整限定条件;遇到‘计算机证明、同行评议、开放发布’时,先写证据链。把条件省略会把精确的限制定理误写成虚无主义,也会把工具能力夸成自动正确。

请另画三栏:体系内部正在证明的命题、体系外部关于该证明系统的判断、现实共同体如何检查证据。把一句话放错栏,往往就是本章最常见的概念错误。

全章递进

逻辑语言使推理可形式检查;集合论危机迫使对象形成受公理约束;不完备揭示单一形式体系的边界;可计算性区分算法存在与效率;计算机证明重塑验证分工;现代协作再把证明放入可追踪、可复核的共同体过程。

迁移任务

为本课结论写一张证据卡:命题、前提、有限检查部分、不能由检查推出的部分、他人复核方式。再故意删掉一个前提,说明会产生夸大、悖论还是不可复现。只背人物或口号不算完成。

本课验收

完成单选、多选和数值题。数值答案需注明所计数的对象;选择题必须保留定理前提和证据等级,漏选或多选均不得分。

Practice

本课练习

3

先独立作答再提交;编程题会在隔离沙箱中真实编译、运行并对拍。

1单选:推理能否写成语言:从三段论到量词逻辑 3

P→Q在什么情况下为假?

登录 后答题可以领积分
2多选:推理能否写成语言:从三段论到量词逻辑 3

选择所有保留本课定理前提与证据等级的说法。漏选或多选均不得分。

多选题:必须选全正确项,漏选或多选均不得分。

登录 后答题可以领积分
3有限模型:推理能否写成语言:从三段论到量词逻辑 3

完成正文中的有限计数并填写最终数值;草稿必须说明计数对象,以及有限枚举不能自动推出的无限或一般结论。

登录 后答题可以领积分