| author | nipkow |
| Wed, 22 Jun 2005 09:26:18 +0200 | |
| changeset 16523 | f8a734dc0fbc |
| parent 16417 | 9bc16273c2d4 |
| child 19249 | 86c73395c99b |
| permissions | -rw-r--r-- |
| 13305 | 1 |
(*<*) |
| 16417 | 2 |
theory Plus imports Main begin |
| 13305 | 3 |
(*>*) |
4 |
||
5 |
text{*\noindent Define the following addition function *}
|
|
6 |
||
7 |
consts plus :: "nat \<Rightarrow> nat \<Rightarrow> nat" |
|
8 |
primrec |
|
9 |
"plus m 0 = m" |
|
10 |
"plus m (Suc n) = plus (Suc m) n" |
|
11 |
||
12 |
text{*\noindent and prove*}
|
|
13 |
(*<*) |
|
14 |
lemma [simp]: "!m. plus m n = m+n" |
|
15 |
apply(induct_tac n) |
|
16 |
by(auto) |
|
17 |
(*>*) |
|
18 |
lemma "plus m n = m+n" |
|
19 |
(*<*) |
|
20 |
by(simp) |
|
21 |
||
22 |
end |
|
23 |
(*>*) |