Recurrence Formula for 3,5,13,27,55,...

  • Context: Graduate 
  • Thread starter Thread starter intervoxel
  • Start date Start date
  • Tags Tags
    Formula Recurrence
Click For Summary
SUMMARY

The recurrence formula for the sequence 3, 5, 13, 27, 55 is established as a complex mathematical expression. The discussion highlights that there are infinite formulas that can generate this sequence, although they tend to be cumbersome. A correction was made regarding the initial term, confirming it should be 6 instead of 5. This emphasizes the importance of accuracy in mathematical sequences.

PREREQUISITES
  • Understanding of recurrence relations
  • Familiarity with mathematical sequences
  • Basic knowledge of mathematical notation
  • Ability to analyze complex formulas
NEXT STEPS
  • Research advanced recurrence relations in mathematics
  • Explore generating functions for sequences
  • Study the properties of infinite sequences
  • Learn about mathematical notation and its applications
USEFUL FOR

Mathematicians, students studying sequences and series, and anyone interested in advanced mathematical concepts related to recurrence relations.

intervoxel
Messages
192
Reaction score
1
What is the recurrence formula for the sequence

[3,5,13,27,55,...]

Thank you for any help.
 
Mathematics news on Phys.org
mfb said:
There is an infinite set of formulas that lead to this sequence.
Unless you made a typo, all of them are somewhat ugly.
You are right. It is 6 instead of 5. Thank you for the valuable link.
 

Similar threads

Graduate Help with Recurrence Equation
  • · Replies 4 ·
Replies
4
Views
2K
Undergrad A nonlinear recurrence relation
  • · Replies 12 ·
Replies
12
Views
3K
Graduate How Are Stieltjes Polynomials Related to Legendre Polynomials?
  • · Replies 12 ·
Replies
12
Views
2K
Undergrad Definition of "recurrence relation"
  • · Replies 11 ·
Replies
11
Views
2K
Undergrad Proving that a solution to a recurrence relation is true
  • · Replies 3 ·
Replies
3
Views
2K
MHB Yahoo Answers: Linear Homogeneous Recurrence - JunkYardDawg
  • · Replies 1 ·
Replies
1
Views
2K
Graduate Algorithms for solving recurrence relations?
  • · Replies 3 ·
Replies
3
Views
2K
MHB Sequence Challenge: Proving Periodicity of $\left\{x_n\right\}$ (Mod 11)
  • · Replies 2 ·
Replies
2
Views
1K
Undergrad Entropy reversal in an infinite static universe?
  • · Replies 1 ·
Replies
1
Views
2K
Undergrad Overlapping subproblems vs non overlapping -divide & conquer
  • · Replies 4 ·
Replies
4
Views
4K