Notions de logique : Résumé de cours de Mathématiques 1BAC Sciences Expérimentales
Notions de logique : résumé de maths 1BAC Sciences Expérimentales, 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 Expérimentales et Sciences et Technologies (STE, STM), option française (BIOF).
Propositions et connecteurs
À retenirLe réflexe : chercher la valeur de vérité
Chaque proposition reçoit V ou F, et une seule de ces deux valeurs. Un énoncé qui contient une lettre libre n'en est pas une, car sa valeur change avec la lettre. Pour trancher, remplace les mots par un calcul. Puis conclus par V ou par F.
DéfinitionProposition ; négation
Une proposition est un énoncé mathématique qui est soit vrai, soit faux, et jamais les deux à la fois. On dit que sa valeur de vérité est « vrai » (notée V) ou « faux » (notée F).
Soit une proposition. La négation de est la proposition notée , qui se lit « non » : elle est vraie lorsque est fausse, et fausse lorsque est vraie.
DéfinitionConjonction ; disjonction
Soit et deux propositions.
- La conjonction de et est la proposition « et ». Elle est vraie lorsque et sont vraies toutes les deux, et fausse dans les trois autres cas.
- La disjonction de et est la proposition « ou ». Elle est vraie lorsque l'une au moins des propositions et est vraie, et fausse seulement lorsque et sont fausses toutes les deux.
Le « ou » mathématique est inclusif : « ou » est vraie aussi lorsque et sont vraies en même temps.
DéfinitionImplication ; équivalence ; loi logique
Soit et deux propositions.
- L'implication se lit « implique » ou « si , alors ». Elle est fausse lorsque est vraie et fausse, et vraie dans les trois autres cas. L'implication est la réciproque de .
- Lorsque est vraie, on dit que est une condition nécessaire pour que soit vraie, et que est une condition suffisante pour que soit vraie.
- L'équivalence se lit « équivaut à » ou « si et seulement si ». Elle est vraie lorsque et ont la même valeur de vérité, et fausse sinon.
Une proposition construite à partir de propositions , , … et qui est vraie quelles que soient leurs valeurs de vérité est une loi logique.
À retenirLes tables de vérité à connaître
Les définitions des connecteurs tiennent dans un seul tableau. Chaque ligne est une façon de choisir les valeurs de et de .
| Cas | |||||||
|---|---|---|---|---|---|---|---|
| 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 |
Retiens deux colonnes : « ou » n'est faux qu'à la dernière ligne, l'implication n'est fausse qu'à la deuxième.
Exemple
Énoncé. Soit : « est un nombre premier » et : « est impair ».
Valeurs. est fausse, car . est vraie. Donc « et » est fausse, « ou » est vraie, et est vraie.
Implications. est vraie, car son hypothèse est fausse. est fausse : est vraie et est fausse.
Exemple
Énoncé. Pour un entier naturel : « si se termine par , alors est multiple de ». Cette implication est vraie, car .
Vocabulaire. Se terminer par est une condition suffisante pour être multiple de . Être multiple de est une condition nécessaire pour se terminer par .
Réciproque. « Si est multiple de , alors se termine par » est fausse : la met en défaut. Les deux propositions ne sont pas équivalentes.
Lois logiques
PropriétéDouble négation ; lois de Morgan
Soit et deux propositions. Les trois propositions suivantes sont des lois logiques :
- ;
- ;
- .
PropriétéContraposée d'une implication
Soit et deux propositions. L'implication est appelée la contraposée de l'implication , et est une loi logique : une implication et sa contraposée ont toujours la même valeur de vérité.
PropriétéNégation d'une implication ; double implication
Soit et deux propositions. Les deux propositions suivantes sont des lois logiques :
- ;
- .
Méthodevérifier une loi logique
- Liste les cas : deux propositions donnent lignes, trois en donnent .
- Calcule chaque membre, colonne après colonne, avec les tables des connecteurs.
- Compare les deux colonnes finales. Égales sur toutes les lignes : l'équivalence est une loi logique.
- Une seule ligne où elles diffèrent prouve que ce n'est pas une loi logique.
Exemple
Énoncé. Vérifions que est une loi logique.
| Cas | |||||
|---|---|---|---|---|---|
| V | V | V | F | V | |
| V | F | F | F | F | |
| F | V | V | V | V | |
| F | F | V | V | V |
Conclusion. Les colonnes de et de coïncident sur les quatre lignes : c'est une loi logique. Elle donne une autre lecture d'une implication.
Exemple
Énoncé. Soit un entier. Nie « est pair et est multiple de ».
Négation. D'après les lois de Morgan, on obtient « est impair ou n'est pas multiple de ».
Contrôle. Pour , la proposition est vraie et sa négation fausse. Pour , c'est l'inverse.
AttentionNier un « et », nier un « ou »
Pour , « est impair et n'est pas multiple de » est fausse. Or « est pair et est multiple de » est fausse aussi. Ces deux phrases ne sont donc pas la négation l'une de l'autre. Pour nier, remplace chaque morceau par son contraire et change « et » en « ou ».
AttentionContraposée ou réciproque ?
Reprends « si se termine par , alors est multiple de ». Sa contraposée, « si n'est pas multiple de , alors ne se termine pas par », est vraie comme elle. Sa réciproque est fausse. Pour obtenir la contraposée, il faut échanger hypothèse et conclusion, et les nier toutes les deux.
Quantificateurs
DéfinitionFonction propositionnelle ; quantificateurs
Soit un ensemble, par exemple , , ou un intervalle. Un énoncé qui contient une variable et qui devient une proposition chaque fois que l'on remplace par un élément de est une fonction propositionnelle définie sur .
- La proposition se lit « pour tout de , ». Elle est vraie lorsque est vraie pour tous les éléments de . Le symbole est le quantificateur universel.
- La proposition se lit « il existe au moins un de tel que ». Elle est vraie lorsque est vraie pour au moins un élément de . Le symbole est le quantificateur existentiel.
- La proposition se lit « il existe un unique de tel que ». Elle est vraie lorsque est vraie pour exactement un élément de .
À retenirLire et écrire un quantificateur
Lis « pour tout » et « il existe au moins un ». La lettre placée après un quantificateur est muette : dit la même chose que . L'ensemble compte : est fausse, alors que est vraie.
Exemple
Pour tout. est vraie : un carré n'est jamais négatif, donc .
Il existe. est fausse. En effet, si , alors ; si , alors .
Un seul. est vraie : l'équation équivaut à .
AttentionL'ordre des quantificateurs
est vraie : pour chaque , le réel convient, et il change avec . Mais est fausse. Un même devrait convenir pour tous les , or pour la somme vaut .
Négation d'une proposition quantifiée, contre-exemple
PropriétéNégation d'une proposition quantifiée
Soit un ensemble et une fonction propositionnelle définie sur .
- La négation de la proposition « » est la proposition « ».
- La négation de la proposition « » est la proposition « ».
En particulier, pour montrer qu'une proposition « » est fausse, il suffit de trouver un élément de tel que soit fausse : un tel élément est un contre-exemple.
Méthodeécrire une négation
- Lis la proposition de gauche à droite : d'abord les quantificateurs, puis la phrase qui les suit.
- Retourne chaque quantificateur : « pour tout » devient « il existe », et inversement. Garde les mêmes ensembles, dans le même ordre.
- Nie la phrase finale : « et » et « ou » s'échangent, devient , devient , et « si , alors » devient « et ».
- Contrôle : une proposition et sa négation n'ont jamais la même valeur de vérité.
Exemple
Énoncé. Nie .
Négation. On retourne les deux quantificateurs, puis on nie l'inégalité : .
Valeurs. La proposition est vraie : convient, car un carré n'est jamais négatif. Sa négation est donc fausse.
Méthoderéfuter par un contre-exemple
- Repère le « pour tout » et l'ensemble dans lequel varie la lettre.
- Teste des valeurs variées : petites, nulles, négatives, non entières, selon .
- Écris l'élément trouvé, vérifie qu'il appartient à , et montre par un calcul que la propriété est fausse pour lui.
- Conclus : la proposition universelle est fausse. Un seul élément suffit.
Exemple
Énoncé. La proposition « est premier » est-elle vraie ?
Essais. Pour , et , on obtient , et , qui sont premiers.
Contre-exemple. Pour , n'est pas premier. La proposition est fausse.
AttentionTrois essais ne font pas une démonstration
Dans l'exemple précédent, trois essais réussis ne prouvaient rien : la quatrième valeur met la proposition en défaut. Pour établir un « pour tout », il faut un raisonnement valable pour chaque élément de l'ensemble. Pour le réfuter, un seul élément suffit.
Contraposée, équivalences successives
Méthoderaisonner par contraposée
- Écris l'implication à démontrer, .
- Forme sa contraposée , en niant avec soin chaque morceau.
- Annonce : « Raisonnons par contraposée. » Écris « Supposons », puis déduis .
- Termine en citant la contraposée : l'implication de départ est démontrée.
Exemple
Énoncé. Soit et deux entiers. Si est impair, alors et sont impairs.
Contraposée. Avec les lois de Morgan : si est pair ou est pair, alors est pair.
Rédaction. Raisonnons par contraposée. Supposons pair : avec entier, donc est pair. Si est pair, on conclut de la même façon. L'implication est démontrée.
Méthodeenchaîner des équivalences
- Transforme la proposition pas à pas, et écris entre deux lignes.
- Justifie chaque pas : on peut ajouter le même réel des deux côtés, factoriser, ou multiplier par un réel différent de zéro.
- Surveille le signe : multiplier une inégalité par un nombre négatif change son sens.
- Si un pas ne se renverse pas, écris et contrôle ensuite les solutions trouvées.
Exemple
Énoncé. Résous dans l'inéquation .
Équivalences. . On a retranché , puis divisé par , qui est négatif : le sens change.
Conclusion. L'ensemble des solutions est .
AttentionUn pas qui ne se renverse pas
implique . Mais n'implique pas , car convient aussi. Passer au carré garde l'équivalence lorsque les deux membres sont positifs ou nuls : pour et , . Sinon, écris et contrôle les solutions. Diviser par une expression qui peut s'annuler pose le même problème.
Disjonction des cas, raisonnement par l'absurde
PropriétéRaisonnement par disjonction des cas
Soit , et trois propositions. Si les implications et sont vraies, et si la proposition « ou » est vraie, alors est vraie.
En particulier, comme « ou » est toujours vraie, si et sont vraies, alors est vraie : on démontre dans le cas où est vraie, puis dans le cas où est fausse.
Méthodetraiter tous les cas
- Découpe en cas qui ne laissent rien de côté : pair ou impair, positif ou négatif, reste d'une division.
- Annonce la liste des cas avant de commencer.
- Traite chaque cas avec ce qu'il t'apporte : une écriture , une valeur absolue sans barres.
- Conclus en rappelant que les cas couvrent toutes les possibilités.
Exemple
Énoncé. Pour tout réel , .
Deux cas, qui couvrent tous les réels. Si , alors et . Si , alors et .
Conclusion. Dans les deux cas, .
PropriétéRaisonnement par l'absurde
Soit et deux propositions. Si l'implication est vraie, alors est vraie.
Ainsi, pour démontrer , on peut supposer que est fausse et en déduire une contradiction, c'est-à-dire une proposition de la forme « et », qui est toujours fausse.
Méthoderaisonner par l'absurde
- Annonce : « Supposons par l'absurde que est fausse. »
- Exploite cette hypothèse par des déductions justifiées.
- Repère la contradiction et dis contre quoi elle se heurte : une donnée, un résultat connu, l'hypothèse elle-même.
- Conclus que est vraie.
Exemple
Énoncé. Il n'existe pas de plus grand entier pair.
Rédaction. Supposons par l'absurde qu'il existe un plus grand entier pair . On écrit , avec entier. Alors est pair. Or : cela contredit le choix de .
Conclusion. Aucun entier pair n'est le plus grand.
Raisonnement par récurrence
ThéorèmePrincipe de récurrence
Soit un entier naturel et une fonction propositionnelle définie pour tout entier naturel . Si :
- est vraie (initialisation) ;
- pour tout entier naturel , l'implication est vraie (hérédité) ;
alors est vraie pour tout entier naturel .
Méthoderédiger une récurrence
- Pose la propriété et son premier rang .
- Initialisation : calcule les deux membres pour et compare-les.
- Hérédité : « Soit un entier ; supposons vraie. » C'est l'hypothèse de récurrence. Montre et signale où tu l'utilises.
- Conclusion : par le principe de récurrence, est vraie pour tout entier .
Exemple
Énoncé. Pour tout entier naturel , divise .
Initialisation. Pour , .
Hérédité. Soit tel que , avec entier : c'est l'hypothèse de récurrence. Alors .
Conclusion. Par le principe de récurrence, divise pour tout .
AttentionPas de récurrence sans initialisation
Soit : « divise ». Si , alors : l'hérédité est vraie. Pourtant est fausse, car . En fait, n'est vraie pour aucun entier. Sans initialisation, l'hérédité ne prouve rien.
Choisir son raisonnement
MéthodeQuel raisonnement pour quelle forme d'énoncé ?
Lis d'abord la forme de l'énoncé : elle indique le raisonnement à tenter.
| Forme de l'énoncé | Raisonnement | Première ligne |
|---|---|---|
| si , alors , avec facile à exploiter | direct | « Supposons . Montrons . » |
| si , alors , avec plus simple que | par contraposée | « Raisonnons par contraposée. Supposons . » |
| une équation, une inéquation, « si et seulement si » | par équivalences successives, ou par deux implications | « » |
| une propriété liée à la parité, au signe, à une valeur absolue | par disjonction des cas | « Distinguons deux cas. » |
| « … n'est pas … », « il n'existe aucun … » | par l'absurde | « Supposons par l'absurde que… » |
| pour tout entier : égalité, inégalité, divisibilité | par récurrence | « Initialisation. » |
| un « pour tout » que tu crois faux | contre-exemple | « Pour , on obtient… » |
| un « il existe » | exhiber un élément | « Le nombre … convient, car… » |
Si une voie bloque, essaie la suivante.
À retenirRédiger en devoir
En devoir, annonce le raisonnement choisi : « par contraposée », « par l'absurde », « distinguons les cas ». Introduis chaque objet par « Soit » et chaque hypothèse par « Supposons ». Justifie chaque pas par « car » ou par le nom de la règle employée. Titre les trois étapes d'une récurrence. Termine par une phrase qui reprend l'énoncé.
RemarqueContrôler et prolonger
Avant de démontrer, teste l'énoncé sur deux ou trois valeurs : un contre-exemple t'évite de chercher une preuve impossible. Après, relis chaque « donc » et demande-toi s'il se renverse. La récurrence resservira en 2BAC, et à l'examen de 2BAC SE.
