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)

0
votes
2answers
21 views

Question about Binomial Distribution

The chance of a rose flower blooming is .28. You are going to plant 5 rose flowers, what are the chances of 4 of them blooming? I was thinking the answer would be 35% since 28%x5=140 and 140/4=35. ...
1
vote
1answer
26 views

Generalization of Binomial Coefficients Congruence

It is well known and not hard to prove that $\binom{pA}{pB}\equiv\binom{A}{B}\mod p$ where $p$ is a prime. Now, how can we extend to show that this congruence holds $\mod p^2$. Finally, can we extend ...
2
votes
2answers
43 views

A binomial random number generating algorithm that works when $ n \times p $ is very small

I need to generate binomial random numbers: For example, consider binomial random numbers. A binomial random number is the number of heads in N tosses of a coin with probability p of a heads ...
1
vote
1answer
73 views

Estimation solving for binomial k?

Hello all trying to do an estimation problem at work and wondering if I'm on the right track! I'm running a study and its on the internet. I'm trying to determine how many people I need to show an ...
0
votes
0answers
47 views

Binomial expansion, the greatest term… [duplicate]

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 ...
4
votes
1answer
203 views

Binomial Summation

The sum $$ 1 + {n \choose 1}\cos \theta + {n \choose 2}\cos 2\theta + \cdots+ {n \choose n}\cos n\theta $$ is? I try to write this as the real part of $(1 + \cos \theta + i\sin \theta)^n$ but then ...
1
vote
2answers
41 views

Proving this binomial identity

I'm required to prove the following binomial identity: $$\sum\limits_{k=0}^l {n \choose k} {m \choose l-k} = {n+m \choose l}$$ I tried various arrangements but reached nowhere. Finally I turned to ...
1
vote
2answers
45 views

Let $C=\dfrac{1}{k}\left [\binom{2k-1}{k}-1 \right ]$ where $k \ge 3$. Show that $C\ge 3$.

I have a problem: Let $C=\dfrac{1}{k}\left [\binom{2k-1}{k}-1 \right ]$ where $k \ge 3$. Show that $C\ge 3$. Any help will be appreciated! Thanks!
0
votes
2answers
32 views

Prove that $^nC_0+^{n+1}C_1+^{n+2}C_2+…+^{n+k}C_k = ^{n+k+1}C_{n+1}$ for $k\ge1$ [closed]

Prove that $^nC_0+^{n+1}C_1+^{n+2}C_2+.....+^{n+k}C_k = ^{n+k+1}C_{n+1}$ for $k\ge1$
4
votes
1answer
92 views

How to compute the sum $\sum_{r=0}^n \frac{(-1)^r}{{n \choose r}}$

Consider the sum $$\sum_{r=0}^n \frac{(-1)^r}{{n \choose r}}.$$ I know the sum is zero when $n$ is odd (pretty simple). The sum is $2-\frac{2}{2 + n}$ when $n$ is even. Can somebody provide a proof ...
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 ...
1
vote
0answers
49 views

Approximation of the following mathematical formula

I have the following mathematical expression which I need to simplify: $$\mu^2\sum_{x=0}^{n}\left(\frac{\theta}{\mu}\right)^x\frac{1}{H_x}{n+a\choose x}$$ $\mu$, $\theta$, $D$, and $a$ are ...
1
vote
4answers
45 views

Binomial coefficient equivalence

Can someone explain to me why these 2 formulas are equivalent? (n \choose k) = (n \choose n-k)
6
votes
3answers
134 views

Help with a Binomial Identity: $\sum_{k=0}^{\infty} \binom{n+k}{k}2^{-k} = 2^{n+1}$

The following is a problem from the 5th edition of Niven's An Introduction to the Theory of Numbers: Problem 23 of Section 1.4 asks us to prove that $$\sum_{k=0}^{\infty} \binom{n+k}{k}2^{-k} = ...
1
vote
0answers
28 views

Binomial coefficients(Concrete mathematics 5.39)

