]> 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 37fcbd21fe3b2762bae5f0f504cb58ff55918c62..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 *)
@@ -34,5 +34,5 @@ theorem n_divides_to_Prop: \forall n,m,p,a.
   match n_divides_aux p n m a with
   [ (pair q r) \Rightarrow n = m \sup a *r].
 intros.
-apply nat_case (mod n m). *)
+apply nat_case (n \mod m). *)