Logique, ensembles et applications en prépa ECS, ECG et ECT : cours, méthodes et exercices corrigés
Raisonner et rédiger : énoncés, quantificateurs, types de raisonnement, récurrence, ensembles et cardinal, applications, injections et bijections.
- 21méthodes
- 42exercices corrigés
- 5problèmes
- 36pièges
- 30figures
La logique fixe le sens des énoncés mathématiques : une implication n'est fausse que si est vraie et fausse, et la négation de est . Les ensembles et les applications donnent le vocabulaire de tout le reste : une application est injective si chaque élément de a au plus un antécédent, surjective s'il en a au moins un, bijective s'il en a exactement un. Ce premier chapitre de maths de première année ECS1 et ECT1 au Maroc, proche du début de l'ECG et de l'ECT en France, apprend aussi à rédiger un raisonnement par récurrence, par contraposée ou par l'absurde. Ces rédactions servent dans tous les DS et dans les épreuves du CNAEM, de l'ISCAE, de la BCE et d'ECRICOME.
Ce que tu sauras faire
Ce chapitre fixe le langage de toute l'année de prépa : la façon d'écrire un énoncé, de le nier, de le démontrer, et le vocabulaire des ensembles et des applications que tu retrouveras en analyse, en algèbre linéaire et surtout en probabilités. Rien ici n'est difficile en soi ; ce qui est exigé, c'est une rédaction précise. À la fin, tu dois savoir :
- écrire et nier un énoncé qui contient des connecteurs et des quantificateurs, et 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 récurrence ;
- manipuler les ensembles, démontrer une inclusion ou une égalité, et compter les éléments d'un ensemble fini dans les cas simples ;
- lire une image directe et une image réciproque, et montrer qu'une application est injective, surjective ou bijective.
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 |
|---|---|
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 si est injective.
est injective si .
Pour montrer que est injective :
- Fixer et dans tels que .
- En déduire .
Pour montrer que n'est pas injective : exhiber deux éléments distincts de qui ont la même image.
« Soient tels que . […] Donc . Ainsi est injective. »
L'application est-elle injective ?
Non : et , avec .
L'application est-elle injective ?
Soient tels que . Alors , soit . Comme , on a , donc . Ainsi est injective.
- Partir de et en déduire : c'est vrai pour toute application et ne prouve rien.
- Pour les fonctions d'une variable réelle, la stricte monotonie entraîne l'injectivité, mais une application injective n'est pas toujours monotone.
Exercices 11, 32 et 33.
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 . 3. . 4. .
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. Voir les méthodes 17, 18 et 19.
Le cours détaillé, toute la fiche « L'essentiel », 21 méthodes, 36 pièges corrigés, la carte mentale, 42 exercices corrigés, 5 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. Énoncés 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
- 4.6 Ensembles finis et cardinal
- 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é
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
- Utiliser « il faut », « il suffit », condition nécessaire et suffisante
- 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
- Étudier une suite définie par récurrence : définie, encadrée, monotone
- Démontrer une inclusion
- Démontrer une égalité d'ensembles
- Démontrer une équivalence
- Lire une application sur un tableau, un diagramme ou une courbe
- Déterminer une image directe
- Déterminer une image réciproque
- Calculer une composée
- Étudier l'injectivité d'une application
- Étudier la surjectivité d'une application
- Montrer qu'une application est bijective et déterminer sa réciproque
- Compter avec les cardinaux
- Choisir le type de récurrence
Les exercices corrigés
Chaque exercice a ses indications, sa correction rédigée et ce qu'il faut en retenir.
Application directe (16)
- 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
- Cardinal et sondage
- Image directe et image réciproque
- Injectivité et surjectivité
- Phrases, connecteurs et négations
- Il faut, il suffit
- Trois récurrences pour se régler
- Appartenance, inclusion, parties et couples
- Applications données par un tableau
Entraînement (18)
- Un nombre irrationnel
- Une suite définie par récurrence
- Deux descriptions d'une même droite
- Une identité à trois parties
- Simplifier par une partie
- Trois options : compter avec un diagramme
- Une bijection et sa réciproque
- Calculer avec les fonctions indicatrices
- Composer des applications
- Une récurrence qui ne commence pas au rang 0
- Héréditaire ne veut pas dire vraie
- Par l'absurde, par contraposée
- Conjecturer, puis démontrer
- Deux équations avec une racine carrée
- Une récurrence sur deux rangs, avec une récurrence simple
- Récurrence forte : décomposition d'un entier
- Une majoration de la suite de Fibonacci
- Formule de Poincaré pour trois ensembles
Approfondissement (8)
- Une équation fonctionnelle
- Injectivité et image d'une intersection
- Composition, injectivité, surjectivité
- Une bijection de sur
- 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é
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.
- Deux suites liées
- Une suite définie par récurrence, selon son premier terme
- Une bijection, sa réciproque, une image réciproque
- Autour de la suite de Fibonacci et du nombre d'or
- Une suite définie par la somme de ses termes précédents
Sujets de concours sur ce chapitre
Les 12 sujets les plus récents sur 18, à télécharger gratuitement en PDF, sans corrigé. Tous les sujets de concours.
- BCE 2026 ECG, Mathématiques approfondies ESSEC-HEC
- BCE 2022 ECG, Mathématiques approfondies emlyon
- BCE 2020 ECG, Mathématiques approfondies ESSEC-HEC
- BCE 2018 ECG, Mathématiques I ESSEC (ECS)
- BCE 2017 ECG, Mathématiques I ESSEC (ECS)
- ISCAE 2017 ECS, Mathématiques II (option S)
- ISCAE 2016 ECT, Mathématiques I (option T)
- BCE 2015 ECG, Mathématiques 2 approfondies ESCP-HEC
- BCE 2015 ECG, Mathématiques II ESSEC (ECE)
- BCE 2014 ECG, Mathématiques I HEC (ECS)
- BCE 2010 ECG, Mathématiques I HEC (ECS)
- BCE 2009 ECG, Mathématiques HEC (ECE)
Questions fréquentes
Quelle est la différence entre injection, surjection et bijection ?
Pour , on compte les antécédents de chaque . est injective si chaque a au plus un antécédent : . Elle est surjective si chaque en a au moins un : . Elle est bijective si chaque en a exactement un. Ces propriétés dépendent des ensembles de départ et d'arrivée, pas seulement de la formule.
Comment montrer qu'une application est injective ?
On fixe et dans tels que , puis on en déduit . Par exemple, pour , l'égalité donne , et , donc . Pour montrer que n'est pas injective, on exhibe deux éléments distincts qui ont la même image. Partir de ne prouve rien.
Comment rédiger un raisonnement par récurrence ?
On définit d'abord l'assertion , sans quantificateur sur . Initialisation : on vérifie par le calcul. Hérédité : on fixe tel que est vraie et on démontre en utilisant cette hypothèse. Conclusion : par récurrence, est vraie pour tout . Écrire « supposons vraie pour tout » est une faute : c'est supposer ce que l'on veut démontrer.
Quelle est la négation d'une implication ?
La négation de est « et (non ) » : ce n'est pas une implication. De même, la négation de « et » est « (non ) ou (non ) », celle de est , et celle de est . Il ne faut pas confondre la négation avec la contraposée , qui est équivalente à l'implication.
Peut-on échanger « pour tout » et « il existe » ?
Non. On peut échanger deux ou deux qui se suivent, jamais un et un . « est majorée » s'écrit : le même convient pour tous les . L'assertion est vraie pour toute fonction, car on peut prendre , qui dépend de .
Comment calculer le cardinal d'une réunion de deux ensembles ?
Pour deux parties finies et d'un ensemble : . Si et sont disjointes, le dernier terme est nul. On a aussi et . En situation d'équiprobabilité, une probabilité est un quotient de cardinaux.
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.