Nuprl Lemma : omral_dom_wf2

∀g:OCMon. ∀r:CDRng. ∀ps:|omral(g;r)|.  (dom(ps) ∈ FiniteSet{g↓oset})


Proof




Definitions occuring in Statement :  omral_dom: dom(ps),  omralist: omral(g;r),  finite_set: FiniteSet{s},  all: ∀x:A. B[x],  member: t ∈ T,  cdrng: CDRng,  oset_of_ocmon: g↓oset,  ocmon: OCMon,  set_car: |p|
Definitions unfolded in proof :  all: ∀x:A. B[x],  member: t ∈ T,  omral_dom: dom(ps),  uall: ∀[x:A]. B[x],  subtype_rel: A ⊆r B,  ocmon: OCMon,  omon: OMon,  so_lambda: λ2x.t[x],  prop: ℙ,  and: P ∧ Q,  abmonoid: AbMon,  mon: Mon,  so_lambda: λ2x y.t[x; y],  so_apply: x[s1;s2],  implies: P ⇒ Q,  bool: 𝔹,  unit: Unit,  it: ⋅,  btrue: tt,  band: p ∧b q,  ifthenelse: if b then t else f fi ,  uiff: uiff(P;Q),  uimplies: b supposing a,  bfalse: ff,  infix_ap: x f y,  so_apply: x[s],  cand: A c∧ B,  omralist: omral(g;r),  oalist: oal(a;b),  dset_set: dset_set,  mk_dset: mk_dset(T, eq),  set_car: |p|,  pi1: fst(t),  dset_list: s List,  set_prod: s × t,  oset_of_ocmon: g↓oset,  dset_of_mon: g↓set,  add_grp_of_rng: r↓+gp,  grp_id: e,  pi2: snd(t),  grp_car: |g|
Lemmas referenced :  oal_dom_wf2,  oset_of_ocmon_wf,  subtype_rel_sets,  abmonoid_wf,  ulinorder_wf,  grp_car_wf,  assert_wf,  infix_ap_wf,  bool_wf,  grp_le_wf,  equal_wf,  grp_eq_wf,  eqtt_to_assert,  cancel_wf,  grp_op_wf,  uall_wf,  monot_wf,  cdrng_is_abdmonoid,  set_car_wf,  omralist_wf,  cdrng_wf,  ocmon_wf
Rules used in proof :  sqequalSubstitution,  sqequalTransitivity,  computationStep,  sqequalReflexivity,  lambdaFormation,  cut,  introduction,  extract_by_obid,  sqequalHypSubstitution,  dependent_functionElimination,  thin,  isectElimination,  hypothesisEquality,  applyEquality,  sqequalRule,  instantiate,  hypothesis,  because_Cache,  lambdaEquality,  productEquality,  setElimination,  rename,  functionEquality,  unionElimination,  equalityElimination,  productElimination,  independent_isectElimination,  equalityTransitivity,  equalitySymmetry,  independent_functionElimination,  setEquality,  independent_pairFormation

Latex:
\mforall{}g:OCMon.  \mforall{}r:CDRng.  \mforall{}ps:|omral(g;r)|.    (dom(ps)  \mmember{}  FiniteSet\{g\mdownarrow{}oset\})



Date html generated: 2017_10_01-AM-10_04_54
Last ObjectModification: 2017_03_03-PM-01_08_59

Theory : polynom_3


Home Index