Math 320 / HOMEWORK I Name: ID:

Due: 1/25/13

NOTE: Include all necessary steps to receive full or partial credits. Write only on the given papers; use back of the paper if necessary. No late homework is accepted. 1. (7 points) Prove that 3 is irrational.

2. (8 points) Let x1 = 1, for each n N dene xn+1 = 3 4 xn + 1. Use induction to show that, for all n N, (a) xn < xn+1 . (b) xn < 4.

3. (5 points) Write a formal denition in the style of Denition 1.3.2 for the inmum or the greatest lower bound for a set A R. Then state (do not prove) a version of Lemma 1.3.7 for l = inf A.

1 4. (5 points) Use the Archimedean Property to prove that inf { n : n N} = 0.

5. (5 points) Prove that

1 n=1 (0, n )

= .

6. Let Q be the set of rational numbers and I be the set of irrational numbers. (a) (3 points) Show that if a, b Q then ab Q and a + b Q.

(b) (3 points) Show that if a Q and t I, then a + t I and at I as long as a = 0.

7. (4 points) Show that, given any two real numbers a < b, there exists an irrational number t such that a < t < b.