Step
*
1
of Lemma
mFOL-boundvars-of-rename
1. old : ℤ
2. new : ℤ
3. knd : Atom@i
4. left : mFOL()@i
5. right : mFOL()@i
6. mFOL-boundvars(mFOL-rename(left;old;new)) = mFOL-boundvars(left) ∈ (ℤ List)@i
7. mFOL-boundvars(mFOL-rename(right;old;new)) = mFOL-boundvars(right) ∈ (ℤ List)@i
⊢ mFOL-boundvars(mFOL-rename(left;old;new)) ∪ mFOL-boundvars(mFOL-rename(right;old;new))
= mFOL-boundvars(left) ∪ mFOL-boundvars(right)
∈ (ℤ List)
BY
{ (EqCD THEN Auto) }
Latex:
1. old : \mBbbZ{}
2. new : \mBbbZ{}
3. knd : Atom@i
4. left : mFOL()@i
5. right : mFOL()@i
6. mFOL-boundvars(mFOL-rename(left;old;new)) = mFOL-boundvars(left)@i
7. mFOL-boundvars(mFOL-rename(right;old;new)) = mFOL-boundvars(right)@i
\mvdash{} mFOL-boundvars(mFOL-rename(left;old;new)) \mcup{} mFOL-boundvars(mFOL-rename(right;old;new))
= mFOL-boundvars(left) \mcup{} mFOL-boundvars(right)
By
(EqCD THEN Auto)
Home
Index