Lesson 2: Recursive Formulas for Sequences

Similar documents
Recurrence Relations

Lesson 14: Solving Inequalities

Lesson 10: Solving Inequalities

Equations and Inequalities in One Variable

or the number of bacteria in a colony after each hour, if the colony starts with one bacteria and each bacteria divides into two every hour

Section 4.1: Exponential Growth and Decay

Classwork. Example 1 S.35

Today I will write and explain inequality statements involving rational numbers

Grade 7/8 Math Circles October 28/29, Series

Complete Week 18 Package

5 1 Worksheet MATCHING: For # 1 4, match each graph to its equation. Not all equations will be used. 1) 2) 3) 4)

Honors Math 2 Unit 5 Exponential Functions. *Quiz* Common Logs Solving for Exponents Review and Practice

Lesson 14. Classwork. Exercise 1. Consider the inequality 4 5.

Number of People Contacted

Unit 3 Multiple Choice Test Questions

Lesson 29: Solving Radical Equations

1 Graph the function shown by the table. Tell whether the function is linear or nonlinear.

Lesson 3.notebook May 17, Lesson 2 Problem Set Solutions

(C) BOARDWORK: Examples: Solve w/ & w/o calculator (approx vs exact)

Lesson 1: Successive Differences in Polynomials

Definition: A sequence is a function from a subset of the integers (usually either the set

Lesson 23: The Defining Equation of a Line

Lesson 5: Modeling from a Sequence

Lesson 13: More Factoring Strategies for Quadratic Equations & Expressions

Classwork. Opening Exercises 1 2. Note: Figures not drawn to scale. 1. Determine the volume for each figure below.

Name Class Date. Understanding Sequences

Lesson 7: Linear Transformations Applied to Cubes

Lesson 5: The Graph of the Equation y = f(x)

GROUPS OF ORDER p 3 KEITH CONRAD

3.3 Accumulation Sequences

Lesson 24: True and False Number Sentences

Unit 2: Arithmetic & Geometric Sequences

MBF3C S3L1 Sine Law and Cosine Law Review May 08, 2018

Chapter 9: Population Growth Model. 9.2 The Linear Growth Model

Warm Up Lesson Presentation Lesson Quiz. Holt McDougal Algebra 2

Teacher Road Map for Lesson 23: Solving Complicated Radical Equations

(Infinite) Series Series a n = a 1 + a 2 + a a n +...

Lesson 30: Linear Systems in Three Variables

5.6 Multistep Methods

4.1 All in a Row (BC)

Algebra II. Table of Contents. Sequences and Series. Slide 1 / 153. Slide 2 / 153. Slide 3 /

Lesson 12: Solving Equations

Section 8 Topic 1 Comparing Linear, Quadratic, and Exponential Functions Part 1

Lesson 24: Using the Quadratic Formula,

Name: Class: Date: Describe a pattern in each sequence. What are the next two terms of each sequence?

Crash course Verification of Finite Automata Binary Decision Diagrams

Lesson 11: Classwork. Example 1 S.41

Math 1 Exponential Functions Unit 2018

Using number strategies to solve equations with whole numbers

Linear vs. Exponential Word Problems

Linear vs. Exponential Word Problems

Lesson 2: Real-World Positive and Negative Numbers and Zero

a. Do you think the function is linear or non-linear? Explain using what you know about powers of variables.

NAME DATE PER. FALL FINAL EXAM REVIEW ALGEBRA 1 Solve = 6 3v = -3(c + 5)

Recurrence Relations and Recursion: MATH 180

Section 4: Linear Equations, Functions, and Inequalities

Lesson 7: Algebraic Expressions The Commutative and Associative Properties

O5C1: Graphing Exponential Functions

Algorithms and Data Structures 2014 Exercises week 5

Lesson 26: Problem Set Sample Solutions

Teacher Road Map for Lesson 10: True and False Equations

Discrete Structures Lecture Sequences and Summations

Every subset of {1, 2,...,n 1} can be extended to a subset of {1, 2, 3,...,n} by either adding or not adding the element n.

Eureka Lessons for 6th Grade Unit FIVE ~ Equations & Inequalities

1. Under certain conditions the number of bacteria in a particular culture doubles every 10 seconds as shown by the graph below.

L.4 Linear Inequalities and Interval Notation

1.1 The Language of Algebra 1. What does the term variable mean?

1. Does each pair of formulas described below represent the same sequence? Justify your reasoning.

Lesson 8: Classwork. Exercises S.53

Lesson 18: Recognizing Equations of Circles

Formulas for Linear (Arithmetic) Sequences

Vocabulary. 1. the product of nine and y 2. the sum of m and six

Chapter 5 Simplifying Formulas and Solving Equations

Lesson 23: The Defining Equation of a Line

Section 2: Equations and Inequalities

Lesson 9: Radicals and Conjugates

Lesson 6: Graphs of Linear Functions and Rate of Change

Mathematical Induction

The Empirical Rule, z-scores, and the Rare Event Approach

S.3 Geometric Sequences and Series

Lesson 3: Linear Functions and Proportionality

1.3 Exponential Functions

7.3 The Jacobi and Gauss-Seidel Iterative Methods

2.6 Form Follows Function

AROUND (1 + 2) n. (1 + x) 5 = 1 + 5x + 10x x 3 + 5x 4 + x 5.

Exercise 2.4 Molecular Orbital Energy Level Diagrams: Homonuclear Diatomics

2.6 Form Follows Function

EECS 1028 M: Discrete Mathematics for Engineers

Lesson 1.1 Recursively Defined Sequences

12 Sequences and Recurrences

Why? + 1:32 + 1:32 + 1:32 + 1:32. d = 2 d = -4

Lesson 8: Graphs of Simple Non Linear Functions

Lesson 3. f(n) = 1 + 4(n 1) or f(n) = n. f(20) = 77. f(n) = 4-7(n 1) or f(n) = 11-7n. f(8) = -45. Exit Ticket Sample Solutions. a.

Lesson 6.1 Recursive Routines

BellRinger 1/30/2012. Compare and contrast: Linear functions. Quadratic functions. Polynomial functions. Exponential functions

Section 2.2 Objectives

Station State whether the following represent discrete or continuous graphs. Sketch a graph to represent the situation. Label each section.

You Try: Find the x-intercepts of f (x) = 25x 2 1. Find the roots (zeros, x-intercepts) of f (x) = x 2 12x x 32. x 8 x x 2 8x 4 4x 32

Lesson 14: Solving Inequalities

Section 1.5. Linear Equations, Functions, Zeros, and Applications

Transcription:

Classwork Example 1 Consider Akelia s sequence 5, 8, 11, 14, 17,. a. If you believed in patterns, what might you say is the next number in the sequence? b. Write a formula for Akelia s sequence. c. Explain how each part of the formula relates to the sequence. d. Explain Johnny s formula. Exercises 1 2 1. Akelia, in a playful mood, asked Johnny: What would happen if we change the + sign in your formula to a sign? To a sign? To a sign? a. What sequence does AA(nn + 1) = AA(nn) 3 for nn 1 and AA(1) = 5 generate? b. What sequence does AA(nn + 1) = AA(nn) 3 for nn 1 and AA(1) = 5 generate? c. What sequence does AA(nn + 1) = AA(nn) 3 for nn 1 and AA(1) = 5 generate? S.9

2. Ben made up a recursive formula and used it to generate a sequence. He used BB(nn) to stand for the nn th term of his recursive sequence. a. What does BB(3) mean? b. What does BB(mm) mean? c. If BB(nn + 1) = 33 and BB(nn) = 28, write a possible recursive formula involving BB(nn + 1) and BB(nn) that would generate 28 and 33 in the sequence. d. What does 2BB(7) + 6 mean? e. What does BB(nn) + BB(mm) mean? f. Would it necessarily be the same as BB(nn + mm)? g. What does BB(17) BB(16) mean? S.10

Example 2 Consider a sequence given by the formula aa nn = aa nn 1 5, where aa 1 = 12 and nn 1. a. List the first five terms of the sequence. b. Write an explicit formula. c. Find aa 6 and aa 100 of the sequence. Exercises 3 6 3. One of the most famous sequences is the Fibonacci sequence: 1, 1, 2, 3, 5, 8, 13, 21, 34,. ff(nn + 1) = ff(nn) + ff(nn 1), where ff(1) = 1, ff(2) = 1, and nn 2. How is each term of the sequence generated? 4. For each sequence below, an explicit formula is given. Write the first five terms of each sequence. Then, write a recursive formula for the sequence. a. aa nn = 2nn + 10 for nn 1 S.11

b. aa nn = 1 2 nn 1 for nn 1 5. For each sequence, write either an explicit or recursive formula. a. 1, 1, 1, 1, 1, 1, b. 1 2, 2 3, 3 4, 4 5, 6. Lou opens a bank account. The deal he makes with his mother is that if he doubles the amount that was in the account at the beginning of each month by the end of the month, she will add an additional $5 to the account at the end of the month. a. Let AA(nn) represent the amount in the account at the beginning of the nn th month. Assume that he does, in fact, double the amount every month. Write a recursive formula for the amount of money in his account at the beginning of the (nn + 1) th month. b. What is the least amount he could start with in order to have $300 by the beginning of the 3 rd month? S.12

Lesson Summary Recursive Sequence: An example of a recursive sequence is a sequence that (1) is defined by specifying the values of one or more initial terms and (2) has the property that the remaining terms satisfy a recursive formula that describes the value of a term based upon an expression in numbers, previous terms, or the index of the term. An explicit formula specifies the nn th term of a sequence as an expression in nn. A recursive formula specifies the nn th term of a sequence as an expression in the previous term (or previous couple of terms). Problem Set For Problems 1 4, list the first five terms of each sequence. 1. aa nn+1 = aa nn + 6, where aa 1 = 11 for nn 1 2. aa nn = aa nn 1 2, where aa 1 = 50 for nn 2 3. ff(nn + 1) = 2ff(nn) + 8 and ff(1) = 1 for nn 1 4. ff(nn) = ff(nn 1) + nn and ff(1) = 4 for nn 2 For Problems 5 10, write a recursive formula for each sequence given or described below. 5. It follows a plus one pattern: 8, 9, 10, 11, 12,. 6. It follows a times 10 pattern: 4, 40, 400, 4000,. 7. It has an explicit formula of ff(nn) = 3nn + 2 for nn 1. 8. It has an explicit formula of ff(nn) = 1(12) nn 1 for nn 1. 9. Doug accepts a job where his starting salary will be $30,000 per year, and each year he will receive a raise of $3,000. 10. A bacteria culture has an initial population of 10 bacteria, and each hour the population triples in size. S.13