---

Step * 1 2 of Lemma upto_decomp


1. m : ℕ
2. n : ℕm + 1
3. [0, m) ~ [0, n) @ [n, m)
⊢ [n, m) ~ map(λx.(x + n);[0, m - n))
BY
{ (RWO "from-upto-shift" 0 THENA Auto) }

1
1. m : ℕ
2. n : ℕm + 1
3. [0, m) ~ [0, n) @ [n, m)
⊢ [n, m) ~ [0 + n, (m - n) + n)

---

Latex:

---

Latex:

1.  m  :  \mBbbN{}
2.  n  :  \mBbbN{}m  +  1
3.  [0,  m)  \msim{}  [0,  n)  @  [n,  m)
\mvdash{}  [n,  m)  \msim{}  map(\mlambda{}x.(x  +  n);[0,  m  -  n))


By

---

Latex:
(RWO  "from-upto-shift"  0  THENA  Auto)

---

Home Index