Step
*
1
of Lemma
wellfounded_functionality_wrt_iff
1. [T1] : Type
2. [T2] : Type
3. [r1] : T1 ⟶ T1 ⟶ ℙ
4. [r2] : T2 ⟶ T2 ⟶ ℙ
5. T1 = T2 ∈ Type
6. ∀x,y:T1.  (r1[x;y] 
⇐⇒ r2[x;y])
⊢ WellFnd{i}(T1;x,y.r1[x;y]) 
⇐⇒ WellFnd{i}(T2;x,y.r2[x;y])
BY
{ D 0 }
1
1. [T1] : Type
2. [T2] : Type
3. [r1] : T1 ⟶ T1 ⟶ ℙ
4. [r2] : T2 ⟶ T2 ⟶ ℙ
5. T1 = T2 ∈ Type
6. ∀x,y:T1.  (r1[x;y] 
⇐⇒ r2[x;y])
⊢ WellFnd{i}(T1;x,y.r1[x;y]) 
⇒ WellFnd{i}(T2;x,y.r2[x;y])
2
1. [T1] : Type
2. [T2] : Type
3. [r1] : T1 ⟶ T1 ⟶ ℙ
4. [r2] : T2 ⟶ T2 ⟶ ℙ
5. T1 = T2 ∈ Type
6. ∀x,y:T1.  (r1[x;y] 
⇐⇒ r2[x;y])
⊢ WellFnd{i}(T1;x,y.r1[x;y]) 
⇐ WellFnd{i}(T2;x,y.r2[x;y])
Latex:
Latex:
1.  [T1]  :  Type
2.  [T2]  :  Type
3.  [r1]  :  T1  {}\mrightarrow{}  T1  {}\mrightarrow{}  \mBbbP{}
4.  [r2]  :  T2  {}\mrightarrow{}  T2  {}\mrightarrow{}  \mBbbP{}
5.  T1  =  T2
6.  \mforall{}x,y:T1.    (r1[x;y]  \mLeftarrow{}{}\mRightarrow{}  r2[x;y])
\mvdash{}  WellFnd\{i\}(T1;x,y.r1[x;y])  \mLeftarrow{}{}\mRightarrow{}  WellFnd\{i\}(T2;x,y.r2[x;y])
By
Latex:
D  0
Home
Index