Recursive Functions, Iterates, and Finite Differences By: Jeffrey Bivin Lake Zurich High School Last Updated: May 21, 2008.

Slides:



Advertisements
Similar presentations
11.5 Recursive Rules for Sequences p Explicit Rule A function based on a term’s position, n, in a sequence. All the rules for the nth term that.
Advertisements

Sequences. What is a sequence? A list of numbers in a certain order. What is a term? One of the numbers in the sequence.
Determinants of 2 x 2 and 3 x 3 Matrices By: Jeffrey Bivin Lake Zurich High School
4.7: Arithmetic sequences
7.5 Use Recursive Rules with Sequences and Functions
Graphing Parabolas Using the Vertex Axis of Symmetry & y-Intercept By: Jeffrey Bivin Lake Zurich High School Last Updated: October.
Jeff Bivin -- LZHS Graphing Rational Functions Jeffrey Bivin Lake Zurich High School Last Updated: February 18, 2008.
By: Jeffrey Bivin Lake Zurich High School Last Updated: October 30, 2006.
Sequences and Series 13.3 The arithmetic sequence
Lesson 4-4: Arithmetic and Geometric Sequences
Jeff Bivin -- LZHS Arithmetic Sequences Last UpdatedApril 4, 2012.
Arithmetic Sequences & Series Last Updated: October 11, 2005.
Arithmetic Sequences Explicit Formula.
MATRICES Jeffrey Bivin Lake Zurich High School Last Updated: October 12, 2005.
THE UNIT CIRCLE Initially Developed by LZHS Advanced Math Team (Keith Bullion, Katie Nerroth, Bryan Stortz) Edited and Modified by Jeff Bivin Lake Zurich.
11.5 = Recursion & Iteration. Arithmetic = adding (positive or negative)
Logarithmic Properties & Functions By: Jeffrey Bivin Lake Zurich High School Last Updated: January 30, 2008.
Graphs of Polynomial Functions
Using Spreadsheets for Linear Programming with The Simplex Method A sample problem By: Jeffrey Bivin Lake Zurich High School Last Updated: October 11,
By Sheldon, Megan, Jimmy, and Grant..  Sequence- list of numbers that usually form a pattern.  Each number in the list is called a term.  Finite sequence.
Homework Questions. Number Patterns Find the next two terms, state a rule to describe the pattern. 1. 1, 3, 5, 7, 9… 2. 16, 32, 64… 3. 50, 45, 40, 35…
Relations and Functions By: Jeffrey Bivin Lake Zurich High School Last Updated: November 14, 2007.
Arithmetic and Geometric
Graphing Lines slope & y-intercept & x- & y- intercepts Jeffrey Bivin Lake Zurich High School Last Updated: September 6, 2007.
SERIES: PART 1 Infinite Geometric Series. Progressions Arithmetic Geometric Trigonometric Harmonic Exponential.
Systems of Equations Gaussian Elimination & Row Reduced Echelon Form by Jeffrey Bivin Lake Zurich High School Last Updated: October.
Jeff Bivin -- LZHS Last Updated: April 7, 2011 By: Jeffrey Bivin Lake Zurich High School
Jeff Bivin -- LZHS Quadratic Equations. Jeff Bivin -- LZHS Convert to Standard Form f(x) = 5x x + 46 f(x) = 5(x 2 - 8x + (-4) 2 ) f(x)
Sequences & Series. Sequence: A function whose domain is a set of consecutive integers. The domain gives the relative position of each term of the sequence:
By: Jeffrey Bivin Lake Zurich High School
Exponential and Logarithmic Functions By: Jeffrey Bivin Lake Zurich High School Last Updated: January 2, 2006.
Matrix Working with Scalars by Jeffrey Bivin Lake Zurich High School Last Updated: October 11, 2005.
Rational Expon ents and Radicals By: Jeffrey Bivin Lake Zurich High School Last Updated: December 11, 2007.
Lesson 10.1, page 926 Sequences and Summation Notation Objective: To find terms of sequences given the nth term and find and evaluate a series.
THE UNIT CIRCLE Day , (1, 0) (-1, 0) (0, 1) (0, -1)
11.2 & 11.3: Sequences What is now proven was once only imagined. William Blake.
Matrix Multiplication. Row 1 x Column X 25 = Jeff Bivin -- LZHS.
Inverses By: Jeffrey Bivin Lake Zurich High School Last Updated: November 17, 2005.
Se quences Recursive Definition Ch. 13 (2). Warm Up Find the first 4 terms of the sequence. State whether it is arithmetic, geometric or neither
Sequences and Series Adaped from teacherweb.com. Introduction to Sequences and Series  Sequence – 1) an ordered list of numbers. 2) a function whose.
Lake Zurich High School
Arithmetic Recursive and Explicit formulas I can write explicit and recursive formulas given a sequence. Day 2.
11.5 Recursive Rules for Sequences p What is a recursive rule for sequences? What does ! mean in math?
Bellwork 1) 11, 7, 3, -1,… a) Arithmetic, Geometric, or Neither? b) To get the next term ____________ 1) 128, 64, 32, 16,… a) Arithmetic, Geometric, or.
Lake Zurich High School
Arithmetic and Geometric Means
Jeffrey Bivin Lake Zurich High School
What comes Next? Lesson 3.11.
Relations and Functions
Infinite Geometric Series
Sequences Describe the pattern in the sequence and identify the sequence as arithmetic, geometric, or neither. 7, 11, 15, 19, … 7, 11, 15, 19, … Answer:
4.7: Arithmetic sequences
12.5 Recursive Rules with Sequences & Functions
Lake Zurich High School
Lake Zurich High School
Jeffrey Bivin Lake Zurich High School
Aim: What is the sequence?
Notes Over 11.5 Recursive Rules
Sequences and Series.
Sequences.
Sequences Overview.
Recursive Functions and Finite Differences
Sequences.
By: Jeffrey Bivin Lake Zurich High School
Matrix Multiplication
Lake Zurich High School
8.5 Using Recursive Rules with Sequences
Lake Zurich High School
Jeffrey Bivin Lake Zurich High School
Sequences.
Presentation transcript:

