0% found this document useful (0 votes)
4 views

HW 3

Uploaded by

Daksh
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
4 views

HW 3

Uploaded by

Daksh
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 2

Math 364

Summer 2024
Homework 3

You have five problems to work, and you need to submit your solutions as one PDF file.
It is possible that not all parts of the problems will be graded.

Each answer must be justified and all your work should appear. You will be
marked on the quality of your explanations.

You can discuss the problems with classmates, but you should write your solutions sepa-
rately (meaning that you cannot copy the same solution from a joint blackboard, for exam-
ple).

Your work should be submitted on Moodle, before Wednesday, July 31, at 11:59 pm.
P2n 1
1. Let an = k=n+1 k .

(a) Prove that {an }n∈N is a Cauchy sequence.


(b) Determine limn→∞ an . Pn 1 
Hint: you can use the fact that limn→∞ k=1 n − ln(n) ≈ 0.5772.
3
2. Prove that the sequence { nn! }n∈N converges.

3. Find a set with exactly three accumulation points. Justify.


2an +3
4. Let a1 = 1 and an+1 = 4
for all n ∈ N. Show that {an }n∈N converges, and find the
limit.

5. (a) Give an example of an unbounded sequence with a convergent subsequence.


(b) Give an example of an unbounded sequence without a convergent subsequence.
(c) Can you give an example of a bounded sequence that does not have a convergent
subsequence?

Problems not to be submitted - Solutions posted before


the midterm
1
1. Prove that an = is not contractive.
n
√ n
 n2
2. Determine the limit of an = n n!. (Hint: If n is even, then show n! > 2
.)

3. Find the set of accumulation points of S, and the set of isolated points of S.

1
(a) S = (−∞, −2) ∪ (2, 3) ∪ {4} ∪(7, ∞)
(b) S = {all integers}
(c) S = ∪{(n, n + 1) | n = integer}
(d) S = {x | x = 1/n, n = 1, 2, 3, . . . }
√ √
4. Let a1 = 2. Define an+1 = an + 2 for n≥ 1.

(a) Prove that an < 2 for all n ∈ N.


(b) Prove that {an }n∈N is an increasing sequence.
(c) Prove that the sequence converges.
(d) Find the limit of the sequence.
1
5. Let a1 > 0 and let an+1 = 2+an
for n ≥ 1.

(a) Show that {an }n∈N is contractive.


(b) Find the limit of the sequence.

You might also like