Nuprl Lemma : fpf-cap-subtype_functionality

∀[A:Type]. ∀[d1,d2:EqDecider(A)]. ∀[f:a:A fp-> Type]. ∀[x:A]. ∀[z:Type].  (f(x)?z ⊆r f(x)?z)


Proof




Definitions occuring in Statement :  fpf-cap: f(x)?z,  fpf: a:A fp-> B[a],  deq: EqDecider(T),  subtype_rel: A ⊆r B,  uall: ∀[x:A]. B[x],  universe: Type
Lemmas :  subtype_rel-equal,  fpf-cap_wf,  fpf-cap_functionality,  fpf_wf,  deq_wf
\mforall{}[A:Type].  \mforall{}[d1,d2:EqDecider(A)].  \mforall{}[f:a:A  fp->  Type].  \mforall{}[x:A].  \mforall{}[z:Type].    (f(x)?z  \msubseteq{}r  f(x)?z)



Date html generated: 2015_07_17-AM-09_18_01
Last ObjectModification: 2015_01_28-AM-07_50_14

Home Index