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
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
51 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
40 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
45 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
79 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 = ...
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
28 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
44 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
214 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 ...
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} ...
5
votes
0answers
82 views

How to prove this indentity $\binom{100}{0}^2-\binom{100}{1}^2+\binom{100}{2}^2-…-\binom{100}{99}^2+\binom{100}{100}^2=\binom{100}{50}$ [duplicate]

I don't know how to prove this identity: $\binom{100}{0}^2-\binom{100}{1}^2+\binom{100}{2}^2-\binom{100}{3}^2+...-\binom{100}{99}^2+\binom{100}{100}^2=\binom{100}{50}$
0
votes
2answers
63 views

closed form for $\sum_{k=0}^{n-p}\binom{n}{k}\binom{n}{p+k}$

how to get closed form for $$\sum_{k=0}^{n-p}\binom{n}{k}\binom{n}{p+k}$$ I tried to write binominal in term of gamma function but I got no result what is your suggest to solve the problem ?
5
votes
2answers
200 views

What is $\lim_{n\to\infty} \displaystyle \sum_{k=0}^{\lfloor n/2 \rfloor} \binom{n}{2k}\left(4^{-k}\binom{2k}{k}\right)^{\frac{2n}{\log_2{n}}}\,?$

What is $$\lim_{n\to\infty} \displaystyle \sum_{k=0}^{\lfloor n/2 \rfloor} \binom{n}{2k}\left(4^{-k}\binom{2k}{k}\right)^{\frac{2n}{\log_2{n}}}\,?$$
2
votes
1answer
50 views

What is $\lim_{n\to\infty} \sum_{k=1}^{n/2} \left(\frac{en}{2k}\right)^{2k} \frac{1}{\sqrt{\pi k}}^{\frac{3n}{\log_2{n}}}\,?$

What is $$\lim_{n\to\infty} \sum_{k=1}^{n/2} \left(\frac{en}{2k}\right)^{2k} \frac{1}{\sqrt{\pi k}}^{\frac{3n}{\log_2{n}}}\,?$$ Numerically it seems to be $0$.
4
votes
3answers
138 views

Taking Limits with Binomial Coefficients

I am interested in taking the following limit: \begin{equation} \lim_{n \to \infty}\frac{{n/2 \choose m}}{n \choose m}. \end{equation} Provided that $m$ is fixed the solution is: \begin{equation} ...
2
votes
2answers
68 views

Closed form for $\prod_{k=1}^n \binom{k^2+2k}{k^2}$

Does anybody know how I can find a closed form for the expression $$ \prod_{k=1}^n \binom{k^2+2k}{k^2}? $$ There are many ways to handle such things, but with sum instead of product. Here, I have no ...
-1
votes
2answers
92 views

Prove $k\binom nk=n \binom{k-1}{ n-1}$ algebraically.

I need to prove $k\binom nk=n \binom{k-1}{ n-1}$ where $n$ and $k$ are integers with $1\leq k\leq n$ using an algebraic proof. I solved the left side which is $\binom nk$ using the pascals identity ...
2
votes
1answer
261 views

Prove that $\displaystyle\sum_{j=m}^n\sum_{k=0}^{2m}{4j\choose 2k}{2j-k\choose 2m-k}={2n+2m+1\choose 4m+1}2^{4m-1}$

Let $n,m$ are positive integers satisfy the condition $n\ge m>0$ Prove that $\displaystyle\sum_{j=m}^n\sum_{k=0}^{2m}{4j\choose 2k}{2j-k\choose 2m-k}={2n+2m+1\choose 4m+1}2^{4m-1}$
5
votes
1answer
156 views

Limit of $ \displaystyle \sum_{k=0}^{\lfloor n/2 \rfloor} 2^{-2nk} \binom{n}{2k}\left(\binom{2k}{k}^n\right)$

I can see numerically that $$\lim_{n \to \infty} \sum_{k=0}^{\lfloor n/2 \rfloor} 2^{-2nk} \binom{n}{2k}\left(\binom{2k}{k}^n\right) = 1$$ but how can you prove this? Using Stirling's approximation ...
1
vote
1answer
46 views

