doc-src/TutorialI/Misc/document/natsum.tex
author nipkow
Fri, 18 Aug 2000 10:34:08 +0200
changeset 9644 6b0b6b471855
parent 9541 d17c0b34d5c8
child 9673 1b2d4f995b13
permissions -rw-r--r--
*** empty log message ***
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
     1
\begin{isabelle}%
2665170f104a Adding generated files
nipkow
parents:
diff changeset
     2
%
2665170f104a Adding generated files
nipkow
parents:
diff changeset
     3
\begin{isamarkuptext}%
2665170f104a Adding generated files
nipkow
parents:
diff changeset
     4
\noindent
9541
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
     5
In particular, there are \isa{case}-expressions, for example
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
     6
\begin{quote}
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
     7
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
     8
\begin{isabelle}%
9644
6b0b6b471855 *** empty log message ***
nipkow
parents: 9541
diff changeset
     9
case\ \mbox{n}\ of\ 0\ {\isasymRightarrow}\ 0\ |\ Suc\ \mbox{m}\ {\isasymRightarrow}\ \mbox{m}
9541
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
    10
\end{isabelle}%
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
    11
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
    12
\end{quote}
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    13
primitive recursion, for example%
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    14
\end{isamarkuptext}%
9541
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
    15
\isacommand{consts}\ sum\ ::\ {"}nat\ {\isasymRightarrow}\ nat{"}\isanewline
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
    16
\isacommand{primrec}\ {"}sum\ 0\ =\ 0{"}\isanewline
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
    17
\ \ \ \ \ \ \ \ {"}sum\ (Suc\ n)\ =\ Suc\ n\ +\ sum\ n{"}%
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    18
\begin{isamarkuptext}%
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    19
\noindent
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    20
and induction, for example%
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    21
\end{isamarkuptext}%
9541
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
    22
\isacommand{lemma}\ {"}sum\ n\ +\ sum\ n\ =\ n*(Suc\ n){"}\isanewline
d17c0b34d5c8 *** empty log message ***
nipkow
parents: 9458
diff changeset
    23
\isacommand{apply}(induct\_tac\ n)\isanewline
9458
c613cd06d5cf apply. -> by
nipkow
parents: 9145
diff changeset
    24
\isacommand{by}(auto)\isanewline
8749
2665170f104a Adding generated files
nipkow
parents:
diff changeset
    25
\end{isabelle}%
9145
9f7b8de5bfaf updated;
wenzelm
parents: 8749
diff changeset
    26
%%% Local Variables:
9f7b8de5bfaf updated;
wenzelm
parents: 8749
diff changeset
    27
%%% mode: latex
9f7b8de5bfaf updated;
wenzelm
parents: 8749
diff changeset
    28
%%% TeX-master: "root"
9f7b8de5bfaf updated;
wenzelm
parents: 8749
diff changeset
    29
%%% End: