X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=blobdiff_plain;f=matita%2Flibrary%2Fnat%2Fnth_prime.ma;h=4a054a3b4c5128bcde973194d4f7e86fd5c8a4b2;hb=c9806f330ca060719dc21440b1b6d0dfe596f01f;hp=5330f52adbb923ddd84fc91ac1a876b373751ccc;hpb=7f2444c2670cadafddd8785b687ef312158376b0;p=helm.git diff --git a/matita/library/nat/nth_prime.ma b/matita/library/nat/nth_prime.ma index 5330f52ad..4a054a3b4 100644 --- a/matita/library/nat/nth_prime.ma +++ b/matita/library/nat/nth_prime.ma @@ -41,8 +41,8 @@ qed. *) theorem smallest_factor_fact: \forall n:nat. n < smallest_factor (S n!). intros. -apply not_le_to_lt. -change with (smallest_factor (S n!) \le n \to False).intro. +apply not_le_to_lt.unfold Not. +intro. apply (not_divides_S_fact n (smallest_factor(S n!))). apply lt_SO_smallest_factor. unfold lt.apply le_S_S.apply le_SO_fact. @@ -63,8 +63,7 @@ split.split. apply smallest_factor_fact. apply le_smallest_factor_n. (* Andrea: ancora hint non lo trova *) -apply prime_smallest_factor_n. -change with ((S(S O)) \le S (S n1)!). +apply prime_smallest_factor_n.unfold lt. apply le_S.apply le_SSO_fact. unfold lt.apply le_S_S.assumption. qed. @@ -94,8 +93,7 @@ normalize.reflexivity. theorem prime_nth_prime : \forall n:nat.prime (nth_prime n). intro. -apply (nat_case n). -change with (prime (S(S O))). +apply (nat_case n).simplify. apply (primeb_to_Prop (S(S O))). intro. change with @@ -115,14 +113,13 @@ apply le_S_S. apply le_n_fact_n. apply le_smallest_factor_n. apply prime_to_primeb_true. -apply prime_smallest_factor_n. -change with ((S(S O)) \le S (nth_prime m)!). +apply prime_smallest_factor_n.unfold lt. apply le_S_S.apply le_SO_fact. qed. (* properties of nth_prime *) theorem increasing_nth_prime: increasing nth_prime. -change with (\forall n:nat. (nth_prime n) < (nth_prime (S n))). +unfold increasing. intros. change with (let previous_prime \def (nth_prime n) in