Help please Find the truth value of the statement:

  • Thread starter Thread starter amandamarieve
  • Start date Start date
  • Tags Tags
    Value
Click For Summary

Homework Help Overview

The problem involves determining the truth value of a logical statement given specific truth values for variables P, Q, and R. The statement in question is structured using logical operators including negation, conjunction, and implication.

Discussion Character

  • Conceptual clarification, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss two different approaches to evaluating the truth value, comparing results from two proposed answers. Questions are raised about the correctness of these answers and the interpretation of logical symbols.

Discussion Status

Some participants have provided explanations of logical operators and their meanings, while others are exploring the implications of different interpretations of the original statement. There is no explicit consensus on the correctness of the answers presented.

Contextual Notes

Participants are working under the constraints of a homework assignment, which may limit the information available for discussion. There are also questions regarding the substitution of truth values into the original statement.

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
Answer 1 is correct. Answer 2 isn't. Why not? And why didn't you just substitute P=t, Q=t and R=f into the original statement?
 
Could someone explain explain how I should read this: <->
and what does this mean: ->

Thanks.
 
<-> 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:
\begin{array}{ccc} &amp; T &amp; F\\ T &amp; T &amp; F \\ F &amp; F &amp; T\end{array}
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:
\begin{array}{ccc} &amp; T &amp; F\\ T &amp; T &amp; F \\ F &amp; T &amp; T\end{array}

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.
 
HallsofIvy said:
<-> 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.

Thank you.
 

Similar threads

  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 8 ·
Replies
8
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
Replies
7
Views
3K
Replies
9
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K