A sequence of numbers \(a_1, a_2,a_3,a_4\)... is defined by

\(a_1=1 \cdot 1\)

\(a_2=1 \cdot 2 + 2\cdot1\)

\(a_3=1\cdot3+2\cdot2+4\cdot1\)

\(a_4=1\cdot4+2\cdot3+4\cdot2+8\cdot1\)

...

(a) Use the pattern to write out an expression for \(a_5\), then compute its value.

(b) There is a short formula for \(a_n\) not involving a sum. Use whatever mathematical techniques you know to find or guess the formula.

(c) If you are able to, prove that your formula works for all \(a_n\).

I already got the answers to (a) and (b), I just need help with (c).

The answer to (a) is 57, and the answer to (b) is \(a_n=2^{n+1}-(n+2)\). I just have no idea why this formula works.

PLEASE HELP!!!!! THANKS!!!!

Guest Feb 23, 2020