Exercices sur l’analyse combinatoire

2 mins read
exercice-sur-l-analyse-combinatoire

On propose des exercices sur l’analyse combinatoire. En particulier, le calcul de cardinal des ensembles finis. On rappel que le cardinal d’un ensemble est le nombre des éléments de cet ensemble.

Formule de Binôme

On rappel que si $n\in\mathbb{N}$ alors on note $n!=1\times 2\times\cdots\times n$ et par convention $0!=1$. De plus on note\begin{align*}C^k_n=\frac{n!}{k!(n-k)!}.\end{align*}

Formule de Binôme: Si $(A,+,\times)$ est un anneau commutatif, et si $a,b\in A$ et $n\in \mathbb{N},$ alors \begin{align*} (a+b)^n=\sum_{k=0}^n C^k_n a^{n-k}b^k.\end{align*}

Exercice sur l’analyse combinatoire

Exercice: Soit $n\in\mathbb{N}^\ast$. Calculer la somme\begin{align*}S=\sum_{k=0}^{n-1}(k+1)\frac{C^{k+1}_n}{C^{k}_n}.\end{align*}

Solution: On a la formule suivante \begin{align*}\frac{C^{k+1}_n}{C^{k}_n}&=\frac{n!}{(k+1)!(n-k_1)!}\times \frac{k!(n-k)!}{n!}\cr &= \frac{n-k}{k+1}.\end{align*} On remplace dans l’expression $S$ on trouve \begin{align*}S&=\sum_{k=0}^{n-1} (n-k)=\sum_{k=1}^{n} k\cr &= \frac{n(n+1)}{2}.\end{align*}

Exercice: Soit $E$ un ensemble fini de cardinal $n$. Montrer que ${\rm card}(\mathcal{P}(E))=2^n$.

Solution: Pour toute partie $A$ de $E,$ on note par $\chi_A:E\to \{0,1\}$ la fonction caractéristique de $A$ définie par\begin{align*}\chi_A(x)=\begin{cases} 1,& x\in A,\cr 0,& x\notin A.\end{cases}\end{align*}

Laisser un commentaire

Your email address will not be published.

Latest from Blog

Loi Gamma

L’une des lois les plus pratiques est la loi gamma. Il est utilisé pour surveiller la