3.7 Recurrence Relations

A sequence $x_1, x_2, x_3, \dots\,$ is defined by

\begin{aligned}x_1 &= p \\x_n &= 3x_{n-1} + 2, \quad n \geq 2\end{aligned}

a.

Find an expression for $x_2\,$ in terms of $p$ .

[1]

b.

Show that $x_3 = 9p + 8$ .

[2]

c.

Find $∑r=14xr\sum_{r=1}^4 x_r$ in terms of $p$ .

[3]

3.7 Recurrence Relations

A sequence $x_1, x_2, x_3, \dots\,$ is defined by

\begin{aligned}x_1 &= p \\x_n &= 3x_{n-1} + 2, \quad n \geq 2\end{aligned}

a.

Find an expression for $x_2\,$ in terms of $p$ .

[1]

b.

Show that $x_3 = 9p + 8$ .

[2]

c.

Find $∑r=14xr\sum_{r=1}^4 x_r$ in terms of $p$ .

[3]

3.7 Recurrence Relations

3.7 Recurrence Relations Questions