Вы находитесь на странице: 1из 2

Solutions to Practice Problems, Math 220

1 Prove that 5
2n
1 is divisible by 8 for all n N.
Solution We use induction. Note rst that 5
2
1 = 24 is divisible by
8. Suppose that 5
2k
1 is divisible by 8, say 5
2k
1 = 8 N. Then
5
2(k+1)
1 = 25 5
2k
1 =

5
2k
1

+ 24 5
2k
= 8

N + 3 5
2k

.
2 Prove that

1
2
(a + b)

1
2
(a
2
+ b
2
) for all a, b R with equality
i a = b.
Solution Notice that
1
2

a
2
+ b
2

1
2
(a + b)

2
=
1
4

a
2
2ab + b
2

1
2
(a b)

2
and hence is 0.
3 Let
S = {1/n 1/m : n, m N} .
Find infS and supS.
Solution We claim that infS = 1 and supS = 1. To see this, rst
note that
1/n 1/m 1/n 1 > 1 and 1/n 1/m 1 1/m < 1
and so these are, respectively, lower and upper bounds. If s > 1,
then we may apply the Archimedean property to nd an n such that
1/n 1 < s. It follows that s is not a lower bound and hence infS =
1. The argument for supS is similar.
4 Show that a nonempty nite set contains its supremum.
Solution This was exercise 3 from Assignment 2.
5 Let I
n
= [0,
1
n
], J
n
= (0,
1
n
) and K
n
= (n, ). Find

n=1
I
n
,

n=1
J
n
and

n=1
K
n
.
Solution We have

n=1
I
n
= {0},

n=1
J
n
= ,

n=1
K
n
= .
6 Prove that S

is a closed set.
1
2
Solution Suppose that x S

N(x) such that N

(x) S = . If there is a y with y N(x) S

, then
for every neighbourhood of y, we can nd a z S. In particular, since
y = x, we can, choosing our neighbourhood suitably small, nd a N(y)
such that x N(y) and N(y) N(x) S. This means that there is a
z S with z N