Recursive Functions, Iterates, and Finite Differences By: Jeffrey Bivin Lake Zurich High School Last Updated: May 21, 2008

Recursive Function A recursive function is a function whose domain is the set of nonnegative integers and is made up of two parts – 1.Start 2.Definition Jeff Bivin -- LZHS

Example 1 a 1 = 5 a n = a n n = 2 a 2 = a (2-1) + 10 a 2 = a a 2 = a 2 = 15 n = 3 a 3 = a (3-1) + 10 a 3 = a a 3 = a 3 = 25 n = 4 a 4 = a (4-1) + 10 a 4 = a a 4 = a 4 = 35 Jeff Bivin -- LZHS

Example 2 f(1) = 3 f(n) = 5f(n-1) + 2 n = 2 f(2) = 5f(2-1) + 2 f(2) = 5f(1) + 2 f(2) = f(2) = 17 n = 3 f(3) = 5f(3-1) + 2 f(3) = 5f(2) + 2 f(3) = f(3) = 87 n = 4 f(4) = 5f(4-1) + 2 f(4) = 5f(3) + 2 f(4) = f(4) = 437 Jeff Bivin -- LZHS

Example 3 f(1) = 1 f(2) = 1 f(n) = f(n-1) + f(n-2) f(3) = f(3-1) + f(3-2) = f(2) + f(1) = = 2 f(4) = f(4-1) + f(4-2) = f(3) + f(2) = = 3 f(5) = f(5-1) + f(5-2) = f(4) + f(3) = = 5 f(6) = f(6-1) + f(6-2) = f(5) + f(4) = = 8 Jeff Bivin -- LZHS

Write a recursive rule for the sequence 4, 12, 36, 108, 324,... Is it Arithmetic or Geometric? What is the pattern? multiply by 3 What is the start? What is the definition? a 1 = 4 a n = 3 ·a n-1

Is it Arithmetic or Geometric? Write a recursive rule for the sequence 7, 12, 17, 22, 27,... What is the pattern? add 5 What is the start? What is the definition? a 1 = 7 a n = a n-1 + 5

Is it Arithmetic or Geometric? Write a recursive rule for the sequence 3, 4, 7, 11, 18, 29, 47,... What is the pattern? 3+4 = 7, = 11, = 18 What is the start? What is the definition? a 1 = 3 a n = a n-2 + a n-1 neither a 2 = 4

Find the first three iterates of the function for the given initial value. f(x) = 5x + 3, x 0 = 2 x 1 = f(x 0 ) = f(2) = 5(2) + 3 = 13 x 2 = f(x 1 ) = f(13) = 5(13) + 3 = 68 x 3 = f(x 2 ) = f(68) = 5(68) + 3 = 343

Determine the degree of the function 4, 7, 10, 13, 16, 19, 22, 25, 28 3, 3, 3, 3, 3, 3, 3, 3 1 st difference Jeff Bivin -- LZHS

Now, write the linear model 4, 7, 10, 13, 16, 19, 22, 25, 28 f(1)f(2) (1, 4) (2, 7) Jeff Bivin -- LZHS

Determine the degree of the function -1, 0, 5, 14, 27, 44, 65, 90, 119 1, 5, 9, 13, 17, 21, 25, 29 1 st difference 4, 4, 4, 4, 4, 4, 4 2 nd difference Jeff Bivin -- LZHS

Now write the quadratic model -1, 0, 5, 14, 27, 44, 65, 90, 119 f(1)f(2)f(3) Jeff Bivin -- LZHS

Now write the quadratic model -1, 0, 5, 14, 27, 44, 65, 90, 119 f(1)f(2)f(3) Jeff Bivin -- LZHS a = 2 b = -5 c = 2

Determine the degree of the function 1, 10, 47, 130, 277, 506, 835, 1282, , 37, 83, 147, 229, 329, 447, , 46, 64, 82, 100, 118, , 18, 18, 18, 18, 18 3 rd difference 2 nd difference 1 st difference Jeff Bivin -- LZHS

Now write the quadratic model f(1)f(2)f(3) 1, 10, 47, 130, 277, 506, 835, 1282, 1865 f(4) Jeff Bivin -- LZHS

Now write the quadratic model f(1)f(2)f(3) 1, 10, 47, 130, 277, 506, 835, 1282, 1865 f(4) Jeff Bivin -- LZHS a = 3b = -4c = 0d = 2