16.1.4. Degree of Recurrence Equation

Try these first

1. 1.

   Define a recurrence equation.

   Hint

   Look for how terms relate to each other.

2. 2.

   What is meant by initial conditions?

   Hint

   Think of them as the points you begin your sequence.

3. 3.

   What is a recurrence relation?

   Hint

   Consider how you build sequences.

4. 4.

   True or False: A recurrence relation can only relate to strictly increasing sequences.

   • True
   • False

   Hint

   Think about the different types of sequences.

5. 5.

   Define a recurrence relation and provide an example that generates a sequence that increases by 5 each time.

   Hint

   Consider how each term increases based on a constant value.

6. 6.

   Explore how changing the initial conditions from S(1)=1 to S(1)=3 will affect later terms in the recurrence relationship S(n) = S(n-1) + 1.

   Hint

   Analyze the direct impact of the starting point on the whole sequence.