数学归纳法是我们所学过的关于数学论证的一种行之有效的有利论证工具。然而,一天 我却在网上看到这样的论证: 1、“饭永远吃不饱!”证明如下: n=1时,1粒饭绝对吃不饱,n=1成立 设n=k时成立 n=k+1时,k粒饭吃不饱,多吃一粒也吃不饱的啦,n=k+1成立 所以,对所有自然数n,都有n粒饭吃不饱

◼ §1 谓词的概念与表示法 ◼ §2 命题函数与量词 ◼ §3 谓词公式与翻译 ◼ §4 变元的约束 ◼ §5 谓词演算的等价式与蕴含式 ◼ §6 前束范式 ◼ §7 谓词演算的推理理论

第一章 命题逻辑 第二章 谓词逻辑 第三章 集合论初步 第四章 二元关系 第六章 函数 第六章 代数系统 第七章 格与布尔代数 第八章 图论

一、命题演算推理形式系统P(和N)语法 二、语法的核心是推理:a? 三、P是符号演算。 四、公式的含义:真、假、永真等语义

第1章命题逻辑 第2章一阶逻辑 第3章集合的基本概念和运算 第4章二元关系和函数 第5章代数系统的基本概念

在牛顿以前很久,已经有一些有胆识的 思想家认为,从简单的物理假说出发,通 过纯逻辑的演绎,应当有可能对感官所能 氨画知觉的现象作出令人信服的解释。但是 是牛顿才第一个成功地找到一个用公式清 楚表述的基础,从这个基础出发,他能用 数学的思维,逻辑地、定量地演绎出范围

一、上节介绍了将命题表示为符号串。 二、是否每个符号串都是命题呢? pq→ 三、什么样的符号串才能表示命题呢? 如下命题形式定义的符号串表示的才是命题

2.1 等值定理 2.2 等值公式 2.2.3 置换规则 2.2.4 等值演算举例 2.4 联结词的完备集 2.4.1 命题联结词的个数 2.4.2 联结词的完备集 2.5 对偶式 2.6 范式

5．1 否定型等值式 5．2 量词分配等值式 5．3 范式 5．4 基本的推理公式 5．5．1 推理规则 5．5．2 使用推理规则的推理演算举例 5．6 谓词逻辑的归结推理法

▪等值式 ▪基本等值式 ▪量词否定等值式 ▪量词辖域收缩与扩张等值式 ▪量词分配等值式 ▪前束范式