Re: recursive limits



In article
<30903630.1162665044749.JavaMail.jakarta@xxxxxxxxxxxxxx
orum.org>,
romero <void@xxxxxxxxx> wrote:

Let a_(n+2) = (a_(n+1) + a_n)/2 for n >= 1. Prove a_n --> (a_1 + 2*a_2)/3.

Well I tried doing the epsilon delta definition for sequence, but somehow I need to "unroll" the recursive sequence to get down to a_1 and a_2.

Consider linear combinations of the sequences
{c_n} = {1, 1, 1, 1, ...}
{d_n} = {-2, 1, -1/2, 1/4, -1/8, ...}

{a_n} = x * {c_n} + y * {d_n}.
Then x = (1/3) * (a_1 + 2 * a_2), y = (1/3) * (-a_1 + a_2).
Now a_n --> x.

--
Michael Press
.



Relevant Pages

  • Re: couple questions regarding sequence spaces
    ... Let c_0 be the Banach space of sequences converging to 0 and l^1 be ... absolutely convergent sequences. ... The finite linear combinations of the e_n are dense in c_0. ...
    (sci.math.research)
  • Re: Expansion of linear factors
    ... two linear factors: ... I was hoping there would be a more elegant ... way than 'the patterns are the same, ... Michael Press ...
    (sci.math)
  • Re: A question on pseudo-random codes
    ... Does the word 'linear' relate to the linear in LFSR? ... term for the sequences generated not necessarily through LFSR? ... "B" in PRBS doesn't quite fit. ...
    (comp.dsp)
  • Re: how these numbers are called
    ... "if you take their sum there is no other linear ... combination of these numbers which can have the same sum. ... the sequences that I gave were just an example. ... If you pull up that page there is a discussion of these numbers and ...
    (sci.logic)
  • Re: how these numbers are called ?
    ... "if you take their sum there is no other linear ... combination of these numbers which can have the same sum. ... the sequences that I gave were just an example. ... Luc Kumps wrote: ...
    (rec.puzzles)