Coefficients involved in the Binomial Theorem. $\binom{n}{k}$ counts the subsets of size $k$ of a set of size $n$.

learn more… | top users | synonyms (1)

10
votes
1answer
204 views

Prove that $\exp(\log(\frac{1}{1-x})) = \frac{1}{1-x}$

I am trying to prove this directly by comparing the coefficients in the two series rather than using formal calculus. Here is what I have so far, but I think I made a mistake: \begin{align*} ...
4
votes
1answer
25 views

Properties of cumulative binomial distribution

Let $F\left(k, n, p\right) = \sum_{i=1}^k\binom{n}{i}p^i\left(1-p\right)^{n-i}$ denote the cumulative binomial distribution function. If $F\left(k, n, p\right)-F\left(k, n, p'\right) \geq ...
4
votes
1answer
86 views

How to calculate (or approximate) “trimmed” (a+b)^n?

$a^n + C_n^{1}a^{n-1}b + ... C_n^{n-1}a^{1}b^{n-1}+b^n = (a+b)^n$ But how to calculate (maybe approximately) $a^n + C_n^{1}a^{n-1}b + ... C_n^{i}a^{n-i}b^{i} = ?$ For info, the underlying problem ...
3
votes
1answer
354 views

Calculating the Shapley value in a weighted voting game.

Given a special case of WVG (Weighted Voting Game) of $a$ 1s and $b$ 2s and a quota q, $ [q:1,1,1,1..1,2,2,..2] $. I need help with calculating the Shapley value of a player with a weight of $2$ and a ...
2
votes
1answer
64 views

simplifying a triple sum of products of binomial coefficients

Right now I have a horribly-looking triple sum ($x,y,z$ are non-negative integers and $x+y+z=N$): $$ W_{12}(x,y)=\frac{x}{N}\sum_{l=0}^{x-1}\sum_{l'=0}^{y}\sum_{l''=0}^{z}{x-1 \choose ...
2
votes
1answer
60 views

Concrete Mathematics, Newton Series and Inversion

In section 5.3 of Concrete Mathematics, on the bottom of page 192, "A special case of the rule (5.45) we've just derived for Newton's series can be rewritten in the following way:" $g(n) = ...
1
vote
0answers
47 views

Inexpressibility of certain coefficients and discrete versions of Hölder's theorem

In an answer to a recent question, I noted that there were probably no explicit formulas for Stirling numbers (of the first kind, specifically) and speculated that this might be coupled to a sort of ...
1
vote
0answers
134 views

n-th self discrete convolution

Lets define discrete $ f_N(i) = 1,\space i = 1...N $ I need to find $ G_N^m = \underbrace {f_N * f_N * ... * f_N}_{m} $ For example $G_6^3$ have value (1,3,6,10,15,21,25,27,27,25,21,15,10,6,3,1) , ...
1
vote
0answers
180 views

Interdependent constraints combination problem

I am trying to solve the following combination problem. You have 4 knobs or levers that have maximum values, such as 0-20, 0-30, 0-50 and 0-100. Their total values must equal an amount, say 47. Their ...
0
votes
0answers
29 views

$\sum$ of binomial coefficients inequality

Let $m,n$ be positive integers with $m>n$. When is it true that $$m\cdot 5^{m-1}\cdot 3+\binom{m}{3}\cdot 5^{m-3}\cdot 3^3\cdot 2+\cdots +\binom{m}{2k+1}\cdot m^{m-2k-1}\cdot 3^{2k+1}\cdot ...
0
votes
0answers
16 views

Lower bound for a relative of the central binomial coeff

The central binomial coefficients $\binom{2m}{m}$ have g.f. $\frac{1}{\sqrt{1-4z}}$ and lower bound $\frac{4^m}{\sqrt{4m}} \le \binom{2m}{m}$. I'm interested in a related integer series $$T(2m, m) = ...
0
votes
0answers
21 views

Probability in the urn model without replacement.

In an urn with $p$ total marbles, $p_A$ are white and $p-p_A$ are black, we know that the probability of drawing at least $m_A$ white marbles out of a $m$ without replacement follows the cumulative ...
0
votes
0answers
23 views

relative error of Poisson approximation to sum of Binomial

We have given $X_i\sim Bin(n_i,p_i)$ for $i \in \{1,...,m\}$ and are interested in $$P[X \geq x]$$ for $X=\sum_{i} X_i$. As we can approximate $X_i$ by $Y_i \sim Poisson(n_i p_i)$, I wonder, ...
0
votes
0answers
21 views

Simplification of a power weighted alternating binomial sum

Given positive integers $T$, $n$ and $m$ and real number $p$ with $0< p < 1$, how can I simplify the following binomial sum: $$ \sum_{k=m}^{\lfloor ...
0
votes
0answers
49 views

Asymptotic complexity of $\sum_{k=1}^m \binom{2^m}{2^k} \binom{2^k}{2^{k-1}}$

I'm trying to examine the asymptotic complexity of $$f(m) = \sum_{k=1}^m \binom{2^m}{2^k} \binom{2^k}{2^{k-1}}$$ Question: How do you prove or disprove $f(m) \in \mathcal{O}(2^{2^m})$? Bonus ...
0
votes
0answers
41 views

A sum of powers of binomials

For $n$ and $k$ non-negative integers, let $$F(n,k) = \sum_{i=0}^{n}\binom{n}{i}^k.$$ For example, $F(n,0)=n+1$, $F(n,1)=2^n$ and $F(n,2)=\binom{2n}{n}$. Does there exist a general formula for ...
0
votes
0answers
24 views

Finding the co-efficient

I am trying to find the co-efficient of $\frac{1}{z}$ in the expansion of $$\frac{(1+z^2)^{2n}}{z^{2n+1}}$$ I proceeded like this - ...
0
votes
0answers
63 views

What's the interpretation of $\sum_{i,j} i \cdot j \cdot \binom{2n}{i}\cdot \binom{2n}{j} \cdot \binom{2n}{3n-i-j}$?

I'm having problems with finding the combinatorial interpretation of this sum: $$\sum_{i,j} i \cdot j \cdot \binom{2n}{i}\cdot \binom{2n}{j} \cdot \binom{2n}{3n-i-j}$$ Can anyone help, please?
0
votes
0answers
42 views

Behavior of this function involving binomial coeffs

I have the function: $$ f(n,m,\ell)=\binom{n+m}{\ell}-\left(n\binom{m}{\ell-1}+\binom{m}{\ell}+\binom{n}{\ell}\right) $$ It represents the number of possible sets of size $\ell\ge 3$ that can be ...
0
votes
0answers
8 views

Confidence intervals for bernoulli trials over a cyclic time series

I have a time series with observations of 0 or 1 observed yearly for approx. 20 years. The time series is cyclic and I want to find a CI for the probability p over the cycle (mean). Unfortunately I ...
0
votes
0answers
56 views

$\sum_{k=1}^{n}\dfrac{(-1)^{k+1}}{k}{n\choose k}=\sum_{k=1}^n\dfrac{1}{k}$

If $n$ is a positive integer, then the above identity holds. I tried to solve this question using generating function. $$A(x)=\sum_n\left(\sum_{k=1}^n\dfrac{1}{k}\right)x^n=-\dfrac{\log(1-x)}{1-x}$$ ...
0
votes
0answers
22 views

Efficient way to compute the binomial using $(2^k+1)^{k+1}$

The following web page: "http://introcs.cs.princeton.edu/java/78crypto/" (at Exercise 28) effectively says that: "Pascal's triangle. One way to compute the $n$-th row of Pascal's triangle (for $n ...
0
votes
0answers
31 views

help with a double summation with binomial coefficients

I was stuck in showing the following derivation step in a book. $\sum \limits_{c=1}^{d} \sum \limits_{j=1}^{c} \binom{c}{j} \binom{d}{c}(-1)^{d-c}\delta_{j}^{2} = \sum \limits_{j=1}^{d} \{ \sum ...
0
votes
0answers
22 views

Binomial expansion, the greatest term…

My question is related to binomial expansion, and more precisely the greatest term in expansion. Is it right that the formula for finding the greatest term is $$T_k\ge T_{k+1}$$? Now going to the ...
0
votes
0answers
27 views

how to compute the variance of the random variable Y in binomial distribution?

sorry to bother but I just saw some slides provided by the harvard university. One of those show the binomial distribution with the VAR(Y)=$\frac{\pi(1-\pi)}{N}$ Im bit confused because usually I see ...
0
votes
0answers
33 views

Simplification of Double Integral with Independent Parameters

I am trying to find a posterior distribution and the hint is that the double integral in the denominator should simplify because $p1$ and $p2$ are independent. $\displaystyle \int$$\displaystyle ...
0
votes
0answers
22 views

closed form of a specific crazy summation?

How can I find the closed form of $f_2 + f_4 + ...+ f_{2m}$ where $\sum\limits_{m=1}^\infty f_{2m} = u_{2m-2}- u_{2m} $ where $u_{2m} = \binom{2m}{m} 2^{-(2m)}$ and $u_{2m-2} = \binom{2m-2}{m-1} ...
0
votes
0answers
29 views

asymptotic estimate for binomial coefficient

How can we compute the asymptotic estimate for binomial coefficient $Q = \binom{n}{s-t}$ with the $n,s \gg 1$ and $ t \ll n$ and $ t \ll s$
0
votes
0answers
35 views

Convergence of sum of binomial coefficients with negative non-integer values

I'm trying to test if the following sum converges but I have no idea how to do it: $$ \sum_{n=0}^{\infty}\binom{2\sqrt{2}-\pi}{2n} $$
0
votes
0answers
122 views

Solving sample size of hypergeometric distribution given a specific probability

I am trying to figure out how to calculate the sample size of a hypergeometric distribution, given a population, population successes, and probability. Here is the initial formula: ...
0
votes
0answers
26 views

Approximation of sum with binomial summands

I am new here, so hopefully my question will be understood correctly. I have a function (originating from expected untility theory in economics) that looks the following: ...
0
votes
0answers
23 views

I want to prove this identity involving the binomial coefficients

Can you help me prove the following identity? I know it holds because I simulated it. For positive integers $n,m,k$ and for $i=0,\ldots,n$ and for $n \leq m$ we have: $$\sum_{j=0}^i (-1)^{i+j}\binom ...
0
votes
0answers
54 views

Estimation for sum over binomial coefficients

I am trying to show that a certain procedure for resource allocation is approximately efficient. For this I need to show that $$ \lim_{n\rightarrow \infty} \left(\frac{1}{e}\right)^n\sum_{c=2}^n ...
0
votes
0answers
39 views

Moment generating function with binomial coefficients

I am trying to calculate a moment generating function, and I have obtained the following result: \begin{equation} ...
0
votes
0answers
34 views

Can this binomial coefficient term be simplified?

Can this be simplified? $$\binom{n}{k}\binom{k}{j}2^{-k}$$ assuming $k \le n$ and $j \le k$? I've tried expanding it in to factorials, but other than a $k!$ term, nothing seems obvious. ...
0
votes
0answers
34 views

Can we reduce this matrix to the identity, which contains binomial elements?

We are given a function: $$f(a,b,m) = \binom{n}{b}\binom{n-b}{a}\binom{n-a-b}{m-a}$$ We can suppose we have the following $(n/2)^2 \times (n+1)$ matrix (form), that we wish to find the value for the ...
0
votes
0answers
14 views

A multiple sum involving binomial coefficients.

Let $q\ge 1$ and $0 < a < b$ be integers and $\vec{p}:= \left(p_l\right)_{l=1}^q$ be a vector of real numbers. The question is to find the following sum. \begin{equation} {\mathfrak ...
0
votes
0answers
29 views

Analytical solution for binomial equation

Suppose that the random variable $X \sim \operatorname{Binomial}_{n,p}$, and suppose we have $p' \in [0,1]$. I have been asked to solve for the least $n$ such that $P(X \leq 2) = p'$. It was ...
0
votes
0answers
93 views

Combinatorial word problems (Discrete math)

I have a problem with writing the word problems to which the answers are the following expressions. I am not sure if these answers sound right. I am not good with writing questions to these ...
0
votes
0answers
68 views

Close formula for triple sum binomial coefficient

I need to compute the following sum or to find a lower and upper bound that limit the sum: $\sum_{l=\frac{n+1}{2}}^n \binom{n}{l} \sum_{t=0}^{n-l} \binom{l}{t} 2^{l-t} \sum_{m=t}^{n-l} \binom{n-l}{m} ...
0
votes
0answers
54 views

Does $\sum_{k=0}^n {n \choose k} x^{k^2}$ have a closed form?

Does $\sum_{k=0}^n {n \choose k} x^{k^2}$ have a closed form, similar to $\sum_{k=0}^n {n \choose k} x^{k} = (1+x)^n$?
0
votes
0answers
67 views

Binomial coefficient transformation

How can I write \begin{align*} \frac{1}{k} {N \choose k} \end{align*} as sum/difference of binomial coefficients without having $k$ in the denominator? Eventually, I can have multiple of $N$. In ...
0
votes
0answers
57 views

Value of $\quad\frac{\sum_{r=0}^{24}\binom{100}{r}.\binom{100}{4r+2}}{\sum_{r=1}^{25}\binom{200}{8r-6}}= $

Value of $\displaystyle \frac{\sum_{r=0}^{24}\binom{100}{r}.\binom{100}{4r+2}}{\sum_{r=1}^{25}\binom{200}{8r-6}}= $ My try:: $\displaystyle \sum_{r=0}^{24}\binom{100}{r}.\binom{100}{4r+2} = ...
0
votes
0answers
82 views

Simplifying the Combinatorics sum

Can I simplify the sum given below further so as to avoid computation using large numbers, $$\sum_{k=0}^b {{a+k} \choose k} {{c-a-1+d-k} \choose {d-k}} $$
0
votes
0answers
83 views

Finding a bound for a function involving binomial coefficients

Help me please with the following question: Let $n \in N$ be fixed. I would like to find an upper and lower bound for the following function: $$ f(x)={2n-x \choose n}+{x \choose 2}{2n-x \choose ...
0
votes
0answers
110 views

Calculation of sum

I am wondering if it is possible to calculate or approximate the following sum $$ \sum_{k=0}^l\frac{(l-2k)^p(2l+k(k-1))l^{k-1}}{(k+3)(k+2)} $$here $p \geq 2$. Thank you.
0
votes
0answers
100 views

Binomial coefficents with congruencies

I just drawn the following observations in my regular study. I would like to share with other members of this site and I am looking for proof and approach. We know that, the quadratic field ...
0
votes
0answers
37 views

Determine how many variations of binomials to even and to odd powers there are if the signs of x and of y may be positive or negative

This is in regards to practicing binomials to various powers using pascals triangle and now we have to determine if the placement of negative sings within the binomial affect the expansion.
0
votes
0answers
450 views

binomial calculation method

I want solve this probability: For $p= 0.4$ $q=0.8$ $n= 20$ $1-P(5<x<11)$ = $1-\sum_{k=6}^{10} \binom{20}{k}(0.4)^k(0.6)^{20-k}. Wolfram Alpha -> = 0,2531$ Is calculation method ...
-1
votes
0answers
23 views

Denominator of rational binomial coefficients

I am having trouble proving that $\displaystyle\binom{k}{1/2}$ has a power of 2 in its denominator, $\displaystyle\binom{k}{1/3}$ has powers of 3 in the denominator. I think inductive approach ...