离散数学 学习 之 5.3 一阶逻辑的推理理论

离散数学 学习 之 5.3 一阶逻辑的推理理论_第1张图片
第一个证明中,最后三步的化简很重要,倒数第三步构造出一个可以化简出倒数第二步的公式,最后再化简

离散数学 学习 之 5.3 一阶逻辑的推理理论_第2张图片
离散数学 学习 之 5.3 一阶逻辑的推理理论_第3张图片
离散数学 学习 之 5.3 一阶逻辑的推理理论_第4张图片
离散数学 学习 之 5.3 一阶逻辑的推理理论_第5张图片
离散数学 学习 之 5.3 一阶逻辑的推理理论_第6张图片
离散数学 学习 之 5.3 一阶逻辑的推理理论_第7张图片
离散数学 学习 之 5.3 一阶逻辑的推理理论_第8张图片
离散数学 学习 之 5.3 一阶逻辑的推理理论_第9张图片
离散数学 学习 之 5.3 一阶逻辑的推理理论_第10张图片
离散数学 学习 之 5.3 一阶逻辑的推理理论_第11张图片

上面中的第 1, 2 步 和 3 , 4 步不能换,因为无法保证是同一个 c

离散数学 学习 之 5.3 一阶逻辑的推理理论_第12张图片
离散数学 学习 之 5.3 一阶逻辑的推理理论_第13张图片
离散数学 学习 之 5.3 一阶逻辑的推理理论_第14张图片

尽量弄成前束范式

离散数学 学习 之 5.3 一阶逻辑的推理理论_第15张图片

上面中2,3,4步的过程很重要

离散数学 学习 之 5.3 一阶逻辑的推理理论_第16张图片
离散数学 学习 之 5.3 一阶逻辑的推理理论_第17张图片
离散数学 学习 之 5.3 一阶逻辑的推理理论_第18张图片

F(x) 只是一个泛指,可以写成 F(Y)

你可能感兴趣的:(离散数学,学习,离散)