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

  • Thread starter newToMetricSp
  • Start date
  • Tags
    Proof
If r is arbitrarily small, then it is always possible to find such an r that leads to a contradiction. In summary, the proof shows that if S is a subset of R, then the diameter of S is equal to the difference between the supremum and infimum of S. This is true for all cases, whether S is empty, has a supremum of infinity, or has both a real infimum and supremum. The proof uses a proof by contradiction to show that if the supremum minus the infimum is greater than the diameter, then it leads to a contradiction. By choosing an arbitrarily small positive number, this contradiction can be avoided, thus proving that the supremum minus the infimum is less than or equal to the
  • #1
newToMetricSp
1
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
  • #2
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.
 

1. What is the purpose of finding the supS and infS in the proof for diam(S)?

The supS and infS are used to determine the upper and lower bounds of the set S, respectively. This information is essential in proving the diameter of the set, which is the distance between the farthest points in the set.

2. Why is it important to show that supS − inf S is equal to the diameter of S?

By showing that supS − inf S is equal to the diameter of S, we are proving that the distance between the farthest points in the set is equal to the difference between the upper and lower bounds of the set. This helps to solidify the concept of diameter and provides a more concrete understanding of the set's size.

3. Can the proof for diam(S) = supS − inf S be applied to any set S?

Yes, the proof for diam(S) = supS − inf S is a general proof that can be applied to any set S. This is because the supS and infS are defined for any set, and the concept of diameter is applicable to all sets as well.

4. How does finding the supS and infS help in finding the diameter of a set?

By finding the supS and infS, we are essentially narrowing down the set's range and determining the maximum and minimum values. This information is crucial in determining the distance between the farthest points in the set, which is the diameter.

5. Is the proof for diam(S) = supS − inf S a difficult concept to understand?

The concept of diameter and the proof for diam(S) = supS − inf S may be challenging for some individuals, but with a clear understanding of the definitions and properties of supS and infS, it can be grasped with practice. It is important to have a strong foundation in calculus and real analysis to fully understand this concept.

Similar threads

Replies
14
Views
1K
  • Calculus and Beyond Homework Help
Replies
4
Views
243
Replies
3
Views
1K
Replies
2
Views
1K
Replies
2
Views
787
Replies
2
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
576
Replies
1
Views
158
  • Calculus and Beyond Homework Help
Replies
3
Views
521
Back
Top