2
$\begingroup$

$$\sum_{k=1}^n k*10^{k-1}$$

I came across this summation of series while I was trying to solve Project Euler Problem 40. The problem can be solved without using this method; however, I want to know how to evaluate this summation to a formula. It gives 1, 21, 321, 4321, ... for n=1,2,3,4, ... $$\frac{10^n(9n-1)+1}{81}$$ I also obtained the formula by using symsum() function of Matlab, but I do not know how to evaluate it.

$\endgroup$
0
$\begingroup$

$$S(n)=\sum_{k=1}^n k10^{k-1}$$

$$=-(n+1)10^{n}+1+\sum_{k=1}^{n} (k+1)10^{k}$$

$$=-(n+1)10^n+1+\sum_{k=1}^{n} k10^k+\sum_{k=1}^{n} {10^k}$$

$$=-(n+1)10^n+1+10S(n)+\frac{10^{n+1}-1}{9}-1$$

Thus,

$$-9S(n)=-(n+1)10^n+1+\frac{10^{n+1}-1}{9}-1$$

$$S(n)=\frac{(n+1)10^n}{9}-\frac{10^{n+1}-1}{81}$$

$$=\frac{10^n(9n-1)+1}{81}$$

$\endgroup$
  • $\begingroup$ Thank you. I chose this as the correct answer. Can you tell me a source for solving methods of more complex series? $\endgroup$ – Ciuv Mar 24 '17 at 14:36
  • $\begingroup$ You're welcome. This in general works for any number other than $10$. Techniques I know of evaluating sums include summation by parts, teslcoping sums, differentiating under summation , integrating over summation, and just algebraic manipulation. I'm unaware of any book that goes into these specifically. You might see them scattered across any calculus book. $\endgroup$ – Ahmed S. Attaalla Mar 24 '17 at 14:40
2
$\begingroup$

Hint. One may start with the standard geometric evaluation: $$ 1+x+x^2+...+x^n=\frac{1-x^{n+1}}{1-x}, \quad x\ne1. \tag1 $$ Then by differentiating $(1)$ we have $$ 1+2x+3x^2+...+nx^{n-1}=\frac{1-x^{n+1}}{(1-x)^2}+\frac{-(n+1)x^{n}}{1-x}, \quad x \ne1. \tag2 $$

$\endgroup$
1
$\begingroup$

$$\begin{matrix}1&+2\cdot10&+3\cdot100&+4\cdot1000&+\cdots&(n-1)\cdot10^{n-2}+&n\cdot10^{n-1}=\\\\ 1&+1\cdot10&+1\cdot100&+1\cdot1000&+\cdots&1\cdot10^{n-2}+&1\cdot10^{n-1}\\ &+1\cdot10&+2\cdot100&+3\cdot1000&+\cdots&(n-2)\cdot10^{n-2}+&(n-1)\cdot10^{n-1}\end{matrix}$$

So that, using the geometric summation formula for the first row,

$$S=\frac{10^n-1}{10-1}+10(S-n10^{n-1}).$$

Solving for $S$,

$$S=\frac{9n10^{n-1}-10^n+1}{81}.$$

$\endgroup$
  • $\begingroup$ Since other answer is posted first. I marked it True. Can you tell me A source for solving methods of more complex series Like this? $\endgroup$ – Ciuv Mar 24 '17 at 14:39
  • $\begingroup$ Concrete Mathematics: A Foundation for Computer Science (2nd Edition) 2nd Edition by Ronald L. Graham (Author), Donald E. Knuth (Author), Oren Patashnik (Author) $\endgroup$ – Yves Daoust Mar 24 '17 at 15:16

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

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