Docsity
Docsity

Prepare for your exams
Prepare for your exams

Study with the several resources on Docsity


Earn points to download
Earn points to download

Earn points by helping other students or get them with a premium plan


Guidelines and tips
Guidelines and tips

Recursive Formula in Arithmetic Sequences, Study notes of Computer Programming

Examples: 1. Write the first four terms of the sequence: In recursive formulas, each term is used to produce the next.

Typology: Study notes

2021/2022

Uploaded on 09/12/2022

ekachakra
ekachakra 🇺🇸

4.6

(33)

269 documents

1 / 3

Toggle sidebar

This page cannot be seen from the preview

Don't miss anything!

bg1
Recursive Formula in Arithmetic Sequences
Recursion is the process of choosing a starting term and repeatedly applying the
same process to each term to arrive at the following term. Recursion requires that you
know the value of the term immediately before the term you are trying to find.
A recursive formula always has two parts:
1. the starting value for a1.
2. the recursion equation for an as a function of an-1 (the term before it.)
Recursive formula:
Same recursive formula:
Examples:
1. Write the first four terms of the sequence:
2. Consider the sequence 2, 4, 6, 8, 10, ...
Explicit formula:
Recursive formula:
Certain sequences, such as this arithmetic
sequence, can be represented in more than one
manner. This sequence can be represented as
either an explicit (general) formula or a recursive
formula.
3. Consider the sequence 3, 9, 27, 81, ...
Explicit formula:
Recursive formula:
Certain sequences, such as this geometric
sequence, can be represented in more than one
manner. This sequence can be represented as
either an explicit formula or a recursive formula.
pf3

Partial preview of the text

Download Recursive Formula in Arithmetic Sequences and more Study notes Computer Programming in PDF only on Docsity!

Recursive Formula in Arithmetic Sequences

Recursion is the process of choosing a starting term and repeatedly applying the

same process to each term to arrive at the following term. Recursion requires that you

know the value of the term immediately before the term you are trying to find.

A recursive formula always has two parts:

1. the starting value for a 1.

2. the recursion equation for an as a function of an - 1 (the term before it.)

Recursive formula: Same recursive formula:

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 be represented in more than one manner. This sequence can be represented as either an explicit (general) formula or a recursive formula.

3. Consider the sequence 3, 9, 27, 81, ...

Explicit formula: Recursive formula: Certain sequences, such as this geometric sequence, can be represented in more than one manner. This sequence can be represented as either an explicit formula or a recursive formula.

4. Consider the sequence 2, 5, 26, 677, ...

Recursive formula: This sequence is neither arithmetic nor geometric. It does, however, have a pattern of development based upon each previous term.

5. Write the first 5 terms of the sequence

Notice how the value of n is used as the exponent for the value (-1). Also, remember that 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: 3, 15, - 75, - 375, 1875

A sequence is an ordered list of numbers.

The sum of the terms of a sequence is called a series.

  • Each number of a sequence is called a term (or element) of the sequence.
  • A finite sequence contains a finite number of terms (you can count them). 1, 4, 7, 10, 13
  • An infinite sequence contains an infinite number of terms (you cannot count them). 1, 4, 7, 10, 13,...
  • The terms of a sequence are referred to in the subscripted form shown below,

where the natural number subscript refers to the location (position) of the term in the

sequence.

(If you study computer programming languages such as C, C++, and Java, you will find that the first position in their arrays (sequences) start with a subscript of zero.)

  • The general form of a sequence is represented:
    • The domain of a sequence consists of the counting numbers 1, 2, 3, 4, ...

and the range consists of the terms of the sequence.