---

Step * 2 of Lemma sb-equipollent


1. b : {p:ℕ+ × ℕ+| let m,n = p in gcd(m;n) = 1 ∈ ℤ} 
⊢ ∃a:ℕ2 List. (sbdecode(a) = b ∈ {p:ℕ+ × ℕ+| let m,n = p in gcd(m;n) = 1 ∈ ℤ} )
BY
{ xxx(D -1 THEN D -2 THEN All Reduce)xxx }

1
1. b1 : ℕ+
2. b2 : ℕ+
3. [%1] : gcd(b1;b2) = 1 ∈ ℤ
⊢ ∃a:ℕ2 List. (sbdecode(a) = <b1, b2> ∈ {p:ℕ+ × ℕ+| let m,n = p in gcd(m;n) = 1 ∈ ℤ} )

---

Latex:

---

Latex:

1.  b  :  \{p:\mBbbN{}\msupplus{}  \mtimes{}  \mBbbN{}\msupplus{}|  let  m,n  =  p  in  gcd(m;n)  =  1\} 
\mvdash{}  \mexists{}a:\mBbbN{}2  List.  (sbdecode(a)  =  b)


By

---

Latex:
xxx(D  -1  THEN  D  -2  THEN  All  Reduce)xxx

---

Home Index