Simplifying Sum of Subsets

Given sets $A$ and $R$ such that $R \subseteq A$ and a number $x \leq |A|$, I am trying to simplify the following sum: $$\begin{equation*} \sum_{R \subseteq W \subseteq A : |W| = x} \Big( \sum_{Y ...
4
votes
1answer
134 views

Probability of two independent random variables being equal

Assume that $X$ and $Y$ are two independent random variables that follow the binomial distribution of parameters $p$ (the probability of one success) and $n$ (the number of trials). I was wondering ...
2
votes
5answers
61 views

How to find the coefficient of $x^8$ in $\prod\limits_{i=1}^{10}{\left(x-i\right)}$?

How to find the coefficient of $x^8$ in $(x-1) (x-2) . . .(x-10)$. Is there any general formula to solve this kind of problems?
2
votes
1answer
48 views

Binomial coefficients inequality

It seems to me that there should be a simple way to prove that $$ \binom{n}{s+1+a} + \binom{n}{a} \leq \binom{n}{s} $$ For $s > n/2$ and $a < n-s$. However it looks like I'm missing it. Any ...
2
votes
5answers
106 views

coefficient of $x^2$, in $(1+x+x^2)^{10}$

How to find coefficient of $x^2$, in $(1+x+x^2)^{10}$, without actually expanding it? I think the fact $\dfrac{1-x^3}{1-x}=1+x+x^2$ may help. But can't use it!
2
votes
1answer
58 views

Infinite series containing binomial coefficients

I've encountered the following series: $$\sum_{t=1}^\infty {1 \over 2^{t}}\, {{\large t} \choose {\large{t + x \over 2}}}$$ Is this series even convergent? I'm really lacking knowledge on series ...
1
vote
1answer
46 views

Upper bound for ${n \choose cn}$

Is it true that for any $0<c<1/2$ and sufficiently large $n'$, there exists a $d <2$ such that ${n \choose cn} < d^n$ for all $n>n'$? Clearly we have to assume $cn$ is an integer. I ...
6
votes
2answers
112 views

The value of $\binom{50}0\binom{50}1+\binom{50}1\binom{50}2+\dots+\binom{50}{49}\binom{50}{50}$ is

The value of $\binom{50}0\binom{50}1+\binom{50}1\binom{50}2+\dots+\binom{50}{49}\binom{50}{50}$ is? I tried this: ...
0
votes
1answer
43 views

Generating functions of form $\sum_{n=0}^\infty a_n x^{kn}$

Let's consider generating function $$F(x) = (1+x)^r = \sum_{n=0} \binom{r}{n} x^n$$ And another generating function $$G(x) = (1+x^2)^r = \sum_{n=0} \binom{r}{n}x^{2n}$$ Please note those 2 functions ...
0
votes
1answer
48 views

Binomial coefficient - first two terms, proof of inequality

I've seen the following and I'm not sure whether it is true or not, and if yes, why it holds. $(1-p)^x \geq 1-p x$ for $p\in (0,1)$ and $x>0$. Do I need some additional Information to prove ...
1
vote
3answers
98 views

Calculate $\sum_{k=0}^n k \binom{n}{k} p^k (1-p)^{n-k}$

For $p \in [0,1]$ calculate $$S =\sum_{k=0}^n k \binom{n}{k} p^k (1-p)^{n-k}.$$ Since $$ (1-p)^{n-k} = \sum_{j=0}^{n-k} \binom{n-k}{j} (-p)^j, $$ then $$ S =\sum_{k=0}^n \sum_{j=0}^{n-k} k ...
1
vote
2answers
104 views

Binomial Expansion.

So I had a question: Prove that for $n \geq 1$, $${n \choose 1} + 2{n \choose 2} + 3{n \choose 3} + ...+ n{n \choose n} = n2^{n-1}$$ So my idea was to take the binomial expansion of $(1+1)^n$ which ...
2
votes
1answer
44 views

asymptotic estimate for this expression

How can I compute an asymptotic estimate for following expression? \begin{equation} A = ...
0
votes
0answers
31 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$
1
vote
1answer
33 views

Binomial Coefficient Recusions

Let m and j be non-negative integers. Define $S^{0}_{m} = 1$ and: $ S^{j}_{m} = \displaystyle\sum\limits_{i=1}^{m} S_{i}^{j-1}$ Show via induction: $ S_{m}^{j} = {m+j-1 \choose j} $ I can ...
1
vote
0answers
49 views

Chu-Vandermonde-like combinatorial identity

I am looking for a simple combinatorial proof of the binomial identity: $$\sum_{j=0}^n \binom{2j}{j}\binom{2n-2j}{n-j} = 4^n.\tag{1}$$ The standard way I know is to exploit the generating function: ...
1
vote
1answer
62 views

Finding the coefficient of a generating function

Given $f(x) = x^4\left(\frac{1-x^6}{1-x}\right)^4 = (x+x^2+x^3+x^4+x^5+x^6)^4$. This is the generating function $f(x)$ of $a_n$, which is the number of ways to get $n$ as the sum of the upper faces of ...
1
vote
1answer
47 views

Using the binomial expansion to solve a summation

I have to evaluate a summation from k=1 to n of k3^k(nCk) by setting x equal to the appropriate values in the binomial expansion.
1
vote
3answers
65 views

One Binomial Equation $\sum_{i=0}^{z} {n_1 \choose i}{n_2 \choose z-i} = {n_1+n_2 \choose z}$ [duplicate]

I saw one proof using this formula: $$ \sum_{i=0}^{z} {n_1 \choose i}{n_2 \choose z-i} = {n_1+n_2 \choose z}$$ Can anyone help explain it, thank you!
1
vote
1answer
88 views

Can't find an identy for proving that $ \sum_{k=0}^{i+1} \binom {i+1} k=2^{i+1}$ [duplicate]

$$ \sum_{k=0}^{i+1} \binom {i+1} k$$ I can't find an identity for this summation :( To clarify I'm trying to prove using induction that this sum is equal to $2^{i+1}$, I have my basis and ...
0
votes
1answer
51 views

Probability binomial distribution and Poisson distribution

It is found that 5% of screws in a factory are found to be defective. Use the Poisson theorum and the binomial theorum to compute the probability that two or more are found to be defective if a sample ...
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} $$
17
votes
3answers
407 views

How prove this sum $\sum_{n=1}^{\infty}\binom{2n}{n}\frac{(-1)^{n-1}H_{n+1}}{4^n(n+1)}$

show that $$\sum_{n=1}^{\infty}\binom{2n}{n}\dfrac{(-1)^{n-1}H_{n+1}}{4^n(n+1)}=5+4\sqrt{2}\left(\log{\dfrac{2\sqrt{2}}{1+\sqrt{2}}}-1\right)$$ where ...
2
votes
0answers
58 views

How to prove these indentities? [closed]

How to prove these indentities? $\displaystyle \sum \limits_{k\geq0} {2n\choose 2k-1}{k-1\choose m-1}=2^{2n-2m+1}{2n-m\choose m-1}$ $\displaystyle \sum \limits_{k=0}^{m} {m\choose k}{n+k\choose ...
2
votes
1answer
50 views

Calculate sum wtih binomial coefficients

I need help with finding the sum of $\sum \limits_{k=0}^{n} \frac{1}{k+1}{n\choose k}x^{k+1}$
0
votes
2answers
45 views

How to calculate this sum

How do you calculate this sum $ \sum \limits_{k=1}^{n} \frac{k}{n^k}{n\choose k}$ ?
0
votes
2answers
57 views

MCA entrance question

In triangle $ABC$, the value of $\ \displaystyle \sum_{r=0}^n\ ^nC_ra^rb^{n-r}\cos(rB-(n-r)A)$ is equal to (a) $c^n$ (b) $b^n$ (c) $a^n$ (d) $0$ I have no idea how to start ...