Une hypothèse qui ne sert pas
Exercice · niveau 2 · informatique (MP2I/MPI), chapitre 28 — Déduction naturelle
É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.
Les autres exercices de ce chapitre Le cours du chapitre
Un blocage sur cet exercice ? Le tuteur d'Adloun guide par questions, sans donner la réponse.