grandes-ecoles 2011 QIV.B.1

grandes-ecoles · France · centrale-maths2__mp Not Maths
For $n \in \mathbb{N}$ and $k \in \llbracket 0; n \rrbracket$, we denote by $\binom{n}{k}$ the binomial coefficient $\binom{n}{k} = \frac{n!}{k!(n-k)!}$.
Let $p \in \mathbb{N}^*$. Show that $\binom{2p}{p}$ is an even integer.
Deduce that, if $n \in \mathbb{N}^*$ and $p \in \llbracket 1; n \rrbracket$, then $\binom{n+p}{p}\binom{n}{p}$ is an even integer.
For $n \in \mathbb{N}$ and $k \in \llbracket 0; n \rrbracket$, we denote by $\binom{n}{k}$ the binomial coefficient $\binom{n}{k} = \frac{n!}{k!(n-k)!}$.

Let $p \in \mathbb{N}^*$. Show that $\binom{2p}{p}$ is an even integer.

Deduce that, if $n \in \mathbb{N}^*$ and $p \in \llbracket 1; n \rrbracket$, then $\binom{n+p}{p}\binom{n}{p}$ is an even integer.