Nuprl Lemma : mod_mssum_wf

s:DSet. ∀r:Rng. ∀m:r-Module. ∀f:|s| ⟶ m.car. ∀a:MSet{s}.  x ∈ a. f[x] ∈ m.car)


Proof




Definitions occuring in Statement :  mod_mssum: mod_mssum mset: MSet{s} module: A-Module alg_car: a.car so_apply: x[s] all: x:A. B[x] member: t ∈ T function: x:A ⟶ B[x] rng: Rng dset: DSet set_car: |p|
Definitions unfolded in proof :  mod_mssum: mod_mssum all: x:A. B[x] member: t ∈ T rng: Rng subtype_rel: A ⊆B abgrp: AbGrp grp: Group{i} mon: Mon iabmonoid: IAbMonoid imon: IMonoid uall: [x:A]. B[x] prop: so_lambda: λ2x.t[x] so_apply: x[s] uimplies: supposing a implies:  Q grp_of_module: m↓grp add_grp_of_rng: r↓+gp grp_car: |g| pi1: fst(t) rng_of_alg: a↓rg rng_car: |r| module: A-Module dset: DSet
Lemmas referenced :  mset_for_wf grp_of_module_wf2 subtype_rel_sets grp_sig_wf monoid_p_wf grp_car_wf grp_op_wf grp_id_wf inverse_wf grp_inv_wf comm_wf set_wf alg_car_wf rng_car_wf set_car_wf mset_wf module_wf rng_wf dset_wf
Rules used in proof :  sqequalSubstitution sqequalRule sqequalReflexivity sqequalTransitivity computationStep lambdaFormation cut lemma_by_obid sqequalHypSubstitution dependent_functionElimination thin hypothesisEquality setElimination rename hypothesis applyEquality instantiate isectElimination setEquality cumulativity lambdaEquality independent_isectElimination because_Cache functionEquality

Latex:
\mforall{}s:DSet.  \mforall{}r:Rng.  \mforall{}m:r-Module.  \mforall{}f:|s|  {}\mrightarrow{}  m.car.  \mforall{}a:MSet\{s\}.    (\mSigma{}m  x  \mmember{}  a.  f[x]  \mmember{}  m.car)



Date html generated: 2016_05_16-AM-08_12_06
Last ObjectModification: 2015_12_28-PM-06_06_15

Theory : list_3


Home Index