Ask your own question, for FREE!
Mathematics
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 question, OR you can help others and earn volunteer hours!