math

posted by rick

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!

  1. MathMate

    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.

Respond to this Question

First Name

Your Answer

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 r) …
  2. math

    To solve for the following proportion, you could use equivalent ratios, divide out the known ratio, or use cross products. Choose one of these methods to solve for t. Show your work and explain why you chose that method. 18/5 = 4/t
  3. 3 grade math ms sue

    1-Explain how you can use a number line to show that 3/6 and 1/2 are equivalent fractions. my son write- you can show these fractions are equivalent because if the numerator is half of the denomirator it can be 1/2 so 3/6 is just like …
  4. chemistry

    This question I really don't get it. I tried tried tried to figure out how to start solve the problem but still couldn't figure out. So can you help me with one question PLEASE?
  5. Philosophy

    First, translate the following statement pair into the symbols of propositional logic (use the letters P and R) (a) We will have a picnic unless it happens to rain (b) We won’t have a picnic only if it happens to rain Second, use …
  6. math

    The problem I am trying to solve is from AQA Mechanics M1 and is as follows: An object is moving in a plane. At time t=0, it is at the origin, O, and moving with velocity u. After 2 seconds it is at A where OA = -2i - 4j. After a further …
  7. Discrete Mathematics

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

    Use back substitution to solve the system of linear equations x-2y+z=8 y+z=5 z=2 **I tried to solve it eventho im still confused/lost. 1=3 idk ugh
  9. Logic / Discrete Mathematics

    Show that "¬p Λ q is logically equivalent to p → ¬q" . I'm not sure if the conditional identity is correct, but what I did was I negated the whole second condition and it immediately became equal to the first?
  10. Math 7 A

    Note: For questions 5 and 6, remember to show all of the steps that you use to solve the problem. Be sure to use the text box where the question mark (?

More Similar Questions