Past exam of the mathematics course of the University of Oxford / 2017 / Prelims / Mathematics II / 2 / b / ii

Table of contents
- Solution ii

Solution

For every

n \geq 0

, direct algebra gives

a_{n + 1}^{2} - c = \frac{( a _{n}^{2} + c ) ^{2} - 4 c a _{n}^{2}}{4 a _{n}^{2}} = \frac{( a _{n}^{2} - c ) ^{2}}{4 a _{n}^{2}} \geq 0.

Thus

a_{n}^{2} \geq c for every n \geq 1

. This identity is the key estimate in Newton iteration for a square root.

 Ancestors (12)

 View article source

 Discussion (0)

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version