Edit Create an Image Page: Iterated Functions

To create an image page, simply complete the form below and then hit the 'Save Page' button at the bottom of the form. As you complete the form, remember that one of the main goals of the Math Images Project is to provide explanations of the images on our site at various levels, so that everyone can understand some of the math behind the images. Try to complete the form as fully as possible, but remember that other users will have the opportunity to add more information to your image pages in the future. Also, please note that by contributing to the Math Images Project, you agree to comply to the guidelines as stated in our general disclaimer.

As always, thank you for your contributions! --The Math Images Project

If you need help filling out this page, please consult our Help sections: Want to Contribute and Math Resources.

Note: * Indicates a required field.

Please note: When you are filling in the below explanations, you should feel free to use standard wikitext.

 Image Title*: Upload a Math Image This picture is the plot of $g\left(x\right)=3.7x(1-x)$, which is in blue, $g\left(g(x)\right)$, which is in pink and which we create by plugging in $3.7x(1-x)$ in for x. The yellow line is $g\left(g(g(x))\right)$, were we plug in $g\left(g(x)\right)$ for x. The '''iterates''' of a function is the set of functions $\{f(x),f(f(x)),f(f(f(x))),f(f(f(f(x)))),....\}$, which we denote by $\{f(x),f^2(x),f^3(x),...f^n(x)\}$. Now, let's take $f(x)=x^2$. Then we see that $f^2\left(x\right)=f(f(x))=(x^2)^2=x^4$, $f^3\left(x\right)=f(f(f(x)))=f(f^2(x))=(x^4)^2=x^8$, and $f^4\left(x\right)=f(f(f(f(x))))=f(f^3(x))=(x^8)^2=x^{16}$. We can keep doing this, and write down a general form that $f^n(x)=x^{2^n}$ This set of functions $\{x^2,x^4,x^8,...,x^{2^n}\}$ is the set of iterates of $f(x)=x^2$. We can also look a the ''iterates'' of a single point. To do this, we're going to go back to our function $g(x)=3.7x(1-x)$ Picking an initial value of $x=0.2$, we can look at $g(0.2)=0.8937$, the first iterate of 0.2. We can then look at $g^2(0.2)=g(0.8937)=0.35155$. 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 $x=0.2$ look like. The first 20 iterates are plotted below. [[Image:Iterated1.jpg]] 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 $k\left(x\right)=3.6x(1-x)$. Now, if we want to find the '''''fixed points''''' of this equation, we solve $k\left(x\right)=x$. Solving gives us $x=0$ or $x=0.722222$. If we plot the iterates of either of these, we end up with a straight line. [[Image:Fixedpoint.jpg]] To find the '''''periodic points''''' of '''''period''''' two, we solve the equation $k^2\left(x\right)=x$ which is $12.96 (1 - x) a (1 - 3.6 (1 - x) x)=x$. This equation has four solutions, $x=0$ and $x=0.722222$ from before and $x=0.408149$ and $x=0.869628$. 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 $x=0.408149$ and plot its iterates, we can see that they bounce between 0.408149 and 0.869628. [[Image:2cycle.jpg]] To find the periodic points of period 4, we solve $k^4\left(x\right)=x$. This gives us eight values, including the two fixed points $x=0$ and $x=0.722222$, the points of the two cycle, $x=0.408149$ and $x=0.869628$, and four other points, $x=0.813803$, $x=0.892548$, $x=0.345263$, and $x=0.545499$. These points make up a cycle of period 4, which we can see below as the iterates of 0.813803. [[Image:4cycle.jpg]] 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. [[Image:Repelling.jpg]] We can also have attracting periodic points, where iterates of other points will move towards it. Consider $h\left(x\right)=3.4x(1-x)$. This function has a cycle of period two with the points $x=0.451963$ and $x=0.842154$. We can see that the iterates of the point 0.3 eventually go to this cycle. [[Image:Attractingcycle.jpg]] As you can imagine, a periodic point that is neutral does neither of these things. Algebra Analysis Calculus Dynamic Systems Fractals Geometry Graph Theory Number Theory Polyhedra Probability Topology Other None Algebra Analysis Calculus Dynamic Systems Fractals Geometry Graph Theory Number Theory Polyhedra Probability Topology Other None Algebra Analysis Calculus Dynamic Systems Fractals Geometry Graph Theory Number Theory Polyhedra Probability Topology Other Yes, it is.