Step
*
1
1
1
of Lemma
set-equal-cons
1. [T] : Type
2. u : T
3. v : T List
4. bs : T List
5. no_repeats(T;[u / v])
6. no_repeats(T;bs)
7. set-equal(T;[u / v];bs)
8. (u ∈ bs)
9. ∃l1,l2:T List. (bs = (l1 @ [u] @ l2) ∈ (T List))
⊢ ∃cs,ds:T List. ((bs = (cs @ [u / ds]) ∈ (T List)) ∧ set-equal(T;v;cs @ ds))
BY
{ (RepeatFor 2 (ParallelLast) THEN Reduce (-1) THEN Auto) }
1
1. [T] : Type
2. u : T
3. v : T List
4. bs : T List
5. no_repeats(T;[u / v])
6. no_repeats(T;bs)
7. set-equal(T;[u / v];bs)
8. (u ∈ bs)
9. l1 : T List
10. l2 : T List
11. bs = (l1 @ [u / l2]) ∈ (T List)
12. bs = (l1 @ [u / l2]) ∈ (T List)
⊢ set-equal(T;v;l1 @ l2)
Latex:
Latex:
1.  [T]  :  Type
2.  u  :  T
3.  v  :  T  List
4.  bs  :  T  List
5.  no\_repeats(T;[u  /  v])
6.  no\_repeats(T;bs)
7.  set-equal(T;[u  /  v];bs)
8.  (u  \mmember{}  bs)
9.  \mexists{}l1,l2:T  List.  (bs  =  (l1  @  [u]  @  l2))
\mvdash{}  \mexists{}cs,ds:T  List.  ((bs  =  (cs  @  [u  /  ds]))  \mwedge{}  set-equal(T;v;cs  @  ds))
By
Latex:
(RepeatFor  2  (ParallelLast)  THEN  Reduce  (-1)  THEN  Auto)
Home
Index