Nuprl Lemma : mdivides_weakening

∀g:IAbMonoid. ∀a,b:|g|.  ((a ~ b) ⇒ (a | b))


Proof




Definitions occuring in Statement :  massoc: a ~ b,  mdivides: b | a,  all: ∀x:A. B[x],  implies: P ⇒ Q,  iabmonoid: IAbMonoid,  grp_car: |g|
Definitions unfolded in proof :  all: ∀x:A. B[x],  implies: P ⇒ Q,  member: t ∈ T,  prop: ℙ,  iabmonoid: IAbMonoid,  imon: IMonoid,  uall: ∀[x:A]. B[x],  massoc: a ~ b,  symmetrize: Symmetrize(x,y.R[x; y];a;b),  and: P ∧ Q
Lemmas referenced :  massoc_wf,  grp_car_wf,  iabmonoid_wf
Rules used in proof :  sqequalSubstitution,  sqequalTransitivity,  computationStep,  sqequalReflexivity,  lambdaFormation,  cut,  lemma_by_obid,  sqequalHypSubstitution,  dependent_functionElimination,  thin,  setElimination,  rename,  hypothesisEquality,  hypothesis,  isectElimination,  productElimination

Latex:
\mforall{}g:IAbMonoid.  \mforall{}a,b:|g|.    ((a  \msim{}  b)  {}\mRightarrow{}  (a  |  b))



Date html generated: 2016_05_16-AM-07_43_23
Last ObjectModification: 2015_12_28-PM-05_54_34

Theory : factor_1


Home Index