src/ZF/Arith.thy
changeset 0 a5a9c433f639
child 6 8ce8c4d13d4d
--- /dev/null	Thu Jan 01 00:00:00 1970 +0000
+++ b/src/ZF/Arith.thy	Thu Sep 16 12:20:38 1993 +0200
@@ -0,0 +1,26 @@
+(*  Title: 	ZF/arith.thy
+    ID:         $Id$
+    Author: 	Lawrence C Paulson, Cambridge University Computer Laboratory
+    Copyright   1992  University of Cambridge
+
+Arithmetic operators and their definitions
+*)
+
+Arith = Epsilon +
+consts
+    rec  :: "[i, i, [i,i]=>i]=>i"
+    "#*" :: "[i,i]=>i"      		(infixl 70)
+    div  :: "[i,i]=>i"      		(infixl 70) 
+    mod  :: "[i,i]=>i"      		(infixl 70)
+    "#+" :: "[i,i]=>i"      		(infixl 65)
+    "#-" :: "[i,i]=>i"      		(infixl 65)
+
+rules
+    rec_def  "rec(k,a,b) ==  transrec(k, %n f. nat_case(n, a, %m. b(m, f`m)))"
+
+    add_def  "m#+n == rec(m, n, %u v.succ(v))"
+    diff_def "m#-n == rec(n, m, %u v. rec(v, 0, %x y.x))"
+    mult_def "m#*n == rec(m, 0, %u v. n #+ v)"
+    mod_def  "m mod n == transrec(m, %j f. if(j:n, j, f`(j#-n)))"
+    div_def  "m div n == transrec(m, %j f. if(j:n, 0, succ(f`(j#-n))))"
+end