Step
*
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)
⊢ P[x]
BY
{ (BHyp 2  THEN Auto) }
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. b : T
8. seteq(x;f b)
9. x1 : Set{i:l}
10. (x1 ∈ setTC(x))
⊢ P[x1]
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)
\mvdash{}  P[x]
By
Latex:
(BHyp  2    THEN  Auto)
Home
Index