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.
- 18méthodes
- 43exercices corrigés
- 3problèmes
- 39pièges
- 30figures
La logique de première année fixe le sens des connecteurs et des quantificateurs : signifie , et la négation de est . 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 :
- écrire et nier une assertion qui contient des connecteurs et des quantificateurs ;
- distinguer une implication, sa réciproque, sa contraposée et sa négation ;
- choisir et rédiger un raisonnement : direct, par disjonction de cas, par contraposée, par l'absurde, par analyse-synthèse, par récurrence ;
- manipuler les ensembles et démontrer une inclusion ou une égalité ;
- calculer une image directe et une image réciproque ;
- montrer qu'une application est injective, surjective ou bijective, et déterminer sa réciproque.
L'essentiel : Logique Extrait gratuit
- signifie . Elle n'est fausse que si est vraie et fausse.
- signifie .
Pour une implication :
| Nom | Assertion | Lien avec |
|---|---|---|
| Réciproque | Aucun lien en général | |
| Contraposée | Équivalente | |
| Négation | Contraire |
Si est vraie, est une condition suffisante pour , et est une condition nécessaire pour .
| Assertion | Négation |
|---|---|
| , pour des réels |
On peut échanger deux ou deux qui se suivent. On ne peut pas échanger un et un . Dans , l'élément dépend de . Dans , le même convient pour tous les .
Une méthode du chapitre Extrait gratuit
L'énoncé demande « écrire la négation de », « montrer que n'est pas… », ou bien on prépare un raisonnement par l'absurde ou par contraposée.
et .
- Rétablir les quantificateurs sous-entendus et écrire l'assertion sous forme entièrement formalisée.
- Lire de gauche à droite : remplacer chaque par et chaque par , sans toucher aux ensembles où vivent les variables.
- Nier le prédicat final avec les règles : « et » devient « ou », « ou » devient « et », devient , devient , devient .
« L'assertion s'écrit . Sa négation est : il existe au moins un rang tel que . »
Soit une suite réelle. Nier l'assertion « est croissante ».
L'assertion s'écrit . Sa négation est
Ce n'est pas « est décroissante », qui s'écrit . Une suite peut n'être ni croissante ni décroissante, comme .
- Nier en . La condition précise où l'on choisit : elle ne change pas.
- Remplacer une implication par une autre implication.
- Confondre la négation avec le « contraire » intuitif : le contraire de « croissante » n'est pas « décroissante ».
Exercices 1, 2, 3, 11 et 13, problème 1.
Un exercice corrigé Extrait gratuit
Pour chacune des applications suivantes, dire si elle est injective, surjective, bijective. Lorsqu'elle est bijective, donner sa réciproque.
- .
- , où désigne la partie entière de .
- .
- .
Calcule quelques valeurs pour te faire une idée. Pour montrer qu'une propriété est fausse, un contre-exemple suffit.
1. est injective : si , alors . Elle n'est pas surjective : n'a pas d'antécédent, car est pair pour tout .
2. n'est pas injective : . Elle est surjective : pour , l'entier vérifie .
3. est bijective. Soit . Pour , équivaut à , et . L'équation a une unique solution. La réciproque est .
4. n'est pas injective : . Elle est surjective : pour , .
Aucune des applications , et n'est bijective.
L'application serait injective mais non surjective de dans , car n'aurait pas d'antécédent. L'ensemble de départ et l'ensemble d'arrivée comptent autant que la formule.
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 offresPlan du cours
- 1. Assertions et connecteurs logiques
- 1.1 Assertions
- 1.2 Négation, conjonction, disjonction
- 1.3 Implication
- 1.4 Équivalence
- 1.5 Règles de calcul
- 2. Quantificateurs
- 2.1 Les deux quantificateurs
- 2.2 Quantification implicite
- 2.3 Négation d'une assertion quantifiée
- 2.4 Ordre des quantificateurs
- 3. Méthodes de raisonnement
- 3.1 Raisonnement direct
- 3.2 Disjonction de cas
- 3.3 Raisonnement par contraposée
- 3.4 Raisonnement par l'absurde
- 3.5 Raisonnement par analyse-synthèse
- 3.6 Raisonnement par récurrence
- 4. Ensembles
- 4.1 Appartenance, inclusion, égalité
- 4.2 Ensemble des parties
- 4.3 Opérations sur les parties d'un ensemble
- 4.4 Produit cartésien
- 4.5 Familles de parties
- 5. Applications
- 5.1 Définitions
- 5.2 Image directe, image réciproque
- 5.3 Composition
- 5.4 Injections, surjections, bijections
- 5.5 Composition et bijectivité
- 6. Relations binaires
- 6.1 Définitions
- 6.2 Relations d'équivalence
- 6.3 Relations d'ordre
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.
- Nier une assertion
- Démontrer une implication par contraposée
- Raisonner par l'absurde
- Raisonner par disjonction de cas
- Infirmer une assertion par un contre-exemple
- Raisonner par analyse-synthèse
- Rédiger une récurrence simple
- Choisir le type de récurrence
- Démontrer une inclusion
- Démontrer une égalité d'ensembles
- Démontrer une équivalence
- Déterminer une image directe
- Déterminer une image réciproque
- Étudier l'injectivité d'une application
- Étudier la surjectivité d'une application
- Montrer qu'une application est bijective et déterminer sa réciproque
- Montrer qu'une relation est une relation d'équivalence et déterminer ses classes
- 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)
- Traduire avec des quantificateurs
- Nier une assertion
- Ordre des quantificateurs
- Réciproque, contraposée, négation
- Un raisonnement par contraposée
- Une disjonction de cas
- Inégalité de Bernoulli
- Opérations sur des ensembles finis
- Image directe et image réciproque
- Injectivité et surjectivité
- Nier « exactement un » et « monotone »
- Une récurrence qui commence au rang 5
- Quantificateurs et connecteurs : ce qui se distribue
Entraînement (23)
- Un nombre irrationnel
- Une équation fonctionnelle
- Une majoration de la suite de Fibonacci
- Deux descriptions d'une même droite
- Une identité à trois parties
- Simplifier par une partie
- Injectivité et image d'une intersection
- Une bijection et sa réciproque
- Composition, injectivité, surjectivité
- La propriété « pour tout epsilon »
- Calculer avec les fonctions indicatrices
- Image directe et image réciproque : une équivalence
- Une bijection de sur
- Les applications telles que
- Inverses à gauche, inverses à droite, involutions
- Une équation fonctionnelle par le choix d'une valeur
- L'ensemble des nombres premiers est infini
- Récurrence forte : décomposition d'un entier
- Une bijection de sur
- Une relation d'équivalence sur les réels
- La divisibilité comme relation d'ordre
- Une partition définit une relation d'équivalence
- L'ordre lexicographique sur
Approfondissement (7)
- Théorème de Cantor
- Caractériser l'injectivité et la surjectivité par les images
- Une application entre ensembles de parties
- Une injection qui ne dépasse jamais l'identité
- La différence symétrique
- L'inégalité arithmético-géométrique par une récurrence de Cauchy
- Algèbres de Boole de parties
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.
- Fonctions vérifiant l'équation de d'Alembert
- Une tour de puissances
- Un polynôme à racines entières : une analyse-synthèse
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.
- CCINP 2026 MP, Informatique
- Centrale 2026 MPI, Informatique
- e3a-Polytech 2026 MP, Informatique
- Mines-Ponts 2026 MP, Informatique option MP
- Centrale-Supélec 2025 MP, Option informatique
- Centrale 2025 MPI, Informatique
- Mines-Ponts 2025 MP, Informatique option MP
- X-ENS 2025 MP, Informatique A
- CCINP 2024 MP, Informatique
- Centrale-Supélec 2024 MP, Option informatique
- Centrale 2024 MPI, Informatique
- e3a-Polytech 2024 MP, Informatique
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 par et chaque par , sans toucher aux ensembles où vivent les variables, puis on nie le prédicat final : « et » devient « ou », devient , devient . Ainsi la négation de « est croissante », , est . Ce n'est pas « est décroissante ».
Quelle est la différence entre réciproque et contraposée ?
Pour l'implication , la réciproque est : elle n'a en général aucun lien avec l'implication de départ. La contraposée est : elle lui est équivalente, ce qui permet de démontrer en supposant non . La négation est . Si est vraie, est une condition suffisante pour et une condition nécessaire pour .
Comment montrer qu'une application est injective ?
On fixe et dans tels que , et on en déduit . Par exemple, pour : si , alors , et , donc . Pour montrer que n'est pas injective, on exhibe deux éléments distincts de même image. Partir de pour obtenir ne prouve rien.
Comment montrer qu'une application est bijective et trouver sa réciproque ?
On fixe et on résout d'inconnue , par équivalences. S'il y a une solution et une seule, est bijective et cette solution est . Exemple : sur est bijective, de réciproque . Autre voie : proposer et vérifier les deux égalités et .
Comment rédiger un raisonnement par récurrence ?
Pour , on note une assertion qui porte sur l'entier , sans « pour tout » à l'intérieur. Initialisation : on vérifie . Hérédité : soit tel que est vraie, on démontre . Conclusion : est vraie pour tout . L'hérédité doit valoir pour tout , y compris le premier rang. Exemple du chapitre : pour tout .
A-t-on toujours f(A ∩ B) = f(A) ∩ f(B) ?
Non, on a seulement . Avec , et : alors que . L'égalité a lieu pour toutes les parties si et seulement si est injective. L'image directe n'est compatible qu'avec la réunion : . 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.