The relation is between the x- values and y-values of the ordered pairs. The set of all x-values is called the domain and the set of all y-values is called the range
The answer to the question I believe is C
Answer:
See proof below
Step-by-step explanation:
We have to verify that if we substitute
in the equation
the equality is true.
Let's substitute first in the right hand side:

Now we use the distributive laws. Also, note that
(this also works when the power is n-2).



then the sequence solves the recurrence relation.