New Reply

Is this acceptable in recursive formulas?

 
Share Thread
Jan19-12, 05:09 PM   #1
 

Is this acceptable in recursive formulas?


Say for the recursive formula 2, 5, 9, 19 , 37...


Instead of writing it as an = an-1 + * 2 an-2

can you write it as:

an = 2an + (-1)n


Just double checking. I encountered this earlier helping someone and I haven't done recursive formulas in a while..
PhysOrg.com mathematics news on PhysOrg.com

>> Pendulum swings back on 350-year-old mathematical mystery
>> Bayesian statistics theorem holds its own - but use with caution
>> Math technique de-clutters cancer-cell data, revealing tumor evolution, treatment leads
Jan19-12, 07:53 PM   #2

Math 2012
 
Recognitions:
Science Advisor Science Advisor
I think you meant an = 2an-1 + (-1)n

Sure. Your formula is the same as

an = an-1 + (-1)n + an-1
= an-1 + (-1)n + 2an-2 + (-1)n-1
= an-1 + 2an-2
New Reply

Similar discussions for: Is this acceptable in recursive formulas?
Thread Forum Replies
Is y'(x) acceptable notation? Calculus & Beyond Homework 5
Is this an acceptable proof? Calculus & Beyond Homework 4
Is 2.02% error acceptable? Introductory Physics Homework 4
is this acceptable Calculus & Beyond Homework 4
relation to Non-Recursive formulas for K(n) and K(2n) Linear & Abstract Algebra 0