]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/matita/library/nat/primes1.ma
ocaml 3.09 transition
[helm.git] / helm / matita / library / nat / primes1.ma
index 3df3922a4887d50e19fc4ec3e0f5acfffadb2ec4..3ec61ee4aff75630b221cff00e359420065f6781 100644 (file)
@@ -19,11 +19,11 @@ include "nat/primes.ma".
 
 (* p is just an upper bound, acc is an accumulator *)
 let rec n_divides_aux p n m acc \def
-  match (mod n m) with
+  match n \mod m with
   [ O \Rightarrow 
     match p with
       [ O \Rightarrow pair nat nat acc n
-      | (S p) \Rightarrow n_divides_aux p (div n m) m (S acc)]
+      | (S p) \Rightarrow n_divides_aux p (n / m) m (S acc)]
   | (S a) \Rightarrow pair nat nat acc n].
 
 (* n_divides n m = <q,r> if m divides n q times, with remainder r *)
@@ -32,7 +32,7 @@ definition n_divides \def \lambda n,m:nat.n_divides_aux n n m O.
 (*
 theorem n_divides_to_Prop: \forall n,m,p,a. 
   match n_divides_aux p n m a with
-  [ (pair q r) \Rightarrow n = (exp m a)*r].
+  [ (pair q r) \Rightarrow n = m \sup a *r].
 intros.
-apply nat_case (mod n m). *)
+apply nat_case (n \mod m). *)