Résumé du cours · 1ère Bac SE · Chapitre 1
Notions de logique
1 Propositions et connecteurs
Définition Proposition
Une proposition est une phrase mathématique qui est soit vraie (V), soit fausse (F).
- « est un nombre premier » est une proposition vraie.
- « » est une proposition fausse.
- « » n'est pas une proposition : sa vérité dépend de . C'est une fonction propositionnelle (section 3).
Définition Négation, conjonction, disjonction
- La négation de , notée (ou « non »), est vraie quand est fausse, et fausse quand est vraie.
- La conjonction est vraie seulement quand et sont toutes les deux vraies.
- La disjonction est vraie quand au moins une des deux est vraie.
Attention Le « ou » mathématique est inclusif
est vraie aussi quand et sont toutes les deux vraies.
Définition Implication et équivalence
- L'implication (« si alors ») est fausse uniquement quand est vraie et est fausse.
- L'équivalence est vraie quand et ont la même valeur de vérité.
Définition Condition nécessaire, condition suffisante
Quand est vraie :
- est une condition suffisante pour : avoir suffit pour avoir .
- est une condition nécessaire pour : sans , pas de .
Exemple : . « » suffit pour avoir , mais n'est pas nécessaire ( marche aussi).
Définition Réciproque et contraposée
Pour l'implication :
- sa réciproque est . Elle peut être fausse même si est vraie !
- sa contraposée est . Elle a toujours la même valeur de vérité que .
2 Lois logiques
Définition Loi logique
Une loi logique est une proposition qui est toujours vraie, quelles que soient les valeurs de , …
On la démontre avec une table de vérité.
Propriété Lois à connaître
- Double négation :
- Tiers exclu : est toujours vraie
- Lois de Morgan : et
- Distributivité : et
- Implication :
- Négation d'une implication :
- Contraposition :
- Équivalence :
- Transitivité :
Attention Piège classique
La négation de « » n'est pas « ». C'est « et » : l'hypothèse est vraie mais la conclusion est fausse. Regarde la table ci-dessus.
3 Quantificateurs
Définition Fonction propositionnelle
Une phrase avec une variable, comme , est une fonction propositionnelle. Quand on remplace par un nombre, on obtient une proposition : est vraie, est fausse.
Définition Quantificateurs
- : « pour tout de , ». Vraie si est vraie pour chaque élément de .
- : « il existe dans tel que ». Vraie si au moins un élément convient.
- : « il existe un unique ». Exactement un élément convient.
Propriété Négation des quantificateurs
Méthode : on échange et , on garde les ensembles et l'ordre, et on nie la propriété finale.
Attention Négations utiles
- devient ; devient ; devient .
- « et » devient « ou », « ou » devient « et ».
- L'ensemble ne change pas : la négation de « » commence par « », pas par « ».
4 Types de raisonnement
Méthode Raisonnement direct
On part des hypothèses et on enchaîne des implications jusqu'à la conclusion.
Exemple : si , alors : c'est une somme de trois carrés.
Méthode Contre-exemple
Pour montrer que « » est fausse, il suffit de trouver un pour lequel est fausse.
Méthode Équivalences successives
Pour montrer , on écrit une chaîne . Chaque « » doit être vrai dans les deux sens.
Exemple : pour et : et la dernière inégalité est vraie.
Attention Les étapes qui cassent l'équivalence
- Élever au carré : , mais pas l'inverse (). On a seulement si et sont de même signe.
- Diviser par une expression : vérifier qu'elle n'est pas nulle (et son signe dans une inégalité).
Méthode Raisonnement par contraposée
Pour montrer , on montre .
Quand ? Quand donne une information concrète à exploiter. Exemple : pour « pair pair », l'hypothèse « pair » est difficile à utiliser, alors que « impair » donne .
Méthode Raisonnement par l'absurde
Pour montrer , on suppose et on aboutit à une contradiction (un résultat faux, ou contraire à une hypothèse).
Signaux : « n'admet pas de solution », « il n'existe pas », « est irrationnel », « est différent de ».
Méthode Disjonction des cas
Si est vraie dans chaque cas, et que les cas couvrent toutes les possibilités, alors est vraie.
Signaux : parité ( pair / impair), signe ( / ), valeur absolue, reste d'une division euclidienne.
5 Raisonnement par récurrence
Propriété Principe de récurrence
Soit une propriété qui dépend d'un entier , et . Si :
- Initialisation : est vraie,
- Hérédité : pour tout , ,
alors est vraie pour tout entier .
Attention L'hypothèse de récurrence
Dans l'hérédité, on fixe un entier et on suppose pour cet entier.
Écrire « supposons que pour tout , est vraie » revient à supposer ce qu'on veut démontrer !
Méthode L'astuce de l'hérédité (divisibilité)
On écrit le terme de rang en fonction de celui de rang , pour faire apparaître l'hypothèse de récurrence :
Si divise , les deux termes sont des multiples de .
Attention L'hérédité seule ne suffit pas
: « divise » est héréditaire : si , alors .
Pourtant est fausse pour tout : , … Sans initialisation, aucune conclusion !
! Pièges à éviter
- Le « ou » est inclusif
est vraie aussi quand et sont toutes les deux vraies.
- Implication à hypothèse fausse
n'est fausse que si est vraie et fausse. Si est fausse, l'implication est vraie.
- Condition nécessaire / suffisante
Si : est suffisante pour , est nécessaire pour .
- Réciproque ≠ contraposée
Réciproque : (peut être fausse). Contraposée : (équivalente).
- Négation d'une implication
, et non .
- Lois de Morgan
En niant, « et » devient « ou » et inversement : .
- Négation d'une inégalité
La négation de est (strict), celle de est .
- Négation des quantificateurs
On échange et et on nie la propriété finale.
- L'ensemble ne change pas
La négation de est : même ensemble .
- L'ordre des quantificateurs compte
Dans , peut dépendre de . Dans , un même doit marcher pour tous les .
- ∃! veut dire « un seul »
exige l'existence et l'unicité.
- Un exemple ne prouve pas un « pour tout »
Pour prouver un « pour tout », il faut un raisonnement général. Pour le réfuter, un contre-exemple suffit.
- Élever au carré
seulement si et sont de même signe. Sinon, vérifier les solutions.
- L'hypothèse de récurrence
On suppose pour un fixé, puis on démontre à partir de la relation de récurrence.
- Ne pas oublier l'initialisation
Une propriété héréditaire peut être fausse pour tout n : l'initialisation est indispensable.
- Calcul avec les puissances
; ; .
ع Vocabulaire français – arabe
- Propositionعبارة
- Négationنفي
- Conjonction (et)عطف
- Disjonction (ou)فصل
- Implicationاستلزام
- Équivalenceتكافؤ
- Quantificateurمكمم
- Raisonnement par contraposéeالاستدلال بالاستلزام المضاد للعكس
- Raisonnement par l’absurdeالاستدلال بالخلف
- Disjonction des casفصل الحالات
- Raisonnement par récurrenceالاستدلال بالترجع