Step * 1 2 of Lemma exp-ratio_wf2


1. {2...}
2. : ℕ
3. : ℕ+
4. {n:ℕk < b^n} 
5. : ℕ
6. n ≤ c
7. ∀d:ℕ((d ≤ c)  (exp-ratio(1;b;c d;k;M b^c d) ∈ {n:ℕk < b^n} ))
⊢ exp-ratio(1;b;n;k;M b^n) ∈ {n:ℕk < b^n} 
BY
(InstHyp [⌜n⌝(-1)⋅ THENA Auto)⋅ }

1
1. {2...}
2. : ℕ
3. : ℕ+
4. {n:ℕk < b^n} 
5. : ℕ
6. n ≤ c
7. ∀d:ℕ((d ≤ c)  (exp-ratio(1;b;c d;k;M b^c d) ∈ {n:ℕk < b^n} ))
8. exp-ratio(1;b;c n;k;M b^c n) ∈ {n:ℕk < b^n} 
⊢ exp-ratio(1;b;n;k;M b^n) ∈ {n:ℕk < b^n} 


Latex:


Latex:

1.  b  :  \{2...\}
2.  k  :  \mBbbN{}
3.  M  :  \mBbbN{}\msupplus{}
4.  c  :  \{n:\mBbbN{}|  k  <  M  *  b\^{}n\} 
5.  n  :  \mBbbN{}
6.  n  \mleq{}  c
7.  \mforall{}d:\mBbbN{}.  ((d  \mleq{}  c)  {}\mRightarrow{}  (exp-ratio(1;b;c  -  d;k;M  *  b\^{}c  -  d)  \mmember{}  \{n:\mBbbN{}|  k  <  M  *  b\^{}n\}  ))
\mvdash{}  exp-ratio(1;b;n;k;M  *  b\^{}n)  \mmember{}  \{n:\mBbbN{}|  k  <  M  *  b\^{}n\} 


By


Latex:
(InstHyp  [\mkleeneopen{}c  -  n\mkleeneclose{}]  (-1)\mcdot{}  THENA  Auto)\mcdot{}




Home Index