Intereting Posts

Good book for mathematical modeling
Degeneracy in Simplex Algorithm
Proof that operator is compact
Prove that if $f:A\to B$ is uniformly continuous on $A$ and $g$ is uniformly continuous on $B$, then $g(f(x))$ is uniformly continuous on $A$
How to prove that a conditionally convergent series can be rearranged to sum to any real number?
Normal subgroup of prime index
How many numbers between $1$ and $9999$ have sum of their digits equal to $8$? $16$?
If we would have a perfect random decimal number generator, what would the chances be for the occurence of the numbers?
I feel that (physics) notation for tensor calculus is awful. Are there any alternative notations worth looking into?
Show $f^*dx_i = \sum_{j=1}^l \frac{\partial f_i}{\partial y_j} dy_j = df_i$
Global invertibility of a map $\mathbb{R}^n\to \mathbb{R}^n$ from everywhere local invertibility
Non-revealing maximum
Calculate the number $o(\mathbb{R})$ of open subsets of the real line.
Why is $\int^\infty_{-\infty} \frac{x}{x^2+1} dx$ not zero?
Deduce that the product of uncountably many copies of the real line $\mathbb{R}$ is not metrizable.

Let $\left(\, x_{n}\,\right)_{\,n\ \geq\ 1}$ be a sequence defined as follows:

$$

x_{1}={1 \over 2014}\quad\mbox{and}\quad x_{n + 1}=x_{n} + x_{n}^{2}\,,

\qquad\forall\ n\ \geq\ 1

$$

Compute the integer part of the sum:

$$

S=\frac{x_1}{x_2} + \frac{x_2}{x_3} + \cdots +\frac{x_{2014}}{x_{2015}}\,,\qquad

\left(\,\mbox{i. e.}\ \left\lfloor\, S\,\right\rfloor\,\right)$$

Any nice idea to approach this? How can one find a formula for $x_{n}$?

Thank you!

- Hydrostatic pressure on a square
- calculate $\int_0^{\pi}\frac {x}{1+\cos^2x}dx$
- Minimum value of $ \frac{((x-a)^2 + p )^{\frac 12}}{v_1} + \frac{( (x-b)^2 + q )^{\frac12}} {v_2}$
- Problem 7 IMC 2015 - Integral and Limit
- Show that $|\sin{a}-\sin{b}| \le |a-b| $ for all $a$ and $b$
- Proof of $\int_0^\infty \frac{\sin x}{\sqrt{x}}dx=\sqrt{\frac{\pi}{2}}$

- Purpose Of Adding A Constant After Integrating A Function
- Probabilistic proof of existence of an integer
- An arctan integral $\int_0^{\infty } \frac{\arctan(x)}{x \left(x^2+1\right)^5} \, dx$
- Newton vs Leibniz notation
- Evaluate the error for a numerical integration custom method
- Compute: $\lim\limits_{n\to+\infty}\int\limits_{0}^1 e^{\{nx\}}x^{100}dx$
- Find the volume of the largest right circular cone that can be inscribed in a sphere of radius r?
- Proving that $\lim_{x\to1^-}\left(\sqrt{1-x}\cdot\sum_{n=0}^\infty~x^{n^a}\right)=\Gamma\left(1+\frac1a\right)$
- Integral is area under the graph
- How to evaluate $\int_0^{2\pi} \frac{d\theta}{A+B\cos\theta}$?

To get a bound on $\dfrac{1}{x_{2015}}$, let $y_n = \dfrac{1}{x_n}$. Then, $\dfrac{1}{y_{n+1}} = \dfrac{1}{y_n}+\dfrac{1}{y_n^2} = \dfrac{y_n+1}{y_n^2}$.

Hence, $y_{n+1} = \dfrac{y_n^2}{y_n+1} = y_n-\dfrac{y_n}{y_n+1}$. Rearrange to get $\left(1+\dfrac{1}{y_n}\right)(y_n-y_{n+1}) = 1$.

Since $y_n$ is a decreasing sequence and $1+\dfrac{1}{y}$ is a decreasing function, we have:

$2014 = \displaystyle\sum_{n = 1}^{2014}\left(1+\dfrac{1}{y_n}\right)(y_n-y_{n+1}) = \sum_{n = 1}^{2014}\int_{y_{n+1}}^{y_n}\left(1+\dfrac{1}{y_n}\right)\,dy \le \sum_{n = 1}^{2014}\int_{y_{n+1}}^{y_n}\left(1+\dfrac{1}{y}\right)\,dy = \int_{y_{2015}}^{y_1}\left(1+\dfrac{1}{y}\right)\,dy = \left[y + \ln y\right]_{y_{2015}}^{y_1} = (2014+\ln 2014)-(y_{2015}+\ln y_{2015})$

