---

Step * 1 2 of Lemma permutation-split


1. [A] : Type
2. p : A ⟶ 𝔹
3. u : A
4. v : A List
5. permutation(A;filter(λx.p[x];v) @ filter(λx.(¬bp[x]);v);v)
6. ¬↑p[u]
⊢ permutation(A;filter(λx.p[x];v) @ [u / filter(λx.(¬bp[x]);v)];[u / v])
BY
{ ((RWO "permutation-rotate" 0 THENA Auto) THEN (RWO "permutation-rotate" (-2) THENA Auto)) }

1
1. [A] : Type
2. p : A ⟶ 𝔹
3. u : A
4. v : A List
5. permutation(A;filter(λx.(¬bp[x]);v) @ filter(λx.p[x];v);v)
6. ¬↑p[u]
⊢ permutation(A;[u / filter(λx.(¬bp[x]);v)] @ filter(λx.p[x];v);[u / v])

---

Latex:

---

Latex:

1.  [A]  :  Type
2.  p  :  A  {}\mrightarrow{}  \mBbbB{}
3.  u  :  A
4.  v  :  A  List
5.  permutation(A;filter(\mlambda{}x.p[x];v)  @  filter(\mlambda{}x.(\mneg{}\msubb{}p[x]);v);v)
6.  \mneg{}\muparrow{}p[u]
\mvdash{}  permutation(A;filter(\mlambda{}x.p[x];v)  @  [u  /  filter(\mlambda{}x.(\mneg{}\msubb{}p[x]);v)];[u  /  v])


By

---

Latex:
((RWO  "permutation-rotate"  0  THENA  Auto)  THEN  (RWO  "permutation-rotate"  (-2)  THENA  Auto))

---

Home Index