Nuprl Lemma : fpf-trivial-subtype-top

∀[A:Type]. ∀[B:A ⟶ Type]. ∀[f:a:A fp-> B[a]].  (f ∈ a:A fp-> Top)


Proof




Definitions occuring in Statement :  fpf: a:A fp-> B[a],  uall: ∀[x:A]. B[x],  top: Top,  so_apply: x[s],  member: t ∈ T,  function: x:A ⟶ B[x],  universe: Type
Definitions unfolded in proof :  uall: ∀[x:A]. B[x],  member: t ∈ T,  subtype_rel: A ⊆r B,  so_lambda: λ2x.t[x],  so_apply: x[s],  uimplies: b supposing a,  all: ∀x:A. B[x],  top: Top
Lemmas referenced :  subtype-fpf2,  top_wf,  fpf_wf
Rules used in proof :  sqequalSubstitution,  sqequalTransitivity,  computationStep,  sqequalReflexivity,  isect_memberFormation,  introduction,  cut,  hypothesisEquality,  applyEquality,  lemma_by_obid,  sqequalHypSubstitution,  isectElimination,  thin,  sqequalRule,  lambdaEquality,  hypothesis,  independent_isectElimination,  lambdaFormation,  isect_memberEquality,  voidElimination,  voidEquality,  because_Cache,  axiomEquality,  equalityTransitivity,  equalitySymmetry,  functionEquality,  cumulativity,  universeEquality

Latex:
\mforall{}[A:Type].  \mforall{}[B:A  {}\mrightarrow{}  Type].  \mforall{}[f:a:A  fp->  B[a]].    (f  \mmember{}  a:A  fp->  Top)



Date html generated: 2018_05_21-PM-09_17_25
Last ObjectModification: 2018_02_09-AM-10_16_31

Theory : finite!partial!functions


Home Index