Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

So I am given a sequence where the terms $T(n)$ are: $1, 4, 11, 26, 57, 120$ and so on.

Each term is generated by the sum $\sum\limits_{n=1}^k(2^n-1)$

I am being asked to express this sum above in terms of $n$ without the sigma notation, such that I can generate any term $T(n)$ by plugging in a value of $n$ where $n$ belongs to the integers.

I've been stuck in this for a while and I don't know what to do! I would really appreciate some help and I'm slightly short on time. Thanks for the help!

share|cite|improve this question
What you're being asked for is known as a closed form for the sum. – Brian M. Scott May 12 '12 at 18:02
As stated by Ross, this decomposes to a geometric sum and an easy sum when you employ the property: $$\sum_{i=1}^{n}a_i+b_i=\sum_{i=1}^{n}a_i+\sum_{i=1}^{n}b_i$$ In general, you may find it useful to look here. – 000 May 12 '12 at 18:47

Hint: If you split it $$\sum_{n=1}^k2^n-1=\sum_{n=1}^k2^n-\sum_{n=1}^k1$$ you have one geometric series and one (simple) arithmetic series.

share|cite|improve this answer

Your Answer


By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.