Step * 1 1 of Lemma code-seq-bijection


1. a1 : ℕ
2. a2 : ℕ
3. coded-seq(a1) coded-seq(a2) ∈ (k:ℕ × (ℕk ⟶ ℕ))
4. let k,s coded-seq(a1) in code-seq(k;s) let k,s coded-seq(a2) in code-seq(k;s) ∈ ℕ
⊢ a1 a2 ∈ ℕ
BY
xxx(RWO "code-coded-seq" (-1) THEN Auto)xxx }


Latex:


Latex:

1.  a1  :  \mBbbN{}
2.  a2  :  \mBbbN{}
3.  coded-seq(a1)  =  coded-seq(a2)
4.  let  k,s  =  coded-seq(a1)  in  code-seq(k;s)  =  let  k,s  =  coded-seq(a2)  in  code-seq(k;s)
\mvdash{}  a1  =  a2


By


Latex:
xxx(RWO  "code-coded-seq"  (-1)  THEN  Auto)xxx




Home Index