Step
*
of Lemma
unshuffle-map'
∀[f:ℕ ⟶ Top]. ∀[m:ℕ]. ∀[r:ℕ2].  (unshuffle(map(f;upto((2 * m) + r))) ~ map(λi.<f (2 * i), f ((2 * i) + 1)>upto(m)))
BY
{ (Auto THEN (RWO "unshuffle-map<" 0 THENA Auto) THEN CaseNat 0 `r') }
1
1. f : ℕ ⟶ Top
2. m : ℕ
3. r : ℕ2
4. r = 0 ∈ ℤ
⊢ unshuffle(map(f;upto((2 * m) + 0))) ~ unshuffle(map(f;upto(2 * m)))
2
1. f : ℕ ⟶ Top
2. m : ℕ
3. r : ℕ2
4. ¬(r = 0 ∈ ℤ)
⊢ unshuffle(map(f;upto((2 * m) + r))) ~ unshuffle(map(f;upto(2 * m)))
Latex:
Latex:
\mforall{}[f:\mBbbN{}  {}\mrightarrow{}  Top].  \mforall{}[m:\mBbbN{}].  \mforall{}[r:\mBbbN{}2].
    (unshuffle(map(f;upto((2  *  m)  +  r)))  \msim{}  map(\mlambda{}i.<f  (2  *  i),  f  ((2  *  i)  +  1)>upto(m)))
By
Latex:
(Auto  THEN  (RWO  "unshuffle-map<"  0  THENA  Auto)  THEN  CaseNat  0  `r')
Home
Index