Step
*
2
1
1
1
1
of Lemma
exp-ratio_wf2
.....assertion..... 
1. b : {2...}
2. k : ℕ
3. M : ℕ+
⊢ ∀m:ℕ+. ((1 + m) ≤ (M * b^m))
BY
{ (InductionOnNat THEN Auto) }
1
.....basecase..... 
1. b : {2...}
2. k : ℕ
3. M : ℕ+
4. m : ℕ+
⊢ (1 + 1) ≤ (M * b^1)
2
.....upcase..... 
1. b : {2...}
2. k : ℕ
3. M : ℕ+
4. m : ℤ
5. 0 < m
6. (1 + m) ≤ (M * b^m)
⊢ (1 + m + 1) ≤ (M * b^m + 1)
Latex:
Latex:
.....assertion..... 
1.  b  :  \{2...\}
2.  k  :  \mBbbN{}
3.  M  :  \mBbbN{}\msupplus{}
\mvdash{}  \mforall{}m:\mBbbN{}\msupplus{}.  ((1  +  m)  \mleq{}  (M  *  b\^{}m))
By
Latex:
(InductionOnNat  THEN  Auto)
Home
Index