// 注:本文仅为作者最近学习了解集合论的大致总结,若想深入了解强烈建议找本数理逻辑的教材系统学习,维基百科也不错。
大家知道,数学有别于其它学科最重要就是严谨,比如上篇文章介绍了超越无穷的序数与基数,稍不小心就容易出错误。随着数学理论与证明过程越来越复杂,数学家急需一种能机械化规范证明的系统,使得可方便机器对其验证。在计算机发明之前就有人提出了它——形式系统。本文将从简单的形式系统开始,介绍命题逻辑、一阶逻辑,皮亚诺算数系统直到ZFC集合论这一主流数学中出镜最多的形式系统。
抱着边做边学的目的,我还慢慢搓出了一个能在网页上运行的形式系统模拟器“Deductrium”,后来又把它改造成了游戏。