Mixed Quantifiers: Solving the Puzzle

  • Thread starter Thread starter ver_mathstats
  • Start date Start date
  • Tags Tags
    Mixed
Click For Summary
The discussion focuses on the concept of mixed quantifiers and how their order affects the truth value of statements. An initial example using the equation xy=0 was deemed incorrect due to variable misuse and symmetry, leading to both statements being true. A revised example, (∀x∈ℝ)(∃y∈ℝ)(x²+y=0) being true while (∃y∈ℝ)(∀x∈ℝ)(x²+y=0) is false, was accepted as valid. The distinction lies in the interpretation of the quantifiers, where the first statement guarantees a corresponding y for every x, while the second fails to do so universally. The conversation emphasizes the importance of proper notation and variable differentiation in mathematical logic.
ver_mathstats
Messages
258
Reaction score
21

Homework Statement


Give your own example of a statement with two different quantifiers which changes its meaning and truth value when the order of the quantifiers is exchanged.

Homework Equations

The Attempt at a Solution


(∀x∈ℝ)(∃x∈ℝ)(xy=0) is true but (∃x∈ℝ)(∀x∈ℝ)(xy=0) is false.

Is this correct?
 
Physics news on Phys.org
ver_mathstats said:

Homework Statement


Give your own example of a statement with two different quantifiers which changes its meaning and truth value when the order of the quantifiers is exchanged.

Homework Equations

The Attempt at a Solution


(∀x∈ℝ)(∃x∈ℝ)(xy=0) is true but (∃x∈ℝ)(∀x∈ℝ)(xy=0) is false.

Is this correct?
No. First of all, you have used the same variable ##x## in both quantifiers, and haven't quantified ##y## at all. Then you used a symmetric statement, ##xy=0##. How should it depend on the ordering? ##x=0##, resp. ##y=0## makes both statements true if chosen in the existence clause.
 
fresh_42 said:
No. First of all, you have used the same variable ##x## in both quantifiers, and haven't quantified ##y## at all. Then you used a symmetric statement, ##xy=0##. How should it depend on the ordering? ##x=0##, resp. ##y=0## makes both statements true if chosen in the existence clause.
My apologies for using the same variable in both quantifiers.

Would this one make sense (∀x∈ℝ)(∃y∈ℝ)(x2+y=0) is true but (∃y∈ℝ)(∀x∈ℝ)(x2+y=0)?
 
ver_mathstats said:
My apologies for using the same variable in both quantifiers.

Would this one make sense (∀x∈ℝ)(∃y∈ℝ)(x2+y=0) is true but (∃y∈ℝ)(∀x∈ℝ)(x2+y=0)?
This works.
I.) For all ##x## is a ##y##, namely ##y=-x^2## such that ... is true.
II.) There is a real number ##y## such that for all ##x## ... is false: e.g. ##y + 0^2 \neq y + 1^2## no matter how ##y## is chosen.

Do you see the difference between the two statements? There is a neglect in the notation of the first statement. Do you see it? This isn't directed towards you, since the majority of people neglect this, too. But what would be a better statement I.)?
 
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 21 ·
Replies
21
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
Replies
3
Views
1K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 13 ·
Replies
13
Views
2K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 12 ·
Replies
12
Views
2K
  • · Replies 9 ·
Replies
9
Views
6K