Find S \lfloor S \rfloor

Algebra Level 5

If a 1 , a 2 , a 3 , , a n R a_1,a_2, a_3, \cdots,a_n \in \mathbb{R} such that a 1 = 1 2 a_1=\dfrac{1}{2} , a n + 1 = a n 2 + a n a_{n+1}=a_n^2+a_n for all n N n \in \mathbb{N} and S = 1 a 1 + 1 + 1 a 2 + 1 + 1 a 3 + 1 + + 1 a 2017 + 1 S=\frac{1}{a_1+1}+\frac{1}{a_2+1}+\frac 1{a_3+1} + \cdots+\frac{1}{a_{2017}+1} then what is the value of S \lfloor S \rfloor ?


44 1 10 4 5 2 3

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

1 solution

Mark Hennings
Dec 13, 2019

Note that a 2 = 3 4 a_2=\tfrac34 , so that S > 1 a 1 + 1 + 1 a 2 + 1 = 26 21 > 1 S > \frac{1}{a_1+1} + \frac{1}{a_2+1} = \frac{26}{21} > 1 so that S 1 \lfloor S \rfloor \ge 1 . More generally, 1 a n 1 a n + 1 = a n + 1 a n a n + 1 a n = a n 2 a n + 1 a n = a n a n + 1 = 1 a n + 1 \frac{1}{a_n} - \frac{1}{a_{n+1}} \; = \; \frac{a_{n+1} - a_n}{a_{n+1}a_n} \; = \; \frac{a_n^2}{a_{n+1}a_n} \; = \; \frac{a_n}{a_{n+1}} \; = \; \frac{1}{a_n + 1 } and hence n = 1 N 1 a n + 1 = n = 1 N ( 1 a n 1 a n + 1 ) = 1 a 1 1 a N + 1 = 2 1 a N + 1 < 2 \sum_{n=1}^N \frac{1}{a_n+1} \; = \; \sum_{n=1}^N\left(\frac{1}{a_n} - \frac{1}{a_{n+1}}\right) \; = \; \frac{1}{a_1} - \frac{1}{a_{N+1}} \; = \; 2 - \frac{1}{a_{N+1}} < 2 for all integers N N . Putting N = 2017 N=2017 , we have S < 2 S < 2 , and hence S = 1 \lfloor S \rfloor = \boxed{1} .

Of course, since a 3 = 21 16 > 1 a_3 = \tfrac{21}{16} > 1 and a n + 1 > a n 2 a_{n+1} > a_n^2 for all n 1 n \ge 1 , the number a 2018 a_{2018} is very large, and so the difference between S S and 2 2 is very small indeed. Indeed, since a n ( 21 16 ) 2 n 3 n 3 a_n \ge \left(\tfrac{21}{16}\right)^{2^{n-3}} \hspace{2cm} n \ge 3 we can calculate that log 10 ( a 2018 + 1 ) > log 10 a 2018 > 2 2015 log 10 21 16 4.44 × 1 0 605 \log_{10}(a_{2018} + 1) \; > \; \log_{10}a_{2018} \; > \; 2^{2015} \log_{10}\tfrac{21}{16} \; \approx 4.44 \times 10^{605} and hence the difference between S S and 2 2 is less than 1 0 4.4 × 1 0 605 10^{-4.4 \times 10^{605}}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...