Prepa Help
Prepa Help › Cours › Mathématiques, 1re année

Logique, ensembles et applications en MPSI : raisonnements, injection, surjection et exercices corrigés

Raisonner et rédiger : assertions, quantificateurs, types de raisonnement, ensembles, applications, relations.

Les nombres sont ceux du chapitre complet ; chaque filière voit la partie qui correspond à son programme.

La logique de première année fixe le sens des connecteurs et des quantificateurs : P⇒QP \Rightarrow Q signifie (non P) ou Q(\text{non } P) \text{ ou } Q, et la négation de ∀x∈E, P(x)\forall x \in E,\ P(x) est ∃x∈E, non P(x)\exists x \in E,\ \text{non } P(x). Les ensembles et les applications donnent ensuite le vocabulaire de toute la prépa : inclusion, image directe, image réciproque, injection, surjection, bijection. Ce premier chapitre de maths sup (MPSI, PCSI, TSI1, MP2I, PTSI, TPC1, au Maroc comme en France) installe aussi les raisonnements : contraposée, absurde, analyse-synthèse et raisonnement par récurrence. Il sert de langage à tous les chapitres suivants, dans les DS comme dans les problèmes du CNC et des concours français.

Ce que tu sauras faire

Ce chapitre fixe le langage de toute l'année. À la fin, tu dois savoir :

L'essentiel : Logique Extrait gratuit

Un extrait de la fiche « L'essentiel » du chapitre. Les démonstrations sont dans le cours détaillé.

Définition Implication et équivalence
  • P⇒QP \Rightarrow Q signifie (non P) ou Q(\text{non } P) \text{ ou } Q. Elle n'est fausse que si PP est vraie et QQ fausse.
  • P⇔QP \Leftrightarrow Q signifie (P⇒Q) et (Q⇒P)(P \Rightarrow Q) \text{ et } (Q \Rightarrow P).

Pour une implication P⇒QP \Rightarrow Q :

Nom Assertion Lien avec P⇒QP \Rightarrow Q
Réciproque Q⇒PQ \Rightarrow P Aucun lien en général
Contraposée (non Q)⇒(non P)(\text{non } Q) \Rightarrow (\text{non } P) Équivalente
Négation P et (non Q)P \text{ et } (\text{non } Q) Contraire

Si P⇒QP \Rightarrow Q est vraie, PP est une condition suffisante pour QQ, et QQ est une condition nécessaire pour PP.

Propriété Négations
Assertion Négation
P et QP \text{ et } Q (non P) ou (non Q)(\text{non } P) \text{ ou } (\text{non } Q)
P ou QP \text{ ou } Q (non P) et (non Q)(\text{non } P) \text{ et } (\text{non } Q)
P⇒QP \Rightarrow Q P et (non Q)P \text{ et } (\text{non } Q)
∀x∈E, P(x)\forall x \in E,\ P(x) ∃x∈E, non P(x)\exists x \in E,\ \text{non } P(x)
∃x∈E, P(x)\exists x \in E,\ P(x) ∀x∈E, non P(x)\forall x \in E,\ \text{non } P(x)
x≤yx \leq y, pour des réels x>yx > y
À retenir Ordre des quantificateurs

On peut échanger deux ∀\forall ou deux ∃\exists qui se suivent. On ne peut pas échanger un ∀\forall et un ∃\exists. Dans ∀x, ∃y\forall x,\ \exists y, l'élément yy dépend de xx. Dans ∃y, ∀x\exists y,\ \forall x, le même yy convient pour tous les xx.

Une méthode du chapitre Extrait gratuit

Un exercice corrigé Extrait gratuit

Dans le chapitre complet

Le cours détaillé, toute la fiche « L'essentiel », 18 méthodes, 39 pièges corrigés, la carte mentale, 43 exercices corrigés, 3 problèmes de concours, les fiches à mémoriser et l'assistant qui répond à tes questions. Ce chapitre est offert : il s’ouvre en entier avec un compte d’essai gratuit.

Ouvrir l'essai gratuitVoir les offres

Plan du cours

Les méthodes du chapitre

Chaque méthode est une fiche : quand l'utiliser, le rappel de cours, les étapes, la rédaction attendue sur la copie, un exemple traité, les erreurs à éviter.

  1. Nier une assertion
  2. Démontrer une implication par contraposée
  3. Raisonner par l'absurde
  4. Raisonner par disjonction de cas
  5. Infirmer une assertion par un contre-exemple
  6. Raisonner par analyse-synthèse
  7. Rédiger une récurrence simple
  8. Choisir le type de récurrence
  9. Démontrer une inclusion
  10. Démontrer une égalité d'ensembles
  11. Démontrer une équivalence
  12. Déterminer une image directe
  13. Déterminer une image réciproque
  14. Étudier l'injectivité d'une application
  15. Étudier la surjectivité d'une application
  16. Montrer qu'une application est bijective et déterminer sa réciproque
  17. Montrer qu'une relation est une relation d'équivalence et déterminer ses classes
  18. Montrer qu'une relation est une relation d'ordre

Les exercices corrigés

Chaque exercice a ses indications, sa correction rédigée et ce qu'il faut en retenir.

Application directe (13)

Entraînement (23)

Approfondissement (7)

Les problèmes de concours

Des extraits de sujets réels, corrigés en entier, avec la durée conseillée et les méthodes mobilisées.

Sujets de concours sur ce chapitre

