Step * 1 of Lemma cond_rel_star_equiv


1. [T] Type
2. [P] T ⟶ ℙ
3. [R1] T ⟶ T ⟶ ℙ
4. [E] T ⟶ T ⟶ ℙ
5. EquivRel(T)(_1 _2)
6. when P, R1 => E
7. R1 preserves P
⊢ when P, R1^* => E
BY
Assert when P, R1^* => E^* }

1
.....assertion..... 
1. [T] Type
2. [P] T ⟶ ℙ
3. [R1] T ⟶ T ⟶ ℙ
4. [E] T ⟶ T ⟶ ℙ
5. EquivRel(T)(_1 _2)
6. when P, R1 => E
7. R1 preserves P
⊢ when P, R1^* => E^*

2
1. [T] Type
2. [P] T ⟶ ℙ
3. [R1] T ⟶ T ⟶ ℙ
4. [E] T ⟶ T ⟶ ℙ
5. EquivRel(T)(_1 _2)
6. when P, R1 => E
7. R1 preserves P
8. when P, R1^* => E^*
⊢ when P, R1^* => E


Latex:


Latex:

1.  [T]  :  Type
2.  [P]  :  T  {}\mrightarrow{}  \mBbbP{}
3.  [R1]  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
4.  [E]  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
5.  EquivRel(T)($_{1}$  E  $_{2}$)
6.  when  P,  R1  =>  E
7.  R1  preserves  P
\mvdash{}  when  P,  rel\_star(T;  R1)  =>  E


By


Latex:
Assert  when  P,  rel\_star(T;  R1)  =>  rel\_star(T;  E)




Home Index