Binomial coefficients: Series representations (formula 06.03.06.0002)

Binomial

$Mathematica Notation$

Gamma, Beta, Erf

Binomial[n,k]

Series representations

Asymptotic series expansions

Expansions at n==infinity

http://functions.wolfram.com/06.03.06.0002.01

Input Form

Binomial[n, k] \[Proportional] (1/Gamma[k + 1]) n^k Sum[((((-1)^j Pochhammer[-k, j])/j!) B[j, k + 1, 1])/n^j, {j, 0, Infinity}] /; (Abs[n] -> Infinity) && B[n, \[Alpha], 1] == n! SeriesTerm[(t^\[Alpha] E^t)/(E^t - 1)^\[Alpha], {t, 0, n}] && Abs[Arg[n + 1]] < Pi

Standard Form

Cell[BoxData[RowBox[List[RowBox[List[RowBox[List["Binomial", "[", RowBox[List["n", ",", "k"]], "]"]], "\[Proportional]", RowBox[List[FractionBox["1", RowBox[List["Gamma", "[", RowBox[List["k", "+", "1"]], "]"]]], SuperscriptBox["n", "k"], " ", RowBox[List[UnderoverscriptBox["\[Sum]", RowBox[List["j", "=", "0"]], "\[Infinity]"], RowBox[List[FractionBox[RowBox[List[SuperscriptBox[RowBox[List["(", RowBox[List["-", "1"]], ")"]], "j"], " ", RowBox[List["Pochhammer", "[", RowBox[List[RowBox[List["-", "k"]], ",", "j"]], "]"]], " "]], RowBox[List["j", "!"]]], RowBox[List["B", "[", RowBox[List["j", ",", RowBox[List["k", "+", "1"]], ",", "1"]], "]"]], " ", SuperscriptBox["n", RowBox[List["-", "j"]]]]]]]]]]], "/;", RowBox[List[RowBox[List["(", RowBox[List[RowBox[List["Abs", "[", "n", "]"]], "\[Rule]", "\[Infinity]"]], ")"]], "\[And]", RowBox[List[RowBox[List["B", "[", RowBox[List["n", ",", "\[Alpha]", ",", "1"]], "]"]], "\[Equal]", RowBox[List[RowBox[List["n", "!"]], " ", RowBox[List["SeriesTerm", "[", RowBox[List[FractionBox[RowBox[List[SuperscriptBox["t", "\[Alpha]"], " ", SuperscriptBox["\[ExponentialE]", "t"]]], SuperscriptBox[RowBox[List["(", RowBox[List[SuperscriptBox["\[ExponentialE]", "t"], "-", "1"]], ")"]], "\[Alpha]"]], ",", RowBox[List["{", RowBox[List["t", ",", "0", ",", "n"]], "}"]]]], "]"]]]]]], "\[And]", RowBox[List[RowBox[List["Abs", "[", RowBox[List["Arg", "[", RowBox[List["n", "+", "1"]], "]"]], "]"]], "<", "\[Pi]"]]]]]]]]

MathML Form

