Is this acceptable in recursive formulas?

  • Thread starter Cloudless
  • Start date
  • #1
15
0

Main Question or Discussion Point

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..
 
Last edited:

Answers and Replies

  • #2
AlephZero
Science Advisor
Homework Helper
6,994
291
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
 

Related Threads on Is this acceptable in recursive formulas?

  • Last Post
Replies
3
Views
2K
  • Last Post
Replies
3
Views
5K
Replies
15
Views
830
  • Last Post
Replies
10
Views
9K
Replies
3
Views
1K
Replies
5
Views
1K
  • Last Post
Replies
12
Views
3K
Replies
5
Views
2K
  • Last Post
Replies
1
Views
2K
Top