doc-src/TutorialI/Misc/natsum.thy
author nipkow
Wed, 19 Apr 2000 12:54:56 +0200
changeset 8746 ccbb5e0dccdf
parent 8745 13b32661dde4
child 9458 c613cd06d5cf
permissions -rw-r--r--
Adding generated files.

(*<*)
theory natsum = Main:;
(*>*)
text{*\noindent
In particular, there are \isa{case}-expressions, for example
*}

(*<*)term(*>*) "case n of 0 \\<Rightarrow> 0 | Suc m \\<Rightarrow> m";

text{*\noindent
primitive recursion, for example
*}

consts sum :: "nat \\<Rightarrow> nat";
primrec "sum 0 = 0"
        "sum (Suc n) = Suc n + sum n";

text{*\noindent
and induction, for example
*}

lemma "sum n + sum n = n*(Suc n)";
apply(induct_tac n);
apply(auto).;

(*<*)
end
(*>*)