Implication, équivalence, condition nécessaire, suffisante
A la suite des devoirs sur la négation, l’implication et l’équivalence, les lignes qui suivent seront peut-être une clarification,
ou, au moins, un résumé.
Condition suffisante :Lorsque deux propositions Aet Bsont telles que : si Aest vraie, Bl’est forcément aussi, on dira
qu’il suffitqueAsoit vraie pour que Ble soit ; Aest une condition suffisante de B.
Se souvenant de plus que lorsque la véracité de Aentraîne celle de B, on dit que Aimplique Bet on note A⇒B, il vient
que :
A⇒Best synonyme de Aest une condition suffisante de B .
Contraposée :
Pour bien comprendre le sene du mot nécessaire, il est utile de connaître le concept de contraposition. Supposons que A⇒B,
ce qui signifiequesiAest vraie, Bl’est forcément aussi. On comprendra alors aisément que si Best fausse, Ane peut pas
être vraie.
Cela se traduit en fait par : si A⇒Balors B⇒A.EnfaitA⇒Bet B⇒Asont même synonymes (démonstration)
Un exemple très simple : x>2⇒x2>4.Dès lors, x2≤4⇒x≤2.Logique.non ?
On dit que B⇒Aest la contraposée de l’implication A⇒B. Une implication et sa contraposée sont logiquement équiva-
lentes (synonymes). Il arrive que l’une soit plus simple à démontrer que l’autre. Ce peut être une astuce intéressante.
Comment démontrer que x2<4⇒(x>−2et x<2)?Ilestplussimpledeprouverque(x<−2ou x>2) ⇒x2>4qui
est bien la contraposée de la première implication.
Condition nécessaire :Voyons comment peut se traduire le fait que Aest une condition nécessaire de B.
"Il faut manger pour vivre" se traduit par : "manger est nécessaire pour vivre", c’est à dire que celui qui ne mange pas ne
peut pas vivre.
On voit donc que, dans l’acception courante, Aest nécessaire à Bdans le cas où Bne peut être vraie qu’à condition que A
le soit.
En d’autres termes, si Aest une condition nécessaire de B, alors Afausse implique Bfausse. Or on sait que Afausse est
synonyme de AvraieetdemêmepourB.
La proposition Afausse ⇒Bfausse est donc logiquement équivalente à A⇒Bqui comme on l’a vu ci-dessus est logiquement
équivalente à B⇒Apuisque c’est sa contraposée.
Pour récapituler Aest nécessaire à Blorsque B⇒A.
Et en inversant les rôles de Aet B, A ⇒Bpeut se traduire indifféremment par :
FAest une condition suffisante de B
FBest une condition nécessaire de A
Condition nécessaire et suffisante - Equivalence logique :Lorsqu’on a à la fois ½A⇒B(1)
B⇒A(2) ,on voit que :
l’implication (1) traduit le fait que Aest une condition suffisante de B
l’implication (2) traduit le fait que Aest une condition nécessaire de B
½l’implication (1) se lit : Aest une condition suffisante de B
l’implication (2) se lit : Aest une condition nécessaire de Bon dit : Aest une condition nécessaire et suffisante de B
Mais on aurait pu écrire aussi que :
½l’implication (1) se lit : Best une condition nécessaire de A
l’implication (2) se lit : Best une condition suffisante de Adonc : Best une condition nécessaire et suffisante de A
On dira que Aet Bsont équivalente et on notera ceci : A⇔B.
1