]> matita.cs.unibo.it Git - helm.git/blobdiff - matita/library/nat/congruence.ma
added some logs
[helm.git] / matita / library / nat / congruence.ma
index af744cf3475087290d2100638f3a6af3b729c732..56a9f2ab59cd569e2078b8beaf06cf9f268ff9c7 100644 (file)
@@ -166,10 +166,9 @@ qed.
 theorem congruent_pi: \forall f:nat \to nat. \forall n,m,p:nat.O < p \to
 congruent (pi n f m) (pi n (\lambda m. mod (f m) p) m) p.
 intros.
-elim n.change with (congruent (f m) (f m \mod p) p).
+elim n. simplify.
 apply congruent_n_mod_n.assumption.
-change with (congruent ((f (S n1+m))*(pi n1 f m)) 
-(((f (S n1+m))\mod p)*(pi n1 (\lambda m.(f m) \mod p) m)) p).
+simplify.
 apply congruent_times.
 assumption.
 apply congruent_n_mod_n.assumption.