离散数学谓词逻辑问题:(p->∃xq(x)) -> ∃x(p->q) 请证明该式为重言式
人气:351 ℃ 时间:2020-04-02 14:10:47
解答
证明:
∵(p→∃xq(x))→∃x(p→q).
= ¬(¬p∨∃xq(x))∨∃x(¬p∨q).
= (p∧Vx¬q(x) )∨ ¬p ∨ q.
= ((p∨¬p) ∧ (Vx¬q(x)∨¬p) )∨q.
= (1∧ (Vx¬q(x)∨¬p) )∨q.
= (Vx¬q(x)∨¬p) ∨q.
= Vx( ¬p ∨q ∨ ¬q(x) ) .
= Vx( ¬p ∨1 ) .
= 1.
∴该式为重言式.
推荐
- 利用一阶逻辑推理的方法证明:∃x(P(x)→Q(x)) => ∀xP(x) →∃xQ(x)
- 离散数学的谓词逻辑题目
- 谓词逻辑问题
- 一道离散数学中谓词逻辑方面的题、
- 离散数学问题,谓词逻辑问题,求解,谢谢!
- 海尔集团决定借“家电下乡”活动,大力抢占农村市场.现有一款原定价为3200元/台的冰箱实行优惠促销,若每台价格优惠x%,则预计全年可销售80+x万台.(1)问要使得全年销售总金额y最大,则价格应定为多少?(2)据有关政策,农民在购买家电时可
- R-COOH+Ag2(NH3)2OH=?羧基与银氨溶液反应生成什么
- 试卷上有一判断题:从左边起,第二位是十位.请问这是否正确?如果不正确,请问错在哪?
猜你喜欢