Undergrad Maths puzzle -- What is the missing digit?
- Thread starter engnrshyckh
- Start date
-
- Tags
- Puzzle
Click For Summary
SUMMARY
The missing digit in the sequence 2, 3, 6, 8, 15, 22, 38, x, 98, 156 is determined to be 59, as revealed by user @willem2. The sequence follows a recursive relation defined by the equation v_i = 2v_{i-2} + v_{i-3}. The discussion emphasizes that the sequence is not Fibonacci, despite its similarities, and highlights the importance of understanding the differences and ratios between terms to identify the underlying pattern.
PREREQUISITES- Understanding of recursive sequences and relations
- Familiarity with Fibonacci-like sequences
- Knowledge of mathematical series and divergence
- Ability to analyze numerical patterns and ratios
- Research recursive relations in sequences
- Explore the properties of divergent series
- Learn about the Golden Ratio and its applications in sequences
- Study methods for identifying patterns in numerical sequences
Mathematicians, educators, students, and puzzle enthusiasts interested in sequence analysis and recursive relations.
Mathematics news on Phys.org
.Scott
Science Advisor
Homework Helper
- 3,864
- 1,924
@engnrshyckh:
I will give you these clues:
1) The pyramid shape is irrelevant. The sequence 2, 3, 6, 8, 15, 22, 38, x, 98, 156 is sufficient.
2) If the terms are labelled ##A_0=2##, ##A_1=3##, ##A_2=6##, etc; then the even A's are computed with a slightly different formula than the odd A's.
3) ##A_{-1}## is not zero.
I will give you these clues:
1) The pyramid shape is irrelevant. The sequence 2, 3, 6, 8, 15, 22, 38, x, 98, 156 is sufficient.
2) If the terms are labelled ##A_0=2##, ##A_1=3##, ##A_2=6##, etc; then the even A's are computed with a slightly different formula than the odd A's.
3) ##A_{-1}## is not zero.
Last edited:
.Scott
Science Advisor
Homework Helper
- 3,864
- 1,924
@engnrshyckh: Let me know if you've cracked it or need more assistance.
engnrshyckh
- 51
- 2
Still i am not sure how to solve it. Is it some kind of arithmetic sequence or geometric sequence?.Scott said:@engnrshyckh:
I will give you these clues:
1) The pyramid shape is irrelevant. The sequence 2, 3, 6, 8, 15, 22, 38, x, 98, 156 is sufficient.
2) If the terms are labelled ##A_0=2##, ##A_1=3##, ##A_2=6##, etc; then the even A's are computed with a slightly different formula than the odd A's.
3) ##A_{-1}## is not zero.
mfb
Mentor
- 37,398
- 14,226
You can calculate the differences between two subsequent numbers and check if these are somehow linked to other elements in the sequence.
willem2
- 2,134
- 395
While i did use this initially to find the solution, you can also give a single equation valid for both even and odd A's. (and no (-1)^n or anything like that in it).Scott said:2) If the terms are labelled A0=2, A1=3, A2=6, etc; then the even A's are computed with a slightly different formula than the odd A's.
Last edited:
.Scott
Science Advisor
Homework Helper
- 3,864
- 1,924
Using ##(-1)^n## obviously works. I also think there is a way to use absolute value. But for the purpose of providing a clue, those aren't very useful.To @engnrshyckh:willem2 said:While i did use this initially to find the solution, you can also give a single equation valid for both even and odd A's. (and no (-1)^n or anything like that in it)
Here are a couple of additional clues:
4) One way of identifying a sequence that grows exponentially is to list the ratios between consecutive elements. If you do this with the Fibonacci sequence, you will see that the ratio approaches 1.618034, the Golden Ratio, ##\frac{1+\sqrt{5}}{2}##. If your sequence also closes on a ratio, then it is also exponential. However, note that, although the Fibonacci series is exponential, no exponential function is used to compute its elements.
5) After the 156, the next 10 numbers in the sequence are: 255, 410, 666, 1075, 1742, 2816, 4559, 7374, 11934, and 19307.
If you solve it, let us know. If you don't, show the results you got by applying the exponential test I described above.
willem2
- 2,134
- 395
I said i was not using that..Scott said:Using ##(-1)^n## obviously works. I also think there is a way to use absolute value. But for the purpose of providing a clue, those aren't very useful.
You can however get an exact formula for the n-th element of the series, and it does involve (-1)^n.
If you type [insert recurrence relation here], a(0)=2, a(1)=3, a(2) = 6 in wolfram alpha, you'll get the exact solution.
There is an exact non-recursive formula for the elements of the Fibonacci series, which does use the exponential function..Scott said:However, note that, although the Fibonacci series is exponential, no exponential function is used to compute its elements.
.Scott
Science Advisor
Homework Helper
- 3,864
- 1,924
I see. You go back one more term to get the even/odd information.willem2 said:If you type [insert recurrence relation here], a(0)=2, a(1)=3, a(2) = 6 in wolfram alpha, you'll get the exact solution.
The absolute value method that I had in mind actually generated the sequence -2, 3, -6, 8, -15, 22, ...
Then you needed to take the absolute value of those terms to get the target sequence.
I like your method better.
- 19,378
- 15,602
Clever. I missed thatmfb said:You can calculate the differences between two subsequent numbers and check if these are somehow linked to other elements in the sequence.
engnrshyckh
- 51
- 2
These are successive ratio 1.5,2,1.333,1. 875 but these are not the same as in geometric propagation.willem2 said:While i did use this initially to find the solution, you can also give a single equation valid for both even and odd A's. (and no (-1)^n or anything like that in it)
DrClaude
Mentor
- 8,477
- 5,694
Why are you calculating ratios?engnrshyckh said:These are successive ratio 1.5,2,1.333,1. 875 but these are not the same as in geometric propagation.
mfb said:You can calculate the differences between two subsequent numbers and check if these are somehow linked to other elements in the sequence.
engnrshyckh
- 51
- 2
Difference is not the same also 1,3,2,7,7... To use arithmetic propagation farmulaDrClaude said:Why are you calculating ratios?
- 29,411
- 21,112
engnrshyckh said:Difference is not the same also 1,3,2,7,7... To use arithmetic propagation farmula
Here's a clue: it's not a Fibonacci sequence!
mfb
Mentor
- 37,398
- 14,226
... but it's quite close. Might be interesting to calculate the difference in each case...?
engnrshyckh
- 51
- 2
118 is the correct ans thanks for the helpPeroK said:Here's a clue: it's not a Fibonacci sequence!
engnrshyckh
- 51
- 2
If i am not wrongengnrshyckh said:118 is the correct ans thanks for the help
- 29,411
- 21,112
It can't be ##118##. That's too big.engnrshyckh said:118 is the correct ans thanks for the help
.Scott
Science Advisor
Homework Helper
- 3,864
- 1,924
OK. But I gave you several more numbers in the sequence. Calculate all of the ratios for pairs up to 19307/11934. What you will discover is that it IS an exponential sequence - very similar to Fibonacci.engnrshyckh said:These are successive ratio 1.5,2,1.333,1. 875 but these are not the same as in geometric propagation.
engnrshyckh
- 51
- 2
Then what i am missing?PeroK said:It can't be ##118##. That's too big.
.Scott
Science Advisor
Homework Helper
- 3,864
- 1,924
He's calculating ratios because it is a possible method for detecting an exponential sequence (suggested by me). The only proble is that he didn't calculate enough of them. The will close on the Golden Ratio - a significant clue to how the sequence can be generated.DrClaude said:Why are you calculating ratios?
- 29,411
- 21,112
How does 118 work out? I don't see the pattern.engnrshyckh said:Then what i am missing?
engnrshyckh
- 51
- 2
Yes its an exponential sequence but i am unable to find its equation which gives the correct answer.Scott said:OK. But I gave you several more numbers in the sequence. Calculate all of the ratios for pairs up to 19307/11934. What you will discover is that it IS an exponential sequence - very similar to Fibonacci.
- 29,411
- 21,112
I have something a lot simpler! Are there two answers?.Scott said:He's calculating ratios because it is a possible method for detecting an exponential sequence (suggested by me). The only proble is that he didn't calculate enough of them. The will close on the Golden Ratio - a significant clue to how the sequence can be generated.
.Scott
Science Advisor
Homework Helper
- 3,864
- 1,924
It is not 118.
Clue #6: The portion of the sequence that we are working with is monotonically increasing. So it is between 38 and 98.
Clue #6: The portion of the sequence that we are working with is monotonically increasing. So it is between 38 and 98.
.Scott
Science Advisor
Homework Helper
- 3,864
- 1,924
It's not just an exponential equation. The ratio is the about the same as for the Fibonacci Series. So you should ask - how does the formula for generating the next Fibonacci number (##v_i = v_{i-1} + v_{i-2}##) result in the Golden Ratio?engnrshyckh said:Yes its an exponential sequence but i am unable to find its equation which gives the correct answer
engnrshyckh
- 51
- 2
Enlighten me i shall be greatfull.Scott said:It's not just an exponential equation. The ratio is the about the same as for the Fibonacci Series. So you should ask - how does the formula for generating the next Fibonacci number (##v_i = v_{i-1} + v_{i-2}##) result in the Golden Ratio?
- 29,411
- 21,112
One last clue:
## 2 + 3 \approx 6##
##3 + 6 \approx 8##
##6 + 8 \approx 15##
## 2 + 3 \approx 6##
##3 + 6 \approx 8##
##6 + 8 \approx 15##
.Scott
Science Advisor
Homework Helper
- 3,864
- 1,924
We're not suppose to just give you the solution. So here's another (hopefully final) clue:
We know (2, 3, 6, 8, 15, ...) isn't Fibonacci because:
6 <> 2+3 (just misses)
8 <> 3+6 (just misses)
15 <> 6+8 (just misses)
22 <>
We know (2, 3, 6, 8, 15, ...) isn't Fibonacci because:
6 <> 2+3 (just misses)
8 <> 3+6 (just misses)
15 <> 6+8 (just misses)
22 <>
Similar threads
- · Replies 31 ·
- Replies
- 31
- Views
- 3K
- · Replies 2 ·
- Replies
- 2
- Views
- 2K
- · Replies 2 ·
- Replies
- 2
- Views
- 3K
High School
Daily math challenge calendar (external)
- · Replies 2 ·
- Replies
- 2
- Views
- 2K
- · Replies 0 ·
- Replies
- 0
- Views
- 1K
- · Replies 6 ·
- Replies
- 6
- Views
- 526
- · Replies 3 ·
- Replies
- 3
- Views
- 5K
High School
Cool fact about number of digits in n!
- · Replies 3 ·
- Replies
- 3
- Views
- 2K
- · Replies 9 ·
- Replies
- 9
- Views
- 2K
High School
Great Magic Triangle Math Puzzle
- · Replies 8 ·
- Replies
- 8
- Views
- 4K