Proof That $\lim\limits_{n\to\infty}\frac{1}{a^n}=0$ if $a>1$

  • Context: MHB 
  • Thread starter Thread starter Dustinsfl
  • Start date Start date
  • Tags Tags
    Proof
Click For Summary

Discussion Overview

The discussion revolves around the limit $\lim\limits_{n\to\infty}\frac{1}{a^n}=0$ under the condition that $a>1$. Participants explore various approaches to proving this limit, including mathematical reasoning and the application of the Sandwich theorem.

Discussion Character

  • Mathematical reasoning
  • Technical explanation
  • Exploratory

Main Points Raised

  • Some participants propose that to prove the limit, one must show the existence of $N_0 \in \mathbb{N}$ such that for all $n \geq N_0$, the inequality $\left| \frac{1}{a^n} - 0 \right| < \varepsilon$ holds for all $\varepsilon > 0$.
  • One approach involves manipulating the inequality $\frac{1}{a^n} < \varepsilon$ to derive $N_0 = \left\lceil \log_a \left( \frac{1}{\varepsilon} \right) \right\rceil$, although participants express uncertainty about this method.
  • Another participant suggests rewriting $a$ as $1+y$ where $y>0$, applying the binomial theorem to show that $a^n > ny$, leading to the conclusion that $\frac{1}{a^n} < \frac{1}{ny}$, which converges to zero as $n$ increases.
  • There is a mention of the Sandwich theorem as a means to conclude that $\frac{1}{a^n}$ converges to $0$.
  • Some participants express uncertainty about how to incorporate the condition $a > 1$ into their proofs.

Areas of Agreement / Disagreement

Participants generally agree on the need to prove the limit under the condition $a > 1$, but multiple approaches and some uncertainty about the methods exist. No consensus is reached on a single definitive proof.

Contextual Notes

Participants express uncertainty regarding the tools available for the proof and the handling of logarithmic functions. There are also unresolved aspects concerning the assumptions made about $a$ and the implications of the limit.

Dustinsfl
Messages
2,217
Reaction score
5
$\lim\limits_{n\to\infty}\frac{1}{a^n} = 0$ if $a > 1$.

Not sure how to handle this one. Do I want have $\frac{1}{\sqrt[n]{\epsilon}} < a$?
 
Physics news on Phys.org
To prove this limit, we need to show that exists $N_0 \in \mathbb{N}$ such that for all $n \geq N_0$ we have that

$$\left| \frac{1}{a^n} - 0 \right| < \varepsilon,$$

for all $\varepsilon >0$.

Not sure what tools you have available, but if perhaps you could do

$$\frac{1}{a^n} < \varepsilon \leadsto a^n > \frac{1}{\varepsilon} \leadsto n \log_a a = n > \log_a \left( \frac{1}{\varepsilon} \right).$$

Therefore, take $N_0 = \left\lceil \log_a \left( \frac{1}{\varepsilon} \right) \right\rceil$.

Not entirely sure, but the whole process looks okay.
 
Fantini said:
To prove this limit, we need to show that exists $N_0 \in \mathbb{N}$ such that for all $n \geq N_0$ we have that

$$\left| \frac{1}{a^n} - 0 \right| < \varepsilon,$$

for all $\varepsilon >0$.

Not sure what tools you have available, but if perhaps you could do

$$\frac{1}{a^n} < \varepsilon \leadsto a^n > \frac{1}{\varepsilon} \leadsto n \log_a a = n > \log_a \left( \frac{1}{\varepsilon} \right).$$

Therefore, take $N_0 = \left\lceil \log_a \left( \frac{1}{\varepsilon} \right) \right\rceil$.

Not entirely sure, but the whole process looks okay.

How do I now show $a > 1$?

Let $\epsilon > 0$ be given. Then $a^n < \frac{1}{\epsilon}$. Let's take the $\log_a$ of both sides.
Then
\begin{alignat}{1}
n\log_a a = n < \log_a\frac{1}{\epsilon}.
\end{alignat}
Let $N\in\mathbb{Z}$ such that $\log_a\frac{1}{\epsilon} < N$. For all $n > N$, we have that $\log_a\frac{1}{\epsilon} < N < n$.
\begin{alignat*}{3}
\log_a\frac{1}{\epsilon} & < & n\\
\frac{1}{\epsilon} & < & a^n\\
\left|\frac{1}{a^n} - 0\right| & < & \epsilon
\end{alignat*}
 
dwsmith said:
$\lim\limits_{n\to\infty}\frac{1}{a^n} = 0$ if $a > 1$.

Not sure how to handle this one. Do I want have $\frac{1}{\sqrt[n]{\epsilon}} < a$?
Since you said "if $a>1$", it seems like you're given this information. It is your hypothesis. It is because of this that we can take $\log_a r$. :D
 
if $a>1$, we can write $a=1+y$ where $y>0$. We have $a^n = (1+y)^n > 1+ny>ny$ by the binomial law. Then, $\displaystyle \frac{1}{(1+y)^n}<\frac{1}{ny}$.

Claim: $\displaystyle \frac{1}{ny}$ goes to zero. Fix $\epsilon>0$, for $\forall n > \displaystyle \frac{1}{y\epsilon}$, we have $\displaystyle -\epsilon<0< \frac{1}{yn}<\epsilon$.

We have $\displaystyle 0<\frac{1}{a^n}<\frac{1}{ny}$, so $1/a^n$ converges to $0$ by the Sandwich theorem.
 
Nice solution! It is by far more elementary than mine. :D Doesn't require the use of functions as the logarithm.
 

Similar threads

  • · Replies 11 ·
Replies
11
Views
2K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 2 ·
Replies
2
Views
2K
  • · Replies 48 ·
2
Replies
48
Views
5K
  • · Replies 17 ·
Replies
17
Views
2K
Replies
2
Views
2K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 7 ·
Replies
7
Views
5K