因为打不出任取和存在,故以下分别用∏,∑表示
全称量词和存在量词。~是非,∩∪是逻辑交并不是集合交并。E(x):x是偶数,O(x):x是奇数,F(x):x能被2整除。
论域:所有自然数
条件分别是:∏x ( E(x) ∩ O(x) ),∏x ( E(x)<->F(x) ) ,~∏x F(x)
结论:∑O(x)
演绎推理过程:
子句集{E(x), O(x), ~E(x)∪F(x), E(x)∪~F(x), ~F(a), O(x)}
利用归结原理可归结出NULL故结论成立。
(如果学过
数理逻辑的话可以看懂)
当然这是一阶逻辑归结法,也可以用逻辑推论或形式推演来做