Step * 1 2 1 of Lemma member-free-dl-meet


1. [X] Type
2. List
3. List List
4. ∀bs,cs:X List List. ∀x:X List.
     ((x ∈ accumulate (with value cs and list item a):
            cs map(λb.(a b);bs)
           over list:
             v
           with starting value:
            cs))
     ⇐⇒ (x ∈ cs) ∨ (∃u,v@0:X List. ((u ∈ v) ∧ (v@0 ∈ bs) ∧ (x (u v@0) ∈ (X List)))))
5. bs List List
6. cs List List
7. List
8. u@0 List
9. v@0 List
10. (u@0 u ∈ (X List)) ∨ (u@0 ∈ v)
11. (v@0 ∈ bs)
12. (u@0 v@0) ∈ (X List)
⊢ ((x ∈ cs) ∨ (∃y:X List. ((y ∈ bs) ∧ (x (u y) ∈ (X List)))))
∨ (∃u,v@0:X List. ((u ∈ v) ∧ (v@0 ∈ bs) ∧ (x (u v@0) ∈ (X List))))
BY
(SplitOrHyps THEN Auto) }


Latex:


Latex:

1.  [X]  :  Type
2.  u  :  X  List
3.  v  :  X  List  List
4.  \mforall{}bs,cs:X  List  List.  \mforall{}x:X  List.
          ((x  \mmember{}  accumulate  (with  value  cs  and  list  item  a):
                        cs  @  map(\mlambda{}b.(a  @  b);bs)
                      over  list:
                          v
                      with  starting  value:
                        cs))
          \mLeftarrow{}{}\mRightarrow{}  (x  \mmember{}  cs)  \mvee{}  (\mexists{}u,v@0:X  List.  ((u  \mmember{}  v)  \mwedge{}  (v@0  \mmember{}  bs)  \mwedge{}  (x  =  (u  @  v@0)))))
5.  bs  :  X  List  List
6.  cs  :  X  List  List
7.  x  :  X  List
8.  u@0  :  X  List
9.  v@0  :  X  List
10.  (u@0  =  u)  \mvee{}  (u@0  \mmember{}  v)
11.  (v@0  \mmember{}  bs)
12.  x  =  (u@0  @  v@0)
\mvdash{}  ((x  \mmember{}  cs)  \mvee{}  (\mexists{}y:X  List.  ((y  \mmember{}  bs)  \mwedge{}  (x  =  (u  @  y)))))
\mvee{}  (\mexists{}u,v@0:X  List.  ((u  \mmember{}  v)  \mwedge{}  (v@0  \mmember{}  bs)  \mwedge{}  (x  =  (u  @  v@0))))


By


Latex:
(SplitOrHyps  THEN  Auto)




Home Index