<math xmlns='http://www.w3.org/1998/Math/MathML' mathematica:form='TraditionalForm' xmlns:mathematica='http://www.wolfram.com/XML/'> <semantics> <mrow> <mrow> <semantics> <mrow> <mo> ( </mo> <mtable> <mtr> <mtd> <mi> n </mi> </mtd> </mtr> <mtr> <mtd> <mi> k </mi> </mtd> </mtr> </mtable> <mo> ) </mo> </mrow> <annotation encoding='Mathematica'> TagBox[RowBox[List["(", GridBox[List[List[TagBox["n", Identity, Rule[Editable, True]]], List[TagBox["k", Identity, Rule[Editable, True]]]]], ")"]], InterpretTemplate[Function[Binomial[Slot[1], Slot[2]]]], Rule[Editable, False]] </annotation> </semantics> <mo> ∝ </mo> <mrow> <mfrac> <msup> <mi> n </mi> <mi> k </mi> </msup> <mrow> <mi> Γ </mi> <mo> ⁡ </mo> <mo> ( </mo> <mrow> <mi> k </mi> <mo> + </mo> <mn> 1 </mn> </mrow> <mo> ) </mo> </mrow> </mfrac> <mo> ⁢ </mo> <mrow> <munderover> <mo> ∑ </mo> <mrow> <mi> j </mi> <mo> = </mo> <mn> 0 </mn> </mrow> <mi> ∞ </mi> </munderover> <mfrac> <mrow> <msup> <mrow> <mo> ( </mo> <mrow> <mo> - </mo> <mn> 1 </mn> </mrow> <mo> ) </mo> </mrow> <mi> j </mi> </msup> <mo> ⁢ </mo> <semantics> <msub> <mrow> <mo> ( </mo> <mrow> <mo> - </mo> <mi> k </mi> </mrow> <mo> ) </mo> </mrow> <mi> j </mi> </msub> <annotation encoding='Mathematica'> TagBox[SubscriptBox[RowBox[List["(", RowBox[List["-", "k"]], ")"]], "j"], Pochhammer] </annotation> </semantics> <mo> ⁢ </mo> <mrow> <mi> B </mi> <mo> ⁡ </mo> <mo> ( </mo> <mrow> <mi> j </mi> <mo> , </mo> <mrow> <mi> k </mi> <mo> + </mo> <mn> 1 </mn> </mrow> <mo> , </mo> <mn> 1 </mn> </mrow> <mo> ) </mo> </mrow> <mo> ⁢ </mo> <msup> <mi> n </mi> <mrow> <mo> - </mo> <mi> j </mi> </mrow> </msup> </mrow> <mrow> <mi> j </mi> <mo> ! </mo> </mrow> </mfrac> </mrow> </mrow> </mrow> <mo> /; </mo> <mrow> <mrow> <mo> ( </mo> <mrow> <mrow> <semantics> <mo> ❘ </mo> <annotation encoding='Mathematica'> "\[LeftBracketingBar]" </annotation> </semantics> <mi> n </mi> <semantics> <mo> ❘ </mo> <annotation encoding='Mathematica'> "\[RightBracketingBar]" </annotation> </semantics> </mrow> <semantics> <mo> → </mo> <annotation encoding='Mathematica'> "\[Rule]" </annotation> </semantics> <mi> ∞ </mi> </mrow> <mo> ) </mo> </mrow> <mo> ∧ </mo> <mrow> <mrow> <mi> B </mi> <mo> ⁡ </mo> <mo> ( </mo> <mrow> <mi> n </mi> <mo> , </mo> <mi> α </mi> <mo> , </mo> <mn> 1 </mn> </mrow> <mo> ) </mo> </mrow> <mo> ⩵ </mo> <mrow> <mrow> <mi> n </mi> <mo> ! </mo> </mrow> <mo> ⁢ </mo> <mrow> <mo> ( </mo> <mrow> <mrow> <mo> [ </mo> <msup> <mi> t </mi> <mi> n </mi> </msup> <mtext> </mtext> <mo> ] </mo> </mrow> <mo> ⁢ </mo> <mfrac> <mrow> <msup> <mi> t </mi> <mi> α </mi> </msup> <mo> ⁢ </mo> <msup> <mi> ⅇ </mi> <mi> t </mi> </msup> </mrow> <msup> <mrow> <mo> ( </mo> <mrow> <msup> <mi> ⅇ </mi> <mi> t </mi> </msup> <mo> - </mo> <mn> 1 </mn> </mrow> <mo> ) </mo> </mrow> <mi> α </mi> </msup> </mfrac> </mrow> <mo> ) </mo> </mrow> </mrow> </mrow> <mo> ∧ </mo> <mrow> <mrow> <semantics> <mo> ❘ </mo> <annotation encoding='Mathematica'> "\[LeftBracketingBar]" </annotation> </semantics> <mrow> <mi> arg </mi> <mo> ⁡ </mo> <mo> ( </mo> <mrow> <mi> n </mi> <mo> + </mo> <mn> 1 </mn> </mrow> <mo> ) </mo> </mrow> <semantics> <mo> ❘ </mo> <annotation encoding='Mathematica'> "\[RightBracketingBar]" </annotation> </semantics> </mrow> <mo> < </mo> <mi> π </mi> </mrow> </mrow> </mrow> <annotation-xml encoding='MathML-Content'> <mrow> <mrow> <semantics> <mrow> <mo> ( </mo> <mtable> <mtr> <mtd> <mi> n </mi> </mtd> </mtr> <mtr> <mtd> <mi> k </mi> </mtd> </mtr> </mtable> <mo> ) </mo> </mrow> <annotation encoding='Mathematica'> TagBox[RowBox[List["(", GridBox[List[List[TagBox["n", Identity, Rule[Editable, True]]], List[TagBox["k", Identity, Rule[Editable, True]]]]], ")"]], InterpretTemplate[Function[Binomial[Slot[1], Slot[2]]]], Rule[Editable, False]] </annotation> </semantics> <mo> ∝ </mo> <mrow> <mfrac> <msup> <mi> n </mi> <mi> k </mi> </msup> <mrow> <mi> Γ </mi> <mo> ⁡ </mo> <mo> ( </mo> <mrow> <mi> k </mi> <mo> + </mo> <mn> 1 </mn> </mrow> <mo> ) </mo> </mrow> </mfrac> <mo> ⁢ </mo> <mrow> <munderover> <mo> ∑ </mo> <mrow> <mi> j </mi> <mo> = </mo> <mn> 0 </mn> </mrow> <mi> ∞ </mi> </munderover> <mfrac> <mrow> <msup> <mrow> <mo> ( </mo> <mrow> <mo> - </mo> <mn> 1 </mn> </mrow> <mo> ) </mo> </mrow> <mi> j </mi> </msup> <mo> ⁢ </mo> <semantics> <msub> <mrow> <mo> ( </mo> <mrow> <mo> - </mo> <mi> k </mi> </mrow> <mo> ) </mo> </mrow> <mi> j </mi> </msub> <annotation encoding='Mathematica'> TagBox[SubscriptBox[RowBox[List["(", RowBox[List["-", "k"]], ")"]], "j"], Pochhammer] </annotation> </semantics> <mo> ⁢ </mo> <mrow> <mi> B </mi> <mo> ⁡ </mo> <mo> ( </mo> <mrow> <mi> j </mi> <mo> , </mo> <mrow> <mi> k </mi> <mo> + </mo> <mn> 1 </mn> </mrow> <mo> , </mo> <mn> 1 </mn> </mrow> <mo> ) </mo> </mrow> <mo> ⁢ </mo> <msup> <mi> n </mi> <mrow> <mo> - </mo> <mi> j </mi> </mrow> </msup> </mrow> <mrow> <mi> j </mi> <mo> ! </mo> </mrow> </mfrac> </mrow> </mrow> </mrow> <mo> /; </mo> <mrow> <mrow> <mo> ( </mo> <mrow> <mrow> <semantics> <mo> ❘ </mo> <annotation encoding='Mathematica'> "\[LeftBracketingBar]" </annotation> </semantics> <mi> n </mi> <semantics> <mo> ❘ </mo> <annotation encoding='Mathematica'> "\[RightBracketingBar]" </annotation> </semantics> </mrow> <semantics> <mo> → </mo> <annotation encoding='Mathematica'> "\[Rule]" </annotation> </semantics> <mi> ∞ </mi> </mrow> <mo> ) </mo> </mrow> <mo> ∧ </mo> <mrow> <mrow> <mi> B </mi> <mo> ⁡ </mo> <mo> ( </mo> <mrow> <mi> n </mi> <mo> , </mo> <mi> α </mi> <mo> , </mo> <mn> 1 </mn> </mrow> <mo> ) </mo> </mrow> <mo> ⩵ </mo> <mrow> <mrow> <mi> n </mi> <mo> ! </mo> </mrow> <mo> ⁢ </mo> <mrow> <mo> ( </mo> <mrow> <mrow> <mo> [ </mo> <msup> <mi> t </mi> <mi> n </mi> </msup> <mtext> </mtext> <mo> ] </mo> </mrow> <mo> ⁢ </mo> <mfrac> <mrow> <msup> <mi> t </mi> <mi> α </mi> </msup> <mo> ⁢ </mo> <msup> <mi> ⅇ </mi> <mi> t </mi> </msup> </mrow> <msup> <mrow> <mo> ( </mo> <mrow> <msup> <mi> ⅇ </mi> <mi> t </mi> </msup> <mo> - </mo> <mn> 1 </mn> </mrow> <mo> ) </mo> </mrow> <mi> α </mi> </msup> </mfrac> </mrow> <mo> ) </mo> </mrow> </mrow> </mrow> <mo> ∧ </mo> <mrow> <mrow> <semantics> <mo> ❘ </mo> <annotation encoding='Mathematica'> "\[LeftBracketingBar]" </annotation> </semantics> <mrow> <mi> arg </mi> <mo> ⁡ </mo> <mo> ( </mo> <mrow> <mi> n </mi> <mo> + </mo> <mn> 1 </mn> </mrow> <mo> ) </mo> </mrow> <semantics> <mo> ❘ </mo> <annotation encoding='Mathematica'> "\[RightBracketingBar]" </annotation> </semantics> </mrow> <mo> < </mo> <mi> π </mi> </mrow> </mrow> </mrow> </annotation-xml> </semantics> </math>

