Intereting Posts

units of a ring of integers
Prove that $\tan A + \tan B + \tan C = \tan A\tan B\tan C,$ $A+B+C = 180^\circ$
A recursive formula to approximate $e$. Prove or disprove.
Chain rule for composition of $\mathbb C$ differentiable functions
induction proof: $\sum_{k=1}^nk^2 = \frac{n(n+1)(2n+1)}{6}$
Prove that $\sum_{n=1}^{\infty}\ a_n^2$ is convergent if $\sum_{n=1}^{\infty}\ a_n$ is absolutely convergent
Finding an alternate definition for a set of complex numbers
Can we prove that the solutions of $\int_0^y \sin(\sin(x)) dx =1$ are irrational?
Compute Cov(X,Y) while X is the number of 1's and Y is the number of 2's in n dice rolls
A familiar quasigroup – about independent axioms
Prove that $\sqrt{3}+ \sqrt{5}+ \sqrt{7}$ is irrational
Help with proof of Jensens inequality
Big O definition and showing equality
Limit of $n!/n^n$ as $n$ tends to infinity
References to integrals of the form $\int_{0}^{1} \left( \frac{1}{\log x}+\frac{1}{1-x} \right)^{m} \, dx$

How do I show that the sequence $\{x_n\}$ where $x_n=\frac{n}{n+\sqrt n}$ is convergent, without using the value to which $\{x_n\}$ converges?

**EDIT**

Ok, so this is how I proceeded to prove this convergence based on vanna’s answer. Please tell me if I am wrong anywhere.

- Prove: $\lim\limits_{n \to \infty} \int_{0}^{\sqrt n}(1-\frac{x^2}{n})^ndx=\int_{0}^{\infty} e^{-x^2}dx$
- Weak/strong law of large numbers for dependent variables with bounded covariance
- Limit of sequence of growing matrices
- Kummer's test - Calculus, Apostol, 10.16 #15.
- Prove -n^2 diverges to negative infinity
- Common Problems while showing Uniform Convergence of functions

First I show that the sequence is increasing

$$x_n -x_m = \frac{\sqrt n -\sqrt m}{\sqrt{mn} +\sqrt m + \sqrt n + 1} \gt 0 \qquad\forall n\gt m$$

I will now show that it is bounded

$$n\lt n+\sqrt n \implies x_n \lt 1 \quad\forall n \in \mathbb{N} $$

By the *Least Upper Bound Property* there exists a Least Upper Bound $L$ for the sequence $\{x_n\}$ since is it bounded.

Since L is the least upper bound,

$$\exists x_k \in \{x_n\} \mid x_k \in (L-\epsilon, L] \; \;\forall \epsilon \gt 0\;$$

or else there will exist another number

$$L-\frac{\epsilon }{2}$$

such that

$$\forall k \in \mathbb{N} \quad x_k\le L-\frac {\epsilon }{2}$$

but this is contradiction as $L$ is the least upper bound.

Hence

$$\quad \forall \epsilon \gt 0 \quad\exists k \in \mathbb{N}\; \; \mid x_k \in (L-\epsilon, L]$$

Now since $\{ x_n\} $ is monotonically increasing sequence and bounded by $L$ ,

$$\;\forall i \ge k \;,x_i \in (L-\epsilon, L]$$

Hence

$$\forall \epsilon\ge 0, \; \exists k\in \mathbb{N} \; \mid \; |x_i-L| \lt \epsilon$$

And thus we proved that the series converges and it converges to it’s Least Upper Bound.

**RE-EDIT**

Is there some way I can prove it is convergent by first proving it is Cauchy sequence.

- A continuously differentiable function with vanishing determinant is non-injective?
- Darboux Integrability epsilon-delta proof
- Irrational and rational sequence proof
- Uniformly Convergent Subsequence
- When is partial differentiation commutitive
- Prove that $\exp(x)>0$ using only formal definition of exp
- Monotonicity of $\log \det R(d_i, d_j)$
- Show that series converge or diverge
- Changing of the limits of integration with the integral metric.
- What is $L^p$-convergence useful for?

If you really don’t want to show that $1$ is the limit, but just that it exists, then you can show that it is a Cauchy sequence.

Here it goes. Assume $m,n\in\mathbb{N}$ and WLOG $m \geq n$. Then

$a_m-a_n = \frac{m}{m+\sqrt{m}}-\frac{n}{n+\sqrt{n}} = \frac{n m + m\sqrt{n} – m n – n \sqrt{m}}{(m+\sqrt{m})(n+\sqrt{n})}=\frac{\sqrt{m n}(\sqrt{m}-\sqrt{n})}{(m+\sqrt{m})(n+\sqrt{n})} = \frac{\sqrt{m n}(\sqrt{m}-\sqrt{n})}{\sqrt{mn}(\sqrt{m}+1)(\sqrt{n}+1)}=\frac{\sqrt{m}-\sqrt{n}}{(\sqrt{m}+1)(\sqrt{n}+1)}$

Thus $0 \leq a_m – a_n \leq \frac{\sqrt{m}}{\sqrt{m}+1} \frac{1}{\sqrt{n}+1}\leq \frac{1}{\sqrt{n}+1} < \frac{1}{\sqrt{n}}$.

Suppose now you are given an $\varepsilon > 0$. Let $N=\lceil \frac{1}{\varepsilon^2}\rceil$. If $n, m \geq N$ and WLOG $m \geq n$, then

$|a_m-a_n| = a_m-a_n < \frac{1}{\sqrt{n}} \leq \frac{1}{\sqrt{N}} \leq \varepsilon$.

Show that it is increasing and bounded.

To show that it is increasing, study the function

$$x \mapsto \frac{x}{x+\sqrt{x}} = \frac{1}{1+\frac{1}{\sqrt{x}}}$$

Boundedness is trivial since $n \le n + \sqrt{n}$.

- Confused with proof that all Cauchy sequences of real numbers converge.
- connection between graphs and the eigenvectors of their matrix representation
- How to find the roots of $x^4 +1$
- Why isn't the directional derivative generally scaled down to the unit vector?
- How to construct a line with only a short ruler
- Is $\nabla$ a vector?
- Generating functions and central binomial coefficient
- Riemann sum on infinite interval
- Proof that a degree 4 polynomial has at least two roots
- Higher order corrections to saddle point approximation
- Extra Square in Partial Fraction
- How to prove that nth differences of a sequence of nth powers would be a sequence of n!
- Tight bounds for Bowers array notation
- LCM of binomial coefficients and related functions
- What's special about the greatest common divisor of a + b and a – b?