Step
*
1
of Lemma
inv_image_ind_tp
1. [T] : Type
2. [r] : T ⟶ T ⟶ ℙ
3. [S] : Type
4. f : S ⟶ T
5. WellFnd{i}(T;x,y.r[x;y])
⊢ WellFnd{i}(S;x,y.r[f x;f y])
BY
{ UnfoldTopAb 0 }
1
1. [T] : Type
2. [r] : T ⟶ T ⟶ ℙ
3. [S] : Type
4. f : S ⟶ T
5. WellFnd{i}(T;x,y.r[x;y])
⊢ ∀[P:S ⟶ ℙ]. ((∀j:S. ((∀k:S. (r[f k;f j] 
⇒ P[k])) 
⇒ P[j])) 
⇒ {∀n:S. P[n]})
Latex:
Latex:
1.  [T]  :  Type
2.  [r]  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
3.  [S]  :  Type
4.  f  :  S  {}\mrightarrow{}  T
5.  WellFnd\{i\}(T;x,y.r[x;y])
\mvdash{}  WellFnd\{i\}(S;x,y.r[f  x;f  y])
By
Latex:
UnfoldTopAb  0
Home
Index