src/CTT/Arith.thy
author wenzelm
Fri Oct 10 17:10:12 1997 +0200 (1997-10-10)
changeset 3837 d7f033c74b38
parent 1474 3f7d67927fe2
child 10467 e6e7205e9e91
permissions -rw-r--r--
fixed dots;
clasohm@1474
     1
(*  Title:      CTT/arith
clasohm@0
     2
    ID:         $Id$
clasohm@1474
     3
    Author:     Lawrence C Paulson, Cambridge University Computer Laboratory
clasohm@0
     4
    Copyright   1991  University of Cambridge
clasohm@0
     5
clasohm@0
     6
Arithmetic operators and their definitions
clasohm@0
     7
clasohm@0
     8
Proves about elementary arithmetic: addition, multiplication, etc.
clasohm@0
     9
Tests definitions and simplifier.
clasohm@0
    10
*)
clasohm@0
    11
clasohm@0
    12
Arith = CTT +
clasohm@0
    13
clasohm@1474
    14
consts "#+","-","|-|"   :: "[i,i]=>i"   (infixr 65)
clasohm@1474
    15
       "#*",div,mod     :: "[i,i]=>i"   (infixr 70)
clasohm@0
    16
clasohm@0
    17
rules
wenzelm@3837
    18
  add_def     "a#+b == rec(a, b, %u v. succ(v))"  
wenzelm@3837
    19
  diff_def    "a-b == rec(b, a, %u v. rec(v, 0, %x y. x))"  
clasohm@0
    20
  absdiff_def "a|-|b == (a-b) #+ (b-a)"  
clasohm@0
    21
  mult_def    "a#*b == rec(a, 0, %u v. b #+ v)"  
wenzelm@3837
    22
  mod_def     "a mod b == rec(a, 0, %u v. rec(succ(v) |-| b, 0, %x y. succ(v)))"
wenzelm@3837
    23
  div_def     "a div b == rec(a, 0, %u v. rec(succ(u) mod b, succ(v), %x y. v))"
clasohm@0
    24
end