All about flooble | fun stuff | Get a free chatterbox | Free JavaScript | Avatars    
perplexus dot info

Home > Numbers > Sequences
Over 18 (Posted on 2017-03-29) Difficulty: 3 of 5
The sequence {an} is defined by a1 = 1 and an+1 = an+1/(an2).

Show that a2016 is over 18.

No Solution Yet Submitted by Ady TZIDON    
No Rating

Comments: ( Back to comment list | You must be logged in to post comments.)
Some Thoughts Lateral approach Comment 3 of 3 |

We are going to consider how many values it takes for the series to increase by 1, say from 2.xxx to 3.xxx, using the closest result to the integer. 

The following table shows the integer reached, the entry at which it was reached, and the difference between the entries. The last column should be pretty familiar; in fact it is just  n(n+1). The second column therefore has the equation  (2*n - 3*n^2 + n^3)/3, which is worth 1938 when n=18 and 2280 when n=19. 

2 2 2
3 8 6
4 20 12
5 40 20
6 70 30
7 112 42
8 168 56
9 240 72

etc.


The equation is not exact as values increase, but the discrepancy is less than 1 part in 200. Since 2016 is far more than 1938 and far less than 2280, a2016 is larger than 18 and less than 19.


  Posted by broll on 2017-03-30 10:21:30
Please log in:
Login:
Password:
Remember me:
Sign up! | Forgot password


Search:
Search body:
Forums (0)
Newest Problems
Random Problem
FAQ | About This Site
Site Statistics
New Comments (8)
Unsolved Problems
Top Rated Problems
This month's top
Most Commented On

Chatterbox:
Copyright © 2002 - 2024 by Animus Pactum Consulting. All rights reserved. Privacy Information