---

Step * 1 1 2 1 1 1 1 2 1 of Lemma cWO-rel-path-barred


1. T : Type
2. t : T
3. R : T ⟶ T ⟶ ℙ
4. ∀a,b,c:T.  (R[a;b] ⇒ R[b;c] ⇒ R[a;c])
5. alpha : ℕ ⟶ (T?)@i
6. ∀x:ℕ. ((0 < x ∧ (↑isl(alpha x))) ⇒ ((↑isl(alpha (x - 1))) ∧ (R outl(alpha (x - 1)) outl(alpha x))))
7. m : ℕ@i
8. n : ℕm@i
9. ∀i:ℕm + 2. (0 < i ⇒ (↑isl(alpha (i - 1))))
10. x : T@i
11. (alpha n) = (inl x) ∈ (T?)
12. x1 : T@i
13. (alpha m) = (inl x1) ∈ (T?)
14. ∀n:ℕm. (R outl(alpha n) outl(alpha m))
15. R outl(alpha n) outl(alpha m)
⊢ R[x;x1]
BY
{ TACTIC:(NthHypEq (-1) THEN Unfold `so_apply` 0 THEN EqCD THEN Auto) }

1
.....subterm..... T:t
1:n
1. T : Type
2. t : T
3. R : T ⟶ T ⟶ ℙ
4. ∀a,b,c:T.  (R[a;b] ⇒ R[b;c] ⇒ R[a;c])
5. alpha : ℕ ⟶ (T?)@i
6. ∀x:ℕ. ((0 < x ∧ (↑isl(alpha x))) ⇒ ((↑isl(alpha (x - 1))) ∧ (R outl(alpha (x - 1)) outl(alpha x))))
7. m : ℕ@i
8. n : ℕm@i
9. ∀i:ℕm + 2. (0 < i ⇒ (↑isl(alpha (i - 1))))
10. x : T@i
11. (alpha n) = (inl x) ∈ (T?)
12. x1 : T@i
13. (alpha m) = (inl x1) ∈ (T?)
14. ∀n:ℕm. (R outl(alpha n) outl(alpha m))
15. R outl(alpha n) outl(alpha m)
⊢ (R x) = (R outl(alpha n)) ∈ (T ⟶ ℙ)

2
.....subterm..... T:t
2:n
1. T : Type
2. t : T
3. R : T ⟶ T ⟶ ℙ
4. ∀a,b,c:T.  (R[a;b] ⇒ R[b;c] ⇒ R[a;c])
5. alpha : ℕ ⟶ (T?)@i
6. ∀x:ℕ. ((0 < x ∧ (↑isl(alpha x))) ⇒ ((↑isl(alpha (x - 1))) ∧ (R outl(alpha (x - 1)) outl(alpha x))))
7. m : ℕ@i
8. n : ℕm@i
9. ∀i:ℕm + 2. (0 < i ⇒ (↑isl(alpha (i - 1))))
10. x : T@i
11. (alpha n) = (inl x) ∈ (T?)
12. x1 : T@i
13. (alpha m) = (inl x1) ∈ (T?)
14. ∀n:ℕm. (R outl(alpha n) outl(alpha m))
15. R outl(alpha n) outl(alpha m)
⊢ x1 = outl(alpha m) ∈ T

---

Latex:

---

Latex:

1.  T  :  Type
2.  t  :  T
3.  R  :  T  {}\mrightarrow{}  T  {}\mrightarrow{}  \mBbbP{}
4.  \mforall{}a,b,c:T.    (R[a;b]  {}\mRightarrow{}  R[b;c]  {}\mRightarrow{}  R[a;c])
5.  alpha  :  \mBbbN{}  {}\mrightarrow{}  (T?)@i
6.  \mforall{}x:\mBbbN{}
          ((0  <  x  \mwedge{}  (\muparrow{}isl(alpha  x)))  {}\mRightarrow{}  ((\muparrow{}isl(alpha  (x  -  1)))  \mwedge{}  (R  outl(alpha  (x  -  1))  outl(alpha  x))))
7.  m  :  \mBbbN{}@i
8.  n  :  \mBbbN{}m@i
9.  \mforall{}i:\mBbbN{}m  +  2.  (0  <  i  {}\mRightarrow{}  (\muparrow{}isl(alpha  (i  -  1))))
10.  x  :  T@i
11.  (alpha  n)  =  (inl  x)
12.  x1  :  T@i
13.  (alpha  m)  =  (inl  x1)
14.  \mforall{}n:\mBbbN{}m.  (R  outl(alpha  n)  outl(alpha  m))
15.  R  outl(alpha  n)  outl(alpha  m)
\mvdash{}  R[x;x1]


By

---

Latex:
TACTIC:(NthHypEq  (-1)  THEN  Unfold  `so\_apply`  0  THEN  EqCD  THEN  Auto)

---

Home Index