Notions de logique : Résumé de cours de Mathématiques 1BAC Sciences Mathématiques
Notions de logique : résumé de maths 1BAC SM, avec les points essentiels, les formules et les méthodes à retenir pour réviser avant un contrôle. Pour les élèves de 1BAC Sciences Mathématiques, option française (BIOF).
Propositions et connecteurs
À retenirLe réflexe : vrai ou faux, sans ambiguïté
Une proposition a une seule valeur de vérité : V ou F. « » est vraie ; « est pair » est fausse. En revanche, « » n'est pas une proposition tant que n'est pas fixé : sa valeur dépend de .
DéfinitionProposition ; négation
Une proposition est un énoncé mathématique qui est soit vrai, soit faux, jamais les deux à la fois. Sa valeur de vérité est V (vraie) ou F (fausse).
La négation d'une proposition est la proposition notée , lue « non ». Elle est vraie lorsque est fausse, et fausse lorsque est vraie.
DéfinitionConjonction et disjonction
Soit et deux propositions.
- La conjonction est vraie lorsque et sont vraies toutes les deux ; elle est fausse dans les trois autres cas.
- La disjonction est vraie lorsque l'une au moins des propositions , est vraie ; elle est fausse seulement lorsque et sont fausses toutes les deux. Le « ou » mathématique est inclusif.
DéfinitionImplication et équivalence
Soit et deux propositions.
- L'implication , lue « implique », est fausse seulement lorsque est vraie et est fausse ; elle est vraie dans les trois autres cas. L'implication est sa réciproque.
- L'équivalence , lue « si et seulement si », est vraie lorsque et ont la même valeur de vérité, et fausse sinon.
En particulier, si est vraie et si est vraie, alors est vraie.
Une loi logique est une proposition composée qui est vraie quelles que soient les valeurs de vérité des propositions qui la composent.
À retenirTable de vérité des connecteurs
Chaque connecteur se lit sur ses valeurs de vérité. Une ligne par cas, dans l'ordre VV, VF, FV, FF.
| V | V | F | V | V | V | V |
| V | F | F | F | V | F | F |
| F | V | V | F | V | V | F |
| F | F | V | F | F | V | V |
Remarque
Deux points surprennent au début. Le « ou » est inclusif : reste vraie quand et sont vraies toutes les deux. L'implication n'est fausse que sur la ligne VF ; si est fausse, elle est vraie.
Exemple
Énoncé. On pose : « est un multiple de » et : « est pair ». Donne la valeur de vérité de , , et .
Valeurs. , donc est vraie. est impair, donc est fausse.
Lecture. On lit la ligne VF : est fausse, est vraie, est fausse. Enfin est fausse, donc est vraie.
Lois logiques : négation, contraposée, double implication
PropriétéDouble négation et lois de Morgan
Pour toutes propositions et , les propositions suivantes sont des lois logiques :
- ;
- ;
- .
PropriétéImplication : écriture, négation et contraposée
Pour toutes propositions et , les propositions suivantes sont des lois logiques :
- ;
- ;
- .
L'implication est la contraposée de l'implication .
PropriétéDouble implication et transitivité
Pour toutes propositions , et , les propositions suivantes sont des lois logiques :
- ;
- ;
- .
- Double négation
- Négation de « et »
- Négation de « ou »
- Implication réécrite
- Négation d'une implication
- Contraposée
- Double implication
AttentionNier « et » donne « ou »
La négation de est . Écrire est faux. Avec vraie et fausse, est fausse, donc sa négation est vraie ; or est fausse. De même, nier « pour tout » donne « il existe », jamais « pour aucun ».
AttentionLa réciproque n'est pas la contraposée
La contraposée a toujours la même valeur que . La réciproque , non : sur la ligne FV, est vraie et est fausse. Démontrer la réciproque ne démontre donc pas l'implication.
Exemple
Énoncé. Soit un réel. On considère l'implication « si , alors ». Écris sa négation, sa contraposée et sa réciproque.
Négation (F05) : « et ».
Contraposée (F05) : « si , alors ».
Réciproque : « si , alors ». Elle est fausse pour : , mais .
À retenirVérifier une loi logique
Une loi logique est vraie dans tous les cas. Pour la vérifier, examine les quatre lignes VV, VF, FV, FF ; il y en a huit avec trois propositions. Une seule ligne fausse suffit : ce n'est alors pas une loi logique.
Quantificateurs et négation
À retenirLire et écrire une proposition quantifiée
Écris dans l'ordre le quantificateur, la variable, l'ensemble, une virgule, puis la propriété : . La variable est muette : dit la même chose. L'ensemble compte : est fausse, mais est vraie.
DéfinitionFonction propositionnelle ; quantificateurs
Soit un ensemble. Une fonction propositionnelle de la variable de est un énoncé qui devient une proposition chaque fois que l'on remplace par un élément de .
- La proposition , lue « pour tout de , », est vraie lorsque est vraie pour chaque élément de . Le symbole est le quantificateur universel.
- La proposition , lue « il existe au moins un de tel que », est vraie lorsque est vraie pour au moins un élément de . Le symbole est le quantificateur existentiel.
- La proposition , lue « il existe un unique de tel que », est vraie lorsque est vraie pour exactement un élément de .
PropriétéNégation d'une proposition quantifiée
Soit un ensemble et une fonction propositionnelle de la variable de . Les propositions suivantes sont des lois logiques :
- ;
- .
En particulier, s'il existe un élément de tel que soit fausse, alors la proposition est fausse : l'élément est un contre-exemple.
- Nier « pour tout »
- Nier « il existe »
- Nier une implication quantifiée
- Nier deux quantificateurs
Méthodenier une proposition
- Lis la structure : d'abord les quantificateurs, dans l'ordre, puis les connecteurs.
- Remplace chaque par et chaque par ; garde l'ordre et les ensembles (F08).
- Nie la propriété finale : « et » devient « ou », « ou » devient « et » (F04), et devient (F05).
- Contrôle : si l'une est vraie, l'autre est fausse, et inversement.
Exemple
Énoncé. Nie la proposition .
Quantificateurs. devient , puis devient , dans le même ordre.
Propriété. La négation de est .
Résultat. .
Méthoderéfuter par un contre-exemple
- Écris ce qu'il faut montrer : (F08).
- Cherche parmi des valeurs simples : , , , un entier négatif, une fraction.
- Calcule pour établir que est fausse, puis conclus : la proposition universelle est fausse.
Exemple
Énoncé. La proposition « pour tout entier naturel , si est un multiple de , alors est un multiple de » est-elle vraie ?
Contre-exemple. Prenons . C'est un multiple de , car . Ce n'est pas un multiple de , car .
Conclusion. La proposition est fausse.
AttentionDes exemples ne prouvent pas un « pour tout »
Tester pour cinq valeurs, ou pour mille, ne démontre pas . Il faut un argument valable pour un quelconque, introduit par « Soit ». À l'inverse, un seul contre-exemple suffit pour réfuter.
L'ordre des quantificateurs
PropriétéOrdre des quantificateurs
Soit un ensemble et une fonction propositionnelle des variables et de : elle devient une proposition chaque fois que l'on remplace et par des éléments de .
- Deux quantificateurs de même nature s'échangent : , et de même avec deux quantificateurs .
- .
- La réciproque de cette dernière implication est fausse en général : on n'échange pas un quantificateur et un quantificateur .
Exemple
Énoncé. Compare et .
Première. Soit . Le réel convient : elle est vraie. Ici, dépend de .
Seconde. Soit . Pour , on a . Aucun ne convient pour tous les : elle est fausse.
AttentionNe permute pas un pour tout et un il existe
Dans , tu choisis après : il peut changer avec . Dans , un seul doit servir pour tous les . Échanger deux quantificateurs de natures différentes change le sens (F09).
Démontrer une implication : directement ou par contraposée
Méthoderaisonnement direct
- Introduis les objets et l'hypothèse : « Soit . Supposons . »
- Déduis pas à pas ; chaque pas cite une hypothèse, un calcul ou un résultat.
- Termine par « donc » : l'implication est démontrée pour tout .
Exemple
Énoncé. Montre que, pour tout réel , si , alors .
Rédaction. Soit un réel tel que . On écrit . Par hypothèse, et . Un produit de deux réels strictement positifs est strictement positif, donc .
Méthoderaisonnement par contraposée
- Annonce : « Raisonnons par contraposée » (F05).
- Écris et en clair, sans barre.
- Démontre directement .
- Conclus : par contraposée, est vraie.
Exemple
Énoncé. Soit un entier. Montre que si est impair, alors est pair.
Annonce. Raisonnons par contraposée : montrons que si est impair, alors est pair.
Rédaction. Supposons impair : il existe tel que . Alors , avec . Donc est pair, et l'implication est démontrée par contraposée.
À retenirQuand choisir la contraposée
Pense à la contraposée quand la conclusion est une négation : « n'est pas… », « ». Alors devient une égalité ou une écriture explicite. C'est une hypothèse plus facile à utiliser.
Démontrer une équivalence
Méthodedémontrer une équivalence
- Double implication : démontre , puis , en deux parties titrées (F06).
- Équivalences successives : enchaîne . À chaque pas, vérifie que l'on peut revenir en arrière.
- Conclus par transitivité de l'équivalence (F06).
Exemple
Énoncé. Résous dans l'inéquation .
Équivalences. Pour tout réel :
Justification. Le premier pas traduit , valable pour . Ajouter , puis diviser par , sont des opérations réversibles. Les solutions sont les réels tels que .
AttentionChaque équivalence se justifie dans les deux sens
Élever au carré ne donne qu'une implication : entraîne , mais est vraie aussi pour . Multiplier par un nombre qui peut être nul fait aussi perdre la réversibilité. Avant d'écrire , vérifie les deux sens.
Disjonction des cas, raisonnement par l'absurde
PropriétéPrincipe du raisonnement par disjonction des cas
Pour toutes propositions , et , la proposition suivante est une loi logique :
En particulier, si et sont vraies, alors est vraie.
Méthodedisjonction des cas
- Annonce des cas qui n'oublient rien : pair ou impair ; ou .
- Traite chaque cas sous un titre, avec sa propre hypothèse.
- Conclus : la propriété est vraie dans chaque cas, donc toujours (F10).
Exemple
Énoncé. Montre que, pour tout réel , .
Soit un réel. Les deux cas suivants couvrent toutes les possibilités.
Premier cas : . Alors , donc .
Second cas : . Alors .
Conclusion. Dans les deux cas, .
PropriétéPrincipe du raisonnement par l'absurde
Soit et deux propositions. Si l'implication est vraie et si est fausse, alors est vraie.
En particulier, s'il existe une proposition telle que l'implication soit vraie, c'est-à-dire si l'on déduit de une contradiction , alors est vraie.
Méthoderaisonnement par l'absurde
- Annonce : « Supposons par l'absurde que », et écris en clair.
- Déduis jusqu'à heurter un fait établi ou une hypothèse ; nomme cette contradiction.
- Conclus : est impossible, donc est vraie (F11).
Exemple
Énoncé. Montre qu'il n'existe pas de plus petit réel strictement positif.
Hypothèse absurde. Supposons par l'absurde qu'il existe un réel tel que .
Contradiction. Le réel est strictement positif, donc , c'est-à-dire . Cela contredit .
Conclusion. Il n'existe pas de plus petit réel strictement positif.
Raisonnement par récurrence
ThéorèmePrincipe de récurrence
Soit un entier naturel et une fonction propositionnelle de la variable entière . On suppose :
- initialisation : est vraie ;
- hérédité : pour tout entier , l'implication est vraie.
Alors, pour tout entier naturel , est vraie.
Remarque
Au cours, F12 est démontré à partir d'une propriété de : si une propriété est vérifiée par au moins un entier naturel, il existe un plus petit entier naturel qui la vérifie. Cette propriété de est admise.
Méthoderédiger une récurrence
- Nomme la propriété et le rang de départ .
- Initialisation : vérifie par un calcul.
- Hérédité : « Soit un entier tel que soit vraie ; montrons que est vraie. » Utilise à un endroit précis, et dis-le.
- Conclusion : par le principe de récurrence (F12), est vraie pour tout entier .
Exemple
Énoncé. Pour tout , on note : « est un multiple de ». Montre que est vraie pour tout .
Initialisation. Pour , : est vraie.
Hérédité. Soit tel que soit vraie. D'après l'hypothèse de récurrence, il existe tel que . Alors , avec : est vraie.
Conclusion. D'après le principe de récurrence (F12), est vraie pour tout .
AttentionL'initialisation est obligatoire
Sans initialisation, une hérédité vraie ne prouve rien. Exemple : « » entraîne « », et pourtant aucun entier ne vérifie . Dans l'hérédité, est supposée pour un seul entier , fixé, jamais pour tous.
Choisir son raisonnement
MéthodeQuel raisonnement pour quel énoncé ?
Repère la forme de ce qu'on te demande, puis choisis.
| Forme de l'énoncé | Raisonnement à essayer |
|---|---|
| direct ; contraposée si est plus maniable | |
| double implication ou équivalences successives | |
| à démontrer | « Soit », puis raisonnement direct |
| à réfuter | un contre-exemple vérifié par le calcul |
| exhiber un et vérifier | |
| « il n'existe pas », « n'est pas » | raisonnement par l'absurde |
| propriété selon la parité ou le signe | disjonction des cas |
| « pour tout entier » | récurrence, si se relie à |
À retenirRédiger en devoir
Introduis chaque objet avant de t'en servir : « Soit… ». Annonce le raisonnement : « Raisonnons par contraposée », « Supposons par l'absurde ». Cite l'hypothèse ou le résultat utilisé à chaque pas. Termine par une phrase qui reprend la conclusion demandée.
