2
$\begingroup$

Could we further simplify this:

$ \sum_{i=1}^{k}{{k \choose i} \cdot 12^i \cdot 2^i}$

or, at least, find a close upper bound?

3 Answers 3

4

Firstly, note that $12^i * 2^i$ is nothing more than $24^i$.

So consider $1 + \displaystyle\sum_{i=1}^{k}{{k \choose i} \times 12^i \times 2^i} = \displaystyle\sum_{i=0}^{k}{{k \choose i} \times 24^i} = (1 + 24)^k$. (by the binomial theorem).

So your sum is nothing more than $25^k - 1$.

  • 0
    Great, thanks also for the explanation!2011-06-06
1

Hint: lookup Binomial theorem.

  • 1
    I don't know if that was homework or not, anyway it was quite simple and I think we should have let the OP figure the details out. Too late now…2011-06-06
1

$(1+24)^k=\sum\limits_{i = 0}^k {{k \choose i}24^i }$.