Evaluating $1-frac12-frac13+frac14+frac15+frac16-cdots$
What is the value of $$S=1-frac12-frac13+frac14+frac15+frac16-cdots$$ where the sign alternates over the triangular numbers?
To start, it is easy to prove convergence. The sum of each set of reciprocals (e.g. ${1/2,1/3}$ and ${1/4,1/5,1/6}$) can be written as $$sum_{i=1}^nfrac1{frac{n(n-1)}2+i},quad n=1,2,cdots$$ and it can be shown that it is monotonically decreasing (and tending towards zero) since begin{align}sum_{i=1}^nfrac1{frac{n(n-1)}2+i}>sum_{i=1}^{n+1}frac1{frac{n(n+1)}2+i}&impliedby sum_{i=1}^nfrac1{frac{n(n-1)}2+i}-sum_{i=1}^nfrac1{frac{n(n+1)}2+i}>frac2{n^2+3n+2}\&impliedby sum_{i=1}^nfrac 1{(n^2-n+2i)(n^2+n+2i)}>frac1{2n(n+1)(n+2)}\&impliedby frac n{(n^2-n+2cdot1)(n^2+n+2cdot1)}>frac1{2n(n+1)(n+2)}\&impliedby (n-2)(n^2+n+2)<2n^2(n+2)\&impliedby n^3+5n^2+4>0end{align} Is there a closed-form expression for the value of $S$?
sequences-and-series convergence closed-form harmonic-numbers
|
show 3 more comments
What is the value of $$S=1-frac12-frac13+frac14+frac15+frac16-cdots$$ where the sign alternates over the triangular numbers?
To start, it is easy to prove convergence. The sum of each set of reciprocals (e.g. ${1/2,1/3}$ and ${1/4,1/5,1/6}$) can be written as $$sum_{i=1}^nfrac1{frac{n(n-1)}2+i},quad n=1,2,cdots$$ and it can be shown that it is monotonically decreasing (and tending towards zero) since begin{align}sum_{i=1}^nfrac1{frac{n(n-1)}2+i}>sum_{i=1}^{n+1}frac1{frac{n(n+1)}2+i}&impliedby sum_{i=1}^nfrac1{frac{n(n-1)}2+i}-sum_{i=1}^nfrac1{frac{n(n+1)}2+i}>frac2{n^2+3n+2}\&impliedby sum_{i=1}^nfrac 1{(n^2-n+2i)(n^2+n+2i)}>frac1{2n(n+1)(n+2)}\&impliedby frac n{(n^2-n+2cdot1)(n^2+n+2cdot1)}>frac1{2n(n+1)(n+2)}\&impliedby (n-2)(n^2+n+2)<2n^2(n+2)\&impliedby n^3+5n^2+4>0end{align} Is there a closed-form expression for the value of $S$?
sequences-and-series convergence closed-form harmonic-numbers
3
If you're curious, the general term can be written as $$frac{(-1)^{lfloor sqrt{2n-7/4}+1/2rfloor}}{n}$$
– Frpzzd
Dec 10 '18 at 20:52
1
If we define the function $$f(x)=1-x-x^2+x^3+x^4+x^5-...$$ Then we have that $$frac{1-x}{2}f(x)=sum_{n=1}^infty (-1)^n x^{n(n+1)/2}$$ Which suggests some sort of representation in terms of [Theta Functions][1]. From here, we have that the sum you're asking about can be written as $$1-frac{1}{2}-frac{1}{3}+frac{1}{4}+frac{1}{5}+frac{1}{6}-...=int_0^1 f(x)dx$$ Perhaps, after seeing this, someone who knows more about Theta functions can swoop in and simplify this to something more useful or satisfying. [1]: en.wikipedia.org/wiki/Theta_function
– Frpzzd
Dec 10 '18 at 21:06
1
@Frpzzd That sum is actually $[(1-x)/2] f(x) -1/2$.
– eyeballfrog
Dec 10 '18 at 21:50
2
@Frpzzd It seems it's really $[(1-x)/2]f(x) + 1/2$, and it's too late for me to edit my comment too.
– eyeballfrog
Dec 10 '18 at 22:22
1
Hey there, @TheSimplifire ! I am suspended from chat until later Tuesday, so I can not respond in the chatroom in which you pinged me (thought I can still get pings, and read everything.) Wow!! I'm sorry about the hammer on the area 51 math challenges proposal. I know you've put a heck of a lot of time into navigating the proposal, and site, to make it viable. But don't take it personally. And you've got the kind of motivation and determination to see possibly a different proposal through, or, to become a mod on MSE!! ;-)
– amWhy
Dec 16 '18 at 20:06
|
show 3 more comments
What is the value of $$S=1-frac12-frac13+frac14+frac15+frac16-cdots$$ where the sign alternates over the triangular numbers?
To start, it is easy to prove convergence. The sum of each set of reciprocals (e.g. ${1/2,1/3}$ and ${1/4,1/5,1/6}$) can be written as $$sum_{i=1}^nfrac1{frac{n(n-1)}2+i},quad n=1,2,cdots$$ and it can be shown that it is monotonically decreasing (and tending towards zero) since begin{align}sum_{i=1}^nfrac1{frac{n(n-1)}2+i}>sum_{i=1}^{n+1}frac1{frac{n(n+1)}2+i}&impliedby sum_{i=1}^nfrac1{frac{n(n-1)}2+i}-sum_{i=1}^nfrac1{frac{n(n+1)}2+i}>frac2{n^2+3n+2}\&impliedby sum_{i=1}^nfrac 1{(n^2-n+2i)(n^2+n+2i)}>frac1{2n(n+1)(n+2)}\&impliedby frac n{(n^2-n+2cdot1)(n^2+n+2cdot1)}>frac1{2n(n+1)(n+2)}\&impliedby (n-2)(n^2+n+2)<2n^2(n+2)\&impliedby n^3+5n^2+4>0end{align} Is there a closed-form expression for the value of $S$?
sequences-and-series convergence closed-form harmonic-numbers
What is the value of $$S=1-frac12-frac13+frac14+frac15+frac16-cdots$$ where the sign alternates over the triangular numbers?
To start, it is easy to prove convergence. The sum of each set of reciprocals (e.g. ${1/2,1/3}$ and ${1/4,1/5,1/6}$) can be written as $$sum_{i=1}^nfrac1{frac{n(n-1)}2+i},quad n=1,2,cdots$$ and it can be shown that it is monotonically decreasing (and tending towards zero) since begin{align}sum_{i=1}^nfrac1{frac{n(n-1)}2+i}>sum_{i=1}^{n+1}frac1{frac{n(n+1)}2+i}&impliedby sum_{i=1}^nfrac1{frac{n(n-1)}2+i}-sum_{i=1}^nfrac1{frac{n(n+1)}2+i}>frac2{n^2+3n+2}\&impliedby sum_{i=1}^nfrac 1{(n^2-n+2i)(n^2+n+2i)}>frac1{2n(n+1)(n+2)}\&impliedby frac n{(n^2-n+2cdot1)(n^2+n+2cdot1)}>frac1{2n(n+1)(n+2)}\&impliedby (n-2)(n^2+n+2)<2n^2(n+2)\&impliedby n^3+5n^2+4>0end{align} Is there a closed-form expression for the value of $S$?
sequences-and-series convergence closed-form harmonic-numbers
sequences-and-series convergence closed-form harmonic-numbers
asked Dec 10 '18 at 20:41
TheSimpliFire
12.4k62259
12.4k62259
3
If you're curious, the general term can be written as $$frac{(-1)^{lfloor sqrt{2n-7/4}+1/2rfloor}}{n}$$
– Frpzzd
Dec 10 '18 at 20:52
1
If we define the function $$f(x)=1-x-x^2+x^3+x^4+x^5-...$$ Then we have that $$frac{1-x}{2}f(x)=sum_{n=1}^infty (-1)^n x^{n(n+1)/2}$$ Which suggests some sort of representation in terms of [Theta Functions][1]. From here, we have that the sum you're asking about can be written as $$1-frac{1}{2}-frac{1}{3}+frac{1}{4}+frac{1}{5}+frac{1}{6}-...=int_0^1 f(x)dx$$ Perhaps, after seeing this, someone who knows more about Theta functions can swoop in and simplify this to something more useful or satisfying. [1]: en.wikipedia.org/wiki/Theta_function
– Frpzzd
Dec 10 '18 at 21:06
1
@Frpzzd That sum is actually $[(1-x)/2] f(x) -1/2$.
– eyeballfrog
Dec 10 '18 at 21:50
2
@Frpzzd It seems it's really $[(1-x)/2]f(x) + 1/2$, and it's too late for me to edit my comment too.
– eyeballfrog
Dec 10 '18 at 22:22
1
Hey there, @TheSimplifire ! I am suspended from chat until later Tuesday, so I can not respond in the chatroom in which you pinged me (thought I can still get pings, and read everything.) Wow!! I'm sorry about the hammer on the area 51 math challenges proposal. I know you've put a heck of a lot of time into navigating the proposal, and site, to make it viable. But don't take it personally. And you've got the kind of motivation and determination to see possibly a different proposal through, or, to become a mod on MSE!! ;-)
– amWhy
Dec 16 '18 at 20:06
|
show 3 more comments
3
If you're curious, the general term can be written as $$frac{(-1)^{lfloor sqrt{2n-7/4}+1/2rfloor}}{n}$$
– Frpzzd
Dec 10 '18 at 20:52
1
If we define the function $$f(x)=1-x-x^2+x^3+x^4+x^5-...$$ Then we have that $$frac{1-x}{2}f(x)=sum_{n=1}^infty (-1)^n x^{n(n+1)/2}$$ Which suggests some sort of representation in terms of [Theta Functions][1]. From here, we have that the sum you're asking about can be written as $$1-frac{1}{2}-frac{1}{3}+frac{1}{4}+frac{1}{5}+frac{1}{6}-...=int_0^1 f(x)dx$$ Perhaps, after seeing this, someone who knows more about Theta functions can swoop in and simplify this to something more useful or satisfying. [1]: en.wikipedia.org/wiki/Theta_function
– Frpzzd
Dec 10 '18 at 21:06
1
@Frpzzd That sum is actually $[(1-x)/2] f(x) -1/2$.
– eyeballfrog
Dec 10 '18 at 21:50
2
@Frpzzd It seems it's really $[(1-x)/2]f(x) + 1/2$, and it's too late for me to edit my comment too.
– eyeballfrog
Dec 10 '18 at 22:22
1
Hey there, @TheSimplifire ! I am suspended from chat until later Tuesday, so I can not respond in the chatroom in which you pinged me (thought I can still get pings, and read everything.) Wow!! I'm sorry about the hammer on the area 51 math challenges proposal. I know you've put a heck of a lot of time into navigating the proposal, and site, to make it viable. But don't take it personally. And you've got the kind of motivation and determination to see possibly a different proposal through, or, to become a mod on MSE!! ;-)
– amWhy
Dec 16 '18 at 20:06
3
3
If you're curious, the general term can be written as $$frac{(-1)^{lfloor sqrt{2n-7/4}+1/2rfloor}}{n}$$
– Frpzzd
Dec 10 '18 at 20:52
If you're curious, the general term can be written as $$frac{(-1)^{lfloor sqrt{2n-7/4}+1/2rfloor}}{n}$$
– Frpzzd
Dec 10 '18 at 20:52
1
1
If we define the function $$f(x)=1-x-x^2+x^3+x^4+x^5-...$$ Then we have that $$frac{1-x}{2}f(x)=sum_{n=1}^infty (-1)^n x^{n(n+1)/2}$$ Which suggests some sort of representation in terms of [Theta Functions][1]. From here, we have that the sum you're asking about can be written as $$1-frac{1}{2}-frac{1}{3}+frac{1}{4}+frac{1}{5}+frac{1}{6}-...=int_0^1 f(x)dx$$ Perhaps, after seeing this, someone who knows more about Theta functions can swoop in and simplify this to something more useful or satisfying. [1]: en.wikipedia.org/wiki/Theta_function
– Frpzzd
Dec 10 '18 at 21:06
If we define the function $$f(x)=1-x-x^2+x^3+x^4+x^5-...$$ Then we have that $$frac{1-x}{2}f(x)=sum_{n=1}^infty (-1)^n x^{n(n+1)/2}$$ Which suggests some sort of representation in terms of [Theta Functions][1]. From here, we have that the sum you're asking about can be written as $$1-frac{1}{2}-frac{1}{3}+frac{1}{4}+frac{1}{5}+frac{1}{6}-...=int_0^1 f(x)dx$$ Perhaps, after seeing this, someone who knows more about Theta functions can swoop in and simplify this to something more useful or satisfying. [1]: en.wikipedia.org/wiki/Theta_function
– Frpzzd
Dec 10 '18 at 21:06
1
1
@Frpzzd That sum is actually $[(1-x)/2] f(x) -1/2$.
– eyeballfrog
Dec 10 '18 at 21:50
@Frpzzd That sum is actually $[(1-x)/2] f(x) -1/2$.
– eyeballfrog
Dec 10 '18 at 21:50
2
2
@Frpzzd It seems it's really $[(1-x)/2]f(x) + 1/2$, and it's too late for me to edit my comment too.
– eyeballfrog
Dec 10 '18 at 22:22
@Frpzzd It seems it's really $[(1-x)/2]f(x) + 1/2$, and it's too late for me to edit my comment too.
– eyeballfrog
Dec 10 '18 at 22:22
1
1
Hey there, @TheSimplifire ! I am suspended from chat until later Tuesday, so I can not respond in the chatroom in which you pinged me (thought I can still get pings, and read everything.) Wow!! I'm sorry about the hammer on the area 51 math challenges proposal. I know you've put a heck of a lot of time into navigating the proposal, and site, to make it viable. But don't take it personally. And you've got the kind of motivation and determination to see possibly a different proposal through, or, to become a mod on MSE!! ;-)
– amWhy
Dec 16 '18 at 20:06
Hey there, @TheSimplifire ! I am suspended from chat until later Tuesday, so I can not respond in the chatroom in which you pinged me (thought I can still get pings, and read everything.) Wow!! I'm sorry about the hammer on the area 51 math challenges proposal. I know you've put a heck of a lot of time into navigating the proposal, and site, to make it viable. But don't take it personally. And you've got the kind of motivation and determination to see possibly a different proposal through, or, to become a mod on MSE!! ;-)
– amWhy
Dec 16 '18 at 20:06
|
show 3 more comments
1 Answer
1
active
oldest
votes
In other terms we want to evaluate
$$ sum_{ngeq 1}(-1)^{n+1}left(H_{n(n+1)/2}-H_{n(n-1)/2}right)=int_{0}^{1}sum_{ngeq 1}(-1)^{n+1}frac{x^{n(n+1)/2}-x^{n(n-1)/2}}{x-1},dx$$
where the theory of modular forms ensures
$$ sum_{ngeq 0} x^{n(n+1)/2} = prod_{ngeq 1}frac{(1-x^{2n})^2}{(1-x^n)}=prod_{ngeq 1}frac{1-x^{2n}}{1-x^{2n-1}} $$
but I do not see an easy way for introducing a $(-1)^n$ twist in the LHS. On the other hand, the Euler-Maclaurin summation formula ensures
$$ H_n = log n + gamma + frac{1}{2n} - sum_{mgeq 2}frac{B_m}{m n^m} $$
in the Poisson sense. Replacing $n$ with $n(npm 1)/2$,
$$ H_{frac{n(n+1)}{2}}-H_{frac{n(n-1)}{2}} = logleft(tfrac{n+1}{n-1}right)+tfrac{2}{(n-1)n(n+1)}-sum_{mgeq 2}tfrac{2^m B_m}{m n^m}left(tfrac{1}{(n-1)^m}-tfrac{1}{(n+1)^m}right) $$
then multiplying both sides by $(-1)^n$ and summing over $ngeq 2$:
$$ sum_{ngeq 2}(-1)^nleft(H_{frac{n(n+1)}{2}}-H_{frac{n(n-1)}{2}} right)=\=5left(log(2)-tfrac{1}{2}right)-sum_{mgeq 2}tfrac{2^m B_m}{m}sum_{ngeq 2}(-1)^nleft(tfrac{1}{n^m(n-1)^m}-tfrac{1}{n^m(n+1)^m}right)
\=5left(log(2)-tfrac{1}{2}right)-sum_{mgeq 2}frac{2^m B_m}{m}left[frac{1}{2^m}-2sum_{ngeq 2}frac{(-1)^m}{n^m(n+1)^m}right]$$
where the innermost series is a linear combination of $log(2),zeta(3),zeta(5),ldots$ by partial fraction decomposition. This allows a reasonable numerical approximation of the original series and a conversion into a double series involving $zeta(2a)zeta(2b+1)$. I am not sure we can do better than this, but I would be delighted to be proven wrong.
Playing a bit with functions, a nice approximation of $sum_{ngeq 0}(-1)^n x^{n(n+1)/2}$ over $[0,1]$ is given by $frac{1}{x+1}-x^2(1-x)^2$, so the value of the original series has to be close to $log(2)-frac{1}{6}$. A better approximation of the function is $frac{1}{x+1}-x^2(1-x)^2+frac{3}{4}x^4(1-x)left(frac{4}{5}-xright)$, leading to the following improved approximation for the series: $log(2)-frac{53}{300}$. A further refinement,
$$ g(x)=sum_{ngeq 0}(-1)^n x^{n(n+1)/2} approx frac{1+x+2x^2}{1+2x+5x^2}$$
leads to $color{red}{Sapproxfrac{pi+3log 2}{10}}$. It might be interesting to describe how I got this approximation.
$g(0)$ and $g'(0)$ are directly given by the Maclaurin series, while $lim_{xto 1^-}g(x)=frac{1}{2}$ and $lim_{xto 1^-}g'(x)=-frac{1}{8}$ can be found through $mathcal{L}(f(e^{-x}))(s)$.
$g(x)$ is convex and decreasing on $(0,1)$ and any approximation of the
$$ frac{1+ax+(1+a)x^2}{1+(1+a)x+(2+3a)x^2}$$
kind with $a$ in a suitable range matches such constraint and the values of $g$ and $g'$ at the endpoints of $(0,1)$. We still have the freedom to pick $a$ in such a way that the derived approximation is both simple and accurate enough - I just picked $a=1$.
add a comment |
Your Answer
StackExchange.ifUsing("editor", function () {
return StackExchange.using("mathjaxEditing", function () {
StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
});
});
}, "mathjax-editing");
StackExchange.ready(function() {
var channelOptions = {
tags: "".split(" "),
id: "69"
};
initTagRenderer("".split(" "), "".split(" "), channelOptions);
StackExchange.using("externalEditor", function() {
// Have to fire editor after snippets, if snippets enabled
if (StackExchange.settings.snippets.snippetsEnabled) {
StackExchange.using("snippets", function() {
createEditor();
});
}
else {
createEditor();
}
});
function createEditor() {
StackExchange.prepareEditor({
heartbeatType: 'answer',
autoActivateHeartbeat: false,
convertImagesToLinks: true,
noModals: true,
showLowRepImageUploadWarning: true,
reputationToPostImages: 10,
bindNavPrevention: true,
postfix: "",
imageUploader: {
brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
allowUrls: true
},
noCode: true, onDemand: true,
discardSelector: ".discard-answer"
,immediatelyShowMarkdownHelp:true
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3034436%2fevaluating-1-frac12-frac13-frac14-frac15-frac16-cdots%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
In other terms we want to evaluate
$$ sum_{ngeq 1}(-1)^{n+1}left(H_{n(n+1)/2}-H_{n(n-1)/2}right)=int_{0}^{1}sum_{ngeq 1}(-1)^{n+1}frac{x^{n(n+1)/2}-x^{n(n-1)/2}}{x-1},dx$$
where the theory of modular forms ensures
$$ sum_{ngeq 0} x^{n(n+1)/2} = prod_{ngeq 1}frac{(1-x^{2n})^2}{(1-x^n)}=prod_{ngeq 1}frac{1-x^{2n}}{1-x^{2n-1}} $$
but I do not see an easy way for introducing a $(-1)^n$ twist in the LHS. On the other hand, the Euler-Maclaurin summation formula ensures
$$ H_n = log n + gamma + frac{1}{2n} - sum_{mgeq 2}frac{B_m}{m n^m} $$
in the Poisson sense. Replacing $n$ with $n(npm 1)/2$,
$$ H_{frac{n(n+1)}{2}}-H_{frac{n(n-1)}{2}} = logleft(tfrac{n+1}{n-1}right)+tfrac{2}{(n-1)n(n+1)}-sum_{mgeq 2}tfrac{2^m B_m}{m n^m}left(tfrac{1}{(n-1)^m}-tfrac{1}{(n+1)^m}right) $$
then multiplying both sides by $(-1)^n$ and summing over $ngeq 2$:
$$ sum_{ngeq 2}(-1)^nleft(H_{frac{n(n+1)}{2}}-H_{frac{n(n-1)}{2}} right)=\=5left(log(2)-tfrac{1}{2}right)-sum_{mgeq 2}tfrac{2^m B_m}{m}sum_{ngeq 2}(-1)^nleft(tfrac{1}{n^m(n-1)^m}-tfrac{1}{n^m(n+1)^m}right)
\=5left(log(2)-tfrac{1}{2}right)-sum_{mgeq 2}frac{2^m B_m}{m}left[frac{1}{2^m}-2sum_{ngeq 2}frac{(-1)^m}{n^m(n+1)^m}right]$$
where the innermost series is a linear combination of $log(2),zeta(3),zeta(5),ldots$ by partial fraction decomposition. This allows a reasonable numerical approximation of the original series and a conversion into a double series involving $zeta(2a)zeta(2b+1)$. I am not sure we can do better than this, but I would be delighted to be proven wrong.
Playing a bit with functions, a nice approximation of $sum_{ngeq 0}(-1)^n x^{n(n+1)/2}$ over $[0,1]$ is given by $frac{1}{x+1}-x^2(1-x)^2$, so the value of the original series has to be close to $log(2)-frac{1}{6}$. A better approximation of the function is $frac{1}{x+1}-x^2(1-x)^2+frac{3}{4}x^4(1-x)left(frac{4}{5}-xright)$, leading to the following improved approximation for the series: $log(2)-frac{53}{300}$. A further refinement,
$$ g(x)=sum_{ngeq 0}(-1)^n x^{n(n+1)/2} approx frac{1+x+2x^2}{1+2x+5x^2}$$
leads to $color{red}{Sapproxfrac{pi+3log 2}{10}}$. It might be interesting to describe how I got this approximation.
$g(0)$ and $g'(0)$ are directly given by the Maclaurin series, while $lim_{xto 1^-}g(x)=frac{1}{2}$ and $lim_{xto 1^-}g'(x)=-frac{1}{8}$ can be found through $mathcal{L}(f(e^{-x}))(s)$.
$g(x)$ is convex and decreasing on $(0,1)$ and any approximation of the
$$ frac{1+ax+(1+a)x^2}{1+(1+a)x+(2+3a)x^2}$$
kind with $a$ in a suitable range matches such constraint and the values of $g$ and $g'$ at the endpoints of $(0,1)$. We still have the freedom to pick $a$ in such a way that the derived approximation is both simple and accurate enough - I just picked $a=1$.
add a comment |
In other terms we want to evaluate
$$ sum_{ngeq 1}(-1)^{n+1}left(H_{n(n+1)/2}-H_{n(n-1)/2}right)=int_{0}^{1}sum_{ngeq 1}(-1)^{n+1}frac{x^{n(n+1)/2}-x^{n(n-1)/2}}{x-1},dx$$
where the theory of modular forms ensures
$$ sum_{ngeq 0} x^{n(n+1)/2} = prod_{ngeq 1}frac{(1-x^{2n})^2}{(1-x^n)}=prod_{ngeq 1}frac{1-x^{2n}}{1-x^{2n-1}} $$
but I do not see an easy way for introducing a $(-1)^n$ twist in the LHS. On the other hand, the Euler-Maclaurin summation formula ensures
$$ H_n = log n + gamma + frac{1}{2n} - sum_{mgeq 2}frac{B_m}{m n^m} $$
in the Poisson sense. Replacing $n$ with $n(npm 1)/2$,
$$ H_{frac{n(n+1)}{2}}-H_{frac{n(n-1)}{2}} = logleft(tfrac{n+1}{n-1}right)+tfrac{2}{(n-1)n(n+1)}-sum_{mgeq 2}tfrac{2^m B_m}{m n^m}left(tfrac{1}{(n-1)^m}-tfrac{1}{(n+1)^m}right) $$
then multiplying both sides by $(-1)^n$ and summing over $ngeq 2$:
$$ sum_{ngeq 2}(-1)^nleft(H_{frac{n(n+1)}{2}}-H_{frac{n(n-1)}{2}} right)=\=5left(log(2)-tfrac{1}{2}right)-sum_{mgeq 2}tfrac{2^m B_m}{m}sum_{ngeq 2}(-1)^nleft(tfrac{1}{n^m(n-1)^m}-tfrac{1}{n^m(n+1)^m}right)
\=5left(log(2)-tfrac{1}{2}right)-sum_{mgeq 2}frac{2^m B_m}{m}left[frac{1}{2^m}-2sum_{ngeq 2}frac{(-1)^m}{n^m(n+1)^m}right]$$
where the innermost series is a linear combination of $log(2),zeta(3),zeta(5),ldots$ by partial fraction decomposition. This allows a reasonable numerical approximation of the original series and a conversion into a double series involving $zeta(2a)zeta(2b+1)$. I am not sure we can do better than this, but I would be delighted to be proven wrong.
Playing a bit with functions, a nice approximation of $sum_{ngeq 0}(-1)^n x^{n(n+1)/2}$ over $[0,1]$ is given by $frac{1}{x+1}-x^2(1-x)^2$, so the value of the original series has to be close to $log(2)-frac{1}{6}$. A better approximation of the function is $frac{1}{x+1}-x^2(1-x)^2+frac{3}{4}x^4(1-x)left(frac{4}{5}-xright)$, leading to the following improved approximation for the series: $log(2)-frac{53}{300}$. A further refinement,
$$ g(x)=sum_{ngeq 0}(-1)^n x^{n(n+1)/2} approx frac{1+x+2x^2}{1+2x+5x^2}$$
leads to $color{red}{Sapproxfrac{pi+3log 2}{10}}$. It might be interesting to describe how I got this approximation.
$g(0)$ and $g'(0)$ are directly given by the Maclaurin series, while $lim_{xto 1^-}g(x)=frac{1}{2}$ and $lim_{xto 1^-}g'(x)=-frac{1}{8}$ can be found through $mathcal{L}(f(e^{-x}))(s)$.
$g(x)$ is convex and decreasing on $(0,1)$ and any approximation of the
$$ frac{1+ax+(1+a)x^2}{1+(1+a)x+(2+3a)x^2}$$
kind with $a$ in a suitable range matches such constraint and the values of $g$ and $g'$ at the endpoints of $(0,1)$. We still have the freedom to pick $a$ in such a way that the derived approximation is both simple and accurate enough - I just picked $a=1$.
add a comment |
In other terms we want to evaluate
$$ sum_{ngeq 1}(-1)^{n+1}left(H_{n(n+1)/2}-H_{n(n-1)/2}right)=int_{0}^{1}sum_{ngeq 1}(-1)^{n+1}frac{x^{n(n+1)/2}-x^{n(n-1)/2}}{x-1},dx$$
where the theory of modular forms ensures
$$ sum_{ngeq 0} x^{n(n+1)/2} = prod_{ngeq 1}frac{(1-x^{2n})^2}{(1-x^n)}=prod_{ngeq 1}frac{1-x^{2n}}{1-x^{2n-1}} $$
but I do not see an easy way for introducing a $(-1)^n$ twist in the LHS. On the other hand, the Euler-Maclaurin summation formula ensures
$$ H_n = log n + gamma + frac{1}{2n} - sum_{mgeq 2}frac{B_m}{m n^m} $$
in the Poisson sense. Replacing $n$ with $n(npm 1)/2$,
$$ H_{frac{n(n+1)}{2}}-H_{frac{n(n-1)}{2}} = logleft(tfrac{n+1}{n-1}right)+tfrac{2}{(n-1)n(n+1)}-sum_{mgeq 2}tfrac{2^m B_m}{m n^m}left(tfrac{1}{(n-1)^m}-tfrac{1}{(n+1)^m}right) $$
then multiplying both sides by $(-1)^n$ and summing over $ngeq 2$:
$$ sum_{ngeq 2}(-1)^nleft(H_{frac{n(n+1)}{2}}-H_{frac{n(n-1)}{2}} right)=\=5left(log(2)-tfrac{1}{2}right)-sum_{mgeq 2}tfrac{2^m B_m}{m}sum_{ngeq 2}(-1)^nleft(tfrac{1}{n^m(n-1)^m}-tfrac{1}{n^m(n+1)^m}right)
\=5left(log(2)-tfrac{1}{2}right)-sum_{mgeq 2}frac{2^m B_m}{m}left[frac{1}{2^m}-2sum_{ngeq 2}frac{(-1)^m}{n^m(n+1)^m}right]$$
where the innermost series is a linear combination of $log(2),zeta(3),zeta(5),ldots$ by partial fraction decomposition. This allows a reasonable numerical approximation of the original series and a conversion into a double series involving $zeta(2a)zeta(2b+1)$. I am not sure we can do better than this, but I would be delighted to be proven wrong.
Playing a bit with functions, a nice approximation of $sum_{ngeq 0}(-1)^n x^{n(n+1)/2}$ over $[0,1]$ is given by $frac{1}{x+1}-x^2(1-x)^2$, so the value of the original series has to be close to $log(2)-frac{1}{6}$. A better approximation of the function is $frac{1}{x+1}-x^2(1-x)^2+frac{3}{4}x^4(1-x)left(frac{4}{5}-xright)$, leading to the following improved approximation for the series: $log(2)-frac{53}{300}$. A further refinement,
$$ g(x)=sum_{ngeq 0}(-1)^n x^{n(n+1)/2} approx frac{1+x+2x^2}{1+2x+5x^2}$$
leads to $color{red}{Sapproxfrac{pi+3log 2}{10}}$. It might be interesting to describe how I got this approximation.
$g(0)$ and $g'(0)$ are directly given by the Maclaurin series, while $lim_{xto 1^-}g(x)=frac{1}{2}$ and $lim_{xto 1^-}g'(x)=-frac{1}{8}$ can be found through $mathcal{L}(f(e^{-x}))(s)$.
$g(x)$ is convex and decreasing on $(0,1)$ and any approximation of the
$$ frac{1+ax+(1+a)x^2}{1+(1+a)x+(2+3a)x^2}$$
kind with $a$ in a suitable range matches such constraint and the values of $g$ and $g'$ at the endpoints of $(0,1)$. We still have the freedom to pick $a$ in such a way that the derived approximation is both simple and accurate enough - I just picked $a=1$.
In other terms we want to evaluate
$$ sum_{ngeq 1}(-1)^{n+1}left(H_{n(n+1)/2}-H_{n(n-1)/2}right)=int_{0}^{1}sum_{ngeq 1}(-1)^{n+1}frac{x^{n(n+1)/2}-x^{n(n-1)/2}}{x-1},dx$$
where the theory of modular forms ensures
$$ sum_{ngeq 0} x^{n(n+1)/2} = prod_{ngeq 1}frac{(1-x^{2n})^2}{(1-x^n)}=prod_{ngeq 1}frac{1-x^{2n}}{1-x^{2n-1}} $$
but I do not see an easy way for introducing a $(-1)^n$ twist in the LHS. On the other hand, the Euler-Maclaurin summation formula ensures
$$ H_n = log n + gamma + frac{1}{2n} - sum_{mgeq 2}frac{B_m}{m n^m} $$
in the Poisson sense. Replacing $n$ with $n(npm 1)/2$,
$$ H_{frac{n(n+1)}{2}}-H_{frac{n(n-1)}{2}} = logleft(tfrac{n+1}{n-1}right)+tfrac{2}{(n-1)n(n+1)}-sum_{mgeq 2}tfrac{2^m B_m}{m n^m}left(tfrac{1}{(n-1)^m}-tfrac{1}{(n+1)^m}right) $$
then multiplying both sides by $(-1)^n$ and summing over $ngeq 2$:
$$ sum_{ngeq 2}(-1)^nleft(H_{frac{n(n+1)}{2}}-H_{frac{n(n-1)}{2}} right)=\=5left(log(2)-tfrac{1}{2}right)-sum_{mgeq 2}tfrac{2^m B_m}{m}sum_{ngeq 2}(-1)^nleft(tfrac{1}{n^m(n-1)^m}-tfrac{1}{n^m(n+1)^m}right)
\=5left(log(2)-tfrac{1}{2}right)-sum_{mgeq 2}frac{2^m B_m}{m}left[frac{1}{2^m}-2sum_{ngeq 2}frac{(-1)^m}{n^m(n+1)^m}right]$$
where the innermost series is a linear combination of $log(2),zeta(3),zeta(5),ldots$ by partial fraction decomposition. This allows a reasonable numerical approximation of the original series and a conversion into a double series involving $zeta(2a)zeta(2b+1)$. I am not sure we can do better than this, but I would be delighted to be proven wrong.
Playing a bit with functions, a nice approximation of $sum_{ngeq 0}(-1)^n x^{n(n+1)/2}$ over $[0,1]$ is given by $frac{1}{x+1}-x^2(1-x)^2$, so the value of the original series has to be close to $log(2)-frac{1}{6}$. A better approximation of the function is $frac{1}{x+1}-x^2(1-x)^2+frac{3}{4}x^4(1-x)left(frac{4}{5}-xright)$, leading to the following improved approximation for the series: $log(2)-frac{53}{300}$. A further refinement,
$$ g(x)=sum_{ngeq 0}(-1)^n x^{n(n+1)/2} approx frac{1+x+2x^2}{1+2x+5x^2}$$
leads to $color{red}{Sapproxfrac{pi+3log 2}{10}}$. It might be interesting to describe how I got this approximation.
$g(0)$ and $g'(0)$ are directly given by the Maclaurin series, while $lim_{xto 1^-}g(x)=frac{1}{2}$ and $lim_{xto 1^-}g'(x)=-frac{1}{8}$ can be found through $mathcal{L}(f(e^{-x}))(s)$.
$g(x)$ is convex and decreasing on $(0,1)$ and any approximation of the
$$ frac{1+ax+(1+a)x^2}{1+(1+a)x+(2+3a)x^2}$$
kind with $a$ in a suitable range matches such constraint and the values of $g$ and $g'$ at the endpoints of $(0,1)$. We still have the freedom to pick $a$ in such a way that the derived approximation is both simple and accurate enough - I just picked $a=1$.
edited Dec 12 '18 at 1:49
answered Dec 11 '18 at 22:57
Jack D'Aurizio
287k33280657
287k33280657
add a comment |
add a comment |
Thanks for contributing an answer to Mathematics Stack Exchange!
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
Use MathJax to format equations. MathJax reference.
To learn more, see our tips on writing great answers.
Some of your past answers have not been well-received, and you're in danger of being blocked from answering.
Please pay close attention to the following guidance:
- Please be sure to answer the question. Provide details and share your research!
But avoid …
- Asking for help, clarification, or responding to other answers.
- Making statements based on opinion; back them up with references or personal experience.
To learn more, see our tips on writing great answers.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
StackExchange.ready(
function () {
StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3034436%2fevaluating-1-frac12-frac13-frac14-frac15-frac16-cdots%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
Required, but never shown
3
If you're curious, the general term can be written as $$frac{(-1)^{lfloor sqrt{2n-7/4}+1/2rfloor}}{n}$$
– Frpzzd
Dec 10 '18 at 20:52
1
If we define the function $$f(x)=1-x-x^2+x^3+x^4+x^5-...$$ Then we have that $$frac{1-x}{2}f(x)=sum_{n=1}^infty (-1)^n x^{n(n+1)/2}$$ Which suggests some sort of representation in terms of [Theta Functions][1]. From here, we have that the sum you're asking about can be written as $$1-frac{1}{2}-frac{1}{3}+frac{1}{4}+frac{1}{5}+frac{1}{6}-...=int_0^1 f(x)dx$$ Perhaps, after seeing this, someone who knows more about Theta functions can swoop in and simplify this to something more useful or satisfying. [1]: en.wikipedia.org/wiki/Theta_function
– Frpzzd
Dec 10 '18 at 21:06
1
@Frpzzd That sum is actually $[(1-x)/2] f(x) -1/2$.
– eyeballfrog
Dec 10 '18 at 21:50
2
@Frpzzd It seems it's really $[(1-x)/2]f(x) + 1/2$, and it's too late for me to edit my comment too.
– eyeballfrog
Dec 10 '18 at 22:22
1
Hey there, @TheSimplifire ! I am suspended from chat until later Tuesday, so I can not respond in the chatroom in which you pinged me (thought I can still get pings, and read everything.) Wow!! I'm sorry about the hammer on the area 51 math challenges proposal. I know you've put a heck of a lot of time into navigating the proposal, and site, to make it viable. But don't take it personally. And you've got the kind of motivation and determination to see possibly a different proposal through, or, to become a mod on MSE!! ;-)
– amWhy
Dec 16 '18 at 20:06