Les 12 sujets les plus récents sur 51, à télécharger gratuitement en PDF, sans corrigé. Tous les sujets de concours.

Questions fréquentes

Comment écrire la négation d'une phrase avec des quantificateurs ?

On écrit d'abord l'assertion entièrement formalisée. On remplace chaque ∀\forall par ∃\exists et chaque ∃\exists par ∀\forall, sans toucher aux ensembles où vivent les variables, puis on nie le prédicat final : « et » devient « ou », P⇒QP \Rightarrow Q devient P et (non Q)P \text{ et } (\text{non } Q), ≤\leq devient >>. Ainsi la négation de « (un)(u_n) est croissante », ∀n∈N, un≤un+1\forall n \in \mathbb{N},\ u_n \leq u_{n+1}, est ∃n∈N, un>un+1\exists n \in \mathbb{N},\ u_n > u_{n+1}. Ce n'est pas « (un)(u_n) est décroissante ».

Quelle est la différence entre réciproque et contraposée ?

Pour l'implication P⇒QP \Rightarrow Q, la réciproque est Q⇒PQ \Rightarrow P : elle n'a en général aucun lien avec l'implication de départ. La contraposée est (non Q)⇒(non P)(\text{non } Q) \Rightarrow (\text{non } P) : elle lui est équivalente, ce qui permet de démontrer P⇒QP \Rightarrow Q en supposant non QQ. La négation est P et (non Q)P \text{ et } (\text{non } Q). Si P⇒QP \Rightarrow Q est vraie, PP est une condition suffisante pour QQ et QQ une condition nécessaire pour PP.

Comment montrer qu'une application est injective ?

On fixe xx et x′x' dans EE tels que f(x)=f(x′)f(x) = f(x'), et on en déduit x=x′x = x'. Par exemple, pour g:N→N, n↦n2+ng : \mathbb{N} \to \mathbb{N},\ n \mapsto n^2 + n : si n2+n=m2+mn^2 + n = m^2 + m, alors (n−m)(n+m+1)=0(n - m)(n + m + 1) = 0, et n+m+1≥1n + m + 1 \geq 1, donc n=mn = m. Pour montrer que ff n'est pas injective, on exhibe deux éléments distincts de même image. Partir de x=x′x = x' pour obtenir f(x)=f(x′)f(x) = f(x') ne prouve rien.

Comment montrer qu'une application est bijective et trouver sa réciproque ?

On fixe y∈Fy \in F et on résout f(x)=yf(x) = y d'inconnue x∈Ex \in E, par équivalences. S'il y a une solution et une seule, ff est bijective et cette solution est f−1(y)f^{-1}(y). Exemple : f:(x,y)↦(x+y, x−y)f : (x, y) \mapsto (x + y,\ x - y) sur R2\mathbb{R}^2 est bijective, de réciproque (u,v)↦(u+v2, u−v2)(u, v) \mapsto \left(\frac{u + v}{2},\ \frac{u - v}{2}\right). Autre voie : proposer g:F→Eg : F \to E et vérifier les deux égalités g∘f=idEg \circ f = \mathrm{id}_E et f∘g=idFf \circ g = \mathrm{id}_F.

Comment rédiger un raisonnement par récurrence ?

Pour n≥n0n \geq n_0, on note P(n)P(n) une assertion qui porte sur l'entier nn, sans « pour tout nn » à l'intérieur. Initialisation : on vérifie P(n0)P(n_0). Hérédité : soit n≥n0n \geq n_0 tel que P(n)P(n) est vraie, on démontre P(n+1)P(n + 1). Conclusion : P(n)P(n) est vraie pour tout n≥n0n \geq n_0. L'hérédité doit valoir pour tout n≥n0n \geq n_0, y compris le premier rang. Exemple du chapitre : 2n>n22^n > n^2 pour tout n≥5n \geq 5.

A-t-on toujours f(A ∩ B) = f(A) ∩ f(B) ?

Non, on a seulement f(A∩B)⊂f(A)∩f(B)f(A \cap B) \subset f(A) \cap f(B). Avec f:x↦x2f : x \mapsto x^2, A={−1}A = \{-1\} et B={1}B = \{1\} : f(A∩B)=∅f(A \cap B) = \varnothing alors que f(A)∩f(B)={1}f(A) \cap f(B) = \{1\}. L'égalité a lieu pour toutes les parties si et seulement si ff est injective. L'image directe n'est compatible qu'avec la réunion : f(A∪A′)=f(A)∪f(A′)f(A \cup A') = f(A) \cup f(A'). L'image réciproque, elle, respecte la réunion, l'intersection et le complémentaire.

Comment y accéder

Ce chapitre fait partie des chapitres offerts : il s'ouvre en entier avec un compte d'essai gratuit. Créer un compte d'essai ou se connecter. Pour l'accès complet et les tarifs, vois les offres.

Toute ta prépa au même endroit

Pour chaque chapitre : le cours, l'essentiel, les méthodes, les pièges, les exercices corrigés, les problèmes de concours, et un assistant qui répond à tes questions. Programmes du Maroc et de France. Avec la plateforme vidéo YOUNESS SCHOOL offerte, dès 600 DH (60 $) par mois, sans engagement.

Prépas scientifiques : voir l'offrePrépas ECS et ECT : voir l'offreTu hésites encore ? Essaie gratuitement Prepa Help.

Nombres complexes et trigonométrie →