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 ⊆B ocmon: OCMon omon: OMon so_lambda: λ2x.t[x] prop: and: P ∧ Q abmonoid: AbMon mon: Mon so_lambda: λ2y.t[x; y] so_apply: x[s1;s2] implies:  Q bool: 𝔹 unit: Unit it: btrue: tt band: p ∧b q ifthenelse: if then else fi  uiff: uiff(P;Q) uimplies: supposing a bfalse: ff infix_ap: y so_apply: x[s] cand: 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: 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