À quoi sert ce chapitre
Les mathématiques ont leur propre langue : des ensembles pour désigner les objets, des connecteurs et des quantificateurs pour assembler les phrases, des raisonnements pour les prouver. Tu t'en sers dans tous les chapitres.
Ce que tu sauras faire
Les idées
1. Éléments, ensembles, inclusion
Un ensemble est une collection d'éléments. On l'écrit entre accolades : . On note (« 2 appartient à ») et . L'ensemble vide, noté , n'a aucun élément. Un ensemble est un sous-ensemble de , ce qu'on note (inclusion), si tout élément de est aussi dans ; l'ensemble vide est inclus dans tout ensemble.
Les ensembles de nombres se notent (entiers naturels), (entiers relatifs), (rationnels) et (réels), avec . Un intervalle regroupe les réels compris entre deux bornes : contient et , les exclut, et l'infini est toujours exclu : .
Exemple
Avec et : , et . De même , mais on n'écrit pas : le symbole relie un élément à un ensemble, relie deux ensembles. Enfin signifie : mais .
2. Réunion, intersection, complémentaire, produit cartésien
Soit un ensemble, et deux sous-ensembles de .
- (réunion) : éléments qui sont dans ou dans ;
- (intersection) : éléments qui sont dans et dans ;
- le complémentaire de dans , noté ou : éléments de qui ne sont pas dans ;
- : nombre d'éléments de l'ensemble fini .
Exemple
Dans , soit (multiples de 3) et (nombres pairs). Alors , et . On a et .
Avec les intervalles : et le complémentaire de dans est .
Un couple est une paire ordonnée : l'ordre compte, donc . Le produit cartésien est l'ensemble des couples avec et .
Exemple
Pour et , contient les six couples , , , , , : on trouve . Voici ces points.
3. « et », « ou » et contre-exemple
Une proposition « et » est vraie quand et sont toutes deux vraies. Une proposition « ou » est vraie quand l'une au moins est vraie, éventuellement les deux : le « ou » mathématique est inclusif, contrairement au « fromage ou dessert » du menu. Le lien avec les ensembles est direct : signifie « ou », et signifie « et ».
Exemple
Pour , et , la proposition « est pair ou multiple de 3 » est vraie trois fois ; « est pair et multiple de 3 » n'est vraie que pour .
Pour montrer qu'une proposition de la forme « pour tout… » est fausse, un seul cas qui la contredit suffit : c'est un contre-exemple. Exemple. La proposition « pour tout réel , » est fausse : pour , on a et est faux. Le réel est un contre-exemple.
4. Implication, réciproque, contraposée, équivalence
L'implication « si alors », notée , affirme que chaque fois que est vraie, l'est aussi. Sa réciproque est « si alors ». Sa contraposée est « si non alors non » : elle est vraie exactement quand l'implication est vraie, alors que la réciproque peut être fausse. Une équivalence (« si et seulement si ») signifie que et sa réciproque sont vraies toutes les deux.
Si est vraie, on dit que est une condition suffisante de (il suffit d'avoir pour avoir ) et que est une condition nécessaire de (sans , pas de ). Pour une équivalence, est une condition nécessaire et suffisante de .
Exemple
Soit l'implication « si est multiple de 4, alors est pair », vraie. Sa contraposée, « si est impair, alors n'est pas multiple de 4 », est vraie aussi. Sa réciproque, « si est pair, alors est multiple de 4 », est fausse : est un contre-exemple. Être pair est donc une condition nécessaire, mais pas suffisante, pour être multiple de 4.
5. Identités, équations, variables, inconnues, paramètres
Une identité est une égalité vraie pour toutes les valeurs des lettres : pour tout réel . Une équation est une égalité dont on cherche les valeurs des lettres pour lesquelles elle est vraie : a pour solutions et . Une lettre est une variable quand elle parcourt un ensemble de valeurs ( dans ), une inconnue quand c'est la valeur à trouver dans une équation, un paramètre quand elle est fixée mais quelconque, et que le résultat en dépend.
Exemple
Dans , d'inconnue et de paramètre : si , alors ; si , l'équation devient , sans solution. Et n'est pas une identité : en est un contre-exemple.
6. Quantificateurs et négation
« Pour tout » (quantification universelle) et « il existe » (quantification existentielle) sont les deux quantificateurs ; les symboles et ne sont pas exigibles, écris les mots. Beaucoup de phrases cachent une quantification : « un carré est positif » signifie « pour tout réel , », et « si est pair, alors est pair » signifie « pour tout entier , si est pair, alors est pair ».
Pour nier une proposition quantifiée, on change le quantificateur et on nie ce qui suit : la négation de « pour tout , » est « il existe tel que soit fausse » ; celle de « il existe tel que » est « pour tout , est fausse ».
Exemples. La négation de « pour tout réel , » est « il existe un réel tel que » ( convient). La négation de « il existe un réel tel que » est « pour tout réel , ». Pour une implication quantifiée, « pour tout entier , si est pair alors est multiple de 4 » a pour négation « il existe un entier pair qui n'est pas multiple de 4 » ().
7. Trois raisonnements
Disjonction des cas : on partage les possibilités en cas qui les couvrent toutes, et on traite chaque cas. Exemple. Montrons que est pair pour tout entier . Si est pair, et est pair. Si est impair, est pair, , et est pair. Dans les deux cas, est pair.
Contraposée : pour prouver , on prouve « si non alors non ». Exemple. Montrons que si est pair, alors est pair. Contraposée : si est impair, alors est impair. Or donne , impair. La contraposée est vraie, donc l'implication aussi.
Raisonnement par l'absurde : pour prouver une proposition, on suppose sa négation et on aboutit à une contradiction. Exemple. Montrons qu'il n'existe pas d'entiers et tels que . Supposons qu'il en existe. Alors , donc . Or est un entier et n'en est pas un : contradiction. Donc il n'en existe pas.
Les pièges
- Lire « ou » comme exclusif : « ou » reste vraie si les deux le sont.
- Confondre une implication, sa réciproque et sa contraposée : seule la contraposée a toujours la même valeur de vérité.
- Intervertir « nécessaire » et « suffisante » : dans , suffit pour .
- Nier « pour tout » par « pour aucun » au lieu de « il existe un cas où c'est faux ».
- Prouver un « pour tout » sur quelques exemples, diviser par un paramètre qui peut valoir , ou traiter des cas qui ne couvrent pas toutes les possibilités.
Ce qu'il faut retenir
- : élément et ensemble ; : deux ensembles ; .
- : ou ; : et ; ou : ce qui est dans , pas dans .
- : couples ordonnés , , .
- Le « ou » est inclusif ; un contre-exemple suffit à réfuter un « pour tout ».
- Réciproque de : ; contraposée : non non , équivalente à l'implication ; est suffisante pour , nécessaire pour .
- Identité : vraie pour toutes les valeurs ; équation : on cherche les valeurs ; variable, inconnue, paramètre.
- Négation : « pour tout » devient « il existe » et inversement, avec la propriété niée.
À l'épreuve
La logique n'est pas un exercice à part : le programme la dit transversale, elle sert dans toutes les démonstrations. Les formulations habituelles sont « montrer que », « en déduire », « donner un contre-exemple », « écrire la réciproque : est-elle vraie ? », « écrire la négation » et « démontrer par l'absurde ». Le correcteur attend la justification de chaque équivalence, les hypothèses d'un théorème citées et une conclusion explicite. Annonce le raisonnement choisi, pose l'hypothèse de départ, puis conclus par une phrase.