构造以下的推理证明。
(1)有理数都是实数,有的有理数是整数,因此有的实数是整数;
(2)(∃x)A(x)→(∀x)B(x)⊦(∀x)(A(x)→B(x));
(3)(∀x)(A(x)→B(x),(∀x)(C(x)→¬Bx))⊦(∀x)(C(x)→¬A(x))。
构造以下的推理证明。
(1)有理数都是实数,有的有理数是整数,因此有的实数是整数;
(2)(∃x)A(x)→(∀x)B(x)⊦(∀x)(A(x)→B(x));
(3)(∀x)(A(x)→B(x),(∀x)(C(x)→¬Bx))⊦(∀x)(C(x)→¬A(x))。
【正确答案】:(1)先将命题符号化。
前提:∀x(Q(x)→R(x)),∃x(Q(x)⋀Z(x),
结论:∃x(R(x)⋀Z(x))。
(1)∀x(Q(x)→R(x)   P规则
(2)Q(x)→R(x)   ∀-1
(3)∃x(Q(x)⋀Z(x))   P规则
(4)Q(c)⋀Z(c)   ∃-(3)
(5)R(c)⋀Z(c)   T(2)(4)I
(6)∃x(R(x)⋀Z(x))   ∃+(5)
(2)(∃x)A(x)→(∀x)B(x)⊦(∀x)(A(x)→B(x))
证明:(1)(∃x)A(x)→(∀x)B(x)   P规则
(2)(∀x)A(x)   CP规则
(3)A(x)   ∀-2
(4)(∀x)B(x)   T(1)(3)I
(5)B(x)   ∀-4
(3)(∀x)(A(x)→B(x)),(∀x)(C(x)→¬B(x))⊦(∀x)(C(x)→¬A(x))
证明:(1)(∀x)(C(x)→¬B(x))   P规则
(2)C(x)→¬B(x)   ∀-1
(3)C(x)   CP规则
(4)¬B(x)   T(2)(3)I
(5)(Vx)(A(x)→B(x))   P规则
(6)A(x)→B(x)   ∀-5
(7)¬A(x)   T(4)(6)I
Top