src/HOL/ex/Transfer_Ex.thy
author Christian Sternagel
Thu, 30 Aug 2012 15:44:03 +0900
changeset 49093 fdc301f592c4
parent 42796 4a8fa4ec0451
child 52360 ac7ac2b242a2
permissions -rw-r--r--
forgot to add lemmas
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
32556
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
     1
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
     2
header {* Various examples for transfer procedure *}
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
     3
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
     4
theory Transfer_Ex
35685
haftmann
parents: 32556
diff changeset
     5
imports Main
32556
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
     6
begin
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
     7
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
     8
lemma ex1: "(x::nat) + y = y + x"
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
     9
  by auto
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    10
42796
4a8fa4ec0451 removed redundant type annotations and duplicate examples
krauss
parents: 35685
diff changeset
    11
lemma "0 \<le> (y\<Colon>int) \<Longrightarrow> 0 \<le> (x\<Colon>int) \<Longrightarrow> x + y = y + x"
35685
haftmann
parents: 32556
diff changeset
    12
  by (fact ex1 [transferred])
32556
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    13
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    14
lemma ex2: "(a::nat) div b * b + a mod b = a"
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    15
  by (rule mod_div_equality)
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    16
42796
4a8fa4ec0451 removed redundant type annotations and duplicate examples
krauss
parents: 35685
diff changeset
    17
lemma "0 \<le> (b\<Colon>int) \<Longrightarrow> 0 \<le> (a\<Colon>int) \<Longrightarrow> a div b * b + a mod b = a"
35685
haftmann
parents: 32556
diff changeset
    18
  by (fact ex2 [transferred])
32556
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    19
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    20
lemma ex3: "ALL (x::nat). ALL y. EX z. z >= x + y"
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    21
  by auto
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    22
42796
4a8fa4ec0451 removed redundant type annotations and duplicate examples
krauss
parents: 35685
diff changeset
    23
lemma "\<forall>x\<ge>0\<Colon>int. \<forall>y\<ge>0. \<exists>z\<ge>0. x + y \<le> z"
35685
haftmann
parents: 32556
diff changeset
    24
  by (fact ex3 [transferred nat_int])
32556
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    25
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    26
lemma ex4: "(x::nat) >= y \<Longrightarrow> (x - y) + y = x"
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    27
  by auto
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    28
42796
4a8fa4ec0451 removed redundant type annotations and duplicate examples
krauss
parents: 35685
diff changeset
    29
lemma "0 \<le> (x\<Colon>int) \<Longrightarrow> 0 \<le> (y\<Colon>int) \<Longrightarrow> y \<le> x \<Longrightarrow> tsub x y + y = x"
35685
haftmann
parents: 32556
diff changeset
    30
  by (fact ex4 [transferred])
32556
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    31
35685
haftmann
parents: 32556
diff changeset
    32
lemma ex5: "(2::nat) * \<Sum>{..n} = n * (n + 1)"
32556
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    33
  by (induct n rule: nat_induct, auto)
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    34
42796
4a8fa4ec0451 removed redundant type annotations and duplicate examples
krauss
parents: 35685
diff changeset
    35
lemma "0 \<le> (n\<Colon>int) \<Longrightarrow> 2 * \<Sum>{0..n} = n * (n + 1)"
35685
haftmann
parents: 32556
diff changeset
    36
  by (fact ex5 [transferred])
haftmann
parents: 32556
diff changeset
    37
42796
4a8fa4ec0451 removed redundant type annotations and duplicate examples
krauss
parents: 35685
diff changeset
    38
lemma "0 \<le> (n\<Colon>nat) \<Longrightarrow> 2 * \<Sum>{0..n} = n * (n + 1)"
35685
haftmann
parents: 32556
diff changeset
    39
  by (fact ex5 [transferred, transferred])
32556
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    40
c2544c7b0611 split of test examples from NatTransfer
haftmann
parents:
diff changeset
    41
end