Step * 1 of Lemma inv_image_ind_a


1. [T] Type
2. [r] T ⟶ T ⟶ ℙ
3. [S] Type
4. S ⟶ T
5. WellFnd{i}(T;x,y.r[x;y])
⊢ WellFnd{i}(S;x,y.r[f x;f y])
BY
((RepUnfolds ``wellfounded guard`` THEN RepD) THENA Auto) }

1
1. [T] Type
2. [r] T ⟶ T ⟶ ℙ
3. [S] Type
4. S ⟶ T
5. WellFnd{i}(T;x,y.r[x;y])
6. [P] S ⟶ ℙ
7. ∀j:S. ((∀k:S. (r[f k;f j]  P[k]))  P[j])
8. 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:
((RepUnfolds  ``wellfounded  guard``  0  THEN  RepD)  THENA  Auto)




Home Index