Step * 2 1 of Lemma qlog-exists


1. {e:ℚ0 < e} 
2. {q:ℚ(0 ≤ q) ∧ q < 1} 
3. ∀[d:ℕ]. ∀e:{e:ℚ0 < e ∧ (e ≤ 1) ∧ q ↑ d < e} {n:ℕ+(e ≤ q ↑ 1) ∧ q ↑ n < e} 
4. e ≤ q
⊢ {n:ℕ+((e ≤ 1)  (e ≤ q ↑ 1)) ∧ q ↑ n < e} 
BY
(Assert ↓∃N:ℕ+q ↑ N < BY
         ((InstLemma `qlog-bound` [⌜e⌝;⌜q⌝]⋅ THENA (Auto THEN DVar `q'⋅ THEN MemTypeCD THEN Auto)) THEN THEN Auto)
         ⋅}

1
1. {e:ℚ0 < e} 
2. {q:ℚ(0 ≤ q) ∧ q < 1} 
3. ∀[d:ℕ]. ∀e:{e:ℚ0 < e ∧ (e ≤ 1) ∧ q ↑ d < e} {n:ℕ+(e ≤ q ↑ 1) ∧ q ↑ n < e} 
4. e ≤ q
5. ↓∃N:ℕ+q ↑ N < e
⊢ {n:ℕ+((e ≤ 1)  (e ≤ q ↑ 1)) ∧ q ↑ n < e} 


Latex:


Latex:

1.  e  :  \{e:\mBbbQ{}|  0  <  e\} 
2.  q  :  \{q:\mBbbQ{}|  (0  \mleq{}  q)  \mwedge{}  q  <  1\} 
3.  \mforall{}[d:\mBbbN{}].  \mforall{}e:\{e:\mBbbQ{}|  0  <  e  \mwedge{}  (e  \mleq{}  1)  \mwedge{}  q  \muparrow{}  d  <  e\}  .  \{n:\mBbbN{}\msupplus{}|  (e  \mleq{}  q  \muparrow{}  n  -  1)  \mwedge{}  q  \muparrow{}  n  <  e\} 
4.  e  \mleq{}  q
\mvdash{}  \{n:\mBbbN{}\msupplus{}|  ((e  \mleq{}  1)  {}\mRightarrow{}  (e  \mleq{}  q  \muparrow{}  n  -  1))  \mwedge{}  q  \muparrow{}  n  <  e\} 


By


Latex:
(Assert  \mdownarrow{}\mexists{}N:\mBbbN{}\msupplus{}.  q  \muparrow{}  N  <  e  BY
              ((InstLemma  `qlog-bound`  [\mkleeneopen{}e\mkleeneclose{};\mkleeneopen{}q\mkleeneclose{}]\mcdot{}  THENA  (Auto  THEN  DVar  `q'\mcdot{}  THEN  MemTypeCD  THEN  Auto))
                THEN  D  0
                THEN  Auto)\mcdot{})




Home Index