Communities

Writing
Writing
Codidact Meta
Codidact Meta
The Great Outdoors
The Great Outdoors
Photography & Video
Photography & Video
Scientific Speculation
Scientific Speculation
Cooking
Cooking
Electrical Engineering
Electrical Engineering
Judaism
Judaism
Languages & Linguistics
Languages & Linguistics
Software Development
Software Development
Mathematics
Mathematics
Christianity
Christianity
Code Golf
Code Golf
Music
Music
Physics
Physics
Linux Systems
Linux Systems
Power Users
Power Users
Tabletop RPGs
Tabletop RPGs
Community Proposals
Community Proposals
tag:snake search within a tag
answers:0 unanswered questions
user:xxxx search by author id
score:0.5 posts with 0.5+ score
"snake oil" exact phrase
votes:4 posts with 4+ votes
created:<1w created < 1 week ago
post_type:xxxx type of post
Search help
Notifications
Mark all as read See all your notifications »
Q&A

Post History

#2: Post edited by user avatar r~~‭ · 2022-11-27T19:19:42Z (about 2 years ago)
  • First, let's make things simpler and do a change of variable, replacing $x$ with $\frac{1}{x}$:
  • $$
  • \lim_{x\to \infty}e^x\sum_{n=\lfloor x\rfloor}^\infty\frac{1}{nx^n}
  • $$
  • Massage into an explicit L'Hôpital indeterminate form:
  • $$
  • \lim_{x\to \infty}\frac{\sum_{n=\lfloor x \rfloor}^\infty\frac{1}{nx^n}}{e^{-x}}
  • $$
  • Now we have some work to do before we can apply L'Hôpital's rule, as the numerator is not differentiable (it's not even continuous!). The trick here is to get a pair of differentiable functions that bound the numerator and result in the fraction converging to the same value, and use those instead.
  • This is where I reach into a bag of analysis tricks and pull out the [Lerch transcendent](https://en.wikipedia.org/wiki/Lerch_zeta_function) $\Phi$.
  • $$
  • \begin{align}
  • \Phi\left(\frac{1}{x}, 1, x\right) &= \sum_{n=0}^\infty\frac {1} {x^n(n+x)} \\\\
  • &=\sum_{n=x}^\infty\frac{1}{nx^{n - x}}\qquad\text{for integer $x$}
  • \end{align}
  • $$
  • This is very close to what we want! We can bound our numerator below with $\frac{1}{x^x}\Phi\left(\frac{1}{x}, 1, x\right)$:
  • $$
  • \lim_{x\to \infty}\frac{\frac{1}{x^x}\Phi\left(\frac{1}{x}, 1, x\right)}{e^{-x}}
  • $$
  • And we can bound it above with $\frac{1}{x^x}\Phi\left(\frac{1}{x}, 1, x ight) + \frac{1}{(x - 1)x^{x - 1}}$. In the limiting case, the second term here isn't going to matter—you can repeat the entire analysis below with this as the numerator and see that both substitutions will converge to the same value. To keep things simple, I'll only do the analysis for the first substitution.
  • Again, we have done this because $\Phi$ is differentiable—as the above Wikipedia page indicates, it has an integral form. We can now check the [L'Hôpital rule criteria](https://en.wikipedia.org/wiki/L%27H%C3%B4pital%27s_rule#Cases_where_theorem_cannot_be_applied_(Necessity_of_conditions)):
  • 1. **Indeterminacy of form**: Both numerator and denominator go to 0 in the limit. (This was easier to see before switching over to using $\Phi$.)
  • 2. **Differentiability of functions**: the derivative of the numerator is (and I confess to using Wolfram Alpha at this point):
  • $$
  • -x^{-x}\left(\Phi\left(\frac{1}{x}, 2, x\right) + \Phi\left(\frac{1}{x}, 1, x\right) \log(x) + \frac{1}{x - 1}\right)
  • $$
  • And of course the derivative of the denominator is $-e^{-x}$.
  • 3. **Non-zero derivative of denominator**: $-e^{-x}$ is never 0.
  • 4. **Existence of limit of the quotient of the derivatives**: Let's go:
  • $$
  • \begin{align}
  • &\lim_{x\to\infty} \frac{-x^{-x}\left(\Phi\left(\frac{1}{x}, 2, x\right) + \Phi\left(\frac{1}{x}, 1, x\right) \log(x) + \frac{1}{x - 1}\right)}{-e^{-x}} \\\\
  • &\qquad=\lim_{x\to\infty} \left(\frac{e}{x}\right)^x\left(\Phi\left(\frac{1}{x}, 2, x\right) + \Phi\left(\frac{1}{x}, 1, x\right)\log(x) + \frac{1}{x - 1}\right) \\\\
  • \end{align}
  • $$
  • The only part of this that doesn't obviously converge to 0 as $x$ grows is $\Phi\left(\frac{1}{x}, 1, x\right) \log(x)$, which expands out to
  • $$
  • \sum_{n=0}^\infty \frac{\log(x)}{x^n(n + x)}
  • $$
  • This converges to 0 because $\log(x)$ grows slower than $x^n$ for any positive $n$.
  • So our substitute function converges to 0, as does the original expression.
  • First, let's make things simpler and do a change of variable, replacing $x$ with $\frac{1}{x}$:
  • $$
  • \lim_{x\to \infty}e^x\sum_{n=\lfloor x\rfloor}^\infty\frac{1}{nx^n}
  • $$
  • Massage into an explicit L'Hôpital indeterminate form:
  • $$
  • \lim_{x\to \infty}\frac{\sum_{n=\lfloor x \rfloor}^\infty\frac{1}{nx^n}}{e^{-x}}
  • $$
  • Now we have some work to do before we can apply L'Hôpital's rule, as the numerator is not differentiable (it's not even continuous!). The trick here is to get a pair of differentiable functions that bound the numerator and result in the fraction converging to the same value, and use those instead.
  • This is where I reach into a bag of analysis tricks and pull out the [Lerch transcendent](https://en.wikipedia.org/wiki/Lerch_zeta_function) $\Phi$.
  • $$
  • \begin{align}
  • \Phi\left(\frac{1}{x}, 1, x\right) &= \sum_{n=0}^\infty\frac {1} {x^n(n+x)} \\\\
  • &=\sum_{n=x}^\infty\frac{1}{nx^{n - x}}\qquad\text{for integer $x$}
  • \end{align}
  • $$
  • This is very close to what we want! We can bound our numerator below with $\frac{1}{x^x}\Phi\left(\frac{1}{x}, 1, x\right)$:
  • $$
  • \lim_{x\to \infty}\frac{\frac{1}{x^x}\Phi\left(\frac{1}{x}, 1, x\right)}{e^{-x}}
  • $$
  • And we can bound it above with $\frac{1}{x^x}\Phi\left(\frac{1}{x}, 1, x ight) + \frac{1}{(x - 1)x^{x - 1}}$. In the limit, the second term here isn't going to matter—you can repeat the entire analysis below with this as the numerator and see that both substitutions will converge to the same value. To keep things simple, I'll only do the analysis for the first substitution.
  • Again, we have done this because $\Phi$ is differentiable—as the above Wikipedia page indicates, it has an integral form. We can now check the [L'Hôpital rule criteria](https://en.wikipedia.org/wiki/L%27H%C3%B4pital%27s_rule#Cases_where_theorem_cannot_be_applied_(Necessity_of_conditions)):
  • 1. **Indeterminacy of form**: Both numerator and denominator go to 0 in the limit.
  • 2. **Differentiability of functions**: the derivative of the numerator is (and I confess to using Wolfram Alpha at this point):
  • $$
  • -x^{-x}\left(\Phi\left(\frac{1}{x}, 2, x\right) + \Phi\left(\frac{1}{x}, 1, x\right) \log(x) + \frac{1}{x - 1}\right)
  • $$
  • And of course the derivative of the denominator is $-e^{-x}$.
  • 3. **Non-zero derivative of denominator**: $-e^{-x}$ is never 0.
  • 4. **Existence of limit of the quotient of the derivatives**: Let's go:
  • $$
  • \begin{align}
  • &\lim_{x\to\infty} \frac{-x^{-x}\left(\Phi\left(\frac{1}{x}, 2, x\right) + \Phi\left(\frac{1}{x}, 1, x\right) \log(x) + \frac{1}{x - 1}\right)}{-e^{-x}} \\\\
  • &\qquad=\lim_{x\to\infty} \left(\frac{e}{x}\right)^x\left(\Phi\left(\frac{1}{x}, 2, x\right) + \Phi\left(\frac{1}{x}, 1, x\right)\log(x) + \frac{1}{x - 1}\right) \\\\
  • \end{align}
  • $$
  • The only part of this that doesn't obviously converge to 0 as $x$ grows is $\Phi\left(\frac{1}{x}, 1, x\right) \log(x)$, which expands out to
  • $$
  • \sum_{n=0}^\infty \frac{\log(x)}{x^n(n + x)}
  • $$
  • This converges to 0 because $\log(x)$ grows slower than $x^n$ for any positive $n$.
  • So our substitute function converges to 0, as does the original expression.
#1: Initial revision by user avatar r~~‭ · 2022-11-27T17:48:39Z (about 2 years ago)
First, let's make things simpler and do a change of variable, replacing $x$ with $\frac{1}{x}$:

$$
\lim_{x\to \infty}e^x\sum_{n=\lfloor x\rfloor}^\infty\frac{1}{nx^n}
$$

Massage into an explicit L'Hôpital indeterminate form:

$$
\lim_{x\to \infty}\frac{\sum_{n=\lfloor x \rfloor}^\infty\frac{1}{nx^n}}{e^{-x}}
$$

Now we have some work to do before we can apply L'Hôpital's rule, as the numerator is not differentiable (it's not even continuous!). The trick here is to get a pair of differentiable functions that bound the numerator and result in the fraction converging to the same value, and use those instead.

This is where I reach into a bag of analysis tricks and pull out the [Lerch transcendent](https://en.wikipedia.org/wiki/Lerch_zeta_function) $\Phi$.

$$
\begin{align}
\Phi\left(\frac{1}{x}, 1, x\right) &= \sum_{n=0}^\infty\frac {1} {x^n(n+x)} \\\\
&=\sum_{n=x}^\infty\frac{1}{nx^{n - x}}\qquad\text{for integer $x$}
\end{align}
$$

This is very close to what we want! We can bound our numerator below with $\frac{1}{x^x}\Phi\left(\frac{1}{x}, 1, x\right)$:


$$
\lim_{x\to \infty}\frac{\frac{1}{x^x}\Phi\left(\frac{1}{x}, 1, x\right)}{e^{-x}}
$$

And we can bound it above with $\frac{1}{x^x}\Phi\left(\frac{1}{x}, 1, x\right) + \frac{1}{(x - 1)x^{x - 1}}$. In the limiting case, the second term here isn't going to matter—you can repeat the entire analysis below with this as the numerator and see that both substitutions will converge to the same value. To keep things simple, I'll only do the analysis for the first substitution.

Again, we have done this because $\Phi$ is differentiable—as the above Wikipedia page indicates, it has an integral form. We can now check the [L'Hôpital rule criteria](https://en.wikipedia.org/wiki/L%27H%C3%B4pital%27s_rule#Cases_where_theorem_cannot_be_applied_(Necessity_of_conditions)):

  1. **Indeterminacy of form**: Both numerator and denominator go to 0 in the limit. (This was easier to see before switching over to using $\Phi$.)
  2. **Differentiability of functions**: the derivative of the numerator is (and I confess to using Wolfram Alpha at this point):

$$
-x^{-x}\left(\Phi\left(\frac{1}{x}, 2, x\right) + \Phi\left(\frac{1}{x}, 1, x\right) \log(x) + \frac{1}{x - 1}\right)
$$

And of course the derivative of the denominator is $-e^{-x}$.

  3. **Non-zero derivative of denominator**: $-e^{-x}$ is never 0.
 
  4. **Existence of limit of the quotient of the derivatives**: Let's go:

$$
\begin{align}
&\lim_{x\to\infty} \frac{-x^{-x}\left(\Phi\left(\frac{1}{x}, 2, x\right) + \Phi\left(\frac{1}{x}, 1, x\right) \log(x) + \frac{1}{x - 1}\right)}{-e^{-x}} \\\\
&\qquad=\lim_{x\to\infty} \left(\frac{e}{x}\right)^x\left(\Phi\left(\frac{1}{x}, 2, x\right) + \Phi\left(\frac{1}{x}, 1, x\right)\log(x) + \frac{1}{x - 1}\right) \\\\
\end{align}
$$

The only part of this that doesn't obviously converge to 0 as $x$ grows is $\Phi\left(\frac{1}{x}, 1, x\right) \log(x)$, which expands out to
$$
\sum_{n=0}^\infty \frac{\log(x)}{x^n(n + x)}
$$
This converges to 0 because $\log(x)$ grows slower than $x^n$ for any positive $n$.

So our substitute function converges to 0, as does the original expression.