>
数学
>
离散数学谓词逻辑问题:(p->∃xq(x)) -> ∃x(p->q) 请证明该式为重言式
人气:202 ℃ 时间: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)
离散数学的谓词逻辑题目
谓词逻辑问题
一道离散数学中谓词逻辑方面的题、
离散数学问题,谓词逻辑问题,求解,谢谢!
将一个函数图象按向量a平移,
1/1*3+1/3*5+1/5*7……1/97*99怎么算
改一些英语的句子
猜你喜欢
用一句话来说渝新欧,客观一点,那句话里出现一个四字词语或成语,
白求恩的英文简介.
(-4)x(-3)的2次方减5x(-7)
在化工产品中哪些属于有机化学制品?
仔细打量的近义词
阅读诗歌,回答下列问题.
为什么说一篇文章可以有一个以上的main idea啊?
一根4分米长的绳子,对折再对折后,每段绳子有多长?
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版