1
$\begingroup$

Possible Duplicate:
Value of $\\sum x^n$

I was wondering how to derive a closed formula for things like $\sum_{i=1}^{n}2^{n}$=$2(2^{n}-1)$ and $\sum_{n=k}^{n}2^{n-k}$=$2^{n-k+1}-1$. I haven't done this in a while, and had wolfram do it for me, and I am not sure what the general tactic in getting these formulas is. Your help is appreciated!

  • 0
    Look up "geometric series".2011-04-06
  • 0
    But there the other two ways are not mentioned; thought they are essentially the same.2011-04-06
  • 0
    I am still not clear on how to get something that starts not with 0 but with n-k for example, as in my example.2011-04-06
  • 0
    If you're seeking tricks and heuristics see Graham; Knuth; Patashnik: *Concrete Mathematics*. If you're seeking algorithms see Carsten Schneider's thesis [Symbolic summation in Difference Fields](http://www.risc.jku.at/publications/download/risc_3017/SymbSumTHESIS.pdf), 2001, and Petkovsek; Wilf; Zeilberger: [A = B.](http://www.cis.upenn.edu/~wilf/AeqB.html)2011-04-06

1 Answers 1