Step
*
1
1
1
1
1
of Lemma
iroot-lemma2
1. n : ℕ+
2. a : ℕ
3. k : ℕ+
4. y : ℕ+
5. b : ℕ+
6. M : ℕ+
7. a + k ∈ ℕ+
8. a + k < M^n
9. (n * b * M^(n - 1)) ≤ (k * y)
10. (a + k) * y^n ∈ ℕ+
11. (M * y) ≤ iroot(n;(a + k) * y^n)
12. (M * y)^n ≤ ((a + k) * y^n)
⊢ iroot(n;(a + k) * y^n) < M * y
BY
{ (RWO "exp-of-mul" (-1) THEN Auto) }
1
1. n : ℕ+
2. a : ℕ
3. k : ℕ+
4. y : ℕ+
5. b : ℕ+
6. M : ℕ+
7. a + k ∈ ℕ+
8. a + k < M^n
9. (n * b * M^(n - 1)) ≤ (k * y)
10. (a + k) * y^n ∈ ℕ+
11. (M * y) ≤ iroot(n;(a + k) * y^n)
12. (M^n * y^n) ≤ ((a + k) * y^n)
⊢ iroot(n;(a + k) * y^n) < M * y
Latex:
Latex:
1.  n  :  \mBbbN{}\msupplus{}
2.  a  :  \mBbbN{}
3.  k  :  \mBbbN{}\msupplus{}
4.  y  :  \mBbbN{}\msupplus{}
5.  b  :  \mBbbN{}\msupplus{}
6.  M  :  \mBbbN{}\msupplus{}
7.  a  +  k  \mmember{}  \mBbbN{}\msupplus{}
8.  a  +  k  <  M\^{}n
9.  (n  *  b  *  M\^{}(n  -  1))  \mleq{}  (k  *  y)
10.  (a  +  k)  *  y\^{}n  \mmember{}  \mBbbN{}\msupplus{}
11.  (M  *  y)  \mleq{}  iroot(n;(a  +  k)  *  y\^{}n)
12.  (M  *  y)\^{}n  \mleq{}  ((a  +  k)  *  y\^{}n)
\mvdash{}  iroot(n;(a  +  k)  *  y\^{}n)  <  M  *  y
By
Latex:
(RWO  "exp-of-mul"  (-1)  THEN  Auto)
Home
Index