Nuprl Lemma : mset_union_mon_wf
∀s:DSet. (<MSet{s},⋃,0> ∈ AbMon)
Proof
Definitions occuring in Statement : 
mset_union_mon: <MSet{s},⋃,0>
, 
all: ∀x:A. B[x]
, 
member: t ∈ T
, 
abmonoid: AbMon
, 
dset: DSet
Definitions unfolded in proof : 
mset_union_mon: <MSet{s},⋃,0>
, 
all: ∀x:A. B[x]
, 
member: t ∈ T
, 
uall: ∀[x:A]. B[x]
, 
uimplies: b supposing a
, 
assoc: Assoc(T;op)
, 
infix_ap: x f y
, 
ident: Ident(T;op;id)
, 
and: P ∧ Q
, 
comm: Comm(T;op)
Lemmas referenced : 
mk_abmonoid, 
mset_wf, 
eq_mset_wf, 
btrue_wf, 
mset_union_wf, 
null_mset_wf, 
dset_wf, 
mset_union_assoc, 
mset_union_ident_r, 
mset_union_ident_l, 
mset_union_comm
Rules used in proof : 
sqequalSubstitution, 
sqequalRule, 
sqequalReflexivity, 
sqequalTransitivity, 
computationStep, 
lambdaFormation, 
cut, 
lemma_by_obid, 
sqequalHypSubstitution, 
isectElimination, 
thin, 
dependent_functionElimination, 
hypothesisEquality, 
hypothesis, 
lambdaEquality, 
independent_isectElimination, 
isect_memberFormation, 
introduction, 
isect_memberEquality, 
axiomEquality, 
because_Cache, 
independent_pairFormation, 
productElimination, 
independent_pairEquality
Latex:
\mforall{}s:DSet.  (<MSet\{s\},\mcup{},0>  \mmember{}  AbMon)
Date html generated:
2016_05_16-AM-07_49_30
Last ObjectModification:
2015_12_28-PM-06_01_27
Theory : mset
Home
Index