Résumé de cours PCSI : raisonnement, ensembles et arithmétique

↩ 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 \mathbb Z et applications.

1. Logique et raisonnements

  • Implication, contraposée, équivalence ; négation : « non(\forall x,\ P(x)) » = « \exists x, non P(x) » ; « non(P\Rightarrow Q) » = « P et non Q ».
  • 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 n).

2. Ensembles

  • Inclusion, \mathcal P(E), réunion, intersection, différence A\setminus B, complémentaire \overline A ; lois de Morgan.
  • Produit cartésien ; partition : parties non vides, deux à deux disjointes, de réunion E.

3. Arithmétique dans ℤ

À connaître

  • Division euclidienne : pour b\neq0, il existe un unique (q,r) avec a=bq+r et 0\leqslant r<|b|.
  • PGCD : plus grand diviseur commun ; algorithme d’Euclide : a\wedge b=b\wedge r. PPCM.
  • L’ensemble des nombres premiers est infini ; tout entier n\geqslant2 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 f(A), image réciproque f^{-1}(B)=\{x:f(x)\in B\} (définie même si f n’est pas bijective) ; indicatrice \mathbf 1_A ; restriction f_{|A}.
  • Injective : f(x)=f(y)\Rightarrow x=y ; surjective : tout y a un antécédent ; bijective : les deux.
  • Composées d’injections, de surjections, de bijections ; (g\circ f)^{-1}=f^{-1}\circ g^{-1}.

À 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 \mathbb N, \mathbb Z, \mathbb Q, \mathbb R est hors programme.

5. Pièges classiques

  • La réciproque d’une implication n’est pas sa contraposée.
  • La notation f^{-1}(B) n’exige pas que f 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.

Publications similaires