利用一阶逻辑推理的方法证明:∃x(P(x)→Q(x)) => ∀xP(x) →∃xQ(x)
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/29 21:39:22
![利用一阶逻辑推理的方法证明:∃x(P(x)→Q(x)) => ∀xP(x) →∃xQ(x)](/uploads/image/z/11202143-23-3.jpg?t=%E5%88%A9%E7%94%A8%E4%B8%80%E9%98%B6%E9%80%BB%E8%BE%91%E6%8E%A8%E7%90%86%E7%9A%84%E6%96%B9%E6%B3%95%E8%AF%81%E6%98%8E%EF%BC%9A%26%238707%3Bx%28P%28x%29%E2%86%92Q%28x%29%29+%3D%3E+%26%238704%3BxP%28x%29+%E2%86%92%26%238707%3BxQ%28x%29)
x){ڱOv4e&>[|BY-Ϧ|yf3KMܺB#@BQۤ@ `k 0 + %`
A
lin~
}|̖]v> 1h4ě`1\ 1lv![w)gCP0@#1X,
b
s̐CB 1 F
利用一阶逻辑推理的方法证明:∃x(P(x)→Q(x)) => ∀xP(x) →∃xQ(x)
利用一阶逻辑推理的方法证明:∃x(P(x)→Q(x)) => ∀xP(x) →∃xQ(x)
利用一阶逻辑推理的方法证明:∃x(P(x)→Q(x)) => ∀xP(x) →∃xQ(x)
用附加前提证明法
前提:∃x(P(x)→Q(x)),∀xP(x)
结论:∃xQ(x)
证明:
1、∀xP(x)
2、P(a)
3、∃x(P(x)→Q(x))
4、P(a)→Q(a)
5、Q(a)
6、∃xQ(x)