Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
0Activity
0 of .
Results for:
No results containing your search query
P. 1
Recursive Sequences

Recursive Sequences

Ratings: (0)|Views: 4|Likes:
Published by m_kamenova
Recursive sequences.
Recursive sequences.

More info:

Published by: m_kamenova on Sep 15, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

09/15/2013

pdf

text

original

 
11/3/12 Recursive Sequences1/2www.regentsprep.org/Regents/math/algtrig/ATP3/Recursive.htm
Recursive Sequences
Topic Index | Algebra2/Trig Index | Regents Exam Prep Center 
Recursion
is the process of choosing a starting term and repeatedly applying the same process to each termto arrive at the following term. Recursion requires that you know the value of the term immediately before theterm you are trying to find.A recursive formula alwayshas two parts:1. the
starting value
for 
a
1.
2. the
recursion equation
for 
a
n
as a function of 
a
n
-1
(the term before it.)
Recursive formula: Same recursive formula:
 
Be sure you understand that thetwo formulas at the left say thesame thing. Different textbookswrite recursive formulas in differentways.
A recursive formula may list the first two (or more) terms as starting values, depending upon thenatrue of the sequence. In such caes, the
a
n
portion of the formula is dependent upon the previous two (or more) terms..
Always 2 parts!
Recursion is described asan "iterative" procedure.
Examples:1.
Write the first four terms of the sequence:
 
In recursive formulas, each term is used to produce the next term. Follow the movement of the terms through the set up at the left.
Answer:
-4, 1, 6, 11
2.
Consider the sequence 2, 4, 6, 8, 10, ...
Explicit formula:Recursive formula:
 Certain sequences, such as this arithmetic sequence, can berepresented in more than one manner. This sequence can berepresented as either an explicit (general) formula or a recursiveformula. 

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->