MHB A logical sequence: 1 - 1 - 3 - 6 - 18 - ?

  • Thread starter Thread starter lfdahl
  • Start date Start date
  • Tags Tags
    Sequence
Click For Summary
SUMMARY

The next number in the sequence 1, 1, 3, 6, 18 is determined through two primary methods discussed in the forum. One method calculates the next term as 88 using the formula $a_n = a_{n-2} + a_{n-1} + (n-2)^{n-3}$. The alternative method, referenced from the OEIS, suggests the next term is 48, based on the simpler formula $a_n = a_{n-1} + (n-1)a_{n-2}$. Additionally, polynomial fitting techniques yield various results, including 56 and 19, demonstrating the flexibility of mathematical interpretation in sequences.

PREREQUISITES
  • Understanding of recursive sequences and their definitions
  • Familiarity with the OEIS (Online Encyclopedia of Integer Sequences)
  • Basic knowledge of polynomial fitting techniques
  • Proficiency in mathematical notation, including summation and exponentiation
NEXT STEPS
  • Explore recursive sequence definitions and their applications in mathematics
  • Learn how to use the OEIS for sequence identification and analysis
  • Study polynomial fitting methods and their implications in data analysis
  • Investigate advanced mathematical concepts such as logarithmic and trigonometric functions in sequence generation
USEFUL FOR

Mathematicians, educators, students studying sequences, and anyone interested in mathematical problem-solving and analysis.

lfdahl
Gold Member
MHB
Messages
747
Reaction score
0
What is the next logical number in the sequence:

1, 1, 3, 6, 18, ??
 
Mathematics news on Phys.org
lfdahl said:
What is the next logical number in the sequence:

1, 1, 3, 6, 18, ??
The next number could literally be anything. We need some kind of reference. What are you working on right now?

-Dan
 
lfdahl said:
What is the next logical number in the sequence:

1, 1, 3, 6, 18, ??

I would say, given the first two terms as $1, 1$, the sequence
[TABLE="class: grid, width: 500"]
[TR]
[TD]n=1[/TD]
[TD]n=2[/TD]
[TD]n=3[/TD]
[TD]n=4[/TD]
[TD]n=5[/TD]
[TD]n=6[/TD]
[/TR]
[TR]
[TD]1[/TD]
[TD]1[/TD]
[TD]3[/TD]
[TD]6[/TD]
[TD]18[/TD]
[TD]-[/TD]
[/TR]
[/TABLE]

can be viewed as

[TABLE="class: grid, width: 500"]
[TR]
[TD]n=1[/TD]
[TD]n=2[/TD]
[TD]n=3[/TD]
[TD]n=4[/TD]
[TD]n=5[/TD]
[TD]n=6[/TD]
[/TR]
[TR]
[TD]1[/TD]
[TD]1[/TD]
[TD]$1+1+1^0=3$[/TD]
[TD]$1+3+2^1=6$[/TD]
[TD]$3+6+3^2=18$[/TD]
[TD]-[/TD]
[/TR]
[/TABLE]

i.e., for $n>2$, $a_n=a_{n-2}+a_{n-1}+ (n-2)^{n-3}$.

Hence, the next number $(a_6)$ would be $a_6=a_4+a_5+(6-2)^{6-3}=6+18+4^3=88$.

Does this look right, Dan?(Wondering)
 
lfdahl said:
What is the next logical number in the sequence:

1, 1, 3, 6, 18, ??
The OEIS lists several possibilities, the simplest of which is the sequence given by $a_n = a_{n-1} + (n-1)a_{n-2}$, with $a_1=a_2=1$. The next term is then $a_6 = 48$.
 
anemone said:
I would say, given the first two terms as $1, 1$, the sequence
[TABLE="class: grid, width: 500"]
[TR]
[TD]n=1[/TD]
[TD]n=2[/TD]
[TD]n=3[/TD]
[TD]n=4[/TD]
[TD]n=5[/TD]
[TD]n=6[/TD]
[/TR]
[TR]
[TD]1[/TD]
[TD]1[/TD]
[TD]3[/TD]
[TD]6[/TD]
[TD]18[/TD]
[TD]-[/TD]
[/TR]
[/TABLE]

