Step * 1 2 1 1 1 1 1 2 1 of Lemma equipollent-nat-decidable-subset

.....assertion..... 
1. : ℕ ⟶ 𝔹
2. ∀m:ℕ. ∃n:ℕ((↑(d n)) ∧ (m ≤ n))
3. : ℤ
4. 0 < b
5. enumerate(d;𝔹size(b 1;d)) ((b 1) mu(λk.(d ((b 1) k)))) ∈ ℤ
⊢ ∃n:ℕ(↑(d (b n)))
BY
((InstHyp [⌜b⌝2⋅ THEN Auto) THEN RepeatFor (D -1)) }

1
1. : ℕ ⟶ 𝔹
2. ∀m:ℕ. ∃n:ℕ((↑(d n)) ∧ (m ≤ n))
3. : ℤ
4. 0 < b
5. enumerate(d;𝔹size(b 1;d)) ((b 1) mu(λk.(d ((b 1) k)))) ∈ ℤ
6. : ℕ
7. ↑(d n)
8. b ≤ n
⊢ ∃n:ℕ(↑(d (b n)))


Latex:


Latex:
.....assertion..... 
1.  d  :  \mBbbN{}  {}\mrightarrow{}  \mBbbB{}
2.  \mforall{}m:\mBbbN{}.  \mexists{}n:\mBbbN{}.  ((\muparrow{}(d  n))  \mwedge{}  (m  \mleq{}  n))
3.  b  :  \mBbbZ{}
4.  0  <  b
5.  enumerate(d;\mBbbB{}size(b  -  1;d))  =  ((b  -  1)  +  mu(\mlambda{}k.(d  ((b  -  1)  +  k))))
\mvdash{}  \mexists{}n:\mBbbN{}.  (\muparrow{}(d  (b  +  n)))


By


Latex:
((InstHyp  [\mkleeneopen{}b\mkleeneclose{}]  2\mcdot{}  THEN  Auto)  THEN  RepeatFor  2  (D  -1))




Home Index