---

Step * 1 1 1 of Lemma name-comp-id-left


1. I : Cname List
2. J : Cname List
3. f : nameset(I) ⟶ extd-nameset(J)
4. ∀i,j:nameset(I).  ((↑isname(f i)) ⇒ (↑isname(f j)) ⇒ ((f i) = (f j) ∈ extd-nameset(J)) ⇒ (i = j ∈ nameset(I)))
5. x : nameset(I)
⊢ (f x) = if isname(x) then f x else x fi  ∈ extd-nameset(J)
BY
{ (Subst' isname(x) ~ tt 0 THEN Auto) }

---

Latex:

---

Latex:

1.  I  :  Cname  List
2.  J  :  Cname  List
3.  f  :  nameset(I)  {}\mrightarrow{}  extd-nameset(J)
4.  \mforall{}i,j:nameset(I).    ((\muparrow{}isname(f  i))  {}\mRightarrow{}  (\muparrow{}isname(f  j))  {}\mRightarrow{}  ((f  i)  =  (f  j))  {}\mRightarrow{}  (i  =  j))
5.  x  :  nameset(I)
\mvdash{}  (f  x)  =  if  isname(x)  then  f  x  else  x  fi 


By

---

Latex:
(Subst'  isname(x)  \msim{}  tt  0  THEN  Auto)

---

Home Index