Proof of points arbitrarily close to supremum

Click For Summary
SUMMARY

The discussion centers on proving that a real number \( s \) is the supremum of a set \( S \subset \mathbb{R} \) if and only if \( s \) is an upper bound of \( S \) and for every \( \epsilon > 0 \), there exists an \( x \in S \) such that \( |s - x| < \epsilon \). The proof involves two directions: first, showing that if \( s \) is the supremum, it is an upper bound and satisfies the epsilon condition. Second, proving the converse by contradiction, demonstrating that if \( s \) is an upper bound and satisfies the epsilon condition, then \( s \) must equal the supremum. The discussion emphasizes the importance of the Completeness Axiom and properties of inequalities in constructing the proof.

PREREQUISITES
  • Understanding of the Completeness Axiom in real analysis
  • Familiarity with properties of inequalities
  • Basic proof techniques in mathematics
  • Knowledge of supremum and upper bounds in set theory
NEXT STEPS
  • Study the Completeness Axiom and its implications in real analysis
  • Learn about the properties of supremum and infimum in ordered sets
  • Explore epsilon-delta definitions in mathematical proofs
  • Practice constructing proofs by contradiction in real analysis
USEFUL FOR

Mathematics students, particularly those studying real analysis, proof theory, or set theory, will benefit from this discussion as it reinforces foundational concepts related to supremum and upper bounds.

Vale132
Messages
7
Reaction score
0

Homework Statement



Let S \subset \mathbb{R} be bounded above. Prove that s \in \mathbb{R} is the supremum of S iff. s is an upper bound of S and for all \epsilon &gt; 0, there exists x \in S such that |s - x| &lt; \epsilon.

Homework Equations


**Assume I have only the basic proof methods, some properties of inequalities, and the Completeness Axiom at my disposal**

Assume I have already proved that if s \in \mathbb{R} is the supremum of S, then for all \epsilon &gt; 0, there exists x \in S such that s - x &lt; \epsilon.

The Attempt at a Solution


The \Rightarrow direction:
By the definition of the supremum, s is an upper bound.

Thus s \geq x for all x \in S, so s - x \geq 0. Then |s - x| = s - x &lt; \epsilon, by the result mentioned above.

The \Leftarrow direction:
Suppose that s \in \mathbb{R} is an upper bound of S and that for all \epsilon &gt; 0, there exists x \in S such that |s - x| &lt; \epsilon. Now suppose for a contradiction that s is not the supremum of S. Then there exists an upper bound u of S with u &lt; s.

But since S is bounded above, it does have a supremum. Call the supremum t. We have that t \leq s, and for every \epsilon &gt; 0, there exists y \in S such that |t - y| &lt; \epsilon.I'm wondering whether there are any logical errors so far, and whether someone could give me a tiny hint as to whether I'm on the right track, and what I might think about next. I'm posting here rather than Math.SE because I would prefer "Socratic" help rather than an answer. Thanks!
 
Physics news on Phys.org
Vale132 said:

Homework Statement



Let S \subset \mathbb{R} be bounded above. Prove that s \in \mathbb{R} is the supremum of S iff. s is an upper bound of S and for all \epsilon &gt; 0, there exists x \in S such that |s - x| &lt; \epsilon.

Homework Equations


**Assume I have only the basic proof methods, some properties of inequalities, and the Completeness Axiom at my disposal**

Assume I have already proved that if s \in \mathbb{R} is the supremum of S, then for all \epsilon &gt; 0, there exists x \in S such that s - x &lt; \epsilon.

The Attempt at a Solution


The \Rightarrow direction:
By the definition of the supremum, s is an upper bound.

Thus s \geq x for all x \in S, so s - x \geq 0. Then |s - x| = s - x &lt; \epsilon, by the result mentioned above.

The \Leftarrow direction:
Suppose that s \in \mathbb{R} is an upper bound of S and that for all \epsilon &gt; 0, there exists x \in S such that |s - x| &lt; \epsilon. Now suppose for a contradiction that s is not the supremum of S. Then there exists an upper bound u of S with u &lt; s.

But since S is bounded above, it does have a supremum. Call the supremum t. We have that t \leq s, and for every \epsilon &gt; 0, there exists y \in S such that |t - y| &lt; \epsilon.I'm wondering whether there are any logical errors so far, and whether someone could give me a tiny hint as to whether I'm on the right track, and what I might think about next. I'm posting here rather than Math.SE because I would prefer "Socratic" help rather than an answer. Thanks!
The ⇒ direction seems correct.

For the ⇐ direction:
You have ##s## and the supremum ##t##.
If ##s=t##, you are done.
##s<t## is impossible, as ##t## is the supremum, the least upper bound.
That leaves the case ##s>t##.
Now try to prove that then there must exist an ##x \in S## satisfying ##x>t##, which contradicts ##t## being a supremum.
Hint: set ##\epsilon=\frac{s-t}{3}##.
 
Last edited:

Similar threads

  • · Replies 2 ·
Replies
2
Views
896
Replies
3
Views
2K
Replies
6
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
3K
  • · Replies 25 ·
Replies
25
Views
3K
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 33 ·
2
Replies
33
Views
3K
Replies
3
Views
2K