• Support PF! Buy your school textbooks, materials and every day products Here!

Sequences (Induction?) Problem

  • Thread starter bz89
  • Start date
  • #1
1
0
Homework Statement
Consider the sequence {an} where a1 = sqrt(k), an+1 = sqrt(k + an), and k > 0.

a. Show that {an} is increasing and bounded.

b. Prove that the limit as n approaches infinity of an exists.

c. Find the limit as n approaches infinity of an.

The attempt at a solution

b is straightforward. If you show that an is monotonic and bounded then it has a limit.

I don't really understood how to approach a. The solutions guide suggests some sort of induction that starts with an <= ((1 + sqrt(1 + 4k))/2). I don't understand how I would be able to go from the givens to that point.
 

Answers and Replies

  • #2
761
13
a) calculate a(n+1)-a(n) and draw your conclusion.

b)-

c) In the limit for n tending to infinity you'll get: [tex]L = \sqrt{k+L} [/tex] which you can solve.
 
Last edited:

Related Threads on Sequences (Induction?) Problem

  • Last Post
Replies
6
Views
1K
  • Last Post
Replies
2
Views
869
  • Last Post
Replies
5
Views
1K
  • Last Post
Replies
1
Views
826
  • Last Post
Replies
3
Views
1K
Replies
11
Views
19K
Replies
2
Views
2K
Replies
1
Views
1K
Replies
3
Views
1K
Replies
4
Views
5K
Top