Step * 2 of Lemma code-seq-bijection


1. k:ℕ × (ℕk ⟶ ℕ)
⊢ ∃a:ℕ(coded-seq(a) b ∈ (k:ℕ × (ℕk ⟶ ℕ)))
BY
xxx(D -1 THEN With ⌜code-seq(k;b1)⌝ (D 0)⋅ THEN Auto)xxx }


Latex:


Latex:

1.  b  :  k:\mBbbN{}  \mtimes{}  (\mBbbN{}k  {}\mrightarrow{}  \mBbbN{})
\mvdash{}  \mexists{}a:\mBbbN{}.  (coded-seq(a)  =  b)


By


Latex:
xxx(D  -1  THEN  With  \mkleeneopen{}code-seq(k;b1)\mkleeneclose{}  (D  0)\mcdot{}  THEN  Auto)xxx




Home Index