doc-src/TutorialI/Misc/AdvancedInd.thy
changeset 10242 028f54cd2cc9
parent 10241 e0428c2778f1
child 10281 9554ce1c2e54
     1.1 --- a/doc-src/TutorialI/Misc/AdvancedInd.thy	Wed Oct 18 12:30:59 2000 +0200
     1.2 +++ b/doc-src/TutorialI/Misc/AdvancedInd.thy	Wed Oct 18 17:19:18 2000 +0200
     1.3 @@ -34,13 +34,14 @@
     1.4  \begin{isabelle}
     1.5  \ 1.\ xs\ {\isasymnoteq}\ []\ {\isasymLongrightarrow}\ hd\ []\ =\ last\ []
     1.6  \end{isabelle}
     1.7 -We cannot prove this equality because we do not know what @{term"hd"} and
     1.8 -@{term"last"} return when applied to @{term"[]"}.
     1.9 +We cannot prove this equality because we do not know what @{term hd} and
    1.10 +@{term last} return when applied to @{term"[]"}.
    1.11  
    1.12  The point is that we have violated the above warning. Because the induction
    1.13 -formula is only the conclusion, the occurrence of @{term"xs"} in the premises is
    1.14 +formula is only the conclusion, the occurrence of @{term xs} in the premises is
    1.15  not modified by induction. Thus the case that should have been trivial
    1.16 -becomes unprovable. Fortunately, the solution is easy:
    1.17 +becomes unprovable. Fortunately, the solution is easy:\footnote{A very similar
    1.18 +heuristic applies to rule inductions; see \S\ref{sec:rtc}.}
    1.19  \begin{quote}
    1.20  \emph{Pull all occurrences of the induction variable into the conclusion
    1.21  using @{text"\<longrightarrow>"}.}