Standard #: MAFS.912.F-IF.1.3 (Archived Standard)

Students are asked to find the first five terms of a sequence defined recursively, explain why the sequence is a function, and describe its domain

Students are asked to determine if each of two sequences is a function and to describe its domain, if it is a function.

This lesson is about the Towers of Hanoi problem, a classic famous problem involving recursive thinking to reduce what appears to be a very large and difficult problem into a series of simpler ones.  The learning objective is for students to begin to understand recursive logic and thinking, relevant to computer scientists, mathematicians and engineers.   The lesson is experiential, in that each student will be working with her/his own Towers of Hanoi manipulative, inexpensively obtained.  There is no formal prerequisite, although some familiarity with set theory and functions is helpful.  The last three sections of the lesson involve some more formal concepts with recursive equations and proof by induction, so the students who work on those sections should probably be level 11 or 12 in a K-12 educational system.  The lesson has a Stop Point for 50-minute classes, followed by three more segments that may require a half to full additional class time.  So the teacher may use only those segments up to the Stop Point, or if two class sessions are to be devoted to the lesson, the entire set of segments.  Supplies are modest, and may be a set of coins or some washers from a hardware store to assemble small piles of disks in front of each student, each set of disks representing a Towers of Hanoi manipulative.  Or the students may assemble before the class a more complete Towers of Hanoi at home, as demonstrated in the video.  The classroom activities involve attempting to solve with hand and mind the Towers of Hanoi problem and discussing with fellow students patterns in the process and strategies for solution.

This informational text resource is intended to support reading in the content area. Patterns are an integral part of any system. One of the main functions of mathematics is to find patterns and create functions that generalize these patterns. There are many situations where patterns emerge and can be described by mathematics. For example, Fibonacci sequences can describe natural phenomena, quantic equations can describe repeated cases of symmetry, and there are even patterns in the occurrence of prime numbers.

This learning video introduces students to the world of Fractal Geometry through the use of difference equations. As a prerequisite to this lesson, students would need two years of high school algebra (comfort with single variable equations) and motivation to learn basic complex arithmetic. Ms. Zager has included a complete introductory tutorial on complex arithmetic with homework assignments downloadable here. Also downloadable are some supplemental challenge problems. Time required to complete the core lesson is approximately one hour, and materials needed include a blackboard/whiteboard as well as space for students to work in small groups. During the in-class portions of this interactive lesson, students will brainstorm on the outcome of the chaos game and practice calculating trajectories of difference equations.

This learning video introduces students to the world of Fractal Geometry through the use of difference equations. As a prerequisite to this lesson, students would need two years of high school algebra (comfort with single variable equations) and motivation to learn basic complex arithmetic. Ms. Zager has included a complete introductory tutorial on complex arithmetic with homework assignments downloadable here. Also downloadable are some supplemental challenge problems. Time required to complete the core lesson is approximately one hour, and materials needed include a blackboard/whiteboard as well as space for students to work in small groups. During the in-class portions of this interactive lesson, students will brainstorm on the outcome of the chaos game and practice calculating trajectories of difference equations.