Nuprl Lemma : sv_bag_only_single_lemma

∀x:Top. (sv-bag-only({x}) ~ x)


Proof




Definitions occuring in Statement :  sv-bag-only: sv-bag-only(b),  single-bag: {x},  top: Top,  all: ∀x:A. B[x],  sqequal: s ~ t
Definitions unfolded in proof :  all: ∀x:A. B[x],  member: t ∈ T,  single-bag: {x},  sv-bag-only: sv-bag-only(b),  top: Top
Lemmas referenced :  top_wf,  reduce_hd_cons_lemma
Rules used in proof :  sqequalSubstitution,  sqequalTransitivity,  computationStep,  sqequalReflexivity,  lambdaFormation,  cut,  hypothesis,  lemma_by_obid,  sqequalRule,  sqequalHypSubstitution,  dependent_functionElimination,  thin,  isect_memberEquality,  voidElimination,  voidEquality

Latex:
\mforall{}x:Top.  (sv-bag-only(\{x\})  \msim{}  x)



Date html generated: 2016_05_15-PM-02_43_32
Last ObjectModification: 2015_12_27-AM-09_38_42

Theory : bags


Home Index