Signature Printed Name
Math 202 Exam 1 Jerry L. Kazdan
October 1, 2013 12:00 — 1:20
Directions: Part A has 8 shorter problems (5 points each) while Part B has 3 traditional problems
(10 points each). To receive full credit your solution should be clear and correct. Neatness counts.
You have 1 hour 20 minutes. Closed book, no calculators, but you may use one 3 ×5 with notes
on both sides.
Part A: Eight shorter Problems, 5 points each.
√
A-1. Show that 5 is not a rational number. Score
A-1
A-2
A-3
A-4
A-5
A-6
A-7
A-8
B-1
B-2
A-2. If a√and b are rational numbers, consider the set S of real numbers of the form
a + b 5. Show that the non-zero elements in S have multiplicative inverses in S . B-3
[This is the key step in showing that S is a field.]
Total
Name (print) 2
A-3. Determine if the set S = {x ∈ R : 2x2 > x3 − 3x} is bounded above and/or below, and if so,
find inf(S) and sup(S) — if they exist.
A-4. Give an example of a sequence of real numbers that is not monotone but that does converge
to some limit.
p
A-5. If x1 is a given real number and xn+1 = 1 + x2n for n = 1, 2, . . ., show that the sequence
xn diverges.
Name (print) 3
A-6. Let f, g : R → R be bounded functions such that f (x) ≤ g(x) for all x. Let F denote the
image of f and G the image of g . Give an example (a picture) of pairs of such functions with
sup(F ) > inf(G).
1 + 2n − 5n2
A-7. Compute lim . Carefully note any standard theorems you use.
n→∞ 4 + 3n2
A-8. Give an example of a sequence xn of real numbers with at least two subsequences that converge
to different limits.
Name (print) 4
Part B: Three traditional problems, 10 points each.
B-1. a) For which real numbers c > 0 does lim n2 cn = 0? Why?
n→∞
b) Repeat this if c is a complex number.
Name (print) 5
B-2. Let the real sequence bn > 0 converge to a limit B > 0. Show with your bare hands (an
argument) that 1/bn → 1/B . [Be careful to show that any denominators are bounded away
from zero.]
Name (print) 6
B-3. A sequence xn ∈ R is called contracting if for some constant 0 < c < 1 (such as c = 12 ) it has
the property that for all n = 1, 2, 3, . . .
|xn+1 − xn | ≤ c|xn − xn−1 |.
The point of this problem is to show that a contracting sequence converges.
a) Show that |xn+1 − xn | ≤ cn |x1 − x0 | for all n.
b) Use xn+1 − x0 = (xn+1 − xn ) + (xn − xn−1 ) + · · · + (x1 − x0 ) to show that
|xn+1 − x0 | ≤ cn + cn−1 + · · · + c + 1 |x1 − x0 |
c) More generally, if n > k show that
|xn+1 − xk | ≤ cn + cn−1 + · · · + ck |x1 − x0 |
1 − cn−k+1
|x1 − x0 |
=ck |x1 − x0 | < ck .
1−c 1−c
Remark: Since 0 < c < 1, this shows that the xn are a Cauchy sequence and hence
converge.