---

Step * 1 1 of Lemma fix-step


1. T : Type
2. eq : EqDecider(T)
3. f : T ⟶ T
4. x : T
5. retraction(T;f)
6. x = (f x) ∈ T
7. f**(f x) = f**(x) ∈ T
⊢ f**(f x) = x ∈ T
BY
{ (RW (AddrC [3] (RecUnfoldC `fix`)) (-1)⋅ THEN SplitOnHypITE -1  THEN Auto THEN Unfold `eqof` 0 THEN Auto) }

---

Latex:

---

Latex:

1.  T  :  Type
2.  eq  :  EqDecider(T)
3.  f  :  T  {}\mrightarrow{}  T
4.  x  :  T
5.  retraction(T;f)
6.  x  =  (f  x)
7.  f**(f  x)  =  f**(x)
\mvdash{}  f**(f  x)  =  x


By

---

Latex:
(RW  (AddrC  [3]  (RecUnfoldC  `fix`))  (-1)\mcdot{}
  THEN  SplitOnHypITE  -1 
  THEN  Auto
  THEN  Unfold  `eqof`  0
  THEN  Auto)

---

Home Index