Step
*
of Lemma
multiply_functionality_wrt_eqmod
∀m,a,a',b,b':ℤ.  ((a ≡ a' mod m) 
⇒ (b ≡ b' mod m) 
⇒ ((a * b) ≡ (a' * b') mod m))
BY
{ (Unfold `eqmod` 0 THEN Auto) }
1
1. m : ℤ
2. a : ℤ
3. a' : ℤ
4. b : ℤ
5. b' : ℤ
6. m | (a - a')
7. m | (b - b')
⊢ m | ((a * b) - a' * b')
Latex:
Latex:
\mforall{}m,a,a',b,b':\mBbbZ{}.    ((a  \mequiv{}  a'  mod  m)  {}\mRightarrow{}  (b  \mequiv{}  b'  mod  m)  {}\mRightarrow{}  ((a  *  b)  \mequiv{}  (a'  *  b')  mod  m))
By
Latex:
(Unfold  `eqmod`  0  THEN  Auto)
Home
Index