SOLUTION: Can anyone help me solve this problem for Logic? (P → Q) ↔ (¬P ∨ Q)? There are no premises given. Just that which is the goal id really appreciate it.

Algebra.Com
Question 680763: Can anyone help me solve this problem for Logic? (P → Q) ↔ (¬P ∨ Q)?
There are no premises given. Just that which is the goal id really appreciate it.

Answer by Edwin McCravy(20055)   (Show Source): You can put this solution on YOUR website!
We'll do each case separately then we'll
put the four cases into a truth table:

(P → Q) ↔ (¬P ∨ Q)

Let "T" mean "true" and let "F" be "false:

Case 1:  P is true and Q is true:

(P → Q) ↔ (¬P ∨ Q)
(T → T) ↔ (¬T ∨ T)
   T    ↔ ( F ∨ T)
   T    ↔     T
        T

Case 2:  P is true and Q is false:

(P → Q) ↔ (¬P ∨ Q)
(T → F) ↔ (¬T ∨ F)
   F    ↔ ( F ∨ F)
   F    ↔     F
        T

Case 3:  P is false and Q is true:

(P → Q) ↔ (¬P ∨ Q)
(F → T) ↔ (¬F ∨ T)
   T    ↔ ( T ∨ T)
   T    ↔     T
        T  

Case 4:  P is false and Q is false:

(P → Q) ↔ (¬P ∨ Q)
(F → F) ↔ (¬F ∨ F)
   T    ↔ ( T ∨ F)
   T    ↔     T
        T  

It is true in all four cases, so it is a tautology.

Or you can do it as a truth table which is equivalent to
the four cases above:

        | P | Q | ¬P | P → Q | ¬P ∨ Q | (P → Q) ↔ (¬P ∨ Q |
case 1: | T | T |  F |   T   |    T   |         T          | 
case 2: | T | F |  F |   F   |    F   |         T          |  
case 3: | F | T |  T |   T   |    T   |         T          |  
case 4: | F | F |  T |   T   |    T   |         T          |    

Since the last column came out all trues, the original statement
is a tautology.

Edwin

RELATED QUESTIONS

write a direct proof using the eight rules of inference (C → Q) • (~L →... (answered by Edwin McCravy)
Construct a truth table for ~q → (~p V q). Is there anyone that can help with... (answered by Theo)
looking for help on why the argument is or is not valid on these two. Can anyone help... (answered by solver91311)
What is the proof for ((P→Q)→Q)→(P∨Q) (answered by drk)
Construct a truth table for ~q → (p ∨ q) (answered by MathLover1)
Construct a truth table for (p ∨ q) →~q (answered by MathLover1)
1. ~P∨Q 2. Q→R ∴ P→R 1. R∨~Q 2. P→Q 3. ~R (answered by Edwin McCravy)
Hello, Can someone please help me solve this problem, I tried and I still can not... (answered by richwmiller)
I saw that people can solve logic proofs on this site. I've looked everywhere for help.... (answered by Edwin McCravy)