math

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!

asked by rick
  1. 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.

    posted by MathMate

Respond to this Question

First Name

Your Response

Similar Questions

  1. Discrete math

    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
  2. Discrete Mathematics

    Let p and q be propositions. Use Logical equivalences to show that (p ^ (~ (~ p V q))) V (p ^ q) = p
  3. english

    can somebody please help me with this question . Is this statement logical? "Many people have said no one will ever travel to Mars. They're right! After all, we have never done it before Do you think it's logical and correct to
  4. psy

    Ms. Sue I need some data to help me discussed this question. How have you used the scientific process (unsystematic observation, building theories, and evaluating propositions) in your life to better understand your personality?
  5. ICT

    i have been given a question to give an explanation of what logical improvements could be made to a current system to meet the requirements of a new information system...i was wondering what is actually meant bt a logical
  6. eng/lit

    In line 8 Of against that time the reasons mentioned are best characterized as a)scientific explanations for a natural force b)arguments against rationality itself c)arguments for the importance of loving d)logical explanations
  7. Math

    Consider the propositions p: "You like hockey.", q: "You like the cold.", r: "You play hockey.", and s: "You watch hockey." Write the following propositions using p,q,r and s and logical connectives. (a) You watch hockey but you
  8. eng 122

    Each premise must ______. (Points : 1) Be funny and short Be credible and logical Be a question None of the above ans Be credible and logical
  9. Symbolic Logic

    1) Give a general proof to show that for all sentences X and Y and for every consistent set Σ of sentences, if X and Y are logical consequences of Σ, then the set {X, Y} is consistent. 2) Let C be a logical consequence
  10. logical framework

    Hello I need to write an essay about the logical framework.I do not know how to start. I need to answer if the logical framework is the mastertool in project cycle management. can someone give me some indications. thank you

More Similar Questions