15
$\begingroup$

Here is an interesting infinite series. It would be great to see a method to evaluate it, if possible. I know it converges to a little less than 11/40

$\displaystyle\sum_{k=1}^{\infty}\frac{1}{4^{k}+k!}$

I could not think of any good identities to start this.

Thanks a million to those who can show how to evaluate it.

Maybe even in general, $\displaystyle\sum_{k=1}^{\infty}\frac{1}{x^{k}+k!}$, where $x\geq 1$

  • 10
    This looks hopeless to me. $x^k$ and $k!$ are such different beasts. In fact, I would be surprised if it was solvable even after replacing $4^k$ by $1$.2011-03-05
  • 0
    Inverse symbolic calculator doesn't seem to get any hits. Most usual approaches are not working either.2011-03-05
  • 1
    @Tony: Interestingly $$\sum_{k=1}^\infty \frac{1}{1+k!}$$ doesn't get any hits in the inverse calculator, other than itself. (That is, there is an entry specifying exactly that sum). This gives some evidence that there may be no known closed form for either.2011-03-05
  • 0
    The Only intuition I can give is that this series should converge **very** fast. So probably evaluating it to the 10th term would give you a nice idea on the limit up to a very small $\varepsilon$. But that much you probably know.2011-03-05
  • 0
    FWIW, Mathematica spits it back out unchanged (both the $4$ version and the $x$ version).2011-03-05
  • 0
    @Eric Naslund: Curiously, the ISC has 1.02606813447333 (the sum from $k=1$) and also various multiples of it, but not 1.52606813447333 (the sum from $k=0$), which I would have assumed was a more natural starting point.2011-03-05
  • 0
    Although I can't see how to show this, but it turns out this series **probably** does converge http://www.wolframalpha.com/input/?i=series+1/(4^k+%2B+k!)+k+from+1+to+100 (would have to copy this link)2011-03-05
  • 4
    @approximist The series is less than 4^-k which is known to converge. The issue is only: what does it converge to?2011-03-06
  • 0
    Thank you all very much. I was afraid of that, but thought maybe there was some clever way to go about it. Maple spit it back as well. The series converges to approximately .274552427495. As I said before, a little less than 11/40. As Asaf mentioned, it does converge very fast.2011-03-06
  • 0
    @Cody: I've merged your two duplicate accounts. Please consider registering your account so that you will be able to log-in from anywhere without creating duplicates.2011-03-17

1 Answers 1

2

The only approach I can think of is to narrow down the difference in the remainder term between the exact value of the series and the value of some partial sum that we use as estimate and judge how good or close our estimate is. Take the remainder term $R_n=\sum_{k=n+1}^\infty \frac{1}{4^k+k!}$ and $T_n=\sum_{k=n+1}^\infty \frac{1}{4^k}$ we know that $R_n\lt T_n\lt\int_{n+1}^\infty \frac{1}{4^k}dk $. The higher you choose your $n$ to be the lower the remainder or the error term. For example, $n=8$ partial sum is $s_7=0.2745411421$ and $R_7\lt 0.000011006$. So the partial sum is correct to atleast three or four decimal places. (This was too long for a comment.)

  • 0
    @Approximist Your integral over $k$ makes no sense (and an upper bound of $T_n$ would involve an integral starting from $n$, and not from $n+1$). Rather, use $T_n=1/(3\cdot4^n)$.2011-03-15
  • 0
    Thank you very much. I have mistakenly thought in the past that, if a series converges, it must have a closed form. But, like many antiderivatives, that is not the case. Thanks for your input.2011-03-15