Invariance

Intégrammes : les techniques universelles pour les résoudre tous !

L’invariance fait partie des techniques avancées. Elle agit sur des cases vides ou sur des cases contenant des booléens. Elle demande la mise en place d’hypothèses.

La formulation ci-dessous s’applique aux cases contenant des booléens; sachant qu’on peut toujours mettre un booléen dans une case vide, elle s’applique donc aussi aux cases vides.

Soient deux cases contenant chacune un booléen, a et b.
Si a => b et ¬a => b, alors b est vrai.
Si a => ¬b et ¬a => ¬b, alors b est faux.

Le signe ¬ est la négation et signifie “non”.
Si, quel que soit l’état vrai ou faux de a, b change mais prend toujours la même valeur (en général faux  mais cela peut être vrai quelquefois) alors on peut remplacer b par cette valeur.