Nuprl Lemma : multiply-is-int-iff

∀[a,b:Base].  uiff(a * b ∈ ℤ;(a ∈ ℤ) ∧ (b ∈ ℤ))


Proof




Definitions occuring in Statement :  uiff: uiff(P;Q),  uall: ∀[x:A]. B[x],  and: P ∧ Q,  member: t ∈ T,  multiply: n * m,  int: ℤ,  base: Base
Definitions unfolded in proof :  prop: ℙ,  uimplies: b supposing a,  and: P ∧ Q,  uiff: uiff(P;Q),  member: t ∈ T,  uall: ∀[x:A]. B[x]
Lemmas referenced :  equal-wf-base,  base_wf
Rules used in proof :  isect_memberEquality,  productEquality,  because_Cache,  hypothesisEquality,  baseClosed,  closedConclusion,  baseApply,  intEquality,  isectElimination,  lemma_by_obid,  equalitySymmetry,  hypothesis,  equalityTransitivity,  axiomEquality,  independent_pairEquality,  thin,  productElimination,  sqequalHypSubstitution,  sqequalRule,  independent_pairFormation,  cut,  introduction,  isect_memberFormation,  sqequalReflexivity,  computationStep,  sqequalTransitivity,  sqequalSubstitution,  callbyvalueMultiply,  callbyvalueInt,  multiplyEquality

Latex:
\mforall{}[a,b:Base].    uiff(a  *  b  \mmember{}  \mBbbZ{};(a  \mmember{}  \mBbbZ{})  \mwedge{}  (b  \mmember{}  \mBbbZ{}))



Date html generated: 2019_06_20-AM-11_21_56
Last ObjectModification: 2018_10_15-PM-03_40_02

Theory : arithmetic


Home Index