Nuprl Lemma : church_fst_lemma

∀y,x:Top.  (church-fst() (church-pair() x y) ~ x)


Proof




Definitions occuring in Statement :  church-fst: church-fst(),  church-pair: church-pair(),  top: Top,  all: ∀x:A. B[x],  apply: f a,  sqequal: s ~ t
Definitions unfolded in proof :  member: t ∈ T,  all: ∀x:A. B[x],  church-pair: church-pair(),  church-fst: church-fst(),  church-true: church-true()
Lemmas referenced :  top_wf
Rules used in proof :  lemma_by_obid,  hypothesis,  cut,  lambdaFormation,  sqequalReflexivity,  computationStep,  sqequalTransitivity,  sqequalSubstitution,  sqequalRule

Latex:
\mforall{}y,x:Top.    (church-fst()  (church-pair()  x  y)  \msim{}  x)



Date html generated: 2020_05_20-AM-08_06_02
Last ObjectModification: 2020_01_24-PM-02_03_40

Theory : general


Home Index