Step
*
of Lemma
inv_image_ind_tp
∀[T:Type]. ∀[r:T ⟶ T ⟶ ℙ]. ∀[S:Type].  ∀f:S ⟶ T. (WellFnd{i}(T;x,y.r[x;y]) 
⇒ WellFnd{i}(S;x,y.r[f x;f y]))
BY
{ (UnivCD THENA Auto) }
1
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])
Latex:
Latex:
\mforall{}[T:Type].  \mforall{}[r:T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}].  \mforall{}[S:Type].
    \mforall{}f:S  {}\mrightarrow{}  T.  (WellFnd\{i\}(T;x,y.r[x;y])  {}\mRightarrow{}  WellFnd\{i\}(S;x,y.r[f  x;f  y]))
By
Latex:
(UnivCD  THENA  Auto)
Home
Index