Iterated Functions
A function and its first two iterates |
---|
A function and its first two iterates
- This picture is the plot of , which is in blue, , which is in pink and which we create by plugging in in for x. The yellow line is , were we plug in for x.
A More Mathematical Explanation
The iterates of a function is the set of functions , which we d [...]
The iterates of a function is the set of functions , which we denote by .
Now, let's take . Then we see that
,
,
and .
We can keep doing this, and write down a general form that
This set of functions is the set of iterates of .
We can also look a the iterates of a single point. To do this, we're going to go back to our function
Picking an initial value of , we can look at , the first iterate of 0.2. We can then look at . This is the second iterate of 0.2.
We can keep going on this process, and then plot each of the values to see what the iterates of look like. The first 20 iterates are plotted below.
It doesn't appear as though these numbers have any pattern. The iterates are jumping around pretty much at random. So, we say that the system defined by this function is chaotic
Let's pick a similar function to look at some different properties of iterated functions.
Take . Now, if we want to find the fixed points of this equation, we solve .
Solving gives us or . If we plot the iterates of either of these, we end up with a straight line.
To find the periodic points of period two, we solve the equation which is .
This equation has four solutions, and from before and and . We see that when we solve for points of period two, we end up getting our fixed points back as well.
The other two points form a cycle of period two. If we start out with and plot its iterates, we can see that they bounce between 0.408149 and 0.869628.
To find the periodic points of period 4, we solve . This gives us eight values, including the two fixed points and , the points of the two cycle, and , and four other points, , , , and . These points make up a cycle of period 4, which we can see below as the iterates of 0.813803.
Now, all of these points, including the fixed points, are periodic points. They can be either repelling, attracting, or neutral. We can see that for k(x), 0 is a repelling fixed point, because when we start off very close to 0, the iterates move away.
We can also have attracting periodic points, where iterates of other points will move towards it. Consider . This function has a cycle of period two with the points and . We can see that the iterates of the point 0.3 eventually go to this cycle.
As you can imagine, a periodic point that is neutral does neither of these things.
Teaching Materials
- There are currently no teaching materials for this page. Add teaching materials.
Leave a message on the discussion page by clicking the 'discussion' tab at the top of this image page.