---

Step * 1 1 of Lemma member-f-union-aux

.....assertion..... 
1. [T] : Type
2. [A] : Type
3. eqt : EqDecider(T)@i
4. eqa : EqDecider(A)@i
5. g : T ⟶ fset(A)@i
6. L : T List@i
7. a : A@i
⊢ ∀s:fset(A)
    (a ∈ accumulate (with value a and list item x):
          a ⋃ g[x]
         over list:
           L
         with starting value:
          s)
    ⇐⇒ (∃x∈L. a ∈ g[x]) ∨ a ∈ s)
BY
{ (ListInd (-2) THEN Reduce 0) }

1
1. [T] : Type
2. [A] : Type
3. eqt : EqDecider(T)@i
4. eqa : EqDecider(A)@i
5. g : T ⟶ fset(A)@i
6. a : A@i
⊢ ∀s:fset(A). (a ∈ s ⇐⇒ (∃x∈[]. a ∈ g[x]) ∨ a ∈ s)

2
1. [T] : Type
2. [A] : Type
3. eqt : EqDecider(T)@i
4. eqa : EqDecider(A)@i
5. g : T ⟶ fset(A)@i
6. a : A@i
7. u : T@i
8. v : T List@i
9. ∀s:fset(A)
     (a ∈ accumulate (with value a and list item x):
           a ⋃ g[x]
          over list:
            v
          with starting value:
           s)
     ⇐⇒ (∃x∈v. a ∈ g[x]) ∨ a ∈ s)@i
⊢ ∀s:fset(A)
    (a ∈ accumulate (with value a and list item x):
          a ⋃ g[x]
         over list:
           v
         with starting value:
          s ⋃ g[u])
    ⇐⇒ (∃x∈[u / v]. a ∈ g[x]) ∨ a ∈ s)

---

Latex:

---

Latex:
.....assertion..... 
1.  [T]  :  Type
2.  [A]  :  Type
3.  eqt  :  EqDecider(T)@i
4.  eqa  :  EqDecider(A)@i
5.  g  :  T  {}\mrightarrow{}  fset(A)@i
6.  L  :  T  List@i
7.  a  :  A@i
\mvdash{}  \mforall{}s:fset(A)
        (a  \mmember{}  accumulate  (with  value  a  and  list  item  x):
                    a  \mcup{}  g[x]
                  over  list:
                      L
                  with  starting  value:
                    s)
        \mLeftarrow{}{}\mRightarrow{}  (\mexists{}x\mmember{}L.  a  \mmember{}  g[x])  \mvee{}  a  \mmember{}  s)


By

---

Latex:
(ListInd  (-2)  THEN  Reduce  0)

---

Home Index