S.O.S. Mathematics CyberBoard

Your Resource for mathematics help on the web!
It is currently Sat, 25 May 2013 20:07:21 UTC

All times are UTC [ DST ]




Post new topic Reply to topic  [ 7 posts ] 
Author Message
 Post subject: Contraction sequence
PostPosted: Mon, 20 Feb 2012 06:31:38 UTC 
Offline
Senior Member

Joined: Sun, 12 Feb 2012 02:16:54 UTC
Posts: 64
I am suppose to be using the contraction principle to prove that a sequence converges. I am trying to find the a_n+2 term so I can do

|an+2-an+1|<=k|an+1-an|

I am given a1 and an+1, how do I figure out an+2?

My sequence is 1+1/an = an+1

Would my an+2 = 1+1/(an+1) ?


Top
 Profile  
 
 Post subject: Re: Contraction sequence
PostPosted: Mon, 20 Feb 2012 06:34:36 UTC 
Offline
Moderator
User avatar

Joined: Wed, 30 Mar 2005 04:25:14 UTC
Posts: 12103
Location: Austin, TX
doodlenoodle wrote:
I am suppose to be using the contraction principle to prove that a sequence converges. I am trying to find the a_n+2 term so I can do

|an+2-an+1|<=k|an+1-an|

I am given a1 and an+1, how do I figure out an+2?

My sequence is 1+1/an = an+1

Would my an+2 = 1+1/(an+1) ?


By definitions $a_{n+2}=1+{1\over a_{n+1}}, so iterate:

$a_{n+2}=1+{1\over 1+{1\over a_n}}, then look at how the pattern evolves as n\to\infty and you should be able to see how this all terminates.

_________________
(\ /)
(O.o)
(> <)
This is Bunny. Copy Bunny into your signature to help him on his way to world domination


Top
 Profile  
 
 Post subject: Re: Contraction sequence
PostPosted: Mon, 20 Feb 2012 06:56:11 UTC 
Offline
Senior Member

Joined: Sun, 12 Feb 2012 02:16:54 UTC
Posts: 64
For using the contraction principle to prove a_n converges tho, I just get something like

|an+2-an+1| = |(1+1/an+1) - (1+1/an)|= |1/an+1-1/an| <= k|(1+1/an - an|

How can I prove that k is between 0 and 1?


Top
 Profile  
 
 Post subject: Re: Contraction sequence
PostPosted: Mon, 20 Feb 2012 12:35:32 UTC 
Online
Moderator
User avatar

Joined: Mon, 29 Dec 2008 17:49:32 UTC
Posts: 6009
Location: 127.0.0.1, ::1 (avatar courtesy of UDN)
doodlenoodle wrote:
For using the contraction principle to prove a_n converges tho, I just get something like

|an+2-an+1| = |(1+1/an+1) - (1+1/an)|= |1/an+1-1/an| <= k|(1+1/an - an|

How can I prove that k is between 0 and 1?


You can't, unless you put some restriction on a_n.

_________________
\begin{aligned}
Spin(1)&=O(1)=\mathbb{Z}/2&\quad&\text{and}\\
Spin(2)&=U(1)=SO(2)&&\text{are obvious}\\
Spin(3)&=Sp(1)=SU(2)&&\text{by }q\mapsto(\mathop{\mathrm{Im}}\mathbb{H}\ni p\mapsto qp\bar{q})\\
Spin(4)&=Sp(1)\times Sp(1)&&\text{by }(q_1,q_2)\mapsto(\mathbb{H}\ni p\mapsto q_1p\bar{q_2})\\
Spin(5)&=Sp(2)&&\text{by }\mathbb{HP}^1\cong S^4_{round}\hookrightarrow\mathbb{R}^5\\
Spin(6)&=SU(4)&&\text{by the irrep }\Lambda_+\mathbb{C}^4
\end{aligned}


Top
 Profile  
 
 Post subject: Re: Contraction sequence
PostPosted: Mon, 20 Feb 2012 16:40:03 UTC 
Offline
Member of the 'S.O.S. Math' Hall of Fame
User avatar

Joined: Wed, 21 May 2003 04:27:18 UTC
Posts: 992
doodlenoodle wrote:
For using the contraction principle to prove a_n converges tho, I just get something like

|an+2-an+1| = |(1+1/an+1) - (1+1/an)|= |1/an+1-1/an| <= k|(1+1/an - an|

How can I prove that k is between 0 and 1?


Would showing that the sequence is Cauchy be enough to show it satisfies the Contraction Principle?
This sequence clearly converges.

_________________
"Mathematicians are like lovers. Grant a mathematician the least principle, and he will draw from it a consequence which you must also grant him, and from this consequence another." Bernard Le Bovier Fontenelle (1657-1757)

"In great mathematics there is a very high degree of unexpectedness, combined with inevitability and economy."
G.H. Hardy (1877-1947)


Top
 Profile  
 
 Post subject: Re: Contraction sequence
PostPosted: Mon, 20 Feb 2012 16:59:17 UTC 
Offline
Moderator
User avatar

Joined: Wed, 30 Mar 2005 04:25:14 UTC
Posts: 12103
Location: Austin, TX
Justin wrote:
doodlenoodle wrote:
For using the contraction principle to prove a_n converges tho, I just get something like

|an+2-an+1| = |(1+1/an+1) - (1+1/an)|= |1/an+1-1/an| <= k|(1+1/an - an|

How can I prove that k is between 0 and 1?


Would showing that the sequence is Cauchy be enough to show it satisfies the Contraction Principle?
This sequence clearly converges.


Why should it?

_________________
(\ /)
(O.o)
(> <)
This is Bunny. Copy Bunny into your signature to help him on his way to world domination


Top
 Profile  
 
 Post subject: Re: Contraction sequence
PostPosted: Mon, 20 Feb 2012 17:44:11 UTC 
Offline
Member of the 'S.O.S. Math' Hall of Fame
User avatar

Joined: Wed, 21 May 2003 04:27:18 UTC
Posts: 992
Shadow wrote:
Justin wrote:
doodlenoodle wrote:
For using the contraction principle to prove a_n converges tho, I just get something like

|an+2-an+1| = |(1+1/an+1) - (1+1/an)|= |1/an+1-1/an| <= k|(1+1/an - an|

How can I prove that k is between 0 and 1?


Would showing that the sequence is Cauchy be enough to show it satisfies the Contraction Principle?
This sequence clearly converges.


Why should it?


Just a thought...although I see your point. If showing the sequence Cauchy was that easy, you wouldn't need to use the
Contraction Principle to begin with. I'm guessing a triangle inequality estimate is required here.

_________________
"Mathematicians are like lovers. Grant a mathematician the least principle, and he will draw from it a consequence which you must also grant him, and from this consequence another." Bernard Le Bovier Fontenelle (1657-1757)

"In great mathematics there is a very high degree of unexpectedness, combined with inevitability and economy."
G.H. Hardy (1877-1947)


Top
 Profile  
 
Display posts from previous:  Sort by  
Post new topic Reply to topic  [ 7 posts ] 

All times are UTC [ DST ]


Who is online

Users browsing this forum: No registered users


You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum

Search for:
Jump to:  
Contact Us | S.O.S. Mathematics Homepage
Privacy Statement | Search the "old" CyberBoard

users online during the last hour
Powered by phpBB © 2001, 2005-2011 phpBB Group.
Copyright © 1999-2013 MathMedics, LLC. All rights reserved.
Math Medics, LLC. - P.O. Box 12395 - El Paso TX 79913 - USA