Truth values of nested quantifiers

  • Thread starter Thread starter nicnicman
  • Start date Start date
AI Thread Summary
The discussion revolves around the truth value of the expression ∃x∃xP(x,y) with P(x,y) defined as 2x + y = 1, where x and y are integers. A participant questions the validity of using the same variable for both quantifiers, suggesting it should be ∃x∃yP(x,y) instead. Another contributor clarifies that using the same variable for nested quantifiers is acceptable, as it effectively reduces to a single quantifier. This clarification highlights the nature of quantifiers in logic, similar to a humorous analogy involving Porky Pig. The consensus is that the original expression is indeed a typographical error.
nicnicman
Messages
132
Reaction score
0

Homework Statement



Let P(x,y) denote the sentence 2x +y = 1
What is the truth value of ∃x∃xP(x,y) where the domain of x, y is the set of all integers.


Homework Equations





The Attempt at a Solution



This problem doesn't make sense to me. Doesn't one of the variables need to be a y in ∃x ∃xP(x,y)? In other words shouldn't the proposition be ∃x∃yP(x,y) or something similar?

Could this simply be a typo?

Thanks for any suggestions.
 
Physics news on Phys.org
It's a typo. Two quantifiers in a row on the same variable is the same as one. It's a bit like Porky Pig "There is a.. There is a... I say, there is an x..."
 

Similar threads

Replies
1
Views
2K
Replies
1
Views
2K
Replies
6
Views
3K
Replies
8
Views
2K
Replies
4
Views
2K
Replies
6
Views
2K
Back
Top