Homework Help: math

Posted by rick on Tuesday, October 5, 2010 at 2:01am.

Question: Use logical equivalnces to show that the propositions !p -> (q->r) and q -> (p v r) are logically equivalent.

I AM SO DAMN CONFUSED!

I tried to solve !p -> (q -> r) first

and I only got to !p -> (!q v r)

I cant see any other rule that would apply after i get that far! Someone with some knowledge please help!

math - MathMate, Tuesday, October 5, 2010 at 3:48pm
You'll need the logical equivalence:
p → q ≡ !p ∨ q

so
!p → (q→r)
≡ p ∨ (!q ∨ r)

From here, use the commutative properties to rearrange the expression and apply the equivalence (of →) again to get the desired result.

Answer this Question

Related Questions

Discrete math - Question: Use logical equivalnces to show that the propositions...
Logic - Can someone please help me solve these problems? I have to use the 17 ...
Geometry - Given circle A with circumference 20 pi and the length of arc KD ...
Economics - I have the following question in my assignment: The cost of ...
Geometry - Which is logically equivalent to ~p -> q? a.) ~q -> p b...
Economics - I am on the chapter for International Trade in the book. I neew to ...
Sabian - If air resistance offered to the motion of a projectile by the ...
Pre-Cal. - Describe the end behavior of f(x)=2x^4-5x+1: A. x-->&#...
Math - I had this equivalent equation question from earlier and I'm not sure...
math - Solve this : (8x^3 ) - (168x^2) + ( 864x) = 1120 please >>&...

For Further Reading

First Name:
School Subject:
Answer: