158k views
2 votes
definition of implication: why does P(x) v Q(x) become ~Q(x) -> P(x) rather than ~P(x) -> Q(x)?

User AnkeyNigam
by
7.5k points

1 Answer

3 votes
The easiest way to prove equivalence is to draw out a truth table and then compare the values. I'm going to show a truth table using proposition logic, it's the same result as using predicate logic.
P(x) v Q(x)

P |Q || PvQ || ~Q->P <----Notice how this column matches the PvQ but if you were to
---|---||--------||---------- <----continue the truth table with ~P->Q it would not be equivalent
T T T T
T F T T
F T T T
F F F F

Let me know if you would like an example, if the truth table doesn't help.
User EComEvo
by
8.1k points