---

Step * 1 of Lemma rel_plus_strongwellfounded

.....basecase..... 
1. T : Type
2. R : T ⟶ T ⟶ ℙ
3. f : T ⟶ ℕ
4. ∀x,y:T.  ((x R y) ⇒ f x < f y)
5. n : ℕ+
⊢ ∀x,y:T.  ((x R^1 y) ⇒ f x < f y)
BY
{ (((Auto THEN Repeat (((RecUnfold `rel_exp` (-1)) THEN (Reduce (-1)))) THEN Auto THEN ExRepD THEN (RevHypSubst (-1) 0))
   THENM BackThruHyp 4
   )
   THEN Auto
   ) }

---

Latex:

---

Latex:
.....basecase..... 
1.  T  :  Type
2.  R  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
3.  f  :  T  {}\mrightarrow{}  \mBbbN{}
4.  \mforall{}x,y:T.    ((x  R  y)  {}\mRightarrow{}  f  x  <  f  y)
5.  n  :  \mBbbN{}\msupplus{}
\mvdash{}  \mforall{}x,y:T.    ((x  rel\_exp(T;  R;  1)  y)  {}\mRightarrow{}  f  x  <  f  y)


By

---

Latex:
(((Auto
      THEN  Repeat  (((RecUnfold  `rel\_exp`  (-1))  THEN  (Reduce  (-1))))
      THEN  Auto
      THEN  ExRepD
      THEN  (RevHypSubst  (-1)  0))
  THENM  BackThruHyp  4
  )
  THEN  Auto
  )

---

Home Index