1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Homework Help: Discrete Math question on creating a logically equivalent compound proposition

  1. Sep 29, 2012 #1
    1. The problem statement, all variables and given/known data

    Find a compound proposition logically equivalent to p → q using only the logical operator ↓.

    2. Relevant equations

    3. The attempt at a solution
    My book does not go into much detail about solving this problem other than providing the answer. I really want to know how to get the answer, step by step. If it helps, here is the answer: ((p ↓ p) ↓ p) ↓ ((p ↓ p) ↓ p)

    I've tried constructing truth tables, but that's not really helping.
    How in the world would I derive the above answer?
  2. jcsd
Share this great discussion with others via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted