离散数学：证明等价式p→(q∨r)┓r→(p→q)

离散数学：证明等价式p→(q∨r)<=>┓r→(p→q)
求答案

pangdavid 1年前已收到1个回答举报

共回答了23个问题采纳率：87% 举报

p→(q∨r)
⇔¬p∨(q∨r) 变成合取析取
⇔¬p∨q∨r 结合律
得到主合取范式
¬r→(p→q)
⇔r∨(p→q) 变成合取析取
⇔r∨(¬p∨q) 变成合取析取
⇔r∨¬p∨q 结合律
⇔¬p∨q∨r 交换律排序
得到主合取范式
显然两者主合取范式一致，从而两个命题等价

1年前

可能相似的问题

离散数学,使用等价式证明下列等价式

1年前1个回答
离散数学等价等值式公式的证明.等价等值式：B等价(A推B)合取(B推A).怎么证明?注：’代表等价符号.用等值演算法证明

1年前2个回答
求帮做一道离散数学题目,证明R的等价关系.急!

1年前1个回答
离散数学初学者,证明逻辑等价严格证明￢(P↔ Q)与(P∧Q)∧￢(P∧Q)等价,期望有具体步骤

1年前1个回答
求证明离散数学题若R是集合A上的等价关系,则RC也是A上的等价关系

1年前1个回答
离散数学：证明：如果R1和R2是集合A上的等价关系，那么R1∩R2是A上的一个等价关系。

1年前1个回答
离散数学证明等价关系设A为正整数集,在A上定义二元关系R：属于R当且仅当xv=yu,证明R是一个等价关系,

1年前1个回答
离散数学证明题设R是一个二元关系,设S={ |存在某个C,使∈R且∈R},证明R是一个等价关系,则S也是一个等价关系.

1年前3个回答
离散数学中关系与有向图题目（证明等价关系，计算A/R。见如下具体题目，谢谢）

1年前1个回答
离散数学问题,AB,难道当A=B=0时不成立吗? 等价和永真的关系证明,和附图

1年前2个回答
离散数学证明题设R1,R2为集合A中的两个等价关系,且R1 R2=R2 R1,试证R1 R2也是A上的等价关系.(1)自

1年前1个回答
离散数学关于等价关系的题设R是一个二元关系,设S={|对于某一c,有∈R,且∈R},证明：若R是一个等价关系,则S也是一

1年前1个回答
离散数学证明题证明：R1为A上的一个等价关系，定义R2={|a,b属于A且存在c属于A, 使,属于R1}，证明：R2也是

1年前1个回答
同余定理如何证明在离散数学上说：模M同余关系是等价关系,我研究了半天没明白它说的到底什么跟什么是等价关系,是余数相同和整

1年前2个回答
再来一道离散数学证明等价式(((A∧B∧C)→D)∧(C→A∨B∨D)))推出((C∧(A↔B))→D)

1年前1个回答
关于离散数学的.定义一个关系R={|x,y∈Z(Z为整数集合),且x-y=4k(k为整数)},1)证明R是一个等价关系,

1年前1个回答
离散数学1.设A={3}，求A和p(A)的幂集合2.若A={a,b,c},B={1,2},求AXB3.证明等价关系p→(

1年前1个回答
一道离散数学题请问：设R是A上的自反关系,证明R是A上的等价关系的充分必要条件是：若∈R,且∈R,则有∈R

1年前1个回答
求一离散数学,设Z为整数集,R={(x,y)|x,y属于Z,x-y被5整除},证明R是等价关系且求Z/R.

1年前1个回答

你能帮帮他们吗

精彩回答