MATH 111 PS 9

1. Let A B R be bounded. Show that sup A sup B and inf A inf B:

2. For any (x; y); (x0 ; y 0 ) 2 R2 we put

(x; y)R(x0 ; y 0 ) () x x0 and y y0

Prove that R is an order relation on R2 :

3. Find the sup and inf of the following sets justifying your answer

(a) (a; b) where a; b 2 R, a < b

n+1
(b) n
:n2N
n
(c) fx : n 2 N g where x 2 (0; 1)

jaj + a jaj + a
4. Let a 2 R. Prove that sup fa; 0g = and inf fa; 0g =
2 2
5. Let x; y 2 R. Prove that sup fx; yg = sup fx y; 0g + y: Deduce from this that
x + y + jx yj
sup fx; yg =
2
0
6. On the set X = f1; 2; 3; : : :g de…ne the relation " " by
0
a b if and only if a = b or a2 b:
0 0
Show that is an order relation on X: Is a total order relation?

7. If (X; 1 ) and (Y; 2 ) are two ordered sets, then show that (X Y; ) is also an ordered
set where is de…ned by

(x; y) (x0 ; y 0 ) if and only if x 1 x0 and y 2 y0

8. Let X be a non-empty set and R be a relation on P(X) de…ned by

ARB , A B 8A; B 2 P(X)

(a) Show that R is an order relation on P(X):

(b) Find sup and inf of P(X):

9. For x; y 2 R write xRy if x y: For this order relation

(a) Is Q bounded from above?

(b) Is N bounded from below?
(c) Is Z bounded from above? from below?