Ask your own question, for FREE!
Mathematics 24 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
XShawtyX: Art
48 minutes ago 1 Reply 1 Medal
RAVEN69: My drawing so far is actually fire
1 week ago 9 Replies 2 Medals
PureSoulless: is staying at your friend's house while you're homeless legal.
2 weeks ago 5 Replies 1 Medal
whyjustwhy: i did that one TV girl trend with blake (aka @ShadowKid3)
1 week ago 12 Replies 2 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!