Nuprl Lemma : mkfpf_wf

[A:Type]. ∀[a:A List]. ∀[b:a:{a@0:A| (a@0 ∈ a)}  ⟶ Top].  (mkfpf(a;b) ∈ a:A fp-> Top)


Proof




Definitions occuring in Statement :  mkfpf: mkfpf(a;b) fpf: a:A fp-> B[a] l_member: (x ∈ l) list: List uall: [x:A]. B[x] top: Top member: t ∈ T set: {x:A| B[x]}  function: x:A ⟶ B[x] universe: Type
Definitions unfolded in proof :  mkfpf: mkfpf(a;b) fpf: a:A fp-> B[a] uall: [x:A]. B[x] member: t ∈ T prop:
Lemmas referenced :  l_member_wf top_wf list_wf
Rules used in proof :  sqequalSubstitution sqequalRule sqequalReflexivity sqequalTransitivity computationStep isect_memberFormation introduction cut dependent_pairEquality hypothesisEquality functionEquality setEquality lemma_by_obid sqequalHypSubstitution isectElimination thin hypothesis axiomEquality equalityTransitivity equalitySymmetry isect_memberEquality because_Cache universeEquality

Latex:
\mforall{}[A:Type].  \mforall{}[a:A  List].  \mforall{}[b:a:\{a@0:A|  (a@0  \mmember{}  a)\}    {}\mrightarrow{}  Top].    (mkfpf(a;b)  \mmember{}  a:A  fp->  Top)



Date html generated: 2018_05_21-PM-09_28_08
Last ObjectModification: 2018_02_09-AM-10_23_34

Theory : finite!partial!functions


Home Index