Rule Form

Cell[BoxData[RowBox[List[RowBox[List["HoldPattern", "[", RowBox[List["Binomial", "[", RowBox[List["n_", ",", "k_"]], "]"]], "]"]], "\[RuleDelayed]", RowBox[List[FractionBox[RowBox[List[SuperscriptBox["n", "k"], " ", RowBox[List[UnderoverscriptBox["\[Sum]", RowBox[List["j", "=", "0"]], "\[Infinity]"], FractionBox[RowBox[List[RowBox[List["(", RowBox[List[SuperscriptBox[RowBox[List["(", RowBox[List["-", "1"]], ")"]], "j"], " ", RowBox[List["Pochhammer", "[", RowBox[List[RowBox[List["-", "k"]], ",", "j"]], "]"]]]], ")"]], " ", RowBox[List["B", "[", RowBox[List["j", ",", RowBox[List["k", "+", "1"]], ",", "1"]], "]"]], " ", SuperscriptBox["n", RowBox[List["-", "j"]]]]], RowBox[List["j", "!"]]]]]]], RowBox[List["Gamma", "[", RowBox[List["k", "+", "1"]], "]"]]], "/;", RowBox[List[RowBox[List["(", RowBox[List[RowBox[List["Abs", "[", "n", "]"]], "\[Rule]", "\[Infinity]"]], ")"]], "&&", RowBox[List[RowBox[List["B", "[", RowBox[List["n", ",", "\[Alpha]", ",", "1"]], "]"]], "\[Equal]", RowBox[List[RowBox[List["n", "!"]], " ", RowBox[List["SeriesTerm", "[", RowBox[List[FractionBox[RowBox[List[SuperscriptBox["t", "\[Alpha]"], " ", SuperscriptBox["\[ExponentialE]", "t"]]], SuperscriptBox[RowBox[List["(", RowBox[List[SuperscriptBox["\[ExponentialE]", "t"], "-", "1"]], ")"]], "\[Alpha]"]], ",", RowBox[List["{", RowBox[List["t", ",", "0", ",", "n"]], "}"]]]], "]"]]]]]], "&&", RowBox[List[RowBox[List["Abs", "[", RowBox[List["Arg", "[", RowBox[List["n", "+", "1"]], "]"]], "]"]], "<", "\[Pi]"]]]]]]]]]]

Date Added to functions.wolfram.com (modification date)

2001-10-29