Geometric series: two ways to tackle same problem giving me issues

Geometric series: two ways to tackle same problem giving me issues



I am trying to get a closed form expression for the following sum:



$$x + 2x^2 + 3x^3 + cdots + nx^n$$



so by perturbation method:



$$S = x + 2x^2 + 3x^3 + cdots + nx^n$$



$$xS= x^2 + 2x^3 + cdots + (n-1)x^n + nx^n+1$$



$$(1-x)S = x + x^2 + x^3 + cdots + x^n - nx^n+1$$



Now here is where it gets weird. The professor writes that this can be simplified to this well-known sum: $1+ x+ x^2 + cdots + x^n = frac1-x^n+11-x$



Giving us:



$$(1-x)S = frac1-x^n+11-x - nx^n+1 - 1$$



I see the $-1$ is because there is no $1$ in our sum but can't I do the following:



$$(1-x)S = x(1 + x + x^2+cdots+x^n-1) - nx^n+1$$



$$(1-x)S = x left( frac1-x^n1-x right) - nx^n+1$$



So I went to wolfram to see if this was possible and got a peculiar result when I went to test:



enter image description here



Now I might be using wolfram wrong but is it fair to assume that these two statements:



1.) $(1-x)S = (1-x^(n+1))/(1-x) - nx^(n+1) - 1$



2.) $(1-x)S = x((1-x^n)/(1-x)) - nx^(n+1)$



are equal? And if not: where did I go wrong to get the second statement?



enter image description here





$begingroup$
This is quite hard to read. Please see math.meta.stackexchange.com/questions/5020
$endgroup$
– Lord Shark the Unknown
Sep 7 '18 at 6:34





$begingroup$
Indeed, $$frac1-x^n+11-x - nx^n+1 - 1= xfrac1-x^n1-x - nx^n+1$$ ...and surely you can prove this?
$endgroup$
– Did
Sep 7 '18 at 6:39





$begingroup$
@Luke I have edited most of the post for you. You can format exponents with $x^n+1$, add fractions with $frac12$, and resize brackets automatically with $left( right)$.
$endgroup$
– Toby Mak
Sep 7 '18 at 7:47




2 Answers
2



Both of your results are correct, You are just using Wolfram wrong.



Here's the actual output,



enter image description here



enter image description here



$$S = x + 2x^2 + cdots + nx^n$$ implies $$(1-x)S = (x + x^2 + cdots + x^n) - nx^n+1.$$ This much is clear for you. If you do not already know the sum for a finite geometric series, this too can be obtained by the same perturbation method you just applied to $S$. For instance, let $$G = 1 + x + x^2 + cdots + x^n.$$ Then $$xG = x + x^2 + x^3 + cdots + x^n+1,$$ and $$(1-x)G = 1 - x^n+1,$$ from which it follows that $$G = frac1 - x^n+11-x, quad x ne 1,$$ and in turn, $$S = frac(G-1) - nx^n+11-x = frac1 - x^n+1 - 1 + x - n(1-x)x^n+1(1-x)^2 = fracx + (nx-n-1)x^n+1(1-x)^2.$$



Second, judging from the output you obtained from Wolfram Alpha, your input was probably inappropriate. The triple equals sign === is the infix notation for the expression SameQ in the Wolfram language, and it gives True only if the LHS and RHS are exactly the same expression. So, if I were to guess, you might have used the word "same" in your input, rather than "equal to." Instead of dealing with these subtleties, it is much more meaningful to simply test the formula for a few carefully chosen values of $x$ and $n$. If you really want to, you could also input


===


SameQ


True


Sum[x^k, k,0,n]



or you could even input


Sum[k x^k, k,1,n]



to get the answer to the original question.



Thanks for contributing an answer to Mathematics Stack Exchange!



But avoid



Use MathJax to format equations. MathJax reference.



To learn more, see our tips on writing great answers.



Required, but never shown



Required, but never shown




By clicking "Post Your Answer", you acknowledge that you have read our updated terms of service, privacy policy and cookie policy, and that your continued use of the website is subject to these policies.

Popular posts from this blog

𛂒𛀶,𛀽𛀑𛂀𛃧𛂓𛀙𛃆𛃑𛃷𛂟𛁡𛀢𛀟𛁤𛂽𛁕𛁪𛂟𛂯,𛁞𛂧𛀴𛁄𛁠𛁼𛂿𛀤 𛂘,𛁺𛂾𛃭𛃭𛃵𛀺,𛂣𛃍𛂖𛃶 𛀸𛃀𛂖𛁶𛁏𛁚 𛂢𛂞 𛁰𛂆𛀔,𛁸𛀽𛁓𛃋𛂇𛃧𛀧𛃣𛂐𛃇,𛂂𛃻𛃲𛁬𛃞𛀧𛃃𛀅 𛂭𛁠𛁡𛃇𛀷𛃓𛁥,𛁙𛁘𛁞𛃸𛁸𛃣𛁜,𛂛,𛃿,𛁯𛂘𛂌𛃛𛁱𛃌𛂈𛂇 𛁊𛃲,𛀕𛃴𛀜 𛀶𛂆𛀶𛃟𛂉𛀣,𛂐𛁞𛁾 𛁷𛂑𛁳𛂯𛀬𛃅,𛃶𛁼

Edmonton

Crossroads (UK TV series)