Step
*
2
2
1
2
1
1
of Lemma
cubic_converge2_wf
1. a : ℕ+
2. b : {a + 1...}
3. k : {k:ℕ| (2 * a^3^k) ≤ b^3^k} 
4. m : ℕ
5. ¬((a * m) ≤ b)
6. ∀m:ℕm. (cubic_converge2(a;b;k;m) ∈ {n:ℕ| (a^3^n * m) ≤ b^3^n} )
7. ¬(m = 2 ∈ ℤ)
8. r : ℤ
9. iroot(3;m) = r ∈ ℤ
10. (r^3 ≤ m) ∧ m < r + 1^3
11. v : {n:ℕ| (a^3^n * (r + 1)) ≤ b^3^n} 
⊢ v + 1 ∈ {n:ℕ| (a^3^n * m) ≤ b^3^n} 
BY
{ (D -1 THEN MemTypeCD THEN Auto) }
1
1. a : ℕ+
2. b : {a + 1...}
3. k : {k:ℕ| (2 * a^3^k) ≤ b^3^k} 
4. m : ℕ
5. ¬((a * m) ≤ b)
6. ∀m:ℕm. (cubic_converge2(a;b;k;m) ∈ {n:ℕ| (a^3^n * m) ≤ b^3^n} )
7. ¬(m = 2 ∈ ℤ)
8. r : ℤ
9. iroot(3;m) = r ∈ ℤ
10. r^3 ≤ m
11. m < r + 1^3
12. v : ℕ
13. (a^3^v * (r + 1)) ≤ b^3^v
⊢ (a^3^v + 1 * m) ≤ b^3^v + 1
Latex:
Latex:
1.  a  :  \mBbbN{}\msupplus{}
2.  b  :  \{a  +  1...\}
3.  k  :  \{k:\mBbbN{}|  (2  *  a\^{}3\^{}k)  \mleq{}  b\^{}3\^{}k\} 
4.  m  :  \mBbbN{}
5.  \mneg{}((a  *  m)  \mleq{}  b)
6.  \mforall{}m:\mBbbN{}m.  (cubic\_converge2(a;b;k;m)  \mmember{}  \{n:\mBbbN{}|  (a\^{}3\^{}n  *  m)  \mleq{}  b\^{}3\^{}n\}  )
7.  \mneg{}(m  =  2)
8.  r  :  \mBbbZ{}
9.  iroot(3;m)  =  r
10.  (r\^{}3  \mleq{}  m)  \mwedge{}  m  <  r  +  1\^{}3
11.  v  :  \{n:\mBbbN{}|  (a\^{}3\^{}n  *  (r  +  1))  \mleq{}  b\^{}3\^{}n\} 
\mvdash{}  v  +  1  \mmember{}  \{n:\mBbbN{}|  (a\^{}3\^{}n  *  m)  \mleq{}  b\^{}3\^{}n\} 
By
Latex:
(D  -1  THEN  MemTypeCD  THEN  Auto)
Home
Index