Binomial coefficients sumSum of two random variables ( negative binomial distribution )Binomial Theorem identities, evaluate the sumCompact form of sum (binomial coefficients)Sum of binomial distributed random variablesSum of Series of Binomial Coefficients.Sum of product of squared binomial coefficientsInverting binomial coefficientsEvaluating sum of binomial coefficientsConvergence of sum of reciprocals of binomial coefficientsIs there a closed form for the sum of the cubes of the binomial coefficients?Proving an identity involving the alternating sum of products of binomial coefficients
In the UK, is it possible to get a referendum by a court decision?
What is a Samsaran Word™?
Venezuelan girlfriend wants to travel the USA to be with me. What is the process?
Why was Sir Cadogan fired?
How can a day be of 24 hours?
Is it a bad idea to plug the other end of ESD strap to wall ground?
What is the opposite of "eschatology"?
How to stretch the corners of this image so that it looks like a perfect rectangle?
Theorists sure want true answers to this!
How can saying a song's name be a copyright violation?
How does a dynamic QR code work?
Is this answer explanation correct?
What do you call someone who asks many questions?
Does Dispel Magic work on Tiny Hut?
What exactly is ineptocracy?
Should I tell management that I intend to leave due to bad software development practices?
What historical events would have to change in order to make 19th century "steampunk" technology possible?
My ex-girlfriend uses my Apple ID to log in to her iPad. Do I have to give her my Apple ID password to reset it?
meaning of 腰を落としている
Mathematica command that allows it to read my intentions
Forgetting the musical notes while performing in concert
How seriously should I take size and weight limits of hand luggage?
Are British MPs missing the point, with these 'Indicative Votes'?
Fair gambler's ruin problem intuition
Binomial coefficients sum
Sum of two random variables ( negative binomial distribution )Binomial Theorem identities, evaluate the sumCompact form of sum (binomial coefficients)Sum of binomial distributed random variablesSum of Series of Binomial Coefficients.Sum of product of squared binomial coefficientsInverting binomial coefficientsEvaluating sum of binomial coefficientsConvergence of sum of reciprocals of binomial coefficientsIs there a closed form for the sum of the cubes of the binomial coefficients?Proving an identity involving the alternating sum of products of binomial coefficients
$begingroup$
Let $n geq 1$ and $N geq 1$ be integers. I am interested in the sum $$sum_k=0^N binomk + n-1n - 1$$ I don't know how to tackle this. I've tried using the definition of $binomnk$ but did not get anywhere.
Could anyone suggest a method of attack for evaluating this sum?
summation binomial-coefficients
$endgroup$
add a comment |
$begingroup$
Let $n geq 1$ and $N geq 1$ be integers. I am interested in the sum $$sum_k=0^N binomk + n-1n - 1$$ I don't know how to tackle this. I've tried using the definition of $binomnk$ but did not get anywhere.
Could anyone suggest a method of attack for evaluating this sum?
summation binomial-coefficients
$endgroup$
1
$begingroup$
You can use the result of the user drhab below and proof e.g. by induction.
$endgroup$
– user90369
Mar 28 at 16:53
add a comment |
$begingroup$
Let $n geq 1$ and $N geq 1$ be integers. I am interested in the sum $$sum_k=0^N binomk + n-1n - 1$$ I don't know how to tackle this. I've tried using the definition of $binomnk$ but did not get anywhere.
Could anyone suggest a method of attack for evaluating this sum?
summation binomial-coefficients
$endgroup$
Let $n geq 1$ and $N geq 1$ be integers. I am interested in the sum $$sum_k=0^N binomk + n-1n - 1$$ I don't know how to tackle this. I've tried using the definition of $binomnk$ but did not get anywhere.
Could anyone suggest a method of attack for evaluating this sum?
summation binomial-coefficients
summation binomial-coefficients
asked Mar 28 at 16:24
the manthe man
831716
831716
1
$begingroup$
You can use the result of the user drhab below and proof e.g. by induction.
$endgroup$
– user90369
Mar 28 at 16:53
add a comment |
1
$begingroup$
You can use the result of the user drhab below and proof e.g. by induction.
$endgroup$
– user90369
Mar 28 at 16:53
1
1
$begingroup$
You can use the result of the user drhab below and proof e.g. by induction.
$endgroup$
– user90369
Mar 28 at 16:53
$begingroup$
You can use the result of the user drhab below and proof e.g. by induction.
$endgroup$
– user90369
Mar 28 at 16:53
add a comment |
2 Answers
2
active
oldest
votes
$begingroup$
In general we have:$$sum_i+j=kbinomirbinomjs=binomk+1r+s+1$$
For a proof of that see here.
Setting $s=0$ we get:$$sum_i=r^kbinomir=binomk+1r+1$$
which get the looks of the summation in your question.
Based on this we find:$$sum_k=0^Nbinomk+n-1n-1=sum_k=n-1^N+n-1binomkn-1=binomN+nn$$
$endgroup$
add a comment |
$begingroup$
We use the coefficient of operator $[z^k]$ to denote the coefficient of $z^k$ in a series. This way we can write for instance
beginalign*
binomnk=[z^k](1+z)^ntag1
endalign*
We obtain
beginalign*
colorbluesum_k=0^Nbinomk+n-1n-1&=sum_k=0^N[z^n-1](1+z)^k+n-1tag2\
&=[z^n-1](1+z)^n-1sum_k=0^N(1+z)^ktag3\
&=[z^n-1](1+z)^n-1frac(1+z)^N+1-1(1+z)-1tag4\
&=[z^n]left((1+z)^N+n-(1+z)^n-1right)tag5\
&,,colorblue=binomN+nntag6
endalign*
Comment:
In (2) we apply the coefficient of operator according to (1).
In (3) we factor out terms which do not depend on $k$.
In (4) we use the finite geometric series formula.
In (5) we collect terms and apply the rule $[z^p-q]A(z)=[z^p]z^qA(z)$.
In (6) we select the coefficient of $z^n$.
$endgroup$
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%2f3166111%2fbinomial-coefficients-sum%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
2 Answers
2
active
oldest
votes
2 Answers
2
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
In general we have:$$sum_i+j=kbinomirbinomjs=binomk+1r+s+1$$
For a proof of that see here.
Setting $s=0$ we get:$$sum_i=r^kbinomir=binomk+1r+1$$
which get the looks of the summation in your question.
Based on this we find:$$sum_k=0^Nbinomk+n-1n-1=sum_k=n-1^N+n-1binomkn-1=binomN+nn$$
$endgroup$
add a comment |
$begingroup$
In general we have:$$sum_i+j=kbinomirbinomjs=binomk+1r+s+1$$
For a proof of that see here.
Setting $s=0$ we get:$$sum_i=r^kbinomir=binomk+1r+1$$
which get the looks of the summation in your question.
Based on this we find:$$sum_k=0^Nbinomk+n-1n-1=sum_k=n-1^N+n-1binomkn-1=binomN+nn$$
$endgroup$
add a comment |
$begingroup$
In general we have:$$sum_i+j=kbinomirbinomjs=binomk+1r+s+1$$
For a proof of that see here.
Setting $s=0$ we get:$$sum_i=r^kbinomir=binomk+1r+1$$
which get the looks of the summation in your question.
Based on this we find:$$sum_k=0^Nbinomk+n-1n-1=sum_k=n-1^N+n-1binomkn-1=binomN+nn$$
$endgroup$
In general we have:$$sum_i+j=kbinomirbinomjs=binomk+1r+s+1$$
For a proof of that see here.
Setting $s=0$ we get:$$sum_i=r^kbinomir=binomk+1r+1$$
which get the looks of the summation in your question.
Based on this we find:$$sum_k=0^Nbinomk+n-1n-1=sum_k=n-1^N+n-1binomkn-1=binomN+nn$$
answered Mar 28 at 16:44
drhabdrhab
104k545136
104k545136
add a comment |
add a comment |
$begingroup$
We use the coefficient of operator $[z^k]$ to denote the coefficient of $z^k$ in a series. This way we can write for instance
beginalign*
binomnk=[z^k](1+z)^ntag1
endalign*
We obtain
beginalign*
colorbluesum_k=0^Nbinomk+n-1n-1&=sum_k=0^N[z^n-1](1+z)^k+n-1tag2\
&=[z^n-1](1+z)^n-1sum_k=0^N(1+z)^ktag3\
&=[z^n-1](1+z)^n-1frac(1+z)^N+1-1(1+z)-1tag4\
&=[z^n]left((1+z)^N+n-(1+z)^n-1right)tag5\
&,,colorblue=binomN+nntag6
endalign*
Comment:
In (2) we apply the coefficient of operator according to (1).
In (3) we factor out terms which do not depend on $k$.
In (4) we use the finite geometric series formula.
In (5) we collect terms and apply the rule $[z^p-q]A(z)=[z^p]z^qA(z)$.
In (6) we select the coefficient of $z^n$.
$endgroup$
add a comment |
$begingroup$
We use the coefficient of operator $[z^k]$ to denote the coefficient of $z^k$ in a series. This way we can write for instance
beginalign*
binomnk=[z^k](1+z)^ntag1
endalign*
We obtain
beginalign*
colorbluesum_k=0^Nbinomk+n-1n-1&=sum_k=0^N[z^n-1](1+z)^k+n-1tag2\
&=[z^n-1](1+z)^n-1sum_k=0^N(1+z)^ktag3\
&=[z^n-1](1+z)^n-1frac(1+z)^N+1-1(1+z)-1tag4\
&=[z^n]left((1+z)^N+n-(1+z)^n-1right)tag5\
&,,colorblue=binomN+nntag6
endalign*
Comment:
In (2) we apply the coefficient of operator according to (1).
In (3) we factor out terms which do not depend on $k$.
In (4) we use the finite geometric series formula.
In (5) we collect terms and apply the rule $[z^p-q]A(z)=[z^p]z^qA(z)$.
In (6) we select the coefficient of $z^n$.
$endgroup$
add a comment |
$begingroup$
We use the coefficient of operator $[z^k]$ to denote the coefficient of $z^k$ in a series. This way we can write for instance
beginalign*
binomnk=[z^k](1+z)^ntag1
endalign*
We obtain
beginalign*
colorbluesum_k=0^Nbinomk+n-1n-1&=sum_k=0^N[z^n-1](1+z)^k+n-1tag2\
&=[z^n-1](1+z)^n-1sum_k=0^N(1+z)^ktag3\
&=[z^n-1](1+z)^n-1frac(1+z)^N+1-1(1+z)-1tag4\
&=[z^n]left((1+z)^N+n-(1+z)^n-1right)tag5\
&,,colorblue=binomN+nntag6
endalign*
Comment:
In (2) we apply the coefficient of operator according to (1).
In (3) we factor out terms which do not depend on $k$.
In (4) we use the finite geometric series formula.
In (5) we collect terms and apply the rule $[z^p-q]A(z)=[z^p]z^qA(z)$.
In (6) we select the coefficient of $z^n$.
$endgroup$
We use the coefficient of operator $[z^k]$ to denote the coefficient of $z^k$ in a series. This way we can write for instance
beginalign*
binomnk=[z^k](1+z)^ntag1
endalign*
We obtain
beginalign*
colorbluesum_k=0^Nbinomk+n-1n-1&=sum_k=0^N[z^n-1](1+z)^k+n-1tag2\
&=[z^n-1](1+z)^n-1sum_k=0^N(1+z)^ktag3\
&=[z^n-1](1+z)^n-1frac(1+z)^N+1-1(1+z)-1tag4\
&=[z^n]left((1+z)^N+n-(1+z)^n-1right)tag5\
&,,colorblue=binomN+nntag6
endalign*
Comment:
In (2) we apply the coefficient of operator according to (1).
In (3) we factor out terms which do not depend on $k$.
In (4) we use the finite geometric series formula.
In (5) we collect terms and apply the rule $[z^p-q]A(z)=[z^p]z^qA(z)$.
In (6) we select the coefficient of $z^n$.
answered Mar 28 at 17:00
Markus ScheuerMarkus Scheuer
63.6k460152
63.6k460152
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.
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%2f3166111%2fbinomial-coefficients-sum%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
1
$begingroup$
You can use the result of the user drhab below and proof e.g. by induction.
$endgroup$
– user90369
Mar 28 at 16:53