]> matita.cs.unibo.it Git - helm.git/blobdiff - helm/matita/library/nat/factorial.ma
More notation here and there: \sup, \divides, \ndivides, !
[helm.git] / helm / matita / library / nat / factorial.ma
index 159559f092b271a4131fdab1b834f84ce600bf40..d792574e301087faf246efb23e03ac9e2d86b973 100644 (file)
@@ -23,33 +23,33 @@ let rec fact n \def
 
 interpretation "factorial" 'fact n = (cic:/matita/nat/factorial/fact.con n).
 
-theorem le_SO_fact : \forall n. (S O) \le n !.
+theorem le_SO_fact : \forall n. (S O) \le n!.
 intro.elim n.simplify.apply le_n.
-change with (S O) \le (S n1)*n1 !.
+change with (S O) \le (S n1)*n1!.
 apply trans_le ? ((S n1)*(S O)).simplify.
 apply le_S_S.apply le_O_n.
 apply le_times_r.assumption.
 qed.
 
-theorem le_SSO_fact : \forall n. (S O) < n \to (S(S O)) \le n !.
+theorem le_SSO_fact : \forall n. (S O) < n \to (S(S O)) \le n!.
 intro.apply nat_case n.intro.apply False_ind.apply not_le_Sn_O (S O) H.
-intros.change with (S (S O)) \le (S m)*m !.
+intros.change with (S (S O)) \le (S m)*m!.
 apply trans_le ? ((S(S O))*(S O)).apply le_n.
 apply le_times.exact H.apply le_SO_fact.
 qed.
 
-theorem le_n_fact_n: \forall n. n \le n !.
+theorem le_n_fact_n: \forall n. n \le n!.
 intro. elim n.apply le_O_n.
-change with S n1 \le (S n1)*n1 !.
+change with S n1 \le (S n1)*n1!.
 apply trans_le ? ((S n1)*(S O)).
 rewrite < times_n_SO.apply le_n.
 apply le_times.apply le_n.
 apply le_SO_fact.
 qed.
 
-theorem lt_n_fact_n: \forall n. (S(S O)) < n \to n < n !.
+theorem lt_n_fact_n: \forall n. (S(S O)) < n \to n < n!.
 intro.apply nat_case n.intro.apply False_ind.apply not_le_Sn_O (S(S O)) H.
-intros.change with (S m) < (S m)*m !.
+intros.change with (S m) < (S m)*m!.
 apply lt_to_le_to_lt ? ((S m)*(S (S O))).
 rewrite < sym_times.
 simplify.