DISCRETE MATH: Determine if two statements are logically equivalent

Click For Summary
The discussion centers on determining the logical equivalence of the statements ∀x(P(x)↔Q(x)) and ∀xP(x)↔∀xQ(x). It is concluded that the two statements are not logically equivalent, particularly when both P and Q are set to FALSE. The justification for this conclusion is that while both statements can be true when P and Q are TRUE, they diverge when both are FALSE. The conversation also touches on the importance of clear expression in logical statements. Overall, the distinction in truth values highlights the nuances in logical equivalence.
VinnyCee
Messages
486
Reaction score
0

Homework Statement



Determine whether \forall\,x\,(P(x)\,\longleftrightarrow\,Q(x)) and \forall\,x\,P(x)\,\longleftrightarrow\,\forall\,x\,Q(x) are logically equivalent. Justify your answer.

Homework Equations



P\,\longleftrightarrow\,Q is only TRUE when both P and Q are TRUE or FALSE.

The Attempt at a Solution



No, I don't think the two statements are logically equivalent, but I have trouble trying to "justify" my answer.

Set P and Q as always TRUE.

Both statements are equivalent, but if you set P and Q to always FALSE, then the statements are no longer equivalent.

Does this seem logical:rolleyes:
 
Physics news on Phys.org
Not very. Why not just write things out properly? As in for all z in S then P(z)
is just the same as z in S implies P(z).
 
Question: A clock's minute hand has length 4 and its hour hand has length 3. What is the distance between the tips at the moment when it is increasing most rapidly?(Putnam Exam Question) Answer: Making assumption that both the hands moves at constant angular velocities, the answer is ## \sqrt{7} .## But don't you think this assumption is somewhat doubtful and wrong?

Similar threads

  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
2
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 16 ·
Replies
16
Views
2K
  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K