>
数学
>
离散数学谓词逻辑问题:(p->∃xq(x)) -> ∃x(p->q) 请证明该式为重言式
人气:311 ℃ 时间: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)
离散数学的谓词逻辑题目
谓词逻辑问题
一道离散数学中谓词逻辑方面的题、
离散数学问题,谓词逻辑问题,求解,谢谢!
左边是木字旁右边上边一个立下边一个口念什么字啊?
机械硬盘接口有哪些
有一批人合买一条船,后有10人退出,经过计算,剩下的人买船每人要多拿出一元,
猜你喜欢
要列算式,是小学五年级伴你成长上的题.一个长方体玻璃缸里面长6分米,宽4分米,最多可装水80升.现里面有3分米深的水,如果放入体积为12立方分米的玻璃球,里面的水会不会溢出?为什么?
质量为M的物体用细线通过光滑水平平板中央的光滑小孔与质量为m1、m2的物体相连,如图所示,M做匀速圆周运动的半径为r1,线速度为v1,角速度为ω1,若将m1 和m2之间的细线剪断,M仍将做匀
小学英语课文
将矩形ABCD纸对折,设折痕为MN,再把B点叠在折痕线MN上(如图点B′),若AB=3,则折痕AE的长为( ) A.323 B.343 C.2 D.23
童趣叙述了作者童年的哪些趣事
Do you know _____books these are填连接词
To get it,let it go.语法有错吗?
+3价FE和CU反应属于什么反应
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版