Step
*
1
3
of Lemma
expfact_wf
.....truecase..... 
1. m : ℕ+
2. k : ℕ
3. n : ℕ+
4. b : {b:ℕ| n * k^b < (b)!} 
5. m ≤ b
6. d : ℤ
7. 0 < d
8. d - 1 < b 
⇒ (expfact(b - d - 1;k;n * k^(b - d - 1);(b - d - 1)!) ∈ {b:ℕ+| (n * k^b) ≤ (b)!} )
9. d < b
10. (n * k^(b - d)) ≤ (b - d)!
⊢ b - d ∈ {b:ℕ+| (n * k^b) ≤ (b)!} 
BY
{ Auto }
Latex:
Latex:
.....truecase..... 
1.  m  :  \mBbbN{}\msupplus{}
2.  k  :  \mBbbN{}
3.  n  :  \mBbbN{}\msupplus{}
4.  b  :  \{b:\mBbbN{}|  n  *  k\^{}b  <  (b)!\} 
5.  m  \mleq{}  b
6.  d  :  \mBbbZ{}
7.  0  <  d
8.  d  -  1  <  b  {}\mRightarrow{}  (expfact(b  -  d  -  1;k;n  *  k\^{}(b  -  d  -  1);(b  -  d  -  1)!)  \mmember{}  \{b:\mBbbN{}\msupplus{}|  (n  *  k\^{}b)  \mleq{}  (b)!\}  )
9.  d  <  b
10.  (n  *  k\^{}(b  -  d))  \mleq{}  (b  -  d)!
\mvdash{}  b  -  d  \mmember{}  \{b:\mBbbN{}\msupplus{}|  (n  *  k\^{}b)  \mleq{}  (b)!\} 
By
Latex:
Auto
Home
Index