Résumé de cours ECG maths approfondies : logique, sommes, binôme, ensembles

↩ Chapitre : Logique, sommes et récurrence (ECG1-ECG2)

L’essentiel du chapitre Raisonnement et vocabulaire ensembliste du programme officiel d’ECG, option mathématiques approfondies, 1re année : logique, récurrence, sommes et produits, coefficients binomiaux, ensembles et applications.

1. Logique

  • Connecteurs « et », « ou », « non », implication, réciproque, contraposée ; quantificateurs \forall, \exists.
  • La contraposée de P\Rightarrow Q est « non Q\Rightarrow non P », équivalente à P\Rightarrow Q ; la négation de P\Rightarrow Q est « P et non Q ».
  • Négations : on échange \forall et \exists, et on nie la propriété. Ex. : non(\forall\varepsilon>0,\ \exists N,\ \forall n\geqslant N,\ |u_n-\ell|\leqslant\varepsilon) = \exists\varepsilon>0,\ \forall N,\ \exists n\geqslant N,\ |u_n-\ell|>\varepsilon.

2. Récurrence, sommes et produits

Formules exigibles

  • \displaystyle\sum_{k=0}^{n}q^k=\frac{1-q^{n+1}}{1-q} (q\neq1) et \displaystyle\sum_{k=1}^{n}k=\frac{n(n+1)}2.
  • Binôme de Newton : (a+b)^n=\displaystyle\sum_{k=0}^{n}\binom nka^kb^{n-k}.
  • \dbinom np=\dfrac{n!}{p!\,(n-p)!}=\dbinom n{n-p}, \ \dbinom np=\dfrac np\dbinom{n-1}{p-1}, et Pascal : \dbinom{n-1}{p-1}+\dbinom{n-1}p=\dbinom np.
  • \dbinom np est le nombre de parties à p éléments d’un ensemble à n éléments, et le nombre de chemins à p succès dans un arbre binaire à n répétitions.
  • Notations \displaystyle\sum_{i=1}^{n}u_i, \displaystyle\sum_{i\in A}u_i (A partie finie de \mathbb N ou \mathbb N^2), \displaystyle\prod_{i=1}^{n}u_i. Les formules de \sum k^2 et \sum k^3 ne sont pas exigibles.
  • Récurrence simple : si \mathcal P(n_0) est vraie et si \mathcal P(n)\Rightarrow\mathcal P(n+1) pour tout n\geqslant n_0, alors \mathcal P(n) est vraie pour tout n\geqslant n_0. Double : on initialise à n_0 et n_0+1, et \mathcal P(n) et \mathcal P(n+1) \Rightarrow\mathcal P(n+2). Forte : on suppose \mathcal P(n_0),\dots,\mathcal P(n) vraies pour montrer \mathcal P(n+1).

3. Ensembles et applications

  • Inclusion, \mathcal P(E), complémentaire \overline A, réunion, intersection, distributivité, lois de Morgan : \overline{A\cup B}=\overline A\cap\overline B, \overline{A\cap B}=\overline A\cup\overline B.
  • Produit cartésien, \mathbb R^2, \mathbb R^n.
  • Applications injectives, surjectives, bijectives ; composée ; restriction et prolongement. La composée de deux injections (resp. surjections, bijections) en est une.

4. Pièges classiques

  • La négation de « pour tout x, P(x) » est « il existe x tel que non P(x) », pas « pour tout x, non P(x) ».
  • Dans le binôme de Newton, il faut que a et b commutent (vrai pour des réels, pas toujours pour des matrices).

Besoin d’aide sur ce chapitre ?

Un blocage sur une notion, une méthode de rédaction à acquérir, un devoir ou un concours à préparer : Pr. Elakili, agrégé de mathématiques depuis 1991, plus de 20 ans d’enseignement en classes préparatoires, propose des cours particuliers, en présentiel à Casablanca, ou à distance, partout au Maroc et en France.

Publications similaires