SOLUTION: I know that these two conjuncts are equivelant, but I do not know how to solve/show this! prove ~(pvq) |- ~p &~q
Algebra
->
Proofs
-> SOLUTION: I know that these two conjuncts are equivelant, but I do not know how to solve/show this! prove ~(pvq) |- ~p &~q
Log On
Logic: Proofs
Logic
Solvers
Solvers
Lessons
Lessons
Answers archive
Answers
Click here to see ALL problems on Proofs
Question 188797
:
I know that these two conjuncts are equivelant, but I do not know how to solve/show this!
prove ~(pvq) |- ~p &~q
Answer by
jim_thompson5910(35256)
(
Show Source
):
You can
put this solution on YOUR website!
You can use a truth table to prove this statement:
p
q
~p
~q
p v q
~(p v q)
~p & ~q
T
T
F
F
T
F
F
T
F
F
T
T
F
F
F
T
T
F
T
F
F
F
F
T
T
F
T
T
Notice how the columns in red have the same truth values. So this shows that the last columns are logically equivalent.