Aller au contenu
Algèbre 1 · L1

Leçon 1 sur 5

Logique, ensembles et applications

Je sais manipuler les connecteurs logiques et les quantificateurs, raisonner sur des ensembles, et démontrer qu'une application est injective, surjective ou bijective.

  • 1 h 15
  • 4 exercices corrigés
  • QCM de 5 questions

À la fin de la leçon, vous saurez :

  • Utiliser les connecteurs, les quantificateurs et leur négation
  • Pratiquer les raisonnements par contraposée, par l'absurde et par récurrence
  • Manipuler les opérations sur les ensembles et l'ensemble des parties
  • Étudier l'injectivité, la surjectivité et la bijectivité d'une application, et composer des applications

Avant de commencer : Programme de mathématiques de Terminale (fonctions, suites, raisonnement par récurrence).

1Je découvre

Au premier TD d'algèbre à l'université de Kankan, l'assistant écrit au tableau : « Pour tout réel x, il existe un réel y tel que y > x. » Puis : « Il existe un réel y tel que, pour tout réel x, y > x. » Les deux phrases utilisent les mêmes mots, dans un ordre différent. La première est vraie (prenez y = x + 1), la seconde est fausse (il n'existe pas de réel plus grand que tous les autres).

En Terminale, on pouvait souvent raisonner « avec les mains ». À l'université, chaque démonstration doit être écrite avec un langage précis, où l'ordre des mots change le sens.

Comment écrire et démontrer rigoureusement des énoncés mathématiques, et quels objets de base (ensembles, applications) utilise-t-on dans tout le reste de la licence ?

2Je comprends

1. Propositions et connecteurs logiques

Une proposition est un énoncé qui est soit vrai (V), soit faux (F). À partir de propositions P et Q, on construit :

PQnon PP et QP ou QP ⇒ QP ⇔ Q
VVFVVVV
VFFFVFF
FVVFVVF
FFVFFVV

Points essentiels :

  • le « ou » mathématique est inclusif (les deux peuvent être vrais) ;
  • P ⇒ Q n'est faux que si P est vrai et Q faux ; en particulier, une implication dont l'hypothèse est fausse est vraie ;
  • lois de De Morgan : non(P et Q) équivaut à (non P) ou (non Q) ; non(P ou Q) équivaut à (non P) et (non Q) ;
  • la négation de P ⇒ Q est « P et non Q » ;
  • la contraposée de P ⇒ Q est (non Q) ⇒ (non P) : elle lui est équivalente. La réciproque Q ⇒ P, elle, ne l'est pas en général.

2. Quantificateurs

  • ∀ x ∈ E, P(x) : « pour tout x de E, P(x) est vraie » ;
  • ∃ x ∈ E, P(x) : « il existe au moins un x de E tel que P(x) » ;
  • ∃ ! x ∈ E, P(x) : « il existe un unique x ».

Négation : on échange ∀ et ∃ et on nie la propriété.

  • non(∀ x, P(x)) équivaut à ∃ x, non P(x) ;
  • non(∃ x, P(x)) équivaut à ∀ x, non P(x).

Ordre des quantificateurs : ∀ x ∃ y (le y peut dépendre de x) n'a pas le même sens que ∃ y ∀ x (un même y convient pour tous les x). C'est la situation de la découverte.

3. Les principaux raisonnements

  • Direct : on suppose P et on en déduit Q.
  • Par contraposée : pour montrer P ⇒ Q, on montre (non Q) ⇒ (non P).
  • Par l'absurde : on suppose le contraire de ce qu'on veut montrer et on aboutit à une contradiction.
  • Par disjonction de cas : on traite séparément des cas qui recouvrent toutes les possibilités.
  • Contre-exemple : pour montrer qu'un énoncé « ∀ x, P(x) » est faux, un seul x qui ne vérifie pas P suffit.
  • Par récurrence : si P(n0) est vraie et si, pour tout n ≥ n0, P(n) ⇒ P(n+1), alors P(n) est vraie pour tout n ≥ n0.

Exemple

Montrez que si n² est pair, alors n est pair (n entier).

Étape 1 - Le raisonnement direct est difficile : on passe par la contraposée « si n est impair, alors n² est impair ».

Étape 2 - Si n est impair, n = 2k + 1 avec k entier.

Étape 3 - n² = 4k² + 4k + 1 = 2(2k² + 2k) + 1, qui est impair.

Conclusion : la contraposée est vraie, donc l'implication l'est aussi.

4. Ensembles

