---

Step * 1 of Lemma permutation-cons2


1. [A] : Type
2. x : A@i
3. L1 : A List@i
4. L2 : A List@i
5. permutation(A;L1;L2)@i
⊢ permutation(A;[x / L1];[x / L2])
BY
{ ((RWO "permutation-cons" 0 THEN Auto) THEN InstConcl [⌜[]⌝;⌜L2⌝]⋅ THEN Auto) }

---

Latex:

---

Latex:

1.  [A]  :  Type
2.  x  :  A@i
3.  L1  :  A  List@i
4.  L2  :  A  List@i
5.  permutation(A;L1;L2)@i
\mvdash{}  permutation(A;[x  /  L1];[x  /  L2])


By

---

Latex:
((RWO  "permutation-cons"  0  THEN  Auto)  THEN  InstConcl  [\mkleeneopen{}[]\mkleeneclose{};\mkleeneopen{}L2\mkleeneclose{}]\mcdot{}  THEN  Auto)

---

Home Index