Utilisation d'une implication
Ce mécanisme est indiqué par une phrase du type « Montrons que Q est vrai.
Puisque P implique Q , il suffit de démontrer P » ou bien « Puisque P est vrai et que P implique Q , Q est vrai », selon qu'on dispose déjà d'une démonstration de P ou non.
Définition.
L'implication logique est une opération binaire qui a donc deux arguments : l'argument de gauche est l'impliquant et l'argument de droite est l'impliqué.
Classiquement, le connecteur d'implication est formalisé de deux façons, soit en fonction de valeurs de vérité, soit en termes de déduction.
Pour démontrer que deux propriétés et sont équivalentes, nous démontrons que l'implication dans un sens ( P ⇒ Q ) est vraie, puis que sa réciproque, l'implication dans l'autre sens ( Q ⇒ P ) est également vraie.