---

Step * 1 1 1 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. b : T
8. seteq(x;f b)
9. x1 : Set{i:l}
10. (x1 ∈ setTC(x))
⊢ P[x1]
BY
{ ((RWO "-3" (-1) THENA Auto) THEN InstHyp [⌜b⌝;⌜x1⌝] (-6)⋅ THEN Auto) }

---

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.  b  :  T
8.  seteq(x;f  b)
9.  x1  :  Set\{i:l\}
10.  (x1  \mmember{}  setTC(x))
\mvdash{}  P[x1]


By

---

Latex:
((RWO  "-3"  (-1)  THENA  Auto)  THEN  InstHyp  [\mkleeneopen{}b\mkleeneclose{};\mkleeneopen{}x1\mkleeneclose{}]  (-6)\mcdot{}  THEN  Auto)

---

Home Index