Nuprl Lemma : fpf-is-empty_wf

[A:Type]. ∀[f:x:A fp-> Top].  (fpf-is-empty(f) ∈ 𝔹)


Proof




Definitions occuring in Statement :  fpf-is-empty: fpf-is-empty(f) fpf: a:A fp-> B[a] bool: 𝔹 uall: [x:A]. B[x] top: Top member: t ∈ T universe: Type
Definitions unfolded in proof :  uall: [x:A]. B[x] member: t ∈ T fpf: a:A fp-> B[a] fpf-is-empty: fpf-is-empty(f) pi1: fst(t) so_lambda: λ2x.t[x] so_apply: x[s]
Lemmas referenced :  eq_int_wf length_wf fpf_wf top_wf
Rules used in proof :  sqequalSubstitution sqequalTransitivity computationStep sqequalReflexivity isect_memberFormation introduction cut sqequalHypSubstitution productElimination thin sqequalRule lemma_by_obid isectElimination hypothesisEquality hypothesis natural_numberEquality axiomEquality equalityTransitivity equalitySymmetry lambdaEquality isect_memberEquality because_Cache universeEquality

Latex:
\mforall{}[A:Type].  \mforall{}[f:x:A  fp->  Top].    (fpf-is-empty(f)  \mmember{}  \mBbbB{})



Date html generated: 2018_05_21-PM-09_17_40
Last ObjectModification: 2018_02_09-AM-10_16_41

Theory : finite!partial!functions


Home Index