离散数学谓词逻辑问题:(p->∃xq(x)) -> ∃x(p->q) 请证明该式为重言式
题目
离散数学谓词逻辑问题:(p->∃xq(x)) -> ∃x(p->q) 请证明该式为重言式
答案
证明:
∵(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.
∴该式为重言式.
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
最新试题
热门考点
- 已知数列{an}的通项公式为an=log2[(3+n^2)-2],那么log2(3)是这个数列的第几项?
- 我想让盆子里长点浮萍.怎样让水中增长氮,
- 函数f(x)=1/ax2+4ax+3的定义域为R,则实数a的取值范围是
- 如果改变∠AOC的大小,会改变它与其它角的位置关系和数量关系吗?
- 下列叙述中,正确的是( ) A.溶质和溶剂化合而成的化合物叫溶液 B.溶液是无色透明、均一、稳定的混合物 C.冰和水混合在一起,冰是溶质,水是溶剂 D.油脂溶解在汽油中,油脂是溶质
- HNo3和 Fe 在加热 的条件 下 ,生成 Fe(No3)3 和 什么
- 平面内有四个不同的点,若其中任何两点之间的距离只取两个不同的长度,则满足上述条件的四个点构成的图形除了正方形还有5种.现在我知道了两种,有一个角60°的菱形,上底与腰相等的梯形.请问另外三种是什么?
- 修一条路,甲队要8天完成,每天修这条路的几分之几;乙队2天修了这条路的1/5,全部修完要()天?
- 根据圆面积的推导公式,长比宽多6.42厘米,求圆面积
- 照样子写词语,比如游来游去