---

Step * 1 of Lemma cond_rel_star_monotone


1. [T] : Type
2. [P] : T ⟶ ℙ
3. [R1] : T ⟶ T ⟶ ℙ
4. [R2] : T ⟶ T ⟶ ℙ
5. when P, R1 => R2
6. R1 preserves P
7. n : ℕ
⊢ when P, R1^n => R2^n
BY
{ (BackThruLemma `cond_rel_exp_monotone` THEN Auto) }

---

Latex:

---

Latex:

1.  [T]  :  Type
2.  [P]  :  T  {}\mrightarrow{}  \mBbbP{}
3.  [R1]  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
4.  [R2]  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
5.  when  P,  R1  =>  R2
6.  R1  preserves  P
7.  n  :  \mBbbN{}
\mvdash{}  when  P,  rel\_exp(T;  R1;  n)  =>  rel\_exp(T;  R2;  n)


By

---

Latex:
(BackThruLemma  `cond\_rel\_exp\_monotone`  THEN  Auto)

---

Home Index