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:
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?
$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,
$$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.
$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