Ask your own question, for FREE!
Mathematics 30 Online
OpenStudy (ajprincess):

plzzz help. prove (p→q)∧(r→q) = (pvr)→q

OpenStudy (jamesj):

First step: how do you write (p→q) as an logical expression that does not use the implication symbol → ?

OpenStudy (ajprincess):

|dw:1338105778405:dw|

OpenStudy (jamesj):

~pvq or ~(p^~q), right So, rewrite now both sides of your expression using this rule and see what you get.

OpenStudy (jamesj):

(p→q)∧(r→q) = (~p v q) ^ (~r v q) -- (*) and (pvr)→q = (~(pvr) v q) -- (**) So you need now just to show the two right-hand side expressions of (*) and (**) are equivalent.

OpenStudy (ajprincess):

Nw I get t. when I take vq out I will get (~p^~r) which is equal to (~(pvr)vq)

OpenStudy (jamesj):

right

OpenStudy (ajprincess):

Thanxxxx a lot.

Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!
Latest Questions
addison123456: why is Shakespeare so famous?
7 hours ago 48 Replies 2 Medals
Arriyanalol: what's the hottest city
4 hours ago 44 Replies 0 Medals
75: Is my drawling good?|dw:1762535867309:dw|
7 hours ago 2 Replies 0 Medals
Breathless: Take a look at my art
8 hours ago 18 Replies 5 Medals
Can't find your answer? Make a FREE account and ask your own questions, OR help others and earn volunteer hours!

Join our real-time social learning platform and learn together with your friends!