Nuprl Lemma : mod_mssum_functionality

s:DSet. ∀r:Rng. ∀m:r-Module. ∀f,f':|s| ⟶ m.car. ∀a,a':MSet{s}.
  ((a a' ∈ MSet{s})
   (∀x:|s|. ((↑(x ∈b a))  (f[x] f'[x] ∈ m.car)))
   ((Σx ∈ a. f[x]) x ∈ a'. f'[x]) ∈ m.car))


Proof




Definitions occuring in Statement :  mod_mssum: mod_mssum mset_mem: mset_mem mset: MSet{s} module: A-Module alg_car: a.car assert: b so_apply: x[s] all: x:A. B[x] implies:  Q function: x:A ⟶ B[x] equal: t ∈ T rng: Rng dset: DSet set_car: |p|
Definitions unfolded in proof :  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 mod_mssum: mod_mssum 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|
Lemmas referenced :  mset_for_functionality 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 module_wf rng_wf dset_wf
Rules used in proof :  sqequalSubstitution sqequalTransitivity computationStep sqequalReflexivity lambdaFormation cut lemma_by_obid sqequalHypSubstitution dependent_functionElimination thin hypothesisEquality setElimination rename hypothesis applyEquality sqequalRule instantiate isectElimination setEquality cumulativity lambdaEquality independent_isectElimination

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



Date html generated: 2016_05_16-AM-08_12_09
Last ObjectModification: 2015_12_28-PM-06_06_14

Theory : list_3


Home Index