Therefore, $y_{2015}+\ln y_{2015} \le \ln 2014$. Exponentiation yields $y_{2015}e^{y_{2015}} \le 2014$.

If you can convince yourself that $6e^6 > 2014$, then we have $y_{2015} \le 6$ (because $ye^y$ is increasing).

Therefore, $S = 2014 – y_{2015} \ge 2008$. It remains to show that $S \le 2009$, i.e. $y_{2015} \ge 5$.

Your sum is telescoping since

$$S={\displaystyle \sum_{k=1}^{2014}\frac{x_{k}}{x_{k+1}}=\sum_{k=1}^{2014}\frac{x_{k}^{2}}{x_{k}x_{k+1}}=\sum_{k=1}^{2014}\frac{x_{k+1}-x_{k}}{x_{k}x_{k+1}}=\sum_{k=1}^{2014}(\frac{1}{x_{k}}-\frac{1}{x_{k+1}})}

$$

$$

{\displaystyle =\frac{1}{x_{1}}-\frac{1}{x_{2015}}=2014-\frac{1}{x_{2015}}.}$$

Hence it’s a matter of evaluating $x_{2015}$.

It seems that $.17<x_{2015}<.18$ and $S=2008.22$.

Some identities that might help

$$ x_{2015}=x_1+\sum_{k=1}^{2014} x_k^2;\ x_{2015}=x_1(1+x_1)(1+x_2)\cdot\ldots\cdot(1+x_{2014})$$probably with some inequalities involving sums and products.

JimmyK has ignored the request (in now deleted comments) to add the lower bound proof to his answer, so I will add an answer with the lower bound proof which will resolve the question completely.

Just like Jimmy’s excellent upper bound proof we use

$$ 2014 = \sum_{n=1}^{2014}\left(1 + \frac{1}{y_n}\right)(y_n – y_{n+1}) = \sum_{n=1}^{2014} \int_{y_{n+1}}^{y_n} \left(1 + \frac{1}{y_n}\right) dy$$

Now we can easily show by induction that $y_k \gt -1$ and thus

$$y_{n+1} + 1 \gt y_{n+1} + \frac{y_n}{1+y_n} = y_n$$

Thus we have that

$$\left(1 + \frac{1}{y_n}\right) \ge \left(1 + \frac{1}{y_{n+1} +1}\right)$$

Now for $-1 \lt y_{n+1} \le y$ we have that

$$\left(1 + \frac{1}{y_{n+1} +1}\right) \ge \left(1 + \frac{1}{y +1}\right)$$

Thus

$$\left(1 + \frac{1}{y_n}\right) \ge \left(1 + \frac{1}{y +1}\right)$$

Let $a = y_{2015}$

We thus have

$$ 2014 = \sum_{n=1}^{2014} \int_{y_{n+1}}^{y_n} \left(1 + \frac{1}{y_n}\right)dy \ge \sum_{n=1}^{2014} \int_{y_{n+1}}^{y_n} \left(1 + \frac{1}{y +1}\right) dy = \int_{a}^{2014} \left(1 + \frac{1}{y +1}\right) dy =$$

$$ 2014-a + \log(2015) – \log(a+1)$$

Thus

$$ 2014 \ge 2014-a + \log(2015) – \log(a+1)$$

which means

$$ a + \log(a+1) \ge \log (2015)$$

giving us

$$ (a+1)e^{a} \ge 2015$$

Now $6e^5 \lt 6 \times3^5 = 1458$ and since $(x+1)e^x$ is increasing, we have $$a \gt 5$$

This coupled with the other two answers gives the answer of $$2008$$

An observation:

$$y_{n+1} = y_n – \frac{f(y_n)}{f'(y_n)}$$

where $f(y) = ye^y$.

This is a Newton Raphson recurrence and techniques used there should be applicable here.

- EGF of rooted minimal directed acylic graph
- example of a linear map in real space for which $0$ is the only eigenvalue but the map is not nilpotent?
- Equivalent way of writing the norm of Lp
- Differentiation and integration
- Meaning of $\int\mathop{}\!\mathrm{d}^4x$
- Projective closure of an algebraic curve as a compactification of Riemann surface
- Showing a function is not uniformly continuous
- Cantor-Bendixson rank of a closed countable subset of the reals, and scattered sets
- Let $R$ be a ring such that $R$ is a simple $R$-module. Show that $R$ is a division ring.
- Floret Tessellation of a Sphere
- A “geometrical” representation for Ramsey's theorem
- If $a, b, c >0$ prove that $ ^7 > 7^7a^4b^4c^4 $.
- Lefschetz number
- Max-turn hamiltonian path in square grids
- If $(y_{2n}-y_n) \to 0$ then $\lim_{n\to \infty} y_n$ exists