SOLUTION: Given that 1, 3, 7, … is a linear recurrence sequence, find its closed form. thank's

Algebra.Com
Question 290530: Given that 1, 3, 7, … is a linear recurrence sequence, find its closed form.
thank's

Answer by Edwin McCravy(20066)   (Show Source): You can put this solution on YOUR website!
Given that 1, 3, 7, … is a linear recurrence sequence, find its closed form.
thank's.

List the three given terms:                          1   3   7
List the successive differences                        2   4
List the successive diferences of diferences             2

It takes 2 differences to get to a row
containing only one number, so we assume
a polynomial in n of degree 2. 



For n = 1






For n = 1







For n = 3







So we have the system of equations:



Solve that and get A=1, B=-1, C=1

Substituting in:





Edwin

RELATED QUESTIONS

What is the closed linear form for this sequence given a1 = 0.3 and an + 1 = an +... (answered by greenestamps)
please i need help with these questions. 1. given that(2-3k),(2k+3),(k+7), where k is a... (answered by rothauserc)
What is the closed linear form for this sequence given a1 = 14 and an + 1 = an - 2? A)... (answered by MathLover1)
Given the sequence{-1,3,7,11,...}, find a... (answered by ikleyn)
Find f(3), given that f is a linear function with f(1)=2 and... (answered by rothauserc)
find the closed form of the sequence (start from n=1) 2,1,2,5,15,52,203,877 (answered by Edwin McCravy)
find the closed form of the sequence... (answered by ewatrrr)
Let A_0 = 0 A_1 = 1 A_n = A_{n - 1} + A_{n - 2} for n ge 2 There is a unique... (answered by CPhill)
Hi Stuck on this, can someone please help The total surface area S of a closed... (answered by Fombitz)