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

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.

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

La logique fixe le sens des énoncés mathématiques : une implication P⇒QP \Rightarrow Q n'est fausse que si PP est vraie et QQ fausse, 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 le vocabulaire de tout le reste : une application f:E→Ff : E \to F est injective si chaque élément de FF 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 :

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 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 », 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 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. Utiliser « il faut », « il suffit », condition nécessaire et suffisante
  3. Démontrer une implication par contraposée
  4. Raisonner par l'absurde
  5. Raisonner par disjonction de cas
  6. Infirmer une assertion par un contre-exemple
  7. Raisonner par analyse-synthèse
  8. Rédiger une récurrence simple
  9. Étudier une suite définie par récurrence : définie, encadrée, monotone
  10. Démontrer une inclusion
  11. Démontrer une égalité d'ensembles
  12. Démontrer une équivalence
  13. Lire une application sur un tableau, un diagramme ou une courbe
  14. Déterminer une image directe
  15. Déterminer une image réciproque
  16. Calculer une composée
  17. Étudier l'injectivité d'une application
  18. Étudier la surjectivité d'une application
  19. Montrer qu'une application est bijective et déterminer sa réciproque
  20. Compter avec les cardinaux
  21. 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)

Entraînement (18)

Approfondissement (8)

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 18, à télécharger gratuitement en PDF, sans corrigé. Tous les sujets de concours.

Questions fréquentes

Quelle est la différence entre injection, surjection et bijection ?

Pour f:E→Ff : E \to F, on compte les antécédents de chaque y∈Fy \in F. ff est injective si chaque yy a au plus un antécédent : f(x)=f(x′)⇒x=x′f(x) = f(x') \Rightarrow x = x'. Elle est surjective si chaque yy en a au moins un : ∀y∈F, ∃x∈E, y=f(x)\forall y \in F,\ \exists x \in E,\ y = f(x). Elle est bijective si chaque yy 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 xx et x′x' dans EE tels que f(x)=f(x′)f(x) = f(x'), puis 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, l'égalité n2+n=m2+mn^2 + n = m^2 + m donne (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 qui ont la même image. Partir de x=x′x = x' ne prouve rien.

Comment rédiger un raisonnement par récurrence ?

On définit d'abord l'assertion P(n)P(n), sans quantificateur sur nn. Initialisation : on vérifie P(n0)P(n_0) par le calcul. Hérédité : on fixe n≥n0n \geq n_0 tel que P(n)P(n) est vraie et on démontre P(n+1)P(n+1) en utilisant cette hypothèse. Conclusion : par récurrence, P(n)P(n) est vraie pour tout n≥n0n \geq n_0. Écrire « supposons P(n)P(n) vraie pour tout nn » 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 P⇒QP \Rightarrow Q est « PP et (non QQ) » : ce n'est pas une implication. De même, la négation de « PP et QQ » est « (non PP) ou (non QQ) », celle 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), et celle de x≤yx \leq y est x>yx > y. Il ne faut pas confondre la négation avec la contraposée (non Q)⇒(non P)(\text{non } Q) \Rightarrow (\text{non } P), qui est équivalente à l'implication.

Peut-on échanger « pour tout » et « il existe » ?

Non. On peut échanger deux ∀\forall ou deux ∃\exists qui se suivent, jamais un ∀\forall et un ∃\exists. « ff est majorée » s'écrit ∃M∈R, ∀x∈R, f(x)≤M\exists M \in \mathbb{R},\ \forall x \in \mathbb{R},\ f(x) \leq M : le même MM convient pour tous les xx. L'assertion ∀x, ∃M, f(x)≤M\forall x,\ \exists M,\ f(x) \leq M est vraie pour toute fonction, car on peut prendre M=f(x)M = f(x), qui dépend de xx.

Comment calculer le cardinal d'une réunion de deux ensembles ?

Pour deux parties finies AA et BB d'un ensemble EE : Card⁡(A∪B)=Card⁡(A)+Card⁡(B)−Card⁡(A∩B)\operatorname{Card}(A \cup B) = \operatorname{Card}(A) + \operatorname{Card}(B) - \operatorname{Card}(A \cap B). Si AA et BB sont disjointes, le dernier terme est nul. On a aussi Card⁡(A‾)=Card⁡(E)−Card⁡(A)\operatorname{Card}(\overline{A}) = \operatorname{Card}(E) - \operatorname{Card}(A) et Card⁡(E×F)=Card⁡(E)×Card⁡(F)\operatorname{Card}(E \times F) = \operatorname{Card}(E) \times \operatorname{Card}(F). 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.

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.

Réels, sommes et produits →