10217

# Iterating Linear Functions

Sequences of iterates of nonlinear functions can behave in complicated ways as can be seen from a variety of Demonstrations (see Related Links).
The iterates of linear functions, however, are easily understood. If the absolute value of the slope is greater than one, the absolute values of the iterates grow without bound. If the absolute value of the slope is less than one, the iterates converge to the solution of the equation.
The top plot shows the function being iterated (purple), the line (blue), and the web diagram of the iteration. The bottom plot is simply a plot of the points where is the term in the sequence of iterates.

### DETAILS

Given a function and an initial value , the sequence of iterates of is the sequence defined recursively by . If , then . If is smaller than one in absolute value, then clearly , which is the solution to the equation . If >1, then the sequence of iterates diverges to infinity or minus infinity depending on the sign of ; that is, depending on which side of the fixed point the sequence of iterates starts. If , then the sequence of iterates alternates between values to the left and right of the fixed point whose distance from the fixed point grows without bound.

### PERMANENT CITATION

 Share: Embed Interactive Demonstration New! Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details » Download Demonstration as CDF » Download Author Code »(preview ») Files require Wolfram CDF Player or Mathematica.

#### Related Curriculum Standards

US Common Core State Standards, Mathematics

 RELATED RESOURCES
 The #1 tool for creating Demonstrations and anything technical. Explore anything with the first computational knowledge engine. The web's most extensive mathematics resource. An app for every course—right in the palm of your hand. Read our views on math,science, and technology. The format that makes Demonstrations (and any information) easy to share and interact with. Programs & resources for educators, schools & students. Join the initiative for modernizing math education. Walk through homework problems one step at a time, with hints to help along the way. Unlimited random practice problems and answers with built-in Step-by-step solutions. Practice online or make a printable study sheet. Knowledge-based programming for everyone.