---

Step * 1 1 1 of Lemma setTC-induction


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

1
1. [P] : Set{i:l} ⟶ ℙ'
2. ∀a:Set{i:l}. ((∀x:Set{i:l}. ((x ∈ setTC(a)) ⇒ P[x])) ⇒ P[a])
3. T : Type
4. f : T ⟶ Set{i:l}
5. ∀t:T. ∀x:Set{i:l}.  ((x ∈ setTC(f[t])) ⇒ P[x])
6. x : Set{i:l}
7. (x ∈ f"(T))
⊢ P[x]

2
1. [P] : Set{i:l} ⟶ ℙ'
2. ∀a:Set{i:l}. ((∀x:Set{i:l}. ((x ∈ setTC(a)) ⇒ P[x])) ⇒ P[a])
3. T : Type
4. f : T ⟶ Set{i:l}
5. ∀t:T. ∀x:Set{i:l}.  ((x ∈ setTC(f[t])) ⇒ P[x])
6. x : Set{i:l}
7. (x ∈  ⋃x∈f"(T).setTC(x))
⊢ P[x]

---

Latex:

---

Latex:

1.  [P]  :  Set\{i:l\}  {}\mrightarrow{}  \mBbbP{}'
2.  \mforall{}a:Set\{i:l\}.  ((\mforall{}x:Set\{i:l\}.  ((x  \mmember{}  setTC(a))  {}\mRightarrow{}  P[x]))  {}\mRightarrow{}  P[a])
3.  T  :  Type
4.  f  :  T  {}\mrightarrow{}  Set\{i:l\}
5.  \mforall{}t:T.  \mforall{}x:Set\{i:l\}.    ((x  \mmember{}  setTC(f[t]))  {}\mRightarrow{}  P[x])
6.  x  :  Set\{i:l\}
7.  (x  \mmember{}  setTC(f"(T)))
\mvdash{}  P[x]


By

---

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

---

Home Index