---

Step * 1 of Lemma setTC-least


1. T : Type
2. f : T ⟶ Set{i:l}
3. ∀t:T. ∀s:coSet{i:l}.
     ((∀x:coSet{i:l}. ((x ∈ f[t]) ⇒ (x ∈ s)))
     ⇒ (∀x:coSet{i:l}. ((x ∈ s) ⇒ (∀x1:coSet{i:l}. ((x1 ∈ x) ⇒ (x1 ∈ s)))))
     ⇒ (∀x:coSet{i:l}. ((x ∈ setTC(f[t])) ⇒ (x ∈ s))))
4. s : coSet{i:l}
5. ∀x:coSet{i:l}. ((x ∈ f"(T)) ⇒ (x ∈ s))
6. ∀x:coSet{i:l}. ((x ∈ s) ⇒ (∀x1:coSet{i:l}. ((x1 ∈ x) ⇒ (x1 ∈ s))))
7. x : coSet{i:l}
8. (x ∈ setTC(f"(T)))
⊢ (x ∈ s)
BY
{ (Unfold `setTC` -1
   THEN (RW SetMemC (-1) THENA Auto)
   THEN D -1
   THEN Auto
   THEN (RW SetMemC (-1) THENA Auto)
   THEN ExRepD) }

1
1. T : Type
2. f : T ⟶ Set{i:l}
3. ∀t:T. ∀s:coSet{i:l}.
     ((∀x:coSet{i:l}. ((x ∈ f[t]) ⇒ (x ∈ s)))
     ⇒ (∀x:coSet{i:l}. ((x ∈ s) ⇒ (∀x1:coSet{i:l}. ((x1 ∈ x) ⇒ (x1 ∈ s)))))
     ⇒ (∀x:coSet{i:l}. ((x ∈ setTC(f[t])) ⇒ (x ∈ s))))
4. s : coSet{i:l}
5. ∀x:coSet{i:l}. ((x ∈ f"(T)) ⇒ (x ∈ s))
6. ∀x:coSet{i:l}. ((x ∈ s) ⇒ (∀x1:coSet{i:l}. ((x1 ∈ x) ⇒ (x1 ∈ s))))
7. x : coSet{i:l}
8. x1 : coSet{i:l}
9. (x1 ∈ f"(T))
10. (x ∈ setTC(x1))
⊢ (x ∈ s)

---

Latex:

---

Latex:

1.  T  :  Type
2.  f  :  T  {}\mrightarrow{}  Set\{i:l\}
3.  \mforall{}t:T.  \mforall{}s:coSet\{i:l\}.
          ((\mforall{}x:coSet\{i:l\}.  ((x  \mmember{}  f[t])  {}\mRightarrow{}  (x  \mmember{}  s)))
          {}\mRightarrow{}  (\mforall{}x:coSet\{i:l\}.  ((x  \mmember{}  s)  {}\mRightarrow{}  (\mforall{}x1:coSet\{i:l\}.  ((x1  \mmember{}  x)  {}\mRightarrow{}  (x1  \mmember{}  s)))))
          {}\mRightarrow{}  (\mforall{}x:coSet\{i:l\}.  ((x  \mmember{}  setTC(f[t]))  {}\mRightarrow{}  (x  \mmember{}  s))))
4.  s  :  coSet\{i:l\}
5.  \mforall{}x:coSet\{i:l\}.  ((x  \mmember{}  f"(T))  {}\mRightarrow{}  (x  \mmember{}  s))
6.  \mforall{}x:coSet\{i:l\}.  ((x  \mmember{}  s)  {}\mRightarrow{}  (\mforall{}x1:coSet\{i:l\}.  ((x1  \mmember{}  x)  {}\mRightarrow{}  (x1  \mmember{}  s))))
7.  x  :  coSet\{i:l\}
8.  (x  \mmember{}  setTC(f"(T)))
\mvdash{}  (x  \mmember{}  s)


By

---

Latex:
(Unfold  `setTC`  -1
  THEN  (RW  SetMemC  (-1)  THENA  Auto)
  THEN  D  -1
  THEN  Auto
  THEN  (RW  SetMemC  (-1)  THENA  Auto)
  THEN  ExRepD)

---

Home Index