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)

1
vote
0answers
42 views

A model to describe probability to win at certain skill ranges?

Let's say we have a list of all the chess players in the world, and we want to predict the likelihood of success if any player goes up against any other player. (Hypothetical example) I'm assuming ...
1
vote
0answers
63 views

Inequality with power function and binomial coefficients

Any suggestion on how to proceed to show: $$\frac{2(m+1)^m -1 }{(m+1)m} - \sum_{k=0}^{m} {{m}\choose{k}} \frac{m^k}{(k+1)^2} >0 $$ where $m\geq 2$ is of course an integer. Numerical results ...
1
vote
0answers
60 views

How prove $\frac{1}{4a b}\;\left[\frac{(b+1)^{b+1}}{b^{b}}\right]^{a}\;<\;\dbinom{a(b+1) }{a}\;<\;\left[\frac{(b+1)^{b+1}}{b^{b}}\right]^{a} $

Let $a\in\mathbb N$, and $b\in\mathbb R, b\geq 1$ How prove $\frac{1}{4a b}\;\left[\frac{(b+1)^{b+1}}{b^{b}}\right]^{a}\;<\;\dbinom{a(b+1) }{a}\;<\;\left[\frac{(b+1)^{b+1}}{b^{b}}\right]^{a} $
1
vote
0answers
78 views

A Summation Challenge

I am trying to understand the solution of problem from its editorial by djdolls' answer,I am not able to understand a particulare step which is as follows: $$S(n)=\sum_0^D (-1)^i \cdot ...
1
vote
0answers
29 views

How to calculate the $k$-dimension of a subspace of a polynomial ring?

Let $k$ be an infinite field and $R:=k[x_1,...,x_n]$ the polynomial ring in $n$ indeterminates. Why is the $k$-dimension of $U$ given by $\begin{pmatrix} n+m-1 \\ m\end{pmatrix}$, when $U$ is the ...
1
vote
0answers
13 views

Binomial random variable/z-score question?

I was given the problem: In a restaurant called ”Allegory”, on average 1 in 10 people order a bottle of white wine. Out of a sample of 50 people 11 chose a bottle of white wine. Has this wine become ...
1
vote
0answers
48 views

Number of binomial coefficients , ${ n \choose k}$ k $\in$ [0,n] , that are divisible by a prime p?

