summaryrefslogtreecommitdiffstats
diff options
context:
space:
mode:
-rw-r--r--exercices-inf110.tex4
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,