Prove a Binomial Identity or Inequality

The question asks to prove or derive a combinatorial identity, inequality, or formula involving binomial coefficients, such as Vandermonde's identity, Abel's identity, or bounds on C(2n,n).

grandes-ecoles 2012 QI.A.1 View
Show that $\sum _ { k = 0 } ^ { n } \binom { n } { k } x ^ { k } ( 1 - x ) ^ { n - k } = 1$.
grandes-ecoles 2012 QI.A.2 View
Show that $\sum _ { k = 0 } ^ { n } k \binom { n } { k } x ^ { k } ( 1 - x ) ^ { n - k } = n x$.
grandes-ecoles 2012 QI.A.3 View
Show that $\sum _ { k = 0 } ^ { n } k ( k - 1 ) \binom { n } { k } x ^ { k } ( 1 - x ) ^ { n - k } = n ( n - 1 ) x ^ { 2 }$.
grandes-ecoles 2012 QI.A.4 View
Deduce from the previous questions that $$\sum _ { k = 0 } ^ { n } \left( x - \frac { k } { n } \right) ^ { 2 } \binom { n } { k } x ^ { k } ( 1 - x ) ^ { n - k } = \frac { x ( 1 - x ) } { n } .$$
grandes-ecoles 2020 Q1 View
Let $n \in \mathbb{N}$. Using the factorization $$( X + 1 ) ^ { 2 n } = ( X + 1 ) ^ { n } ( X + 1 ) ^ { n }$$ show that $$\sum _ { k = 0 } ^ { n } \binom { n } { k } ^ { 2 } = \binom { 2 n } { n }$$
grandes-ecoles 2022 Q7 View
Let $n \in \mathbb{N}^*$ and $$T _ { n } ( X ) = \sum _ { p = 0 } ^ { \lfloor n / 2 \rfloor } ( - 1 ) ^ { p } \binom { n } { 2 p } X ^ { n - 2 p } \left( 1 - X ^ { 2 } \right) ^ { p }.$$ By expanding $( 1 + x ) ^ { n }$ for two appropriately chosen real numbers $x$, show that $$\sum _ { p = 0 } ^ { \lfloor n / 2 \rfloor } \binom { n } { 2 p } = 2 ^ { n - 1 }.$$
grandes-ecoles 2025 Q4 View
Show that, for all $n \in \mathbb { N } ^ { * }$,
$$\frac { 4 ^ { n } } { 2 n } \leqslant \binom { 2 n } { n } < 4 ^ { n } .$$
isi-entrance 2016 Q34 4 marks View
The number $$\left( \frac { 2 ^ { 10 } } { 11 } \right) ^ { 11 }$$ is
(A) strictly larger than $\binom{10}{1}^2 \binom{10}{2}^2 \binom{10}{3}^2 \binom{10}{4}^2 \binom{10}{5}$
(B) strictly larger than $\binom{10}{1}^2 \binom{10}{2}^2 \binom{10}{3}^2 \binom{10}{4}^2$ but strictly smaller than $\binom{10}{1}^2 \binom{10}{2}^2 \binom{10}{3}^2 \binom{10}{4}^2 \binom{10}{5}$
(C) less than or equal to $\binom{10}{1}^2 \binom{10}{2}^2 \binom{10}{3}^2 \binom{10}{4}^2$
(D) equal to $\binom{10}{1}^2 \binom{10}{2}^2 \binom{10}{3}^2 \binom{10}{4}^2 \binom{10}{5}$
isi-entrance 2016 Q34 4 marks View
The number $$\left( \frac { 2 ^ { 10 } } { 11 } \right) ^ { 11 }$$ is
(A) strictly larger than $\binom { 10 } { 1 } ^ { 2 } \binom { 10 } { 2 } ^ { 2 } \binom { 10 } { 3 } ^ { 2 } \binom { 10 } { 4 } ^ { 2 } \binom { 10 } { 5 }$
(B) strictly larger than $\binom { 10 } { 1 } ^ { 2 } \binom { 10 } { 2 } ^ { 2 } \binom { 10 } { 3 } ^ { 2 } \binom { 10 } { 4 } ^ { 2 }$ but strictly smaller than $\binom { 10 } { 1 } ^ { 2 } \binom { 10 } { 2 } ^ { 2 } \binom { 10 } { 3 } ^ { 2 } \binom { 10 } { 4 } ^ { 2 } \binom { 10 } { 5 }$
(C) less than or equal to $\binom { 10 } { 1 } ^ { 2 } \binom { 10 } { 2 } ^ { 2 } \binom { 10 } { 3 } ^ { 2 } \binom { 10 } { 4 } ^ { 2 }$
(D) equal to $\binom { 10 } { 1 } ^ { 2 } \binom { 10 } { 2 } ^ { 2 } \binom { 10 } { 3 } ^ { 2 } \binom { 10 } { 4 } ^ { 2 } \binom { 10 } { 5 }$