Une famille d’identités algébriques/logiques indiquant qu’un élément absorbant pour un connecteur écrase toute formule qui le contient (par exemple A ∧ false = false, A ∨ true = true).

Principe

Si un opérande d’un connecteur binaire est un annihilateur pour ce connecteur, la valeur de l’expression entière est égale à cet annihilateur quelle que soit la valeur de l’autre opérande.

Démonstration

En logique propositionnelle classique, false est un annihilateur pour la conjonction : pour toute formule A, A ∧ false vaut false. Symétriquement, true est un annihilateur pour la disjonction : A ∨ true vaut true.

Mauvaise application

Considérer comme annihilateurs des valeurs qui ne le sont pas dans le cadre donné (par exemple prétendre que A ∧ 0 = 0 dans une algèbre non booléenne où 0 n’est pas absorbant), ou confondre annihilateur et élément neutre (par ex. affirmer A ∧ true = true).

Conséquence

Reconnaître les annihilateurs permet des simplifications fortes et l’évaluation par court-circuit des formules ou programmes, et réduit la recherche de preuve en éliminant des branches contenant des valeurs absorbantes.

Inversion

L’inversion naturelle s’oppose aux lois d’identité : au lieu d’écraser vers une valeur fixe, un élément neutre laisse l’expression inchangée (A ∧ true = A, A ∨ false = A).

Limite

S’applique lorsque les connecteurs et leurs éléments absorbants sont définis (connecteurs booléens classiques, nombreuses structures algébriques). Elle ne s’applique pas universellement aux logiques non booléennes, aux valeurs de vérité probabilistes, ni aux systèmes où les connecteurs sont non déterministes ou contextuels.

Tension sémantique

La tension s’exerce avec les lois d’identité et d’idempotence : les annihilateurs entraînent un effondrement vers une valeur fixe, tandis que les identités préservent l’opérande et l’idempotence égalise les répétitions ; le choix influe sur la stratégie de simplification.

Synthèse

La loi d’annihilation affirme que certaines valeurs fixes rendent une expression composée équivalente à cette valeur pour un connecteur donné ; en pratique elle sert à écraser, optimiser et raisonner sur les formules en remplaçant les expressions contenant des éléments absorbants par ces éléments.