Mixed Quantifiers: Solving the Puzzle

  • Thread starter Thread starter ver_mathstats
  • Start date Start date
  • Tags Tags
    Mixed
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.)?
 
Prove $$\int\limits_0^{\sqrt2/4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx = \frac{\pi^2}{8}.$$ Let $$I = \int\limits_0^{\sqrt 2 / 4}\frac{1}{\sqrt{x-x^2}}\arcsin\sqrt{\frac{(x-1)\left(x-1+x\sqrt{9-16x}\right)}{1-2x}} \, \mathrm dx. \tag{1}$$ The representation integral of ##\arcsin## is $$\arcsin u = \int\limits_{0}^{1} \frac{\mathrm dt}{\sqrt{1-t^2}}, \qquad 0 \leqslant u \leqslant 1.$$ Plugging identity above into ##(1)## with ##u...
Back
Top