Introduction to Fractals:
Infinity, Self-Similarity and Recursion
Abstract
This lesson is designed to get students to think about several of the concepts from
fractals, including recursion and self similarity. The mathematical concepts of line
segments, perimeter, area and infinity are used, and skill at pattern recognition is
practiced.
The fractals generated here all start with simple curves made from line segments. They
display the curiosities that intrigued the mathematicians looking at infinity at the turn of
the century. The Hilbert curves demonstrate that a seemingly 1 dimensional
curve can fill a 2-d space, and the Koch snowflake demonstrates that a 1-d curve can be
infinitely long and surround a finite area.
Objectives
Upon completion of this lesson, students will:
- have seen a variety of line deformation fractals
- have developed a sense of infinity, self-similarity and recursion
- have practiced their fraction, pattern recognition, perimeter
and area skills
Standards
The activities and discussions in this lesson address the following
NCTM standards:
Algebra
Understand patterns, relations, and functions
- represent, analyze, and generalize a variety of patterns with tables, graphs, words, and, when possible, symbolic rules
- relate and compare different forms of representation for a relationship
Use mathematical models to represent and understand quantitative relationships
- model and solve contextualized problems using various representations, such as graphs, tables, and equations
Geometry
Apply transformations and use symmetry to analyze mathematical situations
- describe sizes, positions, and orientations of shapes under informal transformations such as flips, turns, slides, and scaling
- examine the congruence, similarity, and line or rotational symmetry of objects using transformations
Use visualization, spatial reasoning, and geometric modeling to solve problems
- draw geometric objects with specified properties, such as side lengths or angle measures
- use geometric models to represent and explain numerical and algebraic relationships
- recognize and apply geometric ideas and relationships in areas outside the mathematics classroom, such as art, science, and everyday life
Student Prerequisites
- Geometric: Students must be able to:
- recognize and sketch objects such as lines, rectangles,
triangles, squares
- understand the concepts of and use formulas for area and
perimeter
- Arithmetic: Students must be able to:
- build fractions from ratios of sizes
- manipulate fractions in sums and products
- Technological: Students must be able to:
- perform basic mouse manipulations such as point,
click and drag
- use a browser such as Netscape for experimenting with
the activities
Teacher Preparation
Students will need:
- Access to a browser
- Pencil and Paper
- Copies of supplemental materials for the activities:
Lesson Outline
Groups of 2 or 3 work best for these activities; larger groups get cumbersome. Working
through one or two iterations of each curve as a class before setting the groups to work
individually can cut down on the time the students need to discover the patterns.
Plan on 15-20 minutes for each exploration.
- Introduce the terminology:
- Initiator:
- The starting curve or shape
- Generator:
- The rule used to build a new curve or shape from the old one
- Iteration:
- The process of repeating the same step over and over
- Describe the
Tortoise and Hare Race to the students and ask them to
speculate on who will win. Then have them run though several
steps of the race, stopping when they think they see what is
happening.
- Have students run several steps of the
Cantor's Comb.
The students should look at the patterns made by the lengths
of the segments and the total length. It may take drawing two or
three iterations before the number pattern becomes obvious.
- Repeat the previous exercise for the
Hilbert Curve.
- Lead a class
discussion
to clarify what "infinitely many times" means.
- Repeat the previous exercise for
Another Hilbert Curve, this time also asking students to discuss how a small
change in the generator can lead to a large change in the final object.
- Repeat the previous exercise for the Koch Curve, this time also asking about patterns in the area enclosed as well as
the length of the curve.
- Lead a class
discussion
to introduce the formal idea of recursion.
- Lead a class
discussion
to introduce the formal idea of self similarity.
Alternate Outlines
This lesson can be rearranged in several ways.
- Choose fewer of the activities to cover; for example, covering Cantor's comb,
the Hilbert curve and the Koch snowflake still allows for discussion of infinity,
self-similarity and recursion.
- Have different groups of students do different activities and give group
presentations.
- Leave out one or more of the concept discussions and focus on pattern
recognition and fractions.
- Have the students draw several steps of each of the activities
by hand before trying the computerized version. Graph paper
and rulers would be needed for this. Plan on an additional
10-15 minutes per activity.
- Combine this lesson with the
Geometric Fractals lesson, to give
the students a well rounded picture of regular fractals,
including a formal definition.
- If connected to the internet, use the enhanced version of the software,
Snowflake, to explore line deformation fractals more fully.
Suggested Follow-Up
After these discussions and activities, the students will have seen a few of the classic line deformation fractals. The next lesson, Geometric Fractals, continues the student's initial exploration of fractals with those formed by repeatedly removing portions from plain figures such as squares and triangles.
Please direct questions and comments about this project to Addison-Wesley
math@aw.com
© Copyright 1997-2001
The Shodor Education Foundation, Inc.
© Copyright 2001 Addison-Wesley. All rights reserved.
|