can be viewed as

[TABLE="class: grid, width: 500"]
[TR]
[TD]n=1[/TD]
[TD]n=2[/TD]
[TD]n=3[/TD]
[TD]n=4[/TD]
[TD]n=5[/TD]
[TD]n=6[/TD]
[/TR]
[TR]
[TD]1[/TD]
[TD]1[/TD]
[TD]$1+1+1^0=3$[/TD]
[TD]$1+3+2^1=6$[/TD]
[TD]$3+6+3^2=18$[/TD]
[TD]-[/TD]
[/TR]
[/TABLE]

i.e., for $n>2$, $a_n=a_{n-2}+a_{n-1}+ (n-2)^{n-3}$.

Hence, the next number $(a_6)$ would be $a_6=a_4+a_5+(6-2)^{6-3}=6+18+4^3=88$.

Does this look right, Dan?(Wondering)

I don´t know the solution. Yours is quite tricky. Could be right. Thankyou very much!
 
Opalg said:
The OEIS lists several possibilities, the simplest of which is the sequence given by $a_n = a_{n-1} + (n-1)a_{n-2}$, with $a_1=a_2=1$. The next term is then $a_6 = 48$.
Thankyou very much! I think the simpler the solution the better.
 
Then what was your purpose in asking this question? What do you mean by "logical number"? There are, as topsquark said, an infinite number of perfectly "logical" formulas that will give those five numbers and then whatever sixth number you want.

In fact, you can assign any number you want as the sixth number and then find the unique fifth degree polynomial that will give those six numbers.
 
lfdahl said:
What is the next logical number in the sequence:

1, 1, 3, 6, 18, ??
Then there's the "classical" fit scheme: The given numbers specify a 4th degree polynomial (or higher):

[math]\frac{3}{8}x^4 - \frac{47}{12} x^3 + \frac{121}{8} x^2 - \frac{283}{12} x + 13[/math]
This gives the next number as 56.

We can "force" the next number to be anything we want. For example:
[math]- \frac{37}{120} x^5 + 5x^4 - \frac{241}{8} x^3 + \frac{169}{2} x^2 - \frac{1621}{15} x + 50[/math]
gives the next number as 19.

Or you can add logarithmic terms, trig terms, etc. (The coefficients will be really messy, but it can be done.)

-Dan

PS Fond gratitude to Mathematica for slugging through the simultaneous equations!
 
HallsofIvy said:
Then what was your purpose in asking this question? What do you mean by "logical number"? There are, as topsquark said, an infinite number of perfectly "logical" formulas that will give those five numbers and then whatever sixth number you want.

In fact, you can assign any number you want as the sixth number and then find the unique fifth degree polynomial that will give those six numbers.
Yes, you´re absolutely right. I expected a quite simple explanation far from fifth degree polynomials etc. This was my purpose of asking using the term "logical".
 
  • #10
topsquark said:
Then there's the "classical" fit scheme: The given numbers specify a 4th degree polynomial (or higher):

[math]\frac{3}{8}x^4 - \frac{47}{12} x^3 + \frac{121}{8} x^2 - \frac{283}{12} x + 13[/math]
This gives the next number as 56.

We can "force" the next number to be anything we want. For example:
[math]- \frac{37}{120} x^5 + 5x^4 - \frac{241}{8} x^3 + \frac{169}{2} x^2 - \frac{1621}{15} x + 50[/math]
gives the next number as 19.

Or you can add logarithmic terms, trig terms, etc. (The coefficients will be really messy, but it can be done.)

-Dan

PS Fond gratitude to Mathematica for slugging through the simultaneous equations!

Again: Thankyou for a thorough answer allthough this solution is far from what I assumed to be the answer. I´d expected a very simple obvious logical pattern - like

multiply an by 2
multiply an+1 by 3
multiply an+2 by 2
multiply an+3 by 3
...etc.
 

Similar threads

  • · Replies 7 ·
Replies
7
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 16 ·
Replies
16
Views
1K
  • · Replies 3 ·
Replies
3
Views
816
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
1K