↩ Chapitre : Raisonnement, ensembles et arithmétique (PCSI)
L’essentiel du chapitre Raisonnement et vocabulaire ensembliste du programme officiel de PCSI (premier semestre) : logique, modes de raisonnement, ensembles, arithmétique dans
et applications.
1. Logique et raisonnements
- Implication, contraposée, équivalence ; négation : « non(
) »
«
, non
» ; « non(
) »
«
et non
». - Raisonnements : disjonction des cas, contraposition, absurde, analyse-synthèse (l’analyse donne des conditions nécessaires, la synthèse vérifie qu’elles suffisent).
- Récurrence simple, double (hérédité sur deux rangs, deux initialisations) et forte (on suppose la propriété vraie jusqu’au rang
).
2. Ensembles
- Inclusion,
, réunion, intersection, différence
, complémentaire
; lois de Morgan. - Produit cartésien ; partition : parties non vides, deux à deux disjointes, de réunion
.
3. Arithmétique dans ℤ
À connaître
- Division euclidienne : pour
, il existe un unique
avec
et
. - PGCD : plus grand diviseur commun ; algorithme d’Euclide :
. PPCM. - L’ensemble des nombres premiers est infini ; tout entier
se décompose de façon unique en produit de nombres premiers (démonstration hors programme), d’où PGCD et PPCM par les exposants.
4. Applications
- Image directe
, image réciproque
(définie même si
n’est pas bijective) ; indicatrice
; restriction
. - Injective :
; surjective : tout
a un antécédent ; bijective : les deux. - Composées d’injections, de surjections, de bijections ;
.
À savoir sur le programme
- Toute étude systématique de la logique, de la théorie des ensembles ou de l’arithmétique est hors programme ; les quantificateurs ne servent pas d’abréviations.
- La construction de
,
,
,
est hors programme.
5. Pièges classiques
- La réciproque d’une implication n’est pas sa contraposée.
- La notation
n’exige pas que
soit bijective.
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.
