---

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


1. d : ℕ ⟶ 𝔹
2. ∀m:ℕ. ∃n:ℕ. ((↑(d n)) ∧ (m ≤ n))
3. b : ℤ
4. 0 < b
5. enumerate(d;𝔹size(b - 1;d)) = ((b - 1) + mu(λk.(d ((b - 1) + k)))) ∈ ℤ
6. ∃n:ℕ. (↑(d (b + n)))
⊢ enumerate(d;𝔹size(b;d)) = (b + mu(λk.(d (b + k)))) ∈ ℤ
BY
{ PromoteHyp (-1) (-2) }

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

---

Latex:

---

Latex:

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))))
6.  \mexists{}n:\mBbbN{}.  (\muparrow{}(d  (b  +  n)))
\mvdash{}  enumerate(d;\mBbbB{}size(b;d))  =  (b  +  mu(\mlambda{}k.(d  (b  +  k))))


By

---

Latex:
PromoteHyp  (-1)  (-2)

---

Home Index