Help please Find the truth value of the statement:

  • Thread starter Thread starter amandamarieve
  • Start date Start date
  • Tags Tags
    Value
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
4 replies · 5K views
amandamarieve
Messages
1
Reaction score
0

Homework Statement



Given P is true, Q is true, and R is fale, find the truth value of the statement:


~(~p ^ q) <-> (q -> ~r)





2. The attempt at a solution

Which one is correct- Answer 1 or answer 2?

answer 1:
p v ~q <-> (q -> ~r)

t V f <-> (t -> t)

t <-> t

Answer= t




answer 2:
p ^ ~q <-> (q -> ~r)

t ^ f <-> (t -> t)

f <-> t

Answer= f
 
Physics news on Phys.org
<-> is "if and only if". P<-> Q is true if the true values of P and Q are the same: both T or both F.
Truth table:
[tex]\begin{array}{ccc} & T & F\\ T & T & F \\ F & F & T\end{array}[/tex]
where across is Q and down is P.

-> is "implication" P->Q "P implies Q" or "If P then Q" is true in the case that Q is true or both P and Q are false. Truth table:
[tex]\begin{array}{ccc} & T & F\\ T & T & F \\ F & T & T\end{array}[/tex]

As for amandamarieve's problem, ~(~p ^ q) <-> (q -> ~r), with p= q= T, r= f,
"~p ^q" is "F ^ T" which is F so ~(~p ^q) is T. That is, of course, the same as you get by using the fact that ~(~p ^ q)= ~(~p) v (~q)= p v ~q. On the right, q-> ~r, with q T and r F, is T->T which is T. We have T<->T which is T.

amandamarieve's "answer 2" is wrong because, as I said, ~(~p^q) is pv ~q, not "p^ ~q. In general, ~(p ^ q)= ~p v ~q and ~(p v q)= ~p ^ ~ q.