Is this acceptable in recursive formulas?

  • Context: Undergrad 
  • Thread starter Thread starter Cloudless
  • Start date Start date
  • Tags Tags
    Formulas
Click For Summary
SUMMARY

The discussion centers on the validity of representing a recursive formula for the sequence 2, 5, 9, 19, 37. The correct formulation is confirmed as an = 2an-1 + (-1)n, which simplifies to an = an-1 + 2an-2. This clarification is essential for accurately expressing recursive relationships in mathematical sequences.

PREREQUISITES
  • Understanding of recursive formulas
  • Familiarity with mathematical notation
  • Basic knowledge of sequences and series
  • Experience with algebraic manipulation
NEXT STEPS
  • Study advanced recursive sequences and their applications
  • Explore mathematical induction techniques for proving recursive formulas
  • Learn about generating functions in combinatorics
  • Investigate the use of recursion in programming languages like Python
USEFUL FOR

Mathematicians, educators, students studying discrete mathematics, and programmers interested in algorithm design will benefit from this discussion.

Cloudless
Messages
15
Reaction score
0
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)nJust double checking. I encountered this earlier helping someone and I haven't done recursive formulas in a while..
 
Last edited:
Mathematics news on Phys.org
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
 

Similar threads

Undergrad Finding a general formula for a recursive sequence
  • · Replies 1 ·
Replies
1
Views
2K
Insights Reduction of Order For Recursions
  • · Replies 4 ·
Replies
4
Views
3K
Graduate Is this Recursive Pattern in the Collatz Sequence Known?
  • · Replies 3 ·
Replies
3
Views
2K
Undergrad Formula involving polynomial sequences + recursive reps
  • · Replies 15 ·
Replies
15
Views
2K
Graduate Higher approximations of Ramanujan formula for ##\pi##
  • · Replies 14 ·
Replies
14
Views
2K
MHB CuRio$ty's question at Yahoo Answers regarding a linear homogeneous recursion
  • · Replies 1 ·
Replies
1
Views
2K
MHB Understanding Cubic Equation Formula for Polynomials of Degree Three
  • · Replies 9 ·
Replies
9
Views
4K
Undergrad Find an explicit formula for this n-sum problem
  • · Replies 7 ·
Replies
7
Views
3K
Undergrad Possible simple formula for ellipse circumference
  • · Replies 6 ·
Replies
6
Views
3K
Undergrad Recreational problem involving circles, cords, and areas
  • · Replies 6 ·
Replies
6
Views
2K