Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

How to prove that the sequence $a_n=n^{1/n}$ is convergent using definition of convergence?

share|improve this question
3  
Have you proven that limits respect continuous functions? Because then $$\lim_{n\rightarrow \infty} n^{\frac{1}{n}}=\lim_{n\rightarrow\infty} e^\frac{\log n}{n}=\exp\left({\lim_{n\rightarrow\infty} \frac{\log n}{n}}\right)$$ –  Eric Naslund Oct 27 '11 at 12:19
1  
I doubt that is directly using the definition of convergence. –  Listing Oct 27 '11 at 12:20
    
No I know that proof I am trying for proof using Definition of Convergence. –  Ramana Venkata Oct 27 '11 at 12:21
    
@EricNaslund: how do you prove convergence of $\frac1n \log n$ by the definition? –  Ilya Oct 27 '11 at 12:31
4  
@Gortaur: That depends, what is your definition of $\log n$? –  Eric Naslund Oct 27 '11 at 12:32

4 Answers 4

up vote 3 down vote accepted

This is a well known limit. An elementary proof without the use of limits with continuous functions can be found here.

share|improve this answer

Noticing that $n^\frac{1}{n} > 1$ for all $n$, it all comes down to showing that for any $\epsilon > 0$, there is a $n$ such that $(1+\epsilon) \geq n^\frac{1}{n}$, or by rearranging, that

$$ (1+\epsilon)^n \geq n $$

Now, let's first of all choose an $m$ such that $(1+\epsilon)^{m}$ is some number bigger than 2, let's say the smallest number greater than $3$ that you can get. From here, swap $m$ for $2m$. This will make the left side a little over 3 times larger, and the right side 2 times larger. The next doubling will still double the right side, but the left side will increase roughly 9-fold. Repeating, we can easily see that the left side will at some point overtake the right side, and we have our $n$

share|improve this answer
    
Where did you use the definition here? –  Ramana Venkata Oct 27 '11 at 12:59
3  
The definition is used in the first sentence. Really, the definition demands that I find an $n$ such that $|n^\frac{1}{n} - 1| \leq \epsilon$. But as noted, $n^\frac{1}{n} > 1$, so we can do without the absolute value signs. Now, adding 1 to each side gives my inequality. –  Arthur Oct 27 '11 at 14:16
1  
The definition also states that I should find an $N$ such that for all $n> N$, this holds. A small argument about monotony like in Eric Naslund's answer will take care of that. –  Arthur Oct 27 '11 at 14:23
    
I think this is the right elementary proof of this proposition and the one that immidiately came to my mind, when I saw this question. +1 for writing it down. –  Sam Oct 27 '11 at 15:05

So here is an outline of a proof:

Step 1: Notice that $n^\frac{1}{n}\geq 1$ for all $n$.

Step 2: Prove that $a_n$ is monotonically decreasing for $n\geq 3$. Equivalently we need to show that $n^{(n+1)}>(n+1)^n$.

Step 3: Show that there is a subsequence which converges to $1$. I managed to do this by considering $b_n={a_{2^{2^n}}}$. (It does not appear well in LaTeX as there are too many nested exponents. I had typed this part out, but decided to remove it)

From these three facts you can conclude that the limit is $1$.

share|improve this answer
    
One possible argument to show that it is decreasing (for $n\ge 3$) is by induction. Inductive step - by contradiction: Suppose that $(n-1)^n\ge n^{n-1}$ but $(n+1)^n> n^{n+1}$. Multiplying the two inequalities we get $(n^2-1)^n > n^{2n}$, which is a contradiction. (I kind of like this argument - which is the reason I posted it here. And I posted it as a comment, since I did not want bump this thread.) –  Martin Sleziak Jun 7 '12 at 9:43

Well, the easiest proof is that the sequence is decreasing and bounded below (by 1); thus it converges by the Monotone Convergence Theorem...

The proof from definition of convergence goes like this:

A sequence $a_{n}$ converges to a limit L in $\mathbb{R}$ if and only if $\forall \epsilon > 0 $, $\exists N\in\mathbb{N}$ such that $\left | L - a_{n} \right | < \epsilon$ for all $n \geq N $.

The proposition: $\lim_{n\to\infty} n^{1/n} = 1 $

Proof: Let $\epsilon > 0$ be given. Then by Archimedean property of the real numbers, there exists $M \in \mathbb{N}$ such that $M < \epsilon$ then find $x\in\mathbb{R}; x>2$ such that $1+M>x^{1/x}$ and let $P = \left \lceil x \right \rceil$. Then, since $f(x)=x^{1/x}$ is decreasing (for $x>e$) (trivial and left to the reader :D) take any $x\in\mathbb{N}$ such that $x>P$ and observe that (because of our choice and $M$ and $P$) we have $n^{1/n} \leq P^{1/P} \leq M \le 1 + \epsilon$ whenever $n\geq P$ and so $\left | 1 - a_{n} \right | < \epsilon$ whenever $n\geq P$. Thus $a_{n}$ converges (to 1).

share|improve this answer

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.