Truth of Mathematical Statements: Which is Correct?

  • Thread starter Thread starter HMPARTICLE
  • Start date Start date
  • Tags Tags
    Mathematical
Click For Summary
SUMMARY

The discussion centers on the truth of two mathematical statements involving quantifiers: $$ \exists y >0 : \forall x > 0, y < x $$ and $$ \forall x > 0 \exists y > 0 : y < x $$. The consensus is that the second statement is correct, as it asserts that for every positive x, there exists a positive y that is less than x. The first statement is deemed incorrect because it implies the existence of a single y that is less than all positive x, which is impossible. The validity of these statements can depend on the universe of discourse, particularly when considering different number sets.

PREREQUISITES
  • Understanding of mathematical quantifiers (existential and universal)
  • Familiarity with real numbers and their properties
  • Knowledge of ordering relations in mathematics
  • Basic concepts of mathematical logic
NEXT STEPS
  • Study the implications of quantifier order in mathematical logic
  • Explore the properties of real numbers versus integers and natural numbers
  • Learn about reflexive and non-standard orders in mathematics
  • Examine concrete examples of quantifiers in mathematical proofs
USEFUL FOR

Mathematicians, students of mathematics, and anyone interested in logic and the foundations of mathematical reasoning will benefit from this discussion.

HMPARTICLE
Messages
95
Reaction score
0
Which one of these statements is true?

$$ \exists y >0 : \forall x > 0, y < x $$

or

$$ \forall x > 0 \exists y > 0 : y < x $$I think the second statement is correct, since for all x greater than 0, there exists at least one value of y > 0 such that y <x.

The first statement doesn't really make a lot of sense, there exists at least one value of y >0 such that for all x >0, y < x. What this says to me is that there are values of y which are less than all the values of x > 0. which can't be true since that would imply $$ y \le 0 $$

Could someone tell my why i am correct, or why i am wrong. Please!
 
Physics news on Phys.org
You are right.
The real numbers should allow you to find a number smaller than any fixed positive number. So whichever one you fix, it cannot be smaller (or larger) than all others. There will always exist one smaller or larger.
 
HMPARTICLE said:
Which one of these statements is true?

$$ \exists y >0 : \forall x > 0, y < x $$

or

$$ \forall x > 0 \exists y > 0 : y < x $$I think the second statement is correct, since for all x greater than 0, there exists at least one value of y > 0 such that y <x.

The first statement doesn't really make a lot of sense, there exists at least one value of y >0 such that for all x >0, y < x. What this says to me is that there are values of y which are less than all the values of x > 0. which can't be true since that would imply $$ y \le 0 $$

Could someone tell my why i am correct, or why i am wrong. Please!

If the point of the exercise is to understand the quantifiers and how their order matters, then I would say that your assessment is correct. To be fair, your "explanation" for why the second statement is true is really just a translation of the symbols. You should try to come up with a concrete example of a ##y## satisfying ##0<y<x##.

However ...

In order to truly say whether the statements are true or false, you would first need to stipulate the universe of discourse. For instance, the second statement is true if ##x## and ##y## are real or rational variables and ##<## is the standard ordering and false if they are integer or natural number variables with the standard ordering.

The first statement can be true if you adopt a slightly nonstandard interpretation for ##<## in the right universe; e.g. take ##<## to be a reflexive order so that ##\forall x:x<x## is true.
 

Similar threads

Replies
2
Views
2K
Replies
8
Views
2K
  • · Replies 5 ·
Replies
5
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
2
Views
2K
Replies
20
Views
5K
  • · Replies 1 ·
Replies
1
Views
1K
  • · Replies 6 ·
Replies
6
Views
2K