---

Step * 2 1 1 of Lemma p-minus-int-eventually


1. p : {2...}
2. k : ℕ+
3. n : ℕ+
4. k < p^n
5. m : {n...}
6. p^n ≤ p^m
7. k < p^m
8. (0 ≤ ((-k) mod p^m)) ∧ (-k) mod p^m < p^m
⊢ ((-k) mod p^m) = (p^m - k) ∈ ℤ
BY
{ (RWO "modulus_base_neg" 0 THEN Auto) }

---

Latex:

---

Latex:

1.  p  :  \{2...\}
2.  k  :  \mBbbN{}\msupplus{}
3.  n  :  \mBbbN{}\msupplus{}
4.  k  <  p\^{}n
5.  m  :  \{n...\}
6.  p\^{}n  \mleq{}  p\^{}m
7.  k  <  p\^{}m
8.  (0  \mleq{}  ((-k)  mod  p\^{}m))  \mwedge{}  (-k)  mod  p\^{}m  <  p\^{}m
\mvdash{}  ((-k)  mod  p\^{}m)  =  (p\^{}m  -  k)


By

---

Latex:
(RWO  "modulus\_base\_neg"  0  THEN  Auto)

---

Home Index