doc-src/TutorialI/Misc/Plus.thy
author blanchet
Tue, 26 Oct 2010 12:17:19 +0200
changeset 40178 00152d17855b
parent 27015 f8537d69f514
permissions -rw-r--r--
reverted e7a80c6752c9 -- there's not much point in putting a diagnosis tool (as opposed to a proof method) in Plain, but more importantly Sledgehammer must be in Main to use SMT solvers
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
(*>*)