I have no idea what I could do with this problem. I tried to substitute, but failed.. Hope someone can help
1
vote
0answers
37 views

How find the sum $2\sum_{k=1}^{\infty}\sum_{i=0}^{2k-1}\frac{\binom{2k}{i}\cdot B_{i}\cdot(m-1)^{2k-i}}{2k(2k-1)m^{2k-1}}$

Find the sum $$2\sum_{k=1}^{\infty}\sum_{i=0}^{2k-1}\dfrac{\binom{2k}{i}\cdot B_{i}\cdot(m-1)^{2k-i}}{2k(2k-1)m^{2k-1}}$$ where $B_{i}$ is Bernoulli numbers. my idea: since ...
1
vote
1answer
69 views

1Prove that limit n tends to infinity $1 + 2 \sum_{k=0}^n1/\binom{n}{k} = e^2$

Prove that limit n tends to infinity $1 + 2 \sum_{k=0}^n1/\binom{n}{k} = e^2$ I have not been able to proceed ..tried many things like ratio of nck and nc(k+1)...also opened it.!! Not able to ...
1
vote
0answers
49 views

the number of $m$-divisible subsets of an $n$-set

Let $\omega$ be a primitive $m^{th}$ root of unity. How can we use the binomial expansion of $(1+\omega)^n$ to find out the number of $m$-divisible subsets of an $n$-set. Actually, I mean, to find a ...
0
votes
1answer
61 views

Show $\large\sum\limits_{j=0}^{r}\binom{j+k-1}{k-1}=\binom{r+k}{k}$

Show $\large\sum\limits_{j=0}^{r}\binom{j+k-1}{k-1}=\binom{r+k}{k}$ Hint: Place $r$ balls in $m$ urns, in how many of this arrangements can you find $b$ balls in the first urn. I'm sure that ...
0
votes
2answers
77 views

Sum of product of binomial coefficents

So, I try to manipulate some series and this sum came up in the coefficients $$\sum_{k=m}^{l-n+m}\binom{k}{m}\binom{l-k}{n-m}$$ whith $l\ge n$. I've seen the identities of the binomial coefficients ...
2
votes
1answer
92 views

How prove this inequality $\frac{1}{n}\sum_{k=0}^{n-1}\binom{k}{a}\binom{k}{b}\le\frac{1}{a+b+1}\binom{n}{a}\binom{n}{b}$

let $a,b,n$ be positive integer numbers,and such $a,b\le n$, show that $$\dfrac{1}{n}\sum_{k=0}^{n-1}\binom{k}{a}\binom{k}{b}\le\dfrac{1}{a+b+1}\binom{n}{a}\binom{n}{b}$$ this inequality maybe ...
6
votes
5answers
228 views

Formula for $\sum_{k=0}^n k^d {n \choose 2k}$

If $d \geq 1$ is an integer, is there a general formula for $$\sum_{k=0}^n k^d {n \choose 2k}\,?$$ We know that $\sum_{k=0}^n k {n \choose 2k} = \frac{n2^n}{8}$ and $\sum_{k=0}^n k^2 {n \choose 2k} = ...
1
vote
1answer
118 views

Asymptotics of sum of Binomial Coefficients (Binomial distribution) - Poisson approximation?

Let $$f(n):=\sum_{i=k}^n {n \choose i } p^i (1-p)^{n-i}$$ where $k\geq 2$ is a fixed Parameter and $p=p(n) \in (0,1]$ depends on $n$ where $np\leq 1$. We consider $n \rightarrow \infty$. I've found ...
1
vote
2answers
50 views

Is $n\binom{\epsilon n}{t}>t\binom{n}{t}$ for large $n$ and fixed $\epsilon$ and $t$

Let $\epsilon$ and $t$ be fixed numbers with $t$ and integer. I came across the following inequality in a counting problem. $$n\binom{\epsilon n}{t}>t\binom{n}{t}.$$ I want to show that for $n$ ...
3
votes
1answer
45 views

