---

Step * 3 1 1 1 1 2 1 of Lemma regularize-2-regular

.....assertion..... 
1. f : ℤ ⟶ ℤ@i
2. m : ℕ+@i
3. ¬↑regular-upto(m;f)
4. n : ℕ+@i
5. ↑regular-upto(n;f)
6. v : ℕ@i
7. ¬↑regular-upto(v;f)@i
8. ∀[i:ℕ]. ¬¬↑regular-upto(i;f) supposing i < v@i
9. ¬(v = 1 ∈ ℤ)
10. ¬(v = 0 ∈ ℤ)
11. k : ℕ+@i
12. (v - 1) = k ∈ ℕ+@i
13. n ≤ k
⊢ |(k * (f n)) - n * (f k)| ≤ (2 * (n + k))
BY
{ (InstHyp [⌜k⌝] 8⋅ THENA Auto) }

1
1. f : ℤ ⟶ ℤ@i
2. m : ℕ+@i
3. ¬↑regular-upto(m;f)
4. n : ℕ+@i
5. ↑regular-upto(n;f)
6. v : ℕ@i
7. ¬↑regular-upto(v;f)@i
8. ∀[i:ℕ]. ¬¬↑regular-upto(i;f) supposing i < v@i
9. ¬(v = 1 ∈ ℤ)
10. ¬(v = 0 ∈ ℤ)
11. k : ℕ+@i
12. (v - 1) = k ∈ ℕ+@i
13. n ≤ k
14. ¬¬↑regular-upto(k;f)
⊢ |(k * (f n)) - n * (f k)| ≤ (2 * (n + k))

---

Latex:

---

Latex:
.....assertion..... 
1.  f  :  \mBbbZ{}  {}\mrightarrow{}  \mBbbZ{}@i
2.  m  :  \mBbbN{}\msupplus{}@i
3.  \mneg{}\muparrow{}regular-upto(m;f)
4.  n  :  \mBbbN{}\msupplus{}@i
5.  \muparrow{}regular-upto(n;f)
6.  v  :  \mBbbN{}@i
7.  \mneg{}\muparrow{}regular-upto(v;f)@i
8.  \mforall{}[i:\mBbbN{}].  \mneg{}\mneg{}\muparrow{}regular-upto(i;f)  supposing  i  <  v@i
9.  \mneg{}(v  =  1)
10.  \mneg{}(v  =  0)
11.  k  :  \mBbbN{}\msupplus{}@i
12.  (v  -  1)  =  k@i
13.  n  \mleq{}  k
\mvdash{}  |(k  *  (f  n))  -  n  *  (f  k)|  \mleq{}  (2  *  (n  +  k))


By

---

Latex:
(InstHyp  [\mkleeneopen{}k\mkleeneclose{}]  8\mcdot{}  THENA  Auto)

---

Home Index