Register to reply

Is this acceptable in recursive formulas?

by Cloudless
Tags: acceptable, formulas, recursive
Share this thread:
Cloudless
#1
Jan19-12, 05:09 PM
P: 15
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..
Phys.Org News Partner Mathematics news on Phys.org
'Moral victories' might spare you from losing again
Fair cake cutting gets its own algorithm
Effort to model Facebook yields key to famous math problem (and a prize)
AlephZero
#2
Jan19-12, 07:53 PM
Engineering
Sci Advisor
HW Helper
Thanks
P: 6,953
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


Register to reply

Related Discussions
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