My Math Forum  

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

Real Analysis Real Analysis Math Forum


Reply
 
LinkBack Thread Tools Display Modes
September 24th, 2008, 11:25 AM   #1
Newbie
 
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, 12:23 PM   #2
Member
 
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, 02: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  
Reply

  My Math Forum > College Math Forum > Real Analysis

Tags
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 06:40 PM
Convergence of a sequence martemac Calculus 2 March 9th, 2013 09:33 AM
Convergence of a sequence martemac Real Analysis 9 March 9th, 2013 09:29 AM
Proof of recurrence sequence convergence natkoza Real Analysis 2 December 6th, 2010 01:20 PM
sequence, convergence genoatopologist Real Analysis 2 February 25th, 2009 12:33 PM





Copyright © 2018 My Math Forum. All rights reserved.