---

Step * 1 1 1 1 1 1 of Lemma alpha-rename-equivalent


1. v : varname()
2. bnds : varname() List
3. F : {v@0:varname()| (v@0 ∈ bnds)}  ⟶ varname()
⊢ (v ∈ bnds) ⇒ Inj({v@0:varname()| (v@0 ∈ bnds)} ;varname();F) ⇒ (↑same-binding(map(F;bnds);bnds;F v;v))
BY
{ MoveToConcl (-1) }

1
1. v : varname()
2. bnds : varname() List
⊢ ∀F:{v@0:varname()| (v@0 ∈ bnds)}  ⟶ varname()
    ((v ∈ bnds) ⇒ Inj({v@0:varname()| (v@0 ∈ bnds)} ;varname();F) ⇒ (↑same-binding(map(F;bnds);bnds;F v;v)))

---

Latex:

---

Latex:

1.  v  :  varname()
2.  bnds  :  varname()  List
3.  F  :  \{v@0:varname()|  (v@0  \mmember{}  bnds)\}    {}\mrightarrow{}  varname()
\mvdash{}  (v  \mmember{}  bnds)
{}\mRightarrow{}  Inj(\{v@0:varname()|  (v@0  \mmember{}  bnds)\}  ;varname();F)
{}\mRightarrow{}  (\muparrow{}same-binding(map(F;bnds);bnds;F  v;v))


By

---

Latex:
MoveToConcl  (-1)

---

Home Index