For a given k, ${n\choose k}$ is divisible by a prime p if and only if at least one of the base p digits of n is greater than the corresponding base p digit of k (consider the p-ary notation for n ...
1
vote
0answers
39 views

Hamming weight in multiple label

Assume you have a $N$ balls. You give each ball $T$ different labels randomly from $\{0,\dots, N-1\}$. So hamming weight of each of labelling varies from $0$ to $\lceil\log_2 N\rceil$. What is ...
1
vote
0answers
51 views

How to find the upper bound of a binomial coefficient by using binomial theorem?

I have a task to find a upper bound of the binomial coefficient for all $r \leq \frac{n}{2}$. I've already obtained by using such relation: $$\frac{\sum_{k=0}^{r}\binom{n}{k}}{\binom{n}{r}}$$ Which ...
1
vote
0answers
38 views

coefficients of polynomial and binomial expressions

Let us say we are given a polynomial p(x)=$\sum_k a_k x^k$. In order to find $\sum_k a_k$ we simply need to evaluate p(1), and similarly there are many other tricks. Is there any trick to evaluate ...
1
vote
0answers
30 views

how to represent a binomial coefficient in terms of a series?

I have to find the power series for (n+m C m) or (n+m C m ) - 1 i.e representing it in some sort of power . Is it even possible ? P.S. :- Thanks in advance .
1
vote
0answers
59 views

Weighted sum of binomial coefficients by powers of lower value.

I am trying to calculate $\sum_{i=0}^n i^K {n \choose i}$ for $K \in \mathbb{N}$. Clearly, the case $K=0$ is trivially $2^n$ by the binomial theorem. For higher $K$ I am stumped. I know I can use: ...
1
vote
0answers
49 views

Truncated Binomial Series

Can the truncated binomial series be expressed as a closed form \begin{align} \sum_{k=0}^{\lfloor (n-1)/2 \rfloor} \binom{n}{k} x^{k} \end{align}
1
vote
0answers
14 views

The $k$_th coefficient of the polynomial :$f_n(z)f_m(jz)+f_m(z)f_n(jz) $

Let $j=e^{2i\pi/3}$ ( $i$ is the complex number $i^2=-1$), and let : $$f_n(z)=(1+z)^n$$ Question Is there an expression (without using sums) of the $k$_th coefficient of the following polynomial ...
1
vote
0answers
45 views

How many permutations of a linear equation

How many strictly positive integer solutions does the equation $x_1+x_2+···+x_n = k$ have? (Hint: Consider the equation $y_1+y_2+· · ·+y_n = k−n$ with variables $y_i \ge 0$.) I believe the ...
1
vote
0answers
52 views

Using Stirling's formula to uniformly bound Bernoulli success probabilities (part 2)

In this paper, the authors say that for any $\gamma \in [1/2,1)$, there is a positive constant $A=A(\gamma)$ such that for any $n$, $$ \sum_{n\gamma\leq k \leq n} \binom{n}{k} \geq A n^{-1/2}2^{n ...
1
vote
0answers
172 views

Sum concerning Catalan triangle and binomials

I am trying to prove the following relation. For $k \in \mathbb{N},k \geq 2$ and $i=1,\ldots,k-1$ \begin{equation} {2k-2-i \choose k-1-i}=\sum \limits_{l=0}^{k-1-i} 2^{2l} T(k-2-l,k-1-i-l)-2 \sum ...
1
vote
0answers
59 views

Maximizing expected value when distribution is binomial

Consider the following problem: $$\max_{n\in\mathbb N}\;f(n)= \frac12 \left[v_0 \sum_{i=\lceil k_n \rceil}^n \binom{n}{i}p^i (1-p)^{n-i} + v_1\sum_{i=1}^{\lfloor k_n ...
1
vote
0answers
73 views

General solution for a combinatorial problem

I want to find a general solution for a problem. I explain the problem with an example. $\underline{Problem}:$We have a matrix $A$ of size $M \times N$, where $M <N$. We choose sub-matrices of ...
1
vote
0answers
25 views

Closed form for binomial coefficient series

If $6|n$, is there a closed form for $$\sum_{t=\frac{n}{2}}^n\binom{\frac{n^2}{3}}{t}\binom{\frac{2n^2}{3}}{n-t}?$$
1
vote
0answers
61 views

$\mathbb{E}(\alpha^Y)$, where $Y$ is negative binomial

It is given that $\alpha>0$ and that \begin{equation} \mathbb{P}(Y=y)=\begin{pmatrix} y+k-1\\ y \end{pmatrix} (1-p)^kp^y \end{equation} are there any ideas how to calculate expected value of ...
1
vote
0answers
49 views

Calculate $\lim_{n\rightarrow \infty}\frac{\log{\binom{n}{n_1}}}{n}$

We know that $\lim_{n\rightarrow \infty}\frac{n_1}{n}=p$ and $0\leq p\leq 1$. Based on this information I want to calculate $\lim_{n\rightarrow \infty}\frac{\log{\binom{n}{n_1}}}{n}$. Any help? Note: ...
1
vote
0answers
37 views

Approximating the max value of a function containing the half-sum of binomial series

I recently met a problem and I have been finding related materials about it. However it is still hard to handle. Precisely, I want to maximize a function related to $$S_n = \sum_{i=0}^{\lfloor ...
1
vote
0answers
30 views

Algorithm for determining whether certain numbers appear in Pascal's triangle

Is there any easy characterisation for the numbers which appear in Pascal's triangle that ARE NOT $\dbinom{n}{1}$, $\dbinom{n}{n-1}$? Is there a fast way to determine if some number (given its prime ...
1
vote
0answers
106 views

The distribution of sum of two binomials with complement success probabilities

It is well-known that if $X$ and $Y$ are independent binomial random variables with parameters $(n_1,p)$ and $(n_2,p)$ respectively, $Z = X+Y$ has a binomial distribution with with parameters ...
1
vote
0answers
29 views

How to get a nice approximation of $f(N,s)=\sum_{k=0}^{N}{N \choose k}{k \choose s-k+N}$ when $N>>1$ and $|s|<<N$?

I need to approximate the above sum in order to calculate $\mathbb{E}(s^2)$, which is the expectation value determined by the probability density function $f$ and the position $s$. Any idea?
1
vote
0answers
133 views

A sum with binomial coefficients in the numerator and denominator.

I am struggling with a combinatorial sum as apart of a long statistical-mechanics derivation. I would appreciate any help. I seek the result of the following summation, for integer $\ell,n$, and ...
1
vote
0answers
59 views

Is there a sharper bound than exponential for $\sum_{k\ge0}\frac{m!(k+n-m)!}{(k+n)!}\frac{s^k}{k!}$?

I am trying find a bound for an expression and I am getting something not quite as convenient as I hoped. Going through my calculations again I think that the only place I use a non sharp bound is ...
1
vote
0answers
53 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 ...
1
vote
0answers
36 views

Number of draws that contain at least $k$ red coins

Assume there are $n$ coins in an urn from which $r$ are read. What is the number of draws of $r$ coins that contain at least $k$ red coins? It is obvious that there are ...
1
vote
0answers
66 views

Closed form expression sum-product of binomials

Is it possible to find a closed form expression for $$\sum_{j=1}^a\sum_{i=1}^{b} {i+j-1\choose j} {i+j-1\choose i},$$ where $a \geq 1$, and $b \geq 1$ are integers. I couldn't apply any type of ...
1
vote
0answers
54 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
0answers
48 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
0answers
96 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 ...
1
vote
0answers
77 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
0answers
35 views

binomial coefficient divisibility properties

I'm looking for a (possibly large) list of divisibility properties of binomial coefficients. Does anyone know a good reference? For example, Graham, Knuth, and Patashnik, Discrete Combinatorics, ...
1
vote
0answers
68 views

Increasing fraction of sum of binomial coeffients

Let $n$ be a positive integer. Show that the quantity $$ \displaystyle \frac{ \displaystyle \sum_{i=1}^n { n+k \choose i-1 } }{ \displaystyle \sum_{i=1}^n { n+k+1 \choose i } } $$ is ...
1
vote
0answers
33 views

Shortest ways in a grid above the angle bisector

Suppose, you have a grid with the side lengths n and m and the angle bisector from the upper left corner to the bottom side. To walk along the lines from A to B, there are $\binom{n + m}{n}$ shortest ...
1
vote
0answers
148 views

Is there a closed form formula for the Bernoulli numbers?

A while ago I found this algorithm. Today I read in wikipedia that Euler zig zag numbers can be used for computing the Bernoulli numbers. This Mathematica program computes the Euler zig zag numbers ...
1
vote
0answers
104 views

Feller vol. I, probability of 'r' successes in binomial process

This question is about the calculation of probability of at least 'r' successes in a binomial process given in the page 151 of feller:intro to probability:vol-1. Before deriving equation 3.5, text ...
1
vote
0answers
55 views

Smallest $r$ such that $\sum_{k=0,\,\, i+kr = qm}^{\lfloor (n-i)/r \rfloor} \binom{n}{i + kr} = 0 \pmod n$

I want to find the smallest positive integer $r$ such that $$\sum_{k=0,\,\, i+kr = qm}^{\lfloor (n-i)/r \rfloor} \binom{n}{i + kr} = 0 \pmod n$$ where $n=pq$, and every $i+kr = qm$ for some $m$ is ...
1
vote
0answers
123 views

Simplifying product of binomial coefficients

Let $j,k,l,n$ be positive integers such that $j,k,l \leq n$, $j-l \leq k$ and $l \leq k$. Is there any way to simplify the product $$ \binom{n-j-k-l}{k-j-l}\binom{n-j-k+l}{l}^2, $$ perhaps as a ...
1
vote
0answers
152 views

$\sum_{k=0}^{\infty}\frac1{4^k(2k+1)}\binom{2k}{k}x^{2k+1}\sum_{k=0}^{\infty}(-1)^k\frac1{4^k}\binom{2k}{k}x^k =$

Prove that for $|x|<1$, $\sum_{k=0}^{\infty}\frac1{4^k(2k+1)}\binom{2k}{k}x^{2k+1}\sum_{k=0}^{\infty}(-1)^k\frac1{4^k}\binom{2k}{k}(-x^2)^k = ...
1
vote
0answers
103 views

Expectation of functions of binomial random variable involving logarithms

Let $X\sim\text{Binomial}(n,p)$ where $n$ is the number of trials and $p$ the probability of success of each trial. I am trying to evaluate the expected value of the following functions of $X$: ...
1
vote
0answers
115 views

solving equation from factorial/binomial coefficient

I'd like to find the sample size for which, in a combination with replacement, the probability of having at least one object of each k class is greater than $p$. Each object can take $k$ levels. I ...
1
vote
0answers
33 views

About bounding the “proportion” of a binomial coefficient

Is there some explicit examples of functions $f,g:(0,1/2]\to\mathbb R$ such that $f(\delta)\leq\dbinom{n}{\lfloor\delta n\rfloor}\leq g(\delta)$ for all natural $n$ (or at least for all $n\geq N_0$ ...
1
vote
0answers
98 views

Binomial Expansion problem error

I tried solving this question but failed. a) Expand $(1+2x)^{1/4}$ in ascending powers of $x$ up to and including the term in $x^3$, simplifying each term as far as possible. b) By substituting ...
1
vote
0answers
286 views

Compute the value of a sum (as an expression involving one or two binomial coefficients)

I've been asked to compute the value of a sum. The answer should be an expression involving one or two binomial coefficients. The initial expression: $$ \sum_{k} \binom{80}{k} \binom{k+1}{31} $$ ...
1
vote
0answers
51 views

is this binomial distribution correct?

I am trying to work out what is the chances of getting the following marks $(100\%, 70\%, 60\%, 50\%)$ in a paper containing $50$ questions, each question containing yes/no options. Using Binomial ...
1
vote
0answers
187 views

how to solve the following expectation? closed-form expression or approximation

Suppose there is a binomial random variable $X\sim B(n-1,p)$,how to solve the following expectation $$E[(1- b^{X})^{m}]$$ where $b\in (0,1]$ and $m\in \mathbb{N} $ are all constants.I have tried my ...