How prove $\binom{n}{m}\le\left(\frac{en}{m}\right)^m$ [duplicate]

Show that $$\binom{n}{m}\le\left(\dfrac{en}{m}\right)^m$$ where $0<m\le n,m,n\in N^{+}$ My idea: since ...
3
votes
6answers
781 views

How do I begin proving this binomial coefficient identity: ${n\choose 0} - {n\choose 1} + {n\choose 2} - {n\choose 3} + \dots = 0$

This is a homework question. I'm asked to prove the identity: $${n\choose 0} - {n\choose 1} + {n\choose 2} - {n\choose 3} + \dots = 0$$ (The sum ends with ${n\choose n} = 1$, with the sign of the ...
1
vote
1answer
46 views

Addition of Binomial Coefficients

$$\left[\binom n{k-1} + \binom nk\right] + \left[\binom nk + \binom n{k+1}\right] = \binom{n+1}k + \binom{n+1}{k+1}$$ Can anyone else explain to me, without using Pascal's triangle, how this ...
0
votes
1answer
36 views

Binomial coefficients in series

Here's a tricky one which I don't know how to start so any help would be appreciated. Show that no 4 consecutive binomial coefficients can be in AP and no 3 consecutive binomial coefficients can be in ...
4
votes
4answers
121 views

Combinatorial explanation for why $n^2 = {n \choose 2} + {n+1 \choose 2}$

An exercise in the first chapter of Discrete Mathematics, Elementary and Beyond asks for a proof of the following identity: $$ {n \choose 2} + {n+1 \choose 2} = n^2 $$ The algebraic solution is ...
0
votes
0answers
34 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
1answer
25 views

Likelihood of Two Binomial Distributed RV's

We are given that Let X1~Bin(n1 = 34, p1) and X2~Bin(n2 = 56, p2) In general, what is the likelihood, L(p1, p2) = f (X1, X2 | p1, p2) for the data X1 and X2 I believe that I am supposed to use a ...
2
votes
3answers
181 views

Sum of binomial coefficients with three variables

What's the sum of coefficients of $(a+b+c)^8$? Thanks in advance!
0
votes
4answers
133 views

Maths binomial theorem question. [closed]

Using the binomial theorem find the coefficient of $x^2$ in the expression $(1+x+x^2)^{10}$. Please help me by explaining how to proceed with this question.
0
votes
2answers
49 views

number of terms in the expansion containing powers of $x$

How do i find the number of terms containing powers of $x$ in the expansion of: $$(1+x)^{100}(1+x^2-x)^{101}$$ I tried using $(1+x)((1+x(1+(x)^2-x))^{100})$ which simplified into : ...
4
votes
2answers
65 views

Is there a simpler way to compute this sum?

For any given positive integers $m$, $n$ and $q$, such that $m\leq n$ the following sum $$S_p= \sum_{p=0}^m(-1)^{p+q} \binom mp \binom mq \binom np \binom nq\frac{p! q! (m+n-p-q)!}{m! n!}$$ is equal ...
0
votes
2answers
46 views

Integral equation involving Binomial distribution

I am trying to find the form of a function $u^{(n)}(p)$ which satisfies $\forall k \in [0,n] \int_0^1 dp\, u^{(n)}(p) \binom{n}{k} p^k(1-p)^{n-k} = \frac{1}{n+1}$. This is a private case of a more ...
0
votes
1answer
26 views

Count no. Of ways

If $n$ identical balls put into $m$ identical boxes, how many ways it can be done, provided that boxes may be empty and all balls have to be put into these boxes at each time.
2
votes
2answers
52 views

limit of $2n$-th root of $2n$-th central binomial coefficient — $\lim_{n\to \infty}{2n \choose n}^{\frac{1}{2n}}$

$\lim_{n\to \infty}{2n \choose n}^{\frac{1}{2n}} = 2$ according to wolframalpha. Does anyone see how to get this limit of $2$? Is it a numerical estimate or analytically exact?
1
vote
1answer
41 views

Proof on Divisibility of Binomial Coefficients

Prove that $\exists \ i$ $(0 \lt i \lt n)$ such that $$ n \nmid {n \choose i} $$ $\forall \ n$ such that $n \gt 0$ and $n$ is a composite Number.
1
vote
2answers
48 views

Sum of Binomial Series of form $\binom{2000}{3k-1}$

Find the Value of $$ \binom{2000}{2}+\binom{2000}{5}+\binom{2000}{8}+\cdots+\binom{2000}{1997}+\binom{2000}{2000}$$
1
vote
2answers
41 views

Inequality with two binomial coefficients

I am having trouble seeing why $$ \binom{k}{2} + \binom{n - k}{2} \le \binom{1}{2} + \binom{n - 1}{2} = \binom{n - 1}{2} $$
2
votes
3answers
81 views

Set of solutions for a binomial inequality

I bumped into the following inequality: $${a-b\choose c}{a\choose c}^{-1} \le \exp\left(-\frac{bc}{a}\right)$$ Playing with it a little bit, trying to bound it asymptotically for large $a$'s, using ...
2
votes
1answer
24 views

Finding the value of an expression involving co-efficients in binomial expansion

Let $$(1+x)^n = C_0 +C_1.x+C_2.x^2 +: : :+C_n.x^n,$$ n being a positive integer. Then find the value of the following expression: $$(1+C_0/C_1)*(1+C_1/C_2)*.....*(1+C_{n-1}/C_n)$$
0
votes
1answer
33 views

Show that if $a,k\in \mathbb{Z}$ with $0\leq k \leq a$, then $\binom ak=\frac{a!}{k!(a-k)!}=\binom {a}{a-k}$.

I'm reading Ghorpade's A Course in Calculus and Analysis. Given $a\in \mathbb{R}$ and $k\in \mathbb{Z}$, the binomial coefficient associated with $a$ and $k$ is defined by: $$\binom ak = ...
1
vote
6answers
281 views

Prove that $\sum_{k=0}^n k^2{n \choose k} = {(n+n^2)2^{n-2}}$

Prove that: $$\sum_{k=0}^n k^2{n \choose k} = {(n+n^2)2^{n-2}}$$ i know that: $$\sum_{k=0}^n {n \choose k} = {2^n}$$ how to get the (n + n^2)?
3
votes
1answer
51 views

Very loose bound on sum of first binomials

Let $n\geq k\geq 2$. Is it always true that $$\binom{n}{0}+\binom{n}{1}+\cdots+\binom{n}{k}\leq n^k?$$ The left-hand side is dominated by the term $\dfrac{n^k}{k!}$, so the statement should be true. ...
0
votes
1answer
30 views

Cumulative Binomial Distribution function , Solve for n (trials)

how can one solve for $n$ in the Cumulative Binomial Distribution Function $P=\sum_{i=0}^{i=c-1} {n \choose i} p^{i}(1-p)^{n-i}$. thanks in advance, D.
1
vote
3answers
45 views

Sum of certain binomial coefficients

$$\sum_{k=0}^{m} \frac{(q+k)!}{k!q!}$$ I do not know how to even start this problem. Any general tips on these types of problems will also be welcomed.
4
votes
3answers
220 views

How to closed the sum $\displaystyle \sum_{k=0}^n \dfrac{(-1)^k(2k+1)!!}{(n-k)!k!(k+1)!}$

How to closed the sum $\displaystyle S=\sum_{k=0}^n \dfrac{(-1)^k(2k+1)!!}{(n-k)!k!(k+1)!}$ I'm trying divide two cases $n$ odd and $n$ even. I predict that ...
5
votes
3answers
698 views

Preventing “proof by homework”?

I am doing problem 3d in the Prologue of Spivak: Prove $(a+b)^n = a^n + {n\choose1}a^{n-1}b + {n\choose2}a^{n-2}b^2 + ... + {n\choose n-1}ab^{n-1} + b^n$ I feel like my proof could pass off as ...