Step * 2 of Lemma mod_bounds_1


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

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

2
1. : ℤ
2. : ℤ-o
3. ¬rem n < 0
⊢ 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