Nuprl Lemma : fpf-single_wf

[A:𝕌{j}]. ∀[B:A ⟶ Type]. ∀[x:A]. ∀[v:B[x]].  (x v ∈ x:A fp-> B[x])


Proof




Definitions occuring in Statement :  fpf-single: v fpf: a:A fp-> B[a] uall: [x:A]. B[x] so_apply: x[s] member: t ∈ T function: x:A ⟶ B[x] universe: Type
Definitions unfolded in proof :  fpf-single: v fpf: a:A fp-> B[a] uall: [x:A]. B[x] member: t ∈ T all: x:A. B[x] prop: iff: ⇐⇒ Q and: P ∧ Q implies:  Q subtype_rel: A ⊆B so_apply: x[s]
Lemmas referenced :  cons_wf nil_wf l_member_wf member_singleton subtype_rel_self subtype_rel_wf
Rules used in proof :  sqequalSubstitution sqequalRule sqequalReflexivity sqequalTransitivity computationStep isect_memberFormation introduction cut dependent_pairEquality thin instantiate extract_by_obid sqequalHypSubstitution isectElimination cumulativity hypothesisEquality because_Cache hypothesis lambdaEquality lambdaFormation setElimination rename dependent_functionElimination productElimination independent_functionElimination applyEquality equalitySymmetry functionExtensionality hyp_replacement applyLambdaEquality setEquality functionEquality universeEquality axiomEquality equalityTransitivity isect_memberEquality

Latex:
\mforall{}[A:\mBbbU{}\{j\}].  \mforall{}[B:A  {}\mrightarrow{}  Type].  \mforall{}[x:A].  \mforall{}[v:B[x]].    (x  :  v  \mmember{}  x:A  fp->  B[x])



Date html generated: 2018_05_21-PM-09_24_24
Last ObjectModification: 2018_02_09-AM-10_19_50

Theory : finite!partial!functions


Home Index