From: Claudio Sacerdoti Coen Date: Sat, 2 Jul 2005 13:59:16 +0000 (+0000) Subject: New theorem: eq_ind_r. X-Git-Tag: PRE_GETTER_STORAGE~31 X-Git-Url: http://matita.cs.unibo.it/gitweb/?a=commitdiff_plain;h=0bf30da6d3f539145bac0213887789f87bc8cc6a;p=helm.git New theorem: eq_ind_r. --- diff --git a/helm/matita/library/equality.ma b/helm/matita/library/equality.ma index c49475c13..cf513734a 100644 --- a/helm/matita/library/equality.ma +++ b/helm/matita/library/equality.ma @@ -26,6 +26,13 @@ theorem trans_eq : \forall A:Type. intros.elim H1.assumption. qed. +theorem eq_ind_r : + \forall A:Type.\forall x:A. \forall P: A \to Prop. + P x \to \forall y:A. eq A y x \to P y. +intros.letin H1' \def sym_eq ? ? ? H1.clearbody H1'. +elim H1'.assumption. +qed. + theorem f_equal: \forall A,B:Type.\forall f:A\to B. \forall x,y:A. eq A x y \to eq B (f x) (f y). intros.elim H.apply refl_equal.