Une proposition est un énoncé mathématique qui est soit vrai, soit faux, jamais les deux. On la combine avec cinq connecteurs : la négation, « et », « ou », l'implication et l'équivalence ; l'implication n'est fausse que si est vraie et fausse. Pour démontrer, on choisit un raisonnement : par contraposée (prouver au lieu de ), par l'absurde (supposer le contraire et aboutir à une contradiction), par disjonction des cas, par équivalences successives, ou par récurrence (initialisation puis hérédité). Un seul contre-exemple suffit pour réfuter un énoncé « pour tout ».
Accès direct :
- résumé de cours en un tableau,
- négation d'une proposition quantifiée,
- contraposée,
- raisonnement par l'absurde,
- récurrence.
Pour s'entraîner : les 18 exercices corrigés de logique, avec un devoir surveillé corrigé noté sur 20.
Premier chapitre de la 1re année du baccalauréat (sciences expérimentales et sciences mathématiques, option française BIOF) ; ses raisonnements servent dans tous les chapitres de l'année. Chaque règle est suivie d'un exemple rédigé sur des notions déjà connues : la parité, la divisibilité et l'ordre dans ℝ du tronc commun.
Sommaire9 parties
Résumé de cours : notions de logique
et sont des propositions, se lit « non ». Le lien de la première colonne mène à la section qui explique la règle.
| Règle | À retenir |
|---|---|
| Négation, et, ou | vraie fausse vraie les deux sont vraies fausse les deux sont fausses |
| Implication | fausse seulement si vraie et fausse |
| Équivalence | |
| Condition nécessaire, condition suffisante | : suffit pour , est nécessaire pour |
| Lois de Morgan | |
| Négation de l'implication | |
| Quantificateurs | |
| Équivalences successives | , avec vraie : vraie |
| Disjonction des cas | et : vraie |
| Contraposée | |
| Absurde | supposer , aboutir à une contradiction : vraie |
| Contre-exemple | un tel que soit fausse réfute |
| Récurrence | vraie et, pour tout , : vraie pour tout |
Propositions et valeur de vérité
Définition d’une proposition
Une proposition est un énoncé mathématique qui est soit vrai, soit faux. Sa valeur de vérité se note V (vraie) ou F (fausse). Une proposition n'est jamais à la fois vraie et fausse, et elle est toujours l'une des deux : ce second point est le principe du tiers exclu.
Exemple 1 : valeur de vérité de quatre énoncés
- « 91 est un nombre premier » est fausse, car .
- « » est vraie : les deux nombres sont positifs et .
- « » est vraie, car .
- « » n'est pas une proposition : elle est vraie pour , fausse pour . Sa valeur dépend de .
Fonctions propositionnelles et quantificateurs
Un énoncé qui contient une variable devient une proposition dès qu'on fixe la variable, ou dès qu'on précise « pour tout » ou « il existe ».
Fonction propositionnelle et ensemble de vérité
Une fonction propositionnelle sur un ensemble est un énoncé qui devient une proposition lorsqu'on remplace par un élément de . L'ensemble des de pour lesquels est vraie est son ensemble de vérité.
Quantificateur universel et quantificateur existentiel
- se lit « pour tout de , » : elle est vraie si est vraie pour chaque élément de .
- se lit « il existe au moins un de tel que » : un seul élément convenable suffit.
- signifie « il existe un unique de tel que ».
Dans beaucoup de cours, on écrit aussi .
Exemple 2 : ensemble de vérité et propositions quantifiées
Sur , soit : « ». Avec le signe du trinôme :
L'ensemble de vérité est . Donc « » est fausse (pour , est faux), « » est vraie ( convient), et « » est vraie : parmi 1, 2 et 3, seul 2 est pair.
Quand une proposition contient deux quantificateurs de natures différentes, leur ordre change le sens : dans « », le peut dépendre de ; dans « », le même doit convenir pour tous les .
Exemple 3 : échanger deux quantificateurs
- « » est vraie : pour chaque , l'entier convient.
- « » est fausse : quel que soit , le choix donne , donc .
Opérations sur les propositions : les connecteurs logiques
À partir de deux propositions et , on en construit de nouvelles dont la valeur de vérité ne dépend que de celles de et de .
Négation, conjonction et disjonction
- La négation de , notée ou « non », est vraie quand est fausse et fausse quand est vraie.
- La conjonction « et », notée , est vraie seulement si et sont vraies toutes les deux.
- La disjonction « ou », notée , est vraie dès que l'une au moins des deux est vraie. Ce « ou » est inclusif : il autorise les deux à la fois.
Implication et équivalence
- L'implication , « si alors », est la proposition : elle n'est fausse que lorsque est vraie et fausse.
- L'équivalence , « si et seulement si », est la proposition : elle est vraie quand et ont la même valeur de vérité.
Table de vérité des connecteurs logiques
Les quatre lignes correspondent aux quatre cas possibles pour le couple .
| V | V | V | V | V | V |
| V | F | F | V | F | F |
| F | V | F | V | V | F |
| F | F | F | F | V | V |
Les deux dernières lignes de la colonne surprennent souvent : une implication dont l'hypothèse est fausse est vraie. Ainsi « si 7 est pair, alors 49 est pair » est une proposition vraie.
Réciproque, condition nécessaire et condition suffisante
La réciproque de est . Lorsque est vraie, on dit que est une condition suffisante pour , et que est une condition nécessaire pour . Si est vraie, chacune est une condition nécessaire et suffisante pour l'autre.
Exemple 4 : condition nécessaire ou condition suffisante
Pour , l'implication « multiple de 6 pair » est vraie, car . Sa réciproque est fausse : 4 est pair sans être multiple de 6. Être multiple de 6 est donc une condition suffisante pour être pair, et être pair une condition nécessaire, non suffisante, pour être multiple de 6.
En revanche, « multiple de 6 ( pair et multiple de 3) » est vraie. Dans le sens direct, est pair et égal à . Réciproquement, si est pair, est pair, sinon serait un produit de deux impairs, donc impair ; avec , on obtient .
Lois logiques
Une loi logique, ou tautologie, est une proposition composée qui est vraie quelles que soient les valeurs de vérité des propositions qui la composent. Ces lois justifient chaque type de raisonnement.
Principales lois logiques
- double négation : ;
- lois de Morgan : et ;
- négation d'une implication : ;
- contraposition : ;
- transitivité : ;
- distributivité : , et de même en échangeant et .
En 1 bac sciences mathématiques, les mêmes lois de Morgan se traduisent pour les ensembles dans le chapitre ensembles et applications : le complémentaire d'une intersection est la réunion des complémentaires.
Démonstration : loi de contraposition par une table de vérité
On compare les colonnes de et de dans les quatre cas.
| V | V | F | F | V | V |
| V | F | F | V | F | F |
| F | V | V | F | V | V |
| F | F | V | V | V | V |
Les deux dernières colonnes sont identiques : les deux propositions ont toujours la même valeur de vérité, donc leur équivalence est une loi logique.
Démonstration : lois de Morgan
est vraie si et seulement si est fausse, c'est-à-dire si l'une au moins des deux propositions est fausse : c'est exactement . De même, est vraie si et seulement si aucune des deux n'est vraie, c'est-à-dire . La négation d'une implication en découle : .
Exemple 5 : nier une conjonction et une implication
- La négation de « et », c'est-à-dire de « », est « ou ».
- La négation de « si , alors » est « et ». Elle est vraie pour , puisque et : l'implication est fausse pour ce réel. Comme , c'est le seul réel pour lequel elle est fausse.
Négation d’une proposition quantifiée
Pour nier une proposition quantifiée, on remplace « pour tout » par « il existe » et « il existe » par « pour tout », sans changer l'ordre des quantificateurs, puis on nie la propriété qui suit.
Règles de négation des quantificateurs
- La négation de « » est « ».
- La négation de « » est « ».
- Avec plusieurs quantificateurs, on échange chaque et chaque sans changer leur ordre, puis on nie la propriété finale.
Exemple 6 : nier deux propositions quantifiées
- « » a pour négation « ». La proposition est vraie, car : sa négation est fausse.
- « » a pour négation « ». La proposition est vraie avec , puisque .
Les types de raisonnement
Chaque raisonnement repose sur une loi logique. Pour choisir :
- une implication dont la conclusion est une négation (« n'est pas », « est différent de ») se démontre souvent par contraposée ;
- une égalité ou une inégalité se démontre par un calcul direct ou par équivalences successives ;
- une valeur absolue ou une parité appelle une disjonction des cas ;
- une impossibilité (« aucun », « irrationnel », « pas de solution entière ») se démontre par l'absurde ;
- une propriété vraie « pour tout entier », dont le rang se déduit du rang , se démontre par récurrence ;
- un énoncé « pour tout » que l'on croit faux se réfute par un contre-exemple.
Raisonnement déductif
Si est vraie et si est vraie, alors est vraie. Pour démontrer directement, on suppose et l'on enchaîne des propriétés connues jusqu'à .
Exemple 7 : carré d’un impair augmenté de 3
Soit un entier naturel impair : avec . Alors , multiple de 4. Comme 105 est impair, on en déduit que est multiple de 4 : .
Raisonnement par équivalences successives
Pour démontrer , on la transforme par une chaîne d'équivalences jusqu'à une proposition connue comme vraie. Chaque étape doit être une équivalence, justifiée.
Exemple 8 : une inégalité avec une racine carrée
Montrons que, pour tout réel , . Les deux membres sont positifs, et deux réels positifs sont rangés comme leurs carrés :
La dernière proposition est vraie, donc la première aussi. L'égalité a lieu si et seulement si .
Raisonnement par disjonction des cas
Pour démontrer , on sépare les situations possibles en cas qui les couvrent toutes, par exemple et , et l'on démontre dans chaque cas.
Exemple 9 : une équation avec une valeur absolue
Résolvons dans . Selon la valeur absolue, deux cas se présentent.
- Si : , qui vérifie bien .
- Si : , qui vérifie bien .
Donc . Contrôle : et .
Raisonnement par contraposée
Pour démontrer , on démontre , qui lui est équivalente. C'est utile quand la conclusion est une négation (« n'est pas », « est différent de »).
Exemple 10 : multiples de 3 et carrés
Montrons que, pour , si est multiple de 3, alors est multiple de 3. La contraposée s'écrit : si n'est pas multiple de 3, alors n'est pas multiple de 3. Un tel s'écrit ou , et l'on raisonne par disjonction des cas :
Dans les deux cas, le reste de la division de par 3 vaut 1 : n'est pas multiple de 3. La contraposée est vraie, donc l'implication aussi.
Raisonnement par l’absurde
Pour démontrer , on suppose et l'on en déduit une contradiction, c'est-à-dire une proposition à la fois vraie et fausse. Comme ne peut pas être vraie, est vraie.
Démonstration : la racine carrée de 3 est irrationnelle
Supposons que soit un nombre rationnel. Comme , on peut écrire avec et dans et une fraction irréductible. Alors : est multiple de 3, donc aussi d'après l'exemple 10. On écrit , d'où , soit : , puis , est multiple de 3. La fraction est donc simplifiable par 3, ce qui contredit son irréductibilité. L'hypothèse est fausse : est un nombre irrationnel.
Raisonnement par contre-exemple
Pour montrer que « » est fausse, il suffit de démontrer sa négation, c'est-à-dire de trouver un élément de tel que soit fausse. Vérifier des exemples ne démontre jamais un énoncé « pour tout ».
Exemple 11 : cinq vérifications ne prouvent rien
Soit l'énoncé « pour tout , est premier ». Pour , 1, 2, 3 et 4, on obtient 3, 5, 11, 29 et 83, tous premiers. Pourtant : est un contre-exemple, et l'énoncé est faux.
Raisonnement par récurrence
Principe : initialisation, hérédité, conclusion
Soit une propriété qui dépend d'un entier naturel , et un entier naturel. Si :
- initialisation : est vraie ;
- hérédité : pour tout entier , si est vraie, alors est vraie ;
alors est vraie pour tout entier .
Dans le chapitre des suites numériques, ce raisonnement sert à majorer une suite et à étudier sa monotonie.
Exemple 12 : une somme de produits d’entiers consécutifs
Pour , notons : « ».
Initialisation. Pour , le membre de gauche vaut et celui de droite : est vraie.
Hérédité. Soit tel que soit vraie. On ajoute le terme suivant et l'on utilise l'hypothèse de récurrence :
C'est .
Conclusion. Par récurrence, est vraie pour tout . Contrôle : pour , .