Step * 2 of Lemma mod_bounds_1


1. a : ℤ
2. n : ℤ-o
⊢ a mod n < |n|
BY
{ (Unfold `modulus` 0 THEN (CallByValueReduce 0 THENA Auto) THEN AutoSplit) }

1
1. a : ℤ
2. n : ℤ-o
3. a rem n < 0
⊢ |n| + (a rem n) < |n|

2
1. a : ℤ
2. n : ℤ-o
3. ¬a rem n < 0
⊢ a rem n < |n|


Latex:


Latex:

1.  a  :  \mBbbZ{}
2.  n  :  \mBbbZ{}\msupminus{}\msupzero{}
\mvdash{}  a  mod  n  <  |n|


By


Latex:
(Unfold  `modulus`  0  THEN  (CallByValueReduce  0  THENA  Auto)  THEN  AutoSplit)




Home Index