# Order of Convergence & Numerical Analysis

1. Sep 24, 2013

### tehdiddulator

1. The problem statement, all variables and given/known data
In my book, for a class on numerical analysis, we are given the definition:

"Suppose {β$_{n}$}from n=1 → ∞ is a sequence known to converge to zero, and $\alpha$$_{n}$ converges to a number $\alpha$. If a positive constant K exists with
|$\alpha_{n} - \alpha|$≤K|β$_{n}$|, for large n, then we say that $\alpha$$_{n}$ converges to $\alpha$ with a rate of convergence O(β$_{n}$)

2. Relevant equations

β$_{n}$=1/n$^{p}$

3. The attempt at a solution
I'm just looking for how I would go about trying to compute the rate of convergence. I understand that you are suppose to compare the series (One problem I am working on is sin(1/n), and the answer is sin(1/n) converges to zero as fast as (1/n) converges to zero), but I do not know how to show the algebra to get there.

2. Sep 24, 2013

### Jufro

Well, let's look at the definition:

Limk$\rightarrow$$\infty$ |ak -$\alpha$|/|ak -$\alpha$|q < μ

Here q is the rate of convergence and μ $\in$ (0,1).

Can you use your information now trying to see what is appropriate?