Homepage › Solution manuals › Walter Rudin › Principles of Mathematical Analysis › Exercise 1.9
Exercise 1.9
Exercise 9: Suppose , . Define if or and . Prove that this is an order. Does it have the least upper bound property?
Answers
Let .
Property 1.5(i): Assume . If , either or . Otherwise , in which case or .
Property 1.5(ii): Assume and . Then . If either of the inequalities is strict, , and . Otherwise, and all inequalities are strict, so that .
This proves that the order is well-defined.
The set does not have the least upper bound property. Consider the set . The set is bounded above by . Assume for contradiction that is a least upper bound. It is clear that we must have . If , then is another upper bound that is strictly smaller than , contradicting minimality. Therefore, we must have . Then is greater than , contradicting being an upper bound.
Comments
Proof of ordering. First prove Definition 1.5(i) holds. Consider , . Since which is an ordered set, there are 5 cases:
- 1.
- If then .
- 2.
- If then .
- 3.
- If and then .
- 4.
- If and then .
- 5.
- If and then .
So one and only one of the statements , , is true.
Now prove Definition 1.5(ii) holds. Consider such that , . implies either
- 1.
- , or
- 2.
- and .
Similarly, implies either
- 1.
- , or
- 2.
- and .
Then, there are two cases for the relation between and :
- 1.
- , so , or
- 2.
- and , so .
So , implies . □
This ordered set of complex numbers does not have the least-upper-bound-property.
Proof. Let , which is bounded above by 1. Suppose . Since if , we can find such that by the archimedean property, , and . However, we can always find , which contradicts that is an upper bound. Thus, with order as defined above does not have the least-upper-bound property. □