Monday, February 1, 2016

Series: 1 to infinity vs. 1 to n as n approaches infinity



f(x)=i=1xi1+i=1xi=i=1xii=0xi=x



I haven't taken many math classes (so bear with me if I'm wrong), but I think this is correct, since i=1 kik=i=0ki



Also, even though both series diverge when x is big enough, I don't think the ratio diverges.




My question has to do with this:
g(x)=limnni=1 xi1+ni=1 xi



If x>1, then no matter how high n is, g is never above 1 since the denominator is larger than the numerator. So, g(x) is not always equal to x.



Does a sum from one to infinity mean something different than a sum from 1 to n as n approaches infinity?



If not, then where was my mistake (g is not equal to f)?



Answer



The function g(x) gives no problem, except at x=1. In that sense, it is very different from f(x), which is only defined for |x|<1, as explained by Arturo Magidin and Michael Hardy. The calculation you made at the beginning of the post is a bit informal, but is essentially correct for |x|<1. (Please see the comment at the end.) And your observation that g(x) cannot always be equal to x is well-founded. You correctly saw that g(x) exists for any positive x. Though you did not give a proof, with some work your observation about the fraction being less than 1 can be turned into a proof. We now solve the problem in detail.



Note that
x+x2++xn=x(1+x++xn1)=x(1xn)1x


(if x1).



So we can find an explicit formula for gn(x), where
gn(x)=ni=1xi1+ni=1xi.


The result (except when x=±1) is

gn(x)=x(1xn)1xn+1.

If |x|<1, then limnxn=0, and therefore limxgn(x)=x. If |x|>1, the limit is 1.



The case x=1 is hopeless, since the denominator is 0 for all odd n. In the case x=1, a separate calculation shows that the limit is 1.



Comment: The case |x|>1 is obvious without calculation. If |x|>1, and n is large, then the numerator and denominator of gn(x) each has very large absolute value. But they differ by 1, so their ratio is nearly 1. The case |x|<1 is also obvious without much calculation. The numerator of gn(x) is x(1+x++xn1), and the denominator is 1+x++xn. As long as we know that limm(1+x++xm) exists, and is non-zero, and that gn(x) is always defined, we can conclude that gn(x) has limit x. We do not need to know a formula for limm(1+x++xm).


No comments:

Post a Comment

analysis - Injection, making bijection

I have injection f:AB and I want to get bijection. Can I just resting codomain to f(A)? I know that every function i...