Un ensemble est une collection d'objets appelés éléments ; on note x ∈ E. L'ensemble vide se note ∅.

  • Inclusion : A ⊂ E si tout élément de A est dans E. Deux ensembles sont égaux si A ⊂ B et B ⊂ A (double inclusion).
  • Opérations : intersection A ∩ B, réunion A ∪ B, différence A ∖ B (éléments de A qui ne sont pas dans B), complémentaire A dans E.
  • Lois de De Morgan : A ∪ B = A ∩ B et A ∩ B = A ∪ B.
  • Ensemble des parties 𝒫(E) : ensemble de tous les sous-ensembles de E. Si E a n éléments, 𝒫(E) en a 2n.
  • Produit cartésien : E × F = {(x, y) : x ∈ E, y ∈ F}.

Exemple : si E = {a, b}, alors 𝒫(E) = {∅, {a}, {b}, {a, b}} : 4 = 22 éléments.

5. Applications

Une application f : E → F associe à chaque élément x de E un unique élément f(x) de F, noté x ↦ f(x).

  • Image directe de A ⊂ E : f(A) = {f(x) : x ∈ A}.
  • Image réciproque de B ⊂ F : f-1(B) = {x ∈ E : f(x) ∈ B} (cette notation existe même si f n'est pas bijective).
PropriétéDéfinitionMéthode pour la démontrer
Injectivef(x) = f(x') ⇒ x = x'supposer f(x) = f(x') et en déduire x = x'
Surjective∀ y ∈ F, ∃ x ∈ E, f(x) = yprendre y quelconque et trouver un antécédent
Bijectiveinjective et surjective : tout y a un unique antécédentles deux, ou résoudre f(x) = y avec solution unique

Si f est bijective, son application réciproque f-1 : F → E vérifie f-1 ∘ f = idE et f ∘ f-1 = idF.

Composition : si f : E → F et g : F → G, alors g ∘ f : E → G, x ↦ g(f(x)). La composée de deux injections est injective ; de deux surjections, surjective ; de deux bijections, bijective, avec (g ∘ f)-1 = f-1 ∘ g-1.

Exemple

Étudiez f : R → R, x ↦ 3x − 5.

Étape 1 - Injectivité : si 3x − 5 = 3x' − 5, alors 3x = 3x', donc x = x'.

Étape 2 - Surjectivité : soit y réel ; on cherche x tel que 3x − 5 = y, soit x = (y + 5)/3, qui est un réel.

Étape 3 - f est bijective et f⁻¹(y) = (y + 5)/3.

Contre-exemple utile : g(x) = x² de R dans R n'est pas injective (g(−1) = g(1)) ni surjective (−1 n'a pas d'antécédent).

3Je retiens

Je retiens

P ⇒ Q n'est faux que si P est vrai et Q faux ; elle équivaut à sa contraposée, pas à sa réciproque.

Pour nier, on échange ∀ et ∃ et on nie la propriété ; l'ordre des quantificateurs change le sens.

Raisonnements : direct, contraposée, absurde, disjonction de cas, contre-exemple, récurrence.

Deux ensembles sont égaux par double inclusion ; si E a n éléments, P(E) en a 2 puissance n.

Injective : deux antécédents distincts ont des images distinctes ; surjective : tout élément d'arrivée a un antécédent.

Bijective = injective et surjective ; la réciproque de g ∘ f est f⁻¹ ∘ g⁻¹.

4Erreurs fréquentes

  • Confondre réciproque et contraposée : seule la contraposée est équivalente à l'implication.
  • Nier « ∀x, P(x) » par « ∀x, non P(x) » : la bonne négation est « ∃x, non P(x) ».
  • Démontrer l'injectivité en partant de x = x' : il faut partir de f(x) = f(x').
  • Oublier que la surjectivité dépend de l'ensemble d'arrivée : x ↦ x² est surjective de R vers [0, +∞[, pas vers R.
  • Écrire (g ∘ f)⁻¹ = g⁻¹ ∘ f⁻¹ : l'ordre s'inverse.

5Je m’exerce

1Exercice 1

(Questions de cours)

a) Écrivez la table de vérité de P ⇒ Q et donnez sa contraposée.

b) Écrivez la négation de : « ∀ ε > 0, ∃ N ∈ ℕ, ∀ n ≥ N, |un| < ε ».

Voir le corrigéCacher le corrigé

a) P ⇒ Q vaut V, F, V, V pour (P, Q) = (V, V), (V, F), (F, V), (F, F). Contraposée : (non Q) ⇒ (non P).

b) ∃ ε > 0, ∀ N ∈ ℕ, ∃ n ≥ N, |un| ≥ ε.

2Exercice 2

Soit E = {1, 2, 3, 4, 5, 6}, A = {1, 2, 3}, B = {2, 4, 6}.

a) Déterminez A ∩ B, A ∪ B, A ∖ B, A et A ∪ B.

b) Vérifiez sur cet exemple la loi A ∪ B = A ∩ B.

c) Combien 𝒫(A) a-t-il d'éléments ? Écrivez-les.

Voir le corrigéCacher le corrigé

a) A ∩ B = {2} ; A ∪ B = {1, 2, 3, 4, 6} ; A ∖ B = {1, 3} ; A = {4, 5, 6} ; A ∪ B = {5}.

b) B = {1, 3, 5} et A ∩ B = {4, 5, 6} ∩ {1, 3, 5} = {5} : on retrouve A ∪ B.

c) A a 3 éléments, donc 𝒫(A) en a 23 = 8 : ∅, {1}, {2}, {3}, {1,2}, {1,3}, {2,3}, {1,2,3}.

3Exercice 3

Montrez par récurrence que, pour tout entier n ≥ 1, 1 + 2 + … + n = n(n+1)2.

Voir le corrigéCacher le corrigé

Notons P(n) : « 1 + … + n = n(n+1)2 ».

Initialisation : pour n = 1, 1 = 1 × 22 ; P(1) est vraie.

Hérédité : supposons P(n) vraie. Alors 1 + … + n + (n+1) = n(n+1)2 + (n+1) = (n+1)(n+2)2, ce qui est P(n+1).

Conclusion : P(n) est vraie pour tout n ≥ 1.

4Exercice 4

(Type examen) On considère f : ℝ ∖ {1} → ℝ, x ↦ 2x + 1x - 1.

a) Montrez que f est injective.

b) f est-elle surjective de ℝ ∖ {1} dans ℝ ? Justifiez.

c) Montrez que f réalise une bijection de ℝ ∖ {1} sur ℝ ∖ {2} et déterminez sa réciproque.

d) Soit g : ℝ → ℝ, x ↦ x2. Calculez g ∘ f(x) et dites si g ∘ f est injective.

Voir le corrigéCacher le corrigé

a) Soient x, x' ≠ 1 avec f(x) = f(x'). Alors (2x+1)(x'-1) = (2x'+1)(x-1). En développant : 2xx' - 2x + x' - 1 = 2xx' - 2x' + x - 1, d'où -2x + x' = -2x' + x, soit 3x' = 3x et x = x'. f est injective.

b) Cherchons un antécédent de y : 2x+1x-1 = y ⇔ 2x + 1 = yx - y ⇔ x(2 - y) = -y - 1. Si y = 2, on obtient 0 = -3 : impossible. Donc 2 n'a pas d'antécédent, et f n'est pas surjective dans ℝ.

c) Pour y ≠ 2, l'équation donne x = y + 1y - 2. Ce x est différent de 1 : sinon y + 1 = y - 2, impossible. Tout y ≠ 2 a donc un unique antécédent dans ℝ ∖ {1}, et f(x) ≠ 2 pour tout x (vu en b). f est une bijection de ℝ ∖ {1} sur ℝ ∖ {2}, de réciproque f-1(y) = y+1y-2.

d) g ∘ f(x) = (2x+1x-1)2. Elle n'est pas injective : g ∘ f(x) = g ∘ f(x') dès que f(x') = -f(x). Par exemple f(0) = -1 ; cherchons x' avec f(x') = 1 : x' = 1+11-2 = -2. Alors g ∘ f(0) = g ∘ f(-2) = 1 avec 0 ≠ -2.

Cherchez d’abord seul, sur votre cahier, puis ouvrez le corrigé pour comparer.

6Je vérifie

Choisissez une réponse pour chaque question : la correction s’affiche aussitôt.

1L'implication P ⇒ Q est fausse lorsque :
Voir la réponse

Réponse B : P est vrai et Q est faux. C'est le seul cas où l'implication est fausse.

2La négation de « ∃ x ∈ E, x > 3 » est :
Voir la réponse

Réponse B : ∀ x ∈ E, x ≤ 3. On échange le quantificateur et on nie la propriété.

3Si E a 5 éléments, 𝒫(E) en a :
Voir la réponse

Réponse C : 32. 25 = 32.

4L'application x ↦ x2 de ℝ dans [0, +∞[ est :
Voir la réponse

Réponse B : surjective mais pas injective. Tout y ≥ 0 a l'antécédent √y, mais f(-1) = f(1).

5Si f et g sont bijectives, (g ∘ f)-1 vaut :
Voir la réponse

Réponse B : f-1 ∘ g-1. On défait d'abord la dernière opération effectuée.

Karamö, votre enseignant

Il a lu cette leçon. Posez-lui votre question : il vous répond ici.

Connectez-vous pour poser vos questions à Karamö.

Vous avez fini la leçon ?

Avec un compte Kharandi gratuit, vous cochez les leçons terminées et vous suivez votre progression, cours par cours.

Karamö
Un point pas clair ? Dites à Karamö ce qui vous bloque dans cette leçon : il vous l’explique autrement, pas à pas, sans faire le travail à votre place. Demander à Karamö
Signaler une erreur dans cette leçon

Toutes les leçons de Algèbre 1

Pose ta question à Karamö