Unclear step in diam(S) = supS − inf S proof

  • Context: Graduate 
  • Thread starter Thread starter newToMetricSp
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary
SUMMARY

The discussion centers on the proof of the formula diam(S) = supS − inf S for a subset S of the real numbers R. The proof establishes that if S is empty, sup S and inf S yield diam(S) = −∞, confirming the proposition. It further demonstrates that when both sup S and inf S are real, the inequalities sup S − inf S ≤ diam(S) and diam(S) ≤ sup S − inf S hold true, leading to the conclusion that diam(S) equals the difference between the supremum and infimum of S. The inquiry focuses on the reasoning behind using an arbitrarily small positive number r in the proof.

PREREQUISITES
  • Understanding of real analysis concepts such as supremum and infimum.
  • Familiarity with the definition and properties of the diameter of a set.
  • Knowledge of proof techniques, including proof by contradiction.
  • Basic comprehension of inequalities and their manipulation in mathematical proofs.
NEXT STEPS
  • Study the properties of supremum and infimum in real analysis.
  • Learn about the concept of the diameter of a set in metric spaces.
  • Explore proof techniques, particularly proof by contradiction, in mathematical reasoning.
  • Investigate the implications of choosing arbitrarily small values in mathematical proofs.
USEFUL FOR

Mathematics students, educators, and anyone interested in real analysis and mathematical proofs, particularly those dealing with properties of sets in R.

newToMetricSp
Messages
1
Reaction score
0
Suppose S is a subset of R. Then diam(S) = supS − inf S.

Proof: First, if S = ∅, then inf S = ∞, supS = −∞ and diam(S) = sup∅ = −∞,
so the proposition is true by definition (B.7.1). Second, if sup S = ∞, pick
b ∈ S. Then, for each p ∈ R+, there exists some a ∈ S with a > b + p, so that
diam(S) > p. Since p is arbitrary in R+, we have diam(S) = ∞ = supS−inf S.
By a similar argument, the proposition is true if inf S = −∞.
Finally, suppose that inf S and sup S are both real. Let r ∈ R+. Then there
exist a, b ∈ S such that a − r/2 < inf S ≤ a ≤ b ≤ sup S ≤ b + r/2. So
sup S − inf S ≤ b − a + r ≤ diam(S) + r. Since r is arbitrary in R+, we then
have sup S − inf S ≤ diam(S). But, for all x, y ∈ S, we have inf S ≤ x ≤ sup S
and inf S ≤ y ≤ sup S, so that |y − x| ≤ sup S − inf S. Since x and y are
arbitrary in S, this yields diam(S) ≤ sup S − inf S. The two inequalities then
lead to the desired conclusion.


How does choosing small arbitrarily positive r, mean that the S − inf S ≤ diam(S)? I would have thought that, if the sign was < in sup S − inf S≤ diam(S) + r then removing a small positive number would lead to ≤?

Can some one please explain the reasoning behind arbitrarily small r?
 
Physics news on Phys.org
It is simple if you use proof by contradiction.
If sup S - inf S > diam(S), then sup S - inf S = diam(S) + c, where c > 0. Choose r with 0 < r < c and you get a contradiction.
 

Similar threads

  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 3 ·
Replies
3
Views
4K
Replies
1
Views
2K
Replies
4
Views
1K
  • · Replies 2 ·
Replies
2
Views
4K
  • · Replies 3 ·
Replies
3
Views
1K
Replies
2
Views
3K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K