Alternating shifted central binomial sum with Cauchy weights
$begingroup$
My question is how can one show that
$$lim_{n to infty} frac{1}{binom{2n}{n}}sum_{k=1}^n (-1)^k binom{2n}{n+k}frac{x^2}{x^2+pi^2k^2} = frac{1}{2}Big(frac{x}{sinh(x)}-1Big) $$
I find the proposed identity nice because it feels like we can look at the presence of the fraction in $x$ on the left hand side, for large $x$, as a perturbation to the textbook sum of alternating binomial coefficients with a little rearrangement.
I'm also generally interested in techniques to handle alternating sums of shifted central binomial sums with different weights, which prompted my question at MSE 2824529.
Skbmoore posted a proof of a neat and useful identity at 2827591 (and Tired commmented a slick proof) that $$ ,,,,,sum_{k=1}^n (-1)^{k+1} binom{2n}{n+k} k^s =
binom{2n}{n} sin(pi s/2) int_0^infty frac{dx , ,x^s}{sinh{pi x}} frac{n!^2}{(n+ix)!(n-ix)!}.
$$
Likely an apt modification of that formula will net us the asymptotics above, but I'm not quite clever enough with modifying the integrand to give me something nice in the limit of $s$ to zero.
sequences-and-series summation asymptotics binomial-coefficients
$endgroup$
add a comment |
$begingroup$
My question is how can one show that
$$lim_{n to infty} frac{1}{binom{2n}{n}}sum_{k=1}^n (-1)^k binom{2n}{n+k}frac{x^2}{x^2+pi^2k^2} = frac{1}{2}Big(frac{x}{sinh(x)}-1Big) $$
I find the proposed identity nice because it feels like we can look at the presence of the fraction in $x$ on the left hand side, for large $x$, as a perturbation to the textbook sum of alternating binomial coefficients with a little rearrangement.
I'm also generally interested in techniques to handle alternating sums of shifted central binomial sums with different weights, which prompted my question at MSE 2824529.
Skbmoore posted a proof of a neat and useful identity at 2827591 (and Tired commmented a slick proof) that $$ ,,,,,sum_{k=1}^n (-1)^{k+1} binom{2n}{n+k} k^s =
binom{2n}{n} sin(pi s/2) int_0^infty frac{dx , ,x^s}{sinh{pi x}} frac{n!^2}{(n+ix)!(n-ix)!}.
$$
Likely an apt modification of that formula will net us the asymptotics above, but I'm not quite clever enough with modifying the integrand to give me something nice in the limit of $s$ to zero.
sequences-and-series summation asymptotics binomial-coefficients
$endgroup$
2
$begingroup$
This question relates the $sinh$ product formula $$sinh (x)=x prod _{k=1}^{infty } left(frac{x^2}{pi ^2 k^2}+1right)$$ to the equivalent infinite summation. I get as far as trying to prove $$frac{1}{2} left(frac{1}{prod _{k=1}^n left(frac{x^2}{pi ^2 k^2}+1right)}-1right)=sum _{k=1}^n frac{(-1)^k x^2 left(prod _{i=1}^k (-i+n+1)right)}{left(pi ^2 k^2+x^2right) left(prod _{i=1}^k (i+n)right)}$$
$endgroup$
– James Arathoon
Feb 2 at 19:23
add a comment |
$begingroup$
My question is how can one show that
$$lim_{n to infty} frac{1}{binom{2n}{n}}sum_{k=1}^n (-1)^k binom{2n}{n+k}frac{x^2}{x^2+pi^2k^2} = frac{1}{2}Big(frac{x}{sinh(x)}-1Big) $$
I find the proposed identity nice because it feels like we can look at the presence of the fraction in $x$ on the left hand side, for large $x$, as a perturbation to the textbook sum of alternating binomial coefficients with a little rearrangement.
I'm also generally interested in techniques to handle alternating sums of shifted central binomial sums with different weights, which prompted my question at MSE 2824529.
Skbmoore posted a proof of a neat and useful identity at 2827591 (and Tired commmented a slick proof) that $$ ,,,,,sum_{k=1}^n (-1)^{k+1} binom{2n}{n+k} k^s =
binom{2n}{n} sin(pi s/2) int_0^infty frac{dx , ,x^s}{sinh{pi x}} frac{n!^2}{(n+ix)!(n-ix)!}.
$$
Likely an apt modification of that formula will net us the asymptotics above, but I'm not quite clever enough with modifying the integrand to give me something nice in the limit of $s$ to zero.
sequences-and-series summation asymptotics binomial-coefficients
$endgroup$
My question is how can one show that
$$lim_{n to infty} frac{1}{binom{2n}{n}}sum_{k=1}^n (-1)^k binom{2n}{n+k}frac{x^2}{x^2+pi^2k^2} = frac{1}{2}Big(frac{x}{sinh(x)}-1Big) $$
I find the proposed identity nice because it feels like we can look at the presence of the fraction in $x$ on the left hand side, for large $x$, as a perturbation to the textbook sum of alternating binomial coefficients with a little rearrangement.
I'm also generally interested in techniques to handle alternating sums of shifted central binomial sums with different weights, which prompted my question at MSE 2824529.
Skbmoore posted a proof of a neat and useful identity at 2827591 (and Tired commmented a slick proof) that $$ ,,,,,sum_{k=1}^n (-1)^{k+1} binom{2n}{n+k} k^s =
binom{2n}{n} sin(pi s/2) int_0^infty frac{dx , ,x^s}{sinh{pi x}} frac{n!^2}{(n+ix)!(n-ix)!}.
$$
Likely an apt modification of that formula will net us the asymptotics above, but I'm not quite clever enough with modifying the integrand to give me something nice in the limit of $s$ to zero.
sequences-and-series summation asymptotics binomial-coefficients
sequences-and-series summation asymptotics binomial-coefficients
asked Feb 2 at 10:47
user196574user196574
1657
1657
2
$begingroup$
This question relates the $sinh$ product formula $$sinh (x)=x prod _{k=1}^{infty } left(frac{x^2}{pi ^2 k^2}+1right)$$ to the equivalent infinite summation. I get as far as trying to prove $$frac{1}{2} left(frac{1}{prod _{k=1}^n left(frac{x^2}{pi ^2 k^2}+1right)}-1right)=sum _{k=1}^n frac{(-1)^k x^2 left(prod _{i=1}^k (-i+n+1)right)}{left(pi ^2 k^2+x^2right) left(prod _{i=1}^k (i+n)right)}$$
$endgroup$
– James Arathoon
Feb 2 at 19:23
add a comment |
2
$begingroup$
This question relates the $sinh$ product formula $$sinh (x)=x prod _{k=1}^{infty } left(frac{x^2}{pi ^2 k^2}+1right)$$ to the equivalent infinite summation. I get as far as trying to prove $$frac{1}{2} left(frac{1}{prod _{k=1}^n left(frac{x^2}{pi ^2 k^2}+1right)}-1right)=sum _{k=1}^n frac{(-1)^k x^2 left(prod _{i=1}^k (-i+n+1)right)}{left(pi ^2 k^2+x^2right) left(prod _{i=1}^k (i+n)right)}$$
$endgroup$
– James Arathoon
Feb 2 at 19:23
2
2
$begingroup$
This question relates the $sinh$ product formula $$sinh (x)=x prod _{k=1}^{infty } left(frac{x^2}{pi ^2 k^2}+1right)$$ to the equivalent infinite summation. I get as far as trying to prove $$frac{1}{2} left(frac{1}{prod _{k=1}^n left(frac{x^2}{pi ^2 k^2}+1right)}-1right)=sum _{k=1}^n frac{(-1)^k x^2 left(prod _{i=1}^k (-i+n+1)right)}{left(pi ^2 k^2+x^2right) left(prod _{i=1}^k (i+n)right)}$$
$endgroup$
– James Arathoon
Feb 2 at 19:23
$begingroup$
This question relates the $sinh$ product formula $$sinh (x)=x prod _{k=1}^{infty } left(frac{x^2}{pi ^2 k^2}+1right)$$ to the equivalent infinite summation. I get as far as trying to prove $$frac{1}{2} left(frac{1}{prod _{k=1}^n left(frac{x^2}{pi ^2 k^2}+1right)}-1right)=sum _{k=1}^n frac{(-1)^k x^2 left(prod _{i=1}^k (-i+n+1)right)}{left(pi ^2 k^2+x^2right) left(prod _{i=1}^k (i+n)right)}$$
$endgroup$
– James Arathoon
Feb 2 at 19:23
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
Here is an approach:
We consider the following sum in the limit $nrightarrowinfty$ (which we denote by $S$) :
$$
S_n=frac{1}{binom{2n}{n}}sum_{k=0}^n(-1)^kbinom{2n}{n+k}frac{1}{x^2+pi^2 k^2}
$$
We split the range of summation at some $delta$ such that $1<<delta<<n$ to get $S_n=S_{2,n}+S_{1,n}$ and observe that $k<<n$ in $[0,delta]$ so we can expand the binomial around small $k/n$ which means that
$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kleft(1+O(k^2/n^3)right)frac{1}{x^2+pi^2 k^2}
$$
since $|sum_{k=0}^{delta}(-1)^kfrac{k^2}{x^2+pi^2 k^2}|<sum_{k=0}^{delta}frac{k^2}{x^2+pi^2 k^2}<sum_{k=0}^{delta}1=delta$ we can bound the $O(k^2/n^3)$ term as follows
$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kfrac{1}{x^2+pi^2 k^2}+o(delta/n^3)
$$
Taking limits we get that $S_{1,n}$ approaches a constant to determined later
$$
S_1=sum_{k=0}^{infty}(-1)^kfrac{1}{x^2+pi^2 k^2},,,, (*)
$$
Next we show that the tail sum $S_{2,n}$ approaches zero so that the limit in question is indeed given by $(*)$. To this end, observe that on $[delta,n]$ we have $pi k >> x$ so we can expand the fraction around large $k$. We find
$$
S_{2,n}=frac{1}{binom{2n}{n}}sum_{k=delta}^n(-1)^kbinom{2n}{n+k}left(frac{1}{pi^2 k^2}+O(1/k^4)right)
$$
since the binomial coefficient has a maximum at $k=0$ we can bound $frac{binom{2n}{n+k}}{binom{2n}{n}}leq1$ so
$$
|S_{2,n}|<frac{1}{pi^2}sum_{k=delta}^nfrac{1}{k^2}sim frac{1}{pi^2} int_{delta}^nfrac{dk}{k^2}sim frac{1}{pi^2delta}
$$
so, choosing $delta$ to be a (slowly enough) increasing sequence of $n$ we have indeed that
$$
S_2=0,,,,(**)
$$
Note that the $O(1/k^4)$ are vanishing even faster and can therefore also be neglected.
Putting anything $(*)$ and $(**)$ together we get
$$
S=S_1=frac{1}{2x^2}+frac{1}{2sinh(x)x}
$$
were the last equality follows from Mittag-Lefflers Theorem (or the product expansion of sine)
$endgroup$
1
$begingroup$
Nice :). Could you comment why Delta should be slowly increasing? Slowly with respect to what?
$endgroup$
– Thomas
Feb 4 at 20:40
1
$begingroup$
@Thomas such that $delta(n)rightarrow infty$ as well as $ delta(n)/nrightarrow 0$ as $n rightarrow infty$. You can take $delta(n)=sqrt{n}$ for example..
$endgroup$
– roboflop
Feb 4 at 20:42
2
$begingroup$
@Thomas this method is called asymptotic matching in case you want to take a deeper dive
$endgroup$
– roboflop
Feb 4 at 20:45
$begingroup$
Thanks for the answer! I'll also look more into asymptotic matching. I'm curious whether it would work for MSE 2824529 or MSE 2825442 as well. Those questions are already answered, but I appreciate new techniques.
$endgroup$
– user196574
Feb 4 at 22:41
add a comment |
Your Answer
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%2f3097181%2falternating-shifted-central-binomial-sum-with-cauchy-weights%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
$begingroup$
Here is an approach:
We consider the following sum in the limit $nrightarrowinfty$ (which we denote by $S$) :
$$
S_n=frac{1}{binom{2n}{n}}sum_{k=0}^n(-1)^kbinom{2n}{n+k}frac{1}{x^2+pi^2 k^2}
$$
We split the range of summation at some $delta$ such that $1<<delta<<n$ to get $S_n=S_{2,n}+S_{1,n}$ and observe that $k<<n$ in $[0,delta]$ so we can expand the binomial around small $k/n$ which means that
$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kleft(1+O(k^2/n^3)right)frac{1}{x^2+pi^2 k^2}
$$
since $|sum_{k=0}^{delta}(-1)^kfrac{k^2}{x^2+pi^2 k^2}|<sum_{k=0}^{delta}frac{k^2}{x^2+pi^2 k^2}<sum_{k=0}^{delta}1=delta$ we can bound the $O(k^2/n^3)$ term as follows
$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kfrac{1}{x^2+pi^2 k^2}+o(delta/n^3)
$$
Taking limits we get that $S_{1,n}$ approaches a constant to determined later
$$
S_1=sum_{k=0}^{infty}(-1)^kfrac{1}{x^2+pi^2 k^2},,,, (*)
$$
Next we show that the tail sum $S_{2,n}$ approaches zero so that the limit in question is indeed given by $(*)$. To this end, observe that on $[delta,n]$ we have $pi k >> x$ so we can expand the fraction around large $k$. We find
$$
S_{2,n}=frac{1}{binom{2n}{n}}sum_{k=delta}^n(-1)^kbinom{2n}{n+k}left(frac{1}{pi^2 k^2}+O(1/k^4)right)
$$
since the binomial coefficient has a maximum at $k=0$ we can bound $frac{binom{2n}{n+k}}{binom{2n}{n}}leq1$ so
$$
|S_{2,n}|<frac{1}{pi^2}sum_{k=delta}^nfrac{1}{k^2}sim frac{1}{pi^2} int_{delta}^nfrac{dk}{k^2}sim frac{1}{pi^2delta}
$$
so, choosing $delta$ to be a (slowly enough) increasing sequence of $n$ we have indeed that
$$
S_2=0,,,,(**)
$$
Note that the $O(1/k^4)$ are vanishing even faster and can therefore also be neglected.
Putting anything $(*)$ and $(**)$ together we get
$$
S=S_1=frac{1}{2x^2}+frac{1}{2sinh(x)x}
$$
were the last equality follows from Mittag-Lefflers Theorem (or the product expansion of sine)
$endgroup$
1
$begingroup$
Nice :). Could you comment why Delta should be slowly increasing? Slowly with respect to what?
$endgroup$
– Thomas
Feb 4 at 20:40
1
$begingroup$
@Thomas such that $delta(n)rightarrow infty$ as well as $ delta(n)/nrightarrow 0$ as $n rightarrow infty$. You can take $delta(n)=sqrt{n}$ for example..
$endgroup$
– roboflop
Feb 4 at 20:42
2
$begingroup$
@Thomas this method is called asymptotic matching in case you want to take a deeper dive
$endgroup$
– roboflop
Feb 4 at 20:45
$begingroup$
Thanks for the answer! I'll also look more into asymptotic matching. I'm curious whether it would work for MSE 2824529 or MSE 2825442 as well. Those questions are already answered, but I appreciate new techniques.
$endgroup$
– user196574
Feb 4 at 22:41
add a comment |
$begingroup$
Here is an approach:
We consider the following sum in the limit $nrightarrowinfty$ (which we denote by $S$) :
$$
S_n=frac{1}{binom{2n}{n}}sum_{k=0}^n(-1)^kbinom{2n}{n+k}frac{1}{x^2+pi^2 k^2}
$$
We split the range of summation at some $delta$ such that $1<<delta<<n$ to get $S_n=S_{2,n}+S_{1,n}$ and observe that $k<<n$ in $[0,delta]$ so we can expand the binomial around small $k/n$ which means that
$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kleft(1+O(k^2/n^3)right)frac{1}{x^2+pi^2 k^2}
$$
since $|sum_{k=0}^{delta}(-1)^kfrac{k^2}{x^2+pi^2 k^2}|<sum_{k=0}^{delta}frac{k^2}{x^2+pi^2 k^2}<sum_{k=0}^{delta}1=delta$ we can bound the $O(k^2/n^3)$ term as follows
$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kfrac{1}{x^2+pi^2 k^2}+o(delta/n^3)
$$
Taking limits we get that $S_{1,n}$ approaches a constant to determined later
$$
S_1=sum_{k=0}^{infty}(-1)^kfrac{1}{x^2+pi^2 k^2},,,, (*)
$$
Next we show that the tail sum $S_{2,n}$ approaches zero so that the limit in question is indeed given by $(*)$. To this end, observe that on $[delta,n]$ we have $pi k >> x$ so we can expand the fraction around large $k$. We find
$$
S_{2,n}=frac{1}{binom{2n}{n}}sum_{k=delta}^n(-1)^kbinom{2n}{n+k}left(frac{1}{pi^2 k^2}+O(1/k^4)right)
$$
since the binomial coefficient has a maximum at $k=0$ we can bound $frac{binom{2n}{n+k}}{binom{2n}{n}}leq1$ so
$$
|S_{2,n}|<frac{1}{pi^2}sum_{k=delta}^nfrac{1}{k^2}sim frac{1}{pi^2} int_{delta}^nfrac{dk}{k^2}sim frac{1}{pi^2delta}
$$
so, choosing $delta$ to be a (slowly enough) increasing sequence of $n$ we have indeed that
$$
S_2=0,,,,(**)
$$
Note that the $O(1/k^4)$ are vanishing even faster and can therefore also be neglected.
Putting anything $(*)$ and $(**)$ together we get
$$
S=S_1=frac{1}{2x^2}+frac{1}{2sinh(x)x}
$$
were the last equality follows from Mittag-Lefflers Theorem (or the product expansion of sine)
$endgroup$
1
$begingroup$
Nice :). Could you comment why Delta should be slowly increasing? Slowly with respect to what?
$endgroup$
– Thomas
Feb 4 at 20:40
1
$begingroup$
@Thomas such that $delta(n)rightarrow infty$ as well as $ delta(n)/nrightarrow 0$ as $n rightarrow infty$. You can take $delta(n)=sqrt{n}$ for example..
$endgroup$
– roboflop
Feb 4 at 20:42
2
$begingroup$
@Thomas this method is called asymptotic matching in case you want to take a deeper dive
$endgroup$
– roboflop
Feb 4 at 20:45
$begingroup$
Thanks for the answer! I'll also look more into asymptotic matching. I'm curious whether it would work for MSE 2824529 or MSE 2825442 as well. Those questions are already answered, but I appreciate new techniques.
$endgroup$
– user196574
Feb 4 at 22:41
add a comment |
$begingroup$
Here is an approach:
We consider the following sum in the limit $nrightarrowinfty$ (which we denote by $S$) :
$$
S_n=frac{1}{binom{2n}{n}}sum_{k=0}^n(-1)^kbinom{2n}{n+k}frac{1}{x^2+pi^2 k^2}
$$
We split the range of summation at some $delta$ such that $1<<delta<<n$ to get $S_n=S_{2,n}+S_{1,n}$ and observe that $k<<n$ in $[0,delta]$ so we can expand the binomial around small $k/n$ which means that
$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kleft(1+O(k^2/n^3)right)frac{1}{x^2+pi^2 k^2}
$$
since $|sum_{k=0}^{delta}(-1)^kfrac{k^2}{x^2+pi^2 k^2}|<sum_{k=0}^{delta}frac{k^2}{x^2+pi^2 k^2}<sum_{k=0}^{delta}1=delta$ we can bound the $O(k^2/n^3)$ term as follows
$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kfrac{1}{x^2+pi^2 k^2}+o(delta/n^3)
$$
Taking limits we get that $S_{1,n}$ approaches a constant to determined later
$$
S_1=sum_{k=0}^{infty}(-1)^kfrac{1}{x^2+pi^2 k^2},,,, (*)
$$
Next we show that the tail sum $S_{2,n}$ approaches zero so that the limit in question is indeed given by $(*)$. To this end, observe that on $[delta,n]$ we have $pi k >> x$ so we can expand the fraction around large $k$. We find
$$
S_{2,n}=frac{1}{binom{2n}{n}}sum_{k=delta}^n(-1)^kbinom{2n}{n+k}left(frac{1}{pi^2 k^2}+O(1/k^4)right)
$$
since the binomial coefficient has a maximum at $k=0$ we can bound $frac{binom{2n}{n+k}}{binom{2n}{n}}leq1$ so
$$
|S_{2,n}|<frac{1}{pi^2}sum_{k=delta}^nfrac{1}{k^2}sim frac{1}{pi^2} int_{delta}^nfrac{dk}{k^2}sim frac{1}{pi^2delta}
$$
so, choosing $delta$ to be a (slowly enough) increasing sequence of $n$ we have indeed that
$$
S_2=0,,,,(**)
$$
Note that the $O(1/k^4)$ are vanishing even faster and can therefore also be neglected.
Putting anything $(*)$ and $(**)$ together we get
$$
S=S_1=frac{1}{2x^2}+frac{1}{2sinh(x)x}
$$
were the last equality follows from Mittag-Lefflers Theorem (or the product expansion of sine)
$endgroup$
Here is an approach:
We consider the following sum in the limit $nrightarrowinfty$ (which we denote by $S$) :
$$
S_n=frac{1}{binom{2n}{n}}sum_{k=0}^n(-1)^kbinom{2n}{n+k}frac{1}{x^2+pi^2 k^2}
$$
We split the range of summation at some $delta$ such that $1<<delta<<n$ to get $S_n=S_{2,n}+S_{1,n}$ and observe that $k<<n$ in $[0,delta]$ so we can expand the binomial around small $k/n$ which means that
$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kleft(1+O(k^2/n^3)right)frac{1}{x^2+pi^2 k^2}
$$
since $|sum_{k=0}^{delta}(-1)^kfrac{k^2}{x^2+pi^2 k^2}|<sum_{k=0}^{delta}frac{k^2}{x^2+pi^2 k^2}<sum_{k=0}^{delta}1=delta$ we can bound the $O(k^2/n^3)$ term as follows
$$
S_{1,n}=sum_{k=0}^{delta}(-1)^kfrac{1}{x^2+pi^2 k^2}+o(delta/n^3)
$$
Taking limits we get that $S_{1,n}$ approaches a constant to determined later
$$
S_1=sum_{k=0}^{infty}(-1)^kfrac{1}{x^2+pi^2 k^2},,,, (*)
$$
Next we show that the tail sum $S_{2,n}$ approaches zero so that the limit in question is indeed given by $(*)$. To this end, observe that on $[delta,n]$ we have $pi k >> x$ so we can expand the fraction around large $k$. We find
$$
S_{2,n}=frac{1}{binom{2n}{n}}sum_{k=delta}^n(-1)^kbinom{2n}{n+k}left(frac{1}{pi^2 k^2}+O(1/k^4)right)
$$
since the binomial coefficient has a maximum at $k=0$ we can bound $frac{binom{2n}{n+k}}{binom{2n}{n}}leq1$ so
$$
|S_{2,n}|<frac{1}{pi^2}sum_{k=delta}^nfrac{1}{k^2}sim frac{1}{pi^2} int_{delta}^nfrac{dk}{k^2}sim frac{1}{pi^2delta}
$$
so, choosing $delta$ to be a (slowly enough) increasing sequence of $n$ we have indeed that
$$
S_2=0,,,,(**)
$$
Note that the $O(1/k^4)$ are vanishing even faster and can therefore also be neglected.
Putting anything $(*)$ and $(**)$ together we get
$$
S=S_1=frac{1}{2x^2}+frac{1}{2sinh(x)x}
$$
were the last equality follows from Mittag-Lefflers Theorem (or the product expansion of sine)
edited Feb 4 at 20:41
answered Feb 4 at 20:13
robofloproboflop
362
362
1
$begingroup$
Nice :). Could you comment why Delta should be slowly increasing? Slowly with respect to what?
$endgroup$
– Thomas
Feb 4 at 20:40
1
$begingroup$
@Thomas such that $delta(n)rightarrow infty$ as well as $ delta(n)/nrightarrow 0$ as $n rightarrow infty$. You can take $delta(n)=sqrt{n}$ for example..
$endgroup$
– roboflop
Feb 4 at 20:42
2
$begingroup$
@Thomas this method is called asymptotic matching in case you want to take a deeper dive
$endgroup$
– roboflop
Feb 4 at 20:45
$begingroup$
Thanks for the answer! I'll also look more into asymptotic matching. I'm curious whether it would work for MSE 2824529 or MSE 2825442 as well. Those questions are already answered, but I appreciate new techniques.
$endgroup$
– user196574
Feb 4 at 22:41
add a comment |
1
$begingroup$
Nice :). Could you comment why Delta should be slowly increasing? Slowly with respect to what?
$endgroup$
– Thomas
Feb 4 at 20:40
1
$begingroup$
@Thomas such that $delta(n)rightarrow infty$ as well as $ delta(n)/nrightarrow 0$ as $n rightarrow infty$. You can take $delta(n)=sqrt{n}$ for example..
$endgroup$
– roboflop
Feb 4 at 20:42
2
$begingroup$
@Thomas this method is called asymptotic matching in case you want to take a deeper dive
$endgroup$
– roboflop
Feb 4 at 20:45
$begingroup$
Thanks for the answer! I'll also look more into asymptotic matching. I'm curious whether it would work for MSE 2824529 or MSE 2825442 as well. Those questions are already answered, but I appreciate new techniques.
$endgroup$
– user196574
Feb 4 at 22:41
1
1
$begingroup$
Nice :). Could you comment why Delta should be slowly increasing? Slowly with respect to what?
$endgroup$
– Thomas
Feb 4 at 20:40
$begingroup$
Nice :). Could you comment why Delta should be slowly increasing? Slowly with respect to what?
$endgroup$
– Thomas
Feb 4 at 20:40
1
1
$begingroup$
@Thomas such that $delta(n)rightarrow infty$ as well as $ delta(n)/nrightarrow 0$ as $n rightarrow infty$. You can take $delta(n)=sqrt{n}$ for example..
$endgroup$
– roboflop
Feb 4 at 20:42
$begingroup$
@Thomas such that $delta(n)rightarrow infty$ as well as $ delta(n)/nrightarrow 0$ as $n rightarrow infty$. You can take $delta(n)=sqrt{n}$ for example..
$endgroup$
– roboflop
Feb 4 at 20:42
2
2
$begingroup$
@Thomas this method is called asymptotic matching in case you want to take a deeper dive
$endgroup$
– roboflop
Feb 4 at 20:45
$begingroup$
@Thomas this method is called asymptotic matching in case you want to take a deeper dive
$endgroup$
– roboflop
Feb 4 at 20:45
$begingroup$
Thanks for the answer! I'll also look more into asymptotic matching. I'm curious whether it would work for MSE 2824529 or MSE 2825442 as well. Those questions are already answered, but I appreciate new techniques.
$endgroup$
– user196574
Feb 4 at 22:41
$begingroup$
Thanks for the answer! I'll also look more into asymptotic matching. I'm curious whether it would work for MSE 2824529 or MSE 2825442 as well. Those questions are already answered, but I appreciate new techniques.
$endgroup$
– user196574
Feb 4 at 22:41
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.
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%2f3097181%2falternating-shifted-central-binomial-sum-with-cauchy-weights%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
2
$begingroup$
This question relates the $sinh$ product formula $$sinh (x)=x prod _{k=1}^{infty } left(frac{x^2}{pi ^2 k^2}+1right)$$ to the equivalent infinite summation. I get as far as trying to prove $$frac{1}{2} left(frac{1}{prod _{k=1}^n left(frac{x^2}{pi ^2 k^2}+1right)}-1right)=sum _{k=1}^n frac{(-1)^k x^2 left(prod _{i=1}^k (-i+n+1)right)}{left(pi ^2 k^2+x^2right) left(prod _{i=1}^k (i+n)right)}$$
$endgroup$
– James Arathoon
Feb 2 at 19:23