Skip to content
Quantoros

A sequence satisfies an=2a(n-1)-a(n-2). Express it in terms of a0,a1 and explain why a plain A1^n ansatz is…

Quant ResearchLevel: IntermediateSecond differences

A sequence satisfies a_n=2a_(n-1)-a_(n-2). Express it in terms of a0,a1 and explain why a plain A*1^n ansatz is insufficient.

Hints
  • Subtract adjacent terms.
  • A second-order recurrence needs two independent solution components.

Answer

Successive differences are equal: a_n-a_(n-1)=a_(n-1)-a_(n-2). Hence a_n=a0+n(a1-a0). The characteristic root 1 is repeated, requiring both 1 and n solutions, not only a constant.

Source and licence: Oscar Levin — Discrete Mathematics: An Open Introduction, 3rd edition · CC-BY-SA-4.0 · answer: Quantoros editorial

Related questions