Navigation Panel: Previous | Up | Forward | Graphical Version | PostScript version | U of T Math Network Home

# Limit of the Sequence a(n) = cos(a(n-1))

Asked by John Koehler, student, High Technology High School on February 17, 1997:
I have a math question that you may or may not be able to answer. If you can't answer it please refer me to someone who you believe can. I am in calc2 so your answer can be somewhat complex.

My question is:

I have fallen upon the sequence a(n) = cos(a(n-1)).

My question is, what does this sequence converge on? I know that it goes towards a number that is about 0.73.... In fact I can find the value to about 12 decimal places using a calculator but I am interested in finding out what this number is (in terms of other things like integers, pi, e, or other things).

John Koehler

The number this sequence converges to is the unique solution to the equation x = cos x. In other words, it is the place where the graph of the function f(x) = x - cos x crosses the x-axis. Let's call this number z.

First, let me explain how we know such a number z exists, and why it is unique.

Its existence follows from the intermediate value theorem: f(0) = 0-1 < 0 while f(pi/2) = pi/2 - 0 = pi/2 > 0, and f is a continuous function, so there must be some number z in between 0 and pi/2 with the property that f(z)=0.

The reason this number z is unique is that the function f is non-decreasing: its derivative is f'(x) = 1 + sin(x) >= 1-1 = 0. In order for it to have two roots, it would have to either be constant between them (which it clearly is not; there is no interval on which x - cos(x) stays constant), or else it would have to be decreasing somewhere (if it increases after passing through the first root, it would have to decrease again to get back to zero), and this can't happen because f is non-decreasing.

This explains how the number z is uniquely defined by the equation cos(z)=z.

The reason the sequence converges to this number z is as follows. Let's look at how close a(n) is to this number z: the absolute value of the difference is |a(n)-z| = |cos(a(n-1))-z|. Since z=cos(z), this is the same as |cos(a(n-1))-cos(z)|.

By the mean value theorem, any expression of the form g(b)-g(a) equals g'(t)(b-a) for some number t in between a and b (assuming g is differentiable on the interval [a,b]). I hope you have seen this theorem in your calculus class; if not, let us know and we can explain further.

Therefore, |a(n)-z| = |cos(a(n-1))-cos(z)| = |sin(t)| |a(n-1)-z|.

Now, regardless of what the first term of the sequence is, the second and all subsequent terms are the cosine of something and hence are between -1 and 1. So too is the number z, so the number t above will also be between -1 and 1. On this interval the sine function is strictly increasing, so |sin(t)| < |sin(1)|.

Applying this inequality to the above expression, we get

```        |a(n)-z| < |sin(1)| |a(n-1)-z|

2
< |sin(1)|  |a(n-2)-z|

< ...

n
< |sin(1)|  |a(0)-z|
```

Since |sin(1)| < 1, this goes to zero as n -> infinity , proving that the sequence converges to z.

This is all a special case of a general theorem called the contraction mapping principle. Any time you have a function F. an interval [a,b], and a number e < 1, with the property that (a) F(x) is in the interval whenever x is, and (b) |F(x)-F(y)| < e|x-y| for all x and y in the interval, then there is guaranteed to be a unique number z (called a fixed point) in [a,b] for which F(z)=z, and, if you start with any number x in [a,b] and look at the sequence x, F(x), F(F(x)), ..., it converges to z.

Now, finally, for the main point of your question: is there any simpler way to express the number z (as a combination of familiar numbers, like integers, e, and pi), other than simply calling it "the solution to the equation cos(z)=z"?

The answer is no. This number z cannot be expressed any more simply, in terms of "familiar" numbers. This is true for the roots of almost any transcendental equation; for more information, see the answers to other questions on this topic.

If you were in a context where you needed to work with this number a lot, you'd simply give it a name, in much the same way as people gave names to the numbers pi and e.

[ Submit Your Own Question ] [ Create a Discussion Topic ]

This part of the site maintained by (No Current Maintainers)
Last updated: April 19, 1999
Original Web Site Creator / Mathematical Content Developer: Philip Spencer
Current Network Coordinator and Contact Person: Joel Chan - mathnet@math.toronto.edu