Difference between revisions of "1998 AIME Problems/Problem 8"
m (→Solution 2) |
m (→Solution) |
||
Line 40: | Line 40: | ||
<math>x > \frac{F_{8}}{F_{9}} \cdot 1000 = \frac{21}{34} \cdot 1000 \approx 617.977</math> | <math>x > \frac{F_{8}}{F_{9}} \cdot 1000 = \frac{21}{34} \cdot 1000 \approx 617.977</math> | ||
− | Thus the sequence is maximized when <math>x = 618</math> | + | Thus the sequence is maximized when <math>x = \boxed{618}.</math> |
=== Solution 2 === | === Solution 2 === | ||
− | It is well known that <math>\lim_{n\rightarrow\infty} \frac{F_{n-1}}{F_n} = \phi - 1 =\frac{1 + \sqrt{5}}{2} - 1 \approx .61803</math>, so <math>1000 \cdot \frac{F_{n-1}}{F_n}</math> approaches <math>x = \boxed{618}</math> | + | It is well known that <math>\lim_{n\rightarrow\infty} \frac{F_{n-1}}{F_n} = \phi - 1 =\frac{1 + \sqrt{5}}{2} - 1 \approx .61803</math>, so <math>1000 \cdot \frac{F_{n-1}}{F_n}</math> approaches <math>x = \boxed{618}.</math> |
== See also == | == See also == |
Revision as of 11:04, 8 June 2019
Problem
Except for the first two terms, each term of the sequence is obtained by subtracting the preceding term from the one before that. The last term of the sequence is the first negative term encounted. What positive integer produces a sequence of maximum length?
Contents
[hide]Solution
The best way to start is to just write out some terms.
0 | 1 | 2 | 3 | 4 | 5 | 6 |
aa | aaa | a |
It is now apparent that each term can be written as
where the are Fibonacci numbers. This can be proven through induction.
Solution 1
We can start to write out some of the inequalities now:
And in general,
It is apparent that the bounds are slowly closing in on , so we can just calculate for some large value of (randomly, 10, 11):
Thus the sequence is maximized when
Solution 2
It is well known that , so approaches
See also
1998 AIME (Problems • Answer Key • Resources) | ||
Preceded by Problem 7 |
Followed by Problem 9 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.