My Math Forum  

Go Back   My Math Forum > College Math Forum > Real Analysis

Real Analysis Real Analysis Math Forum

LinkBack Thread Tools Display Modes
September 24th, 2008, 12:25 PM   #1
Joined: Sep 2008

Posts: 3
Thanks: 0

Sequence convergence proof

So i have this problem that asks to prove that the following sequence convergences, and find it its limit.
a1=sqrt (1)
a2= sqrt (1+sqrt1)
a3= sqrt ( 1+sqrt(1+sqrt(1)))
a4= sqrt (1+sqrt(1+sqrt(1+sqrt(1))))
zve5 is offline  
September 24th, 2008, 01:23 PM   #2
Joined: Sep 2008

Posts: 46
Thanks: 0

Re: Sequence convergence proof

First. You show that this sequence is strictly increasing (use induction).

If sqrt 1 < sqrt (1+sqrt 1) means s1<s2, then hypothesize sn < sn+1.

Use induction again to show that it is bounded above. ex. s1 = sqrt 1 < 2.
If sn <2 then sn+1 = sqrt(1+sn) < sqrt (1+2) < 2...
This isn't the tightest form of this, but we've shown that {sn} is increasing and bounded above.

This means that {sn} must converge to some number s. We know that it is less than or equal to whatever
you show it to be bounded by. Be careful about when it could be equal to this upper bound. Note we could have said
that it is bounded above several numbers. This doesn't mean the sequence will converge to it.
babyRudin is offline  
September 24th, 2008, 03:32 PM   #3
Global Moderator
CRGreathouse's Avatar
Joined: Nov 2006
From: UTC -5

Posts: 16,046
Thanks: 937

Math Focus: Number theory, computational mathematics, combinatorics, FOM, symbolic logic, TCS, algorithms
Re: Sequence convergence proof

The above post shows how to prove that the sequence has a limit. To show what the limit is, substitute the expression into itself:

x = sqrt(1 + sqrt(1 + sqrt(1 + ...)))
x = sqrt(1 + x)
CRGreathouse is offline  

  My Math Forum > College Math Forum > Real Analysis

convergence, proof, sequence

Search tags for this page
Click on a term to search for related topics.
Thread Tools
Display Modes

Similar Threads
Thread Thread Starter Forum Replies Last Post
Proof of Convergence of a (recursive) sequence MageKnight Real Analysis 1 May 2nd, 2013 07:40 PM
Convergence of a sequence martemac Calculus 2 March 9th, 2013 10:33 AM
Convergence of a sequence martemac Real Analysis 9 March 9th, 2013 10:29 AM
Proof of recurrence sequence convergence natkoza Real Analysis 2 December 6th, 2010 02:20 PM
sequence, convergence genoatopologist Real Analysis 2 February 25th, 2009 01:33 PM

Copyright © 2018 My Math Forum. All rights reserved.