Express the sequence given below as a recursively-defined function.

A.
u(0) = 3

u(n + 1) = u(n) + 8

for n = 0, 1, 2, ...

B.
u(0) = 3

u(n + 1) = 2u(n) + 5

for n = 0, 1, 2, ...

C.
u(0) = 3

u(n + 1) = 8u(n) + 1

for n = 0, 1, 2, ...

D.
u(0) = 3

u(n + 1) = 3u(n) + 2

for n = 0, 1, 2, ...

1 answer

A. The recursively-defined function for this sequence is u(n) = 3 + 8n, for n = 0, 1, 2, ...

B. The recursively-defined function for this sequence is u(n) = 3(2^n) - 2, for n = 0, 1, 2, ...

C. The recursively-defined function for this sequence is u(n) = 3(8^n) - 1, for n = 0, 1, 2, ...

D. The recursively-defined function for this sequence is u(n) = 3(3^n) - 2, for n = 0, 1, 2, ...