X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Flibrary%2Fnat%2Fcongruence.ma;h=56a9f2ab59cd569e2078b8beaf06cf9f268ff9c7;hb=1b1c51a6172c0b41b7e5cf01cb0257a60e6f5622;hp=af744cf3475087290d2100638f3a6af3b729c732;hpb=7f2444c2670cadafddd8785b687ef312158376b0;p=helm.git diff --git a/matita/library/nat/congruence.ma b/matita/library/nat/congruence.ma index af744cf34..56a9f2ab5 100644 --- a/matita/library/nat/congruence.ma +++ b/matita/library/nat/congruence.ma @@ -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.