---

Step * 2 1 of Lemma select-shuffle2


1. T : Type
2. ps : (T × T) List
3. i : ℕ||ps||
4. shuffle(ps)[2 * i] ~ fst(ps[i])
5. (1 + (i * 2) rem 2) = 1 ∈ ℤ
6. ((2 * i) + 1 rem 2) = 0 ∈ ℤ
⊢ fst(ps[((2 * i) + 1) ÷ 2]) ~ snd(ps[i])
BY
{ (All (RW IntNormC) THEN Auto) }

---

Latex:

---

Latex:

1.  T  :  Type
2.  ps  :  (T  \mtimes{}  T)  List
3.  i  :  \mBbbN{}||ps||
4.  shuffle(ps)[2  *  i]  \msim{}  fst(ps[i])
5.  (1  +  (i  *  2)  rem  2)  =  1
6.  ((2  *  i)  +  1  rem  2)  =  0
\mvdash{}  fst(ps[((2  *  i)  +  1)  \mdiv{}  2])  \msim{}  snd(ps[i])


By

---

Latex:
(All  (RW  IntNormC)  THEN  Auto)

---

Home Index