∑
MathTCG
#091 / 100•Space, Chance & Computation•MathTCG #491 / 500•★Commune•∀Logique•Concept

Équivalence logique

Période historique : 1879

La double implication p ⇔ q, vraie lorsque les deux propositions partagent la même valeur de vérité.

Contenu & Formulation mathématique

Définition rigoureuse
La double implication p ⇔ q, vraie lorsque les deux propositions partagent la même valeur de vérité.
p  ⟺  q≡(p  ⟹  q)∧(q  ⟹  p)≡(p∧q)∨(¬p∧¬q)p \iff q \equiv (p \implies q) \land (q \implies p) \equiv (p \land q) \lor (\neg p \land \neg q)

Genèse & Portée historique

Notée si et seulement si (ssi), l'équivalence logique p <=> q correspond à (p => q) et (q => p). C'est une relation d'équivalence réflexive, symétrique et transitive sur les propositions, permettant de remplacer une sous-formule par une formule équivalente sans altérer la valeur de vérité.

L'abréviation française « ssi » (ou anglaise « iff » pour if and only if) a été popularisée par le mathématicien Paul Halmos pour fluidifier la rédaction des théorèmes.

« Le reflet exact : deux vérités qui ne brillent ni ne s'éteignent jamais l'une sans l'autre. »

Filiations & Relations conceptuelles (0)

Cette notice constitue un axiome autonome sans relations directes enregistrées dans le recueil.

Objet de collection MathTCG

#491
★Commune
∀

Équivalence logique

Logique•CONCEPT

La double implication p ⇔ q, vraie lorsque les deux propositions partagent la même valeur de vérité.

p  ⟺  q≡(p  ⟹  q)∧(q  ⟹  p)≡(p∧q)∨(¬p∧¬q)p \iff q \equiv (p \implies q) \land (q \implies p) \equiv (p \land q) \lor (\neg p \land \neg q)
1879

Dans l'édition physique et numérique de MathTCG, cette carte appartient à l'extension Space, Chance & Computation.

Extension : Space, Chance & Computation (#091 / 100)
Numéro global MathTCG : MathTCG #491 / 500
Rareté officielle : Commune (★)
Domaine théorique : Logique
Identifiant pérenne : equivalence-logique