diff options
| -rw-r--r-- | exercices-inf110.tex | 4 |
1 files changed, 2 insertions, 2 deletions
diff --git a/exercices-inf110.tex b/exercices-inf110.tex index 8e8aec8..538149b 100644 --- a/exercices-inf110.tex +++ b/exercices-inf110.tex @@ -3427,7 +3427,7 @@ dans $T$. appliquer le théorème de Löb énoncé à l'exercice \ref{exercise-loebs-theorem}, et conclure. -\begin{proof} +\begin{corrige} \textbf{(1)} Comme dans le (1) de l'exercice \ref{exercise-loebs-theorem}, le programme est bien défini par l'astuce de Quine et par le fait que vérifier une preuve dans $T$ @@ -3454,7 +3454,7 @@ prouve que $h$ termine, alors $h$ termine », alors $T$ prouve que $h$ termine (c'est le théorème de Löb avec pour $A$ l'énoncé « $h$ termine »). Par conséquent, $T$ prouve que $h$ termine. Donc, par la question (1), $h$ termine effectivement. -\end{proof} +\end{corrige} \emph{Remarque :} on peut résumer la conclusion de cet exercice en disant que « ceci est un théorème » est un théorème (mais la preuve, |