csat-suneung 2013 Q17

csat-suneung · South-Korea · csat__math-science 4 marks Sequences and Series Recurrence Relations and Sequence Properties
The sequence $\left\{ a _ { n } \right\}$ has $a _ { 1 } = 4$ and satisfies
$$a _ { n + 1 } = n \cdot 2 ^ { n } + \sum _ { k = 1 } ^ { n } \frac { a _ { k } } { k } \quad ( n \geq 1 )$$
The following is the process of finding the general term $a _ { n }$.
From the given equation,
$$a _ { n } = ( n - 1 ) \cdot 2 ^ { n - 1 } + \sum _ { k = 1 } ^ { n - 1 } \frac { a _ { k } } { k } \quad ( n \geq 2 )$$
Therefore, for natural numbers $n \geq 2$,
$$a _ { n + 1 } - a _ { n } = \text { (a) } + \frac { a _ { n } } { n }$$
so
$$a _ { n + 1 } = \frac { ( n + 1 ) a _ { n } } { n } + \text { (a) }$$
If $b _ { n } = \frac { a _ { n } } { n }$, then
$$b _ { n + 1 } = b _ { n } + \frac { ( \text { a } ) } { n + 1 } ( n \geq 2 )$$
and since $b _ { 2 } = 3$,
$$b _ { n } = \text { (b) } \quad ( n \geq 2 )$$
Therefore,
$$a _ { n } = \left\{ \begin{array} { c c } 4 & ( n = 1 ) \\ n \times ( \boxed { ( \text{b} ) } ) & ( n \geq 2 ) \end{array} \right.$$
Let $f ( n )$ and $g ( n )$ be the expressions that fit (a) and (b), respectively. What is the value of $f ( 4 ) + g ( 7 )$? [4 points]
(1) 90
(2) 95
(3) 100
(4) 105
(5) 110
The sequence $\left\{ a _ { n } \right\}$ has $a _ { 1 } = 4$ and satisfies

$$a _ { n + 1 } = n \cdot 2 ^ { n } + \sum _ { k = 1 } ^ { n } \frac { a _ { k } } { k } \quad ( n \geq 1 )$$

The following is the process of finding the general term $a _ { n }$.

From the given equation,

$$a _ { n } = ( n - 1 ) \cdot 2 ^ { n - 1 } + \sum _ { k = 1 } ^ { n - 1 } \frac { a _ { k } } { k } \quad ( n \geq 2 )$$

Therefore, for natural numbers $n \geq 2$,

$$a _ { n + 1 } - a _ { n } = \text { (a) } + \frac { a _ { n } } { n }$$

so

$$a _ { n + 1 } = \frac { ( n + 1 ) a _ { n } } { n } + \text { (a) }$$

If $b _ { n } = \frac { a _ { n } } { n }$, then

$$b _ { n + 1 } = b _ { n } + \frac { ( \text { a } ) } { n + 1 } ( n \geq 2 )$$

and since $b _ { 2 } = 3$,

$$b _ { n } = \text { (b) } \quad ( n \geq 2 )$$

Therefore,

$$a _ { n } = \left\{ \begin{array} { c c } 
4 & ( n = 1 ) \\
n \times ( \boxed { ( \text{b} ) } ) & ( n \geq 2 )
\end{array} \right.$$

Let $f ( n )$ and $g ( n )$ be the expressions that fit (a) and (b), respectively. What is the value of $f ( 4 ) + g ( 7 )$? [4 points]\\
(1) 90\\
(2) 95\\
(3) 100\\
(4) 105\\
(5) 110