↩ 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
,
. - La contraposée de
est « non
non
», équivalente à
; la négation de
est «
et non
». - Négations : on échange
et
, et on nie la propriété. Ex. : non(
)
.
2. Récurrence, sommes et produits
Formules exigibles
(
) et
.- Binôme de Newton :
.
,
, et Pascal :
.
est le nombre de parties à
éléments d’un ensemble à
éléments, et le nombre de chemins à
succès dans un arbre binaire à
répétitions.
- Notations
,
(
partie finie de
ou
),
. Les formules de
et
ne sont pas exigibles. - Récurrence simple : si
est vraie et si
pour tout
, alors
est vraie pour tout
. Double : on initialise à
et
, et
et
. Forte : on suppose
vraies pour montrer
.
3. Ensembles et applications
- Inclusion,
, complémentaire
, réunion, intersection, distributivité, lois de Morgan :
,
. - Produit cartésien,
,
. - 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
,
» est « il existe
tel que non
», pas « pour tout
, non
». - Dans le binôme de Newton, il faut que
et
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.

(
.
.