基本信息
文件名称:Fudan 数理逻辑 数学 说明书.pdf
文件大小:104.25 KB
总页数:20 页
更新时间:2026-01-22
总字数:约2.87千字
文档摘要

数理逻辑

杨睿之

复旦大学哲学学院

2020年秋季

前情提要

前情提要

我们为联词、公式赋予的语义——布尔函数

{?,∨,∧}是功能完全的

证明:析取范式

推论:{?,∨}、{?,∧}、{?,→}……都是功能完全的

如何证明一组联词不是功能完全的?

前情提要

我们定义了