doc-src/TutorialI/Misc/Plus.thy
author immler@in.tum.de
Thu, 26 Feb 2009 10:13:43 +0100
changeset 30151 629f3a92863e
parent 27015 f8537d69f514
permissions -rw-r--r--
removed global ref dfg_format
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
13305
f88d0c363582 *** empty log message ***
nipkow
parents:
diff changeset
     1
(*<*)
16417
9bc16273c2d4 migrated theory headers to new format
haftmann
parents: 13305
diff changeset
     2
theory Plus imports Main begin
13305
f88d0c363582 *** empty log message ***
nipkow
parents:
diff changeset
     3
(*>*)
f88d0c363582 *** empty log message ***
nipkow
parents:
diff changeset
     4
f88d0c363582 *** empty log message ***
nipkow
parents:
diff changeset
     5
text{*\noindent Define the following addition function *}
f88d0c363582 *** empty log message ***
nipkow
parents:
diff changeset
     6
27015
f8537d69f514 *** empty log message ***
nipkow
parents: 19249
diff changeset
     7
primrec add :: "nat \<Rightarrow> nat \<Rightarrow> nat" where
f8537d69f514 *** empty log message ***
nipkow
parents: 19249
diff changeset
     8
"add m 0 = m" |
19249
86c73395c99b renamed plus to add;
wenzelm
parents: 16417
diff changeset
     9
"add m (Suc n) = add (Suc m) n"
13305
f88d0c363582 *** empty log message ***
nipkow
parents:
diff changeset
    10
f88d0c363582 *** empty log message ***
nipkow
parents:
diff changeset
    11
text{*\noindent and prove*}
f88d0c363582 *** empty log message ***
nipkow
parents:
diff changeset
    12
(*<*)
19249
86c73395c99b renamed plus to add;
wenzelm
parents: 16417
diff changeset
    13
lemma [simp]: "!m. add m n = m+n"
13305
f88d0c363582 *** empty log message ***
nipkow
parents:
diff changeset
    14
apply(induct_tac n)
f88d0c363582 *** empty log message ***
nipkow
parents:
diff changeset
    15
by(auto)
f88d0c363582 *** empty log message ***
nipkow
parents:
diff changeset
    16
(*>*)
19249
86c73395c99b renamed plus to add;
wenzelm
parents: 16417
diff changeset
    17
lemma "add m n = m+n"
13305
f88d0c363582 *** empty log message ***
nipkow
parents:
diff changeset
    18
(*<*)
f88d0c363582 *** empty log message ***
nipkow
parents:
diff changeset
    19
by(simp)
f88d0c363582 *** empty log message ***
nipkow
parents:
diff changeset
    20
f88d0c363582 *** empty log message ***
nipkow
parents:
diff changeset
    21
end
f88d0c363582 *** empty log message ***
nipkow
parents:
diff changeset
    22
(*>*)