What is the formula for this sequence for n-th number

  • B
  • Thread starter HAF
  • Start date
  • Tags
    sequence
  • #1
HAF
57
6
Hello, i have a sequence {1,2,13,62,313...} and I have to find out the rule for n-th number. I've found out that every next number is five times bigger but then is added or subtracted 3. For example 1x5 -3 = 2 and 2x5 +3 = 13 and so on. Can you please give me some advice how to create the general formula of this sequence?

Thank you
 

Answers and Replies

  • #2
DrClaude
Mentor
7,428
3,698
I'll give you a hint that alternating signs can be obtained by raising -1 to a power that depends on n.
 
  • #3
34,787
10,950
It might also be interesting to compare this sequence with one where you only multiply by 5 each time.
 
  • #4
WWGD
Science Advisor
Gold Member
2019 Award
5,353
3,333
Hello, i have a sequence {1,2,13,62,313...} and I have to find out the rule for n-th number. I've found out that every next number is five times bigger but then is added or subtracted 3. For example 1x5 -3 = 2 and 2x5 +3 = 13 and so on. Can you please give me some advice how to create the general formula of this sequence?

Thank you
It is also possible to just define it by cases, one for when sequence term is even and one where term is odd.
 
  • #5
jbriggs444
Science Advisor
Homework Helper
2019 Award
9,181
3,886
It is also possible to just define it by cases, one for when sequence term is even and one where term is odd.
If the solution is of the form ##a(-1^n) + b(5^n)## then one should be able to find a characteristic equation for it -- a quadratic with roots of -1 and 5. That characteristic equation would then suggest a recurrence relation. Which immediately yields a recursive rule for the n'th number in terms of the n-1'st and n-2'nd.

Yup. Works out quite easily. [It's been almost 40 years since I learned how to go from a recurrence relation to a formula. This is the first time I've gone the other way -- from a formula to a recurrence relation]
 
  • Like
Likes WWGD
  • #6
WWGD
Science Advisor
Gold Member
2019 Award
5,353
3,333
If the solution is of the form ##a(-1^n) + b(5^n)## then one should be able to find a characteristic equation for it -- a quadratic with roots of -1 and 5. That, characteristic equation would then suggest a recurrence relation. Which immediately yields a recursive rule for the n'th number in terms of the n-1'st and n-2'nd.

Yup. Works out quite easily.
Yes, I mean, my description may not be the best by reasonable standards, but it does describe the sequence fully.
 
  • Like
Likes jbriggs444

Related Threads on What is the formula for this sequence for n-th number

Replies
4
Views
490
Replies
8
Views
10K
Replies
41
Views
7K
  • Last Post
Replies
6
Views
1K
Replies
2
Views
1K
Replies
1
Views
4K
Replies
2
Views
1K
  • Last Post
Replies
1
Views
1K
  • Last Post
Replies
4
Views
32K
Replies
4
Views
613
Top