informatique (MP2I/MPI) · Chapitre 28 · Exercice de TD
Une hypothèse qui ne sert pas
Déduction naturelle · niveau 2
Énoncé
Démontrer . Que fait la preuve de l'hypothèse ?
Corrigé
Trois nœuds, et deux décharges. Le but est une implication : , qui déplace à gauche du . Le nouveau but est encore une implication : encore, qui déplace . Le but devient , présent dans le contexte : axiome.
L'hypothèse ne sert à rien, et c'est légitime. La règle ne demande pas que soit utilisée dans la preuve de , seulement qu'elle soit disponible. Autrement dit, le contexte est un ensemble d'hypothèses permises, non requises. C'est ce qu'on appelle l'affaiblissement, et c'est ce qui rend l'implication de la logique classique « matérielle » : est vraie dès que est vraie, quel que soit le rapport entre et .
Ce que cela contredit dans le langage courant. « Si , alors la Terre est ronde » est une implication vraie, et le lecteur la trouve absurde parce qu'il attend un lien de cause à effet. Le connecteur n'en exprime aucun. Des logiques dites pertinentes refusent précisément l'affaiblissement pour retrouver ce lien, au prix de règles beaucoup plus lourdes — elles sont hors programme, mais savoir que ce choix existe éclaire celui qui a été fait ici.
Exercices semblables
- Le raisonnement par cas corrigé
- La contraposée corrigé
- Réfuter en une ligne corrigé
- Trouver la faute corrigé
- Les conditions de bord des quantificateurs corrigé