# Rates of Convergence of Powers

Not what you're looking for?

1. Suppose that 0 < q < p and that alpha_n = alpha + O(n^-p). Show that alpha_n = alpha + O(n^-q).

2. Make a table listing h, h^2, h^3, and h^4 for h = 0.5, 0.1, 0.01, and 0.001, and discuss the varying rates of convergence of these powers of h as h approaches zero.

Please provide a brief text description explaining the steps taken to solve each problem.

##### Purchase this Solution

##### Solution Summary

This solution investigate the rates of convergence of various powers of h as h approaches zero.

##### Solution Preview

1. Suppose that 0 < q < p and that alpha_n = alpha + O(n^-p). Show that alpha_n = alpha + O(n^-q).

Proof: By definition of the big O notation, there exist positive constants N and M such that for all n > N, we have

|alpha_n - alpha| < Mn^-p. But if 0 < q < p, it follows that n^q < n^p, whence n^-q > n^-p, for all n > 1. Thus we have |alpha_n ...

##### Purchase this Solution

##### Free BrainMass Quizzes

##### Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

##### Probability Quiz

Some questions on probability

##### Exponential Expressions

In this quiz, you will have a chance to practice basic terminology of exponential expressions and how to evaluate them.

##### Geometry - Real Life Application Problems

Understanding of how geometry applies to in real-world contexts

##### Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.