Chapter 6: Induction and Recursion

Question 1

A special type of function in which the domain is a set of consecutive intergers.

Answer 1

Sequence

Question 2

A sequence of real numbers where each term after the initial term is found by taking the previous term and multiplying by a fixed number called the common ratio.

Answer 2

Geometric Sequence

Question 3

A sequence of real numbers where each term after the initial term is found by taking the previous term and adding a fixed number called the common difference.

Answer 3

Arithmetic Sequence

Question 4

A rule that defines a term as a function of previous terms in the sequence,

Answer 4

Recurrence Relation

Question 5

A system that changes over time.

Answer 5

Dynamical System

Question 6

The value of the function is defined in terms of the output value of the function on smaller input values.

Answer 6

Recursive Definition

Question 7

Process of computing the value of a function using the result of the function on smaller input values.

Answer 7

Recursion

Question 8

Type of induction used to prove theorems about recursive defined sets that follows the structure of the recursive definition

Answer 8

Structural Induction

Question 9

An algorithm that calls itself.

Answer 9

Recursive Algorithm