MIT OpenCourseWare Close Window
 
» Required Reading » Table of Contents » Chapter 3: Vectors, Dot Products, Matrix Multiplication and Distance » Section 0.2

Exercise 0.4

Previous Exercise Next Exercise

This procedure produces a solution to the quadratic equation indicated above. Given any quadratic with integer coefficients, we can produce a recursion as above and by substituting it into B4 and copying it down, look at what happens to it. Try doing this with some quadratics, and find another for which we get a solution, and one which we don’t. What happens with the cubic x3 = x + 1?

Solution:

When the quadratic has complex roots the sequence of ratios obtained cannot converge because it would have to converge to a root, and there aren’t any real ones.

With the cubic, the recursion becomes b5=b3+b2, and the sequence of ratios converges to the root, 1.32471796...