Step * of Lemma divrem-sq

[a:ℤ]. ∀[n:ℤ-o].  (divrem(a; n) ~ <a ÷ n, rem n>)
BY
(Auto
   THEN RepUR ``divide remainder`` 0
   THEN (GenConcl ⌜divrem(a; n) p ∈ (ℤ × ℤ)⌝⋅ THENA Auto)
   THEN -2
   THEN Reduce 0
   THEN Auto) }


Latex:


Latex:
\mforall{}[a:\mBbbZ{}].  \mforall{}[n:\mBbbZ{}\msupminus{}\msupzero{}].    (divrem(a;  n)  \msim{}  <a  \mdiv{}  n,  a  rem  n>)


By


Latex:
(Auto
  THEN  RepUR  ``divide  remainder``  0
  THEN  (GenConcl  \mkleeneopen{}divrem(a;  n)  =  p\mkleeneclose{}\mcdot{}  THENA  Auto)
  THEN  D  -2
  THEN  Reduce  0
  THEN  Auto)




Home Index