doc-src/TutorialI/Misc/document/AdvancedInd.tex
changeset 25056 743f3603ba8b
parent 19654 2c02a8054616
child 25258 22d16596c306
equal deleted inserted replaced
25055:3bb2ad8b1b37 25056:743f3603ba8b
   258 \noindent
   258 \noindent
   259 If you find the last step puzzling, here are the two lemmas it employs:
   259 If you find the last step puzzling, here are the two lemmas it employs:
   260 \begin{isabelle}
   260 \begin{isabelle}
   261 \isa{m\ {\isacharless}\ n\ {\isasymLongrightarrow}\ Suc\ m\ {\isasymle}\ n}
   261 \isa{m\ {\isacharless}\ n\ {\isasymLongrightarrow}\ Suc\ m\ {\isasymle}\ n}
   262 \rulename{Suc_leI}\isanewline
   262 \rulename{Suc_leI}\isanewline
   263 \isa{{\isasymlbrakk}i\ {\isasymle}\ j{\isacharsemicolon}\ j\ {\isacharless}\ k{\isasymrbrakk}\ {\isasymLongrightarrow}\ i\ {\isacharless}\ k}
   263 \isa{{\isasymlbrakk}x\ {\isasymle}\ y{\isacharsemicolon}\ y\ {\isacharless}\ z{\isasymrbrakk}\ {\isasymLongrightarrow}\ x\ {\isacharless}\ z}
   264 \rulename{le_less_trans}
   264 \rulename{le_less_trans}
   265 \end{isabelle}
   265 \end{isabelle}
   266 %
   266 %
   267 The proof goes like this (writing \isa{j} instead of \isa{nat}).
   267 The proof goes like this (writing \isa{j} instead of \isa{nat}).
   268 Since \isa{i\ {\isacharequal}\ Suc\ j} it suffices to show
   268 Since \isa{i\ {\isacharequal}\ Suc\ j} it suffices to show