How Do Transformations Affect the Supremum of a Set?

In summary: That is, there cannot be any number, y, less than \alpha+ 1 that is an upper bound on B.Those two together should make it clear that sup B= \alpha+ 1.
  • #1
Calu
73
0
Homework Statement

8. Let ##A## be a non-empty subset of ##R## which is bounded above. Define
##B = \{x ∈ R : x − 1 ∈ A\}##, ##C = \{x ∈ R : (x + 1)/2 ∈ A\}.##
Prove that sup B = 1 + sup A, sup C = 2 sup A − 1.
The attempt at a solution

Note that ##sup A## exists. Let ##x ∈ B##; then ##x − 1 ∈ A##, and ##x − 1 ≤ sup A##. We have that ##x ≤ sup A + 1##, from which we deduce that ##B## is bounded above and ##sup B ≤ sup A + 1##. Now suppose that ##m## is an upper bound for ##B##. For ##x ∈ A##, ##x + 1 ∈ B## and ##x + 1 ≤ m##. It follows that ##x ≤ m − 1##, from which we deduce that ##m − 1## is an upper bound for ##A## and ##sup A ≤ m − 1##. Now ##sup A + 1 ≤ m##. Combining the above, ##sup B = sup A + 1##.

I understand this solution up until we reach ##sup B = sup A + 1##. I understand that they both must be less than or equal to ##m##, as ##m## is an upper bound for ##B## and an upper bound for ##A + 1##. However I don't understand how we know that they are exactly equal to each other. Could anyone help me out please?
 
Last edited by a moderator:
Physics news on Phys.org
  • #2
##m## is arbitrary, it can be any upper bound, even the least upper bound.
 
Last edited:
  • #3
Calu said:
8. Let ##A## be a non-empty subset of ##R## which is bounded above. Define
##B = {x ∈ R : x − 1 ∈ A}##, ##C = {x ∈ R : (x + 1)/2 ∈ A}.##
Prove that sup B = 1 + sup A, sup C = 2 sup A − 1.
LaTeX tip: \{x\in\mathbb R:x-1\in A\}
 
  • #4
Fredrik said:
LaTeX tip: \{x\in\mathbb R:x-1\in A\}

I fixed the LaTeX in the OP
 
  • #5
First, since A is bounded above, so is B and so B has a supremum. Let [itex]\alpha[/itex] be the supremum of A.

1) Suppose [itex]x> \alpha+ 1[/itex]. Then [itex]x- 1>\alpha[/itex]. Since [itex]\alpha[/itex] is an upper bound on A x- 1 is not in A. Therefore, x= (x- 1)+ 1 is not in B. That is [itex]\alpha+ 1[/itex] is an upper bound on B.

2) Suppose there exist y, an upper bound on B, with [itex]y< \alpha+ 1[/itex]. Then if [itex]y< x< \alpha+ 1[/itex] x is not in B. But then [itex]x- 1< \alpha[/itex] is not in A which contradicts the fact that [itex]\alpha[/itex] is the least upper bound on A.
 

Related to How Do Transformations Affect the Supremum of a Set?

What is the definition of "proof of supremum of a set"?

Proof of supremum of a set is a mathematical concept used to show that a set has a greatest upper bound or supremum. It involves demonstrating that a specified element is the least upper bound of the set.

What is the importance of proving supremum of a set?

Proving supremum of a set is important because it allows us to determine the maximum value of a set and make conclusions about the behavior of the elements in the set. It is also a crucial step in many mathematical proofs and calculations.

How do you prove the supremum of a set?

The most common method for proving supremum of a set is to use the definition of supremum, which states that a number is the supremum of a set if it is an upper bound and no smaller upper bound exists. This can be shown by using mathematical techniques such as contradiction or induction.

What is the difference between supremum and maximum of a set?

The supremum of a set is the smallest upper bound, while the maximum of a set is the largest element in the set. While the supremum may or may not be an actual element in the set, the maximum must be an element in the set.

Can a set have more than one supremum?

No, a set can only have one supremum. If a set has multiple elements that are all upper bounds, then the least upper bound or supremum is the one that is closest to the set in terms of magnitude.

Similar threads

  • Calculus and Beyond Homework Help
Replies
2
Views
319
  • Calculus and Beyond Homework Help
Replies
7
Views
766
  • Calculus and Beyond Homework Help
Replies
1
Views
917
  • Calculus and Beyond Homework Help
Replies
9
Views
1K
  • Calculus and Beyond Homework Help
Replies
7
Views
1K
  • Calculus and Beyond Homework Help
Replies
1
Views
1K
  • Calculus and Beyond Homework Help
Replies
3
Views
441
  • Calculus and Beyond Homework Help
Replies
6
Views
2K
  • Calculus and Beyond Homework Help
Replies
8
Views
7K
  • Calculus and Beyond Homework Help
Replies
7
Views
203
Back
Top