Step
*
1
2
1
1
1
1
1
1
1
of Lemma
equipollent-nat-decidable-subset
1. d : ℕ ⟶ 𝔹
2. ∀m:ℕ. ∃n:ℕ. ((↑(d n)) ∧ (m ≤ n))
3. b : ℤ
4. ∃n:ℕ. (↑(d n))
⊢ enumerate(d;𝔹size(0;d)) = (0 + mu(λk.(d (0 + k)))) ∈ ℤ
BY
{ (RepUR ``bool-size enumerate`` 0⋅ THEN RW IntNormC 0 THEN Auto THEN Reduce 0)⋅ }
1
1. d : ℕ ⟶ 𝔹
2. ∀m:ℕ. ∃n:ℕ. ((↑(d n)) ∧ (m ≤ n))
3. b : ℤ
4. ∃n:ℕ. (↑(d n))
⊢ mu(d) = mu(λk.(d (0 + 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.  \mexists{}n:\mBbbN{}.  (\muparrow{}(d  n))
\mvdash{}  enumerate(d;\mBbbB{}size(0;d))  =  (0  +  mu(\mlambda{}k.(d  (0  +  k))))
By
Latex:
(RepUR  ``bool-size  enumerate``  0\mcdot{}  THEN  RW  IntNormC  0  THEN  Auto  THEN  Reduce  0)\mcdot{}
Home
Index