Step
*
2
of Lemma
mFOL-boundvars-of-rename
1. old : ℤ
2. new : ℤ
3. isall : 𝔹@i
4. var : ℤ@i
5. body : mFOL()@i
6. mFOL-boundvars(mFOL-rename(body;old;new)) = mFOL-boundvars(body) ∈ (ℤ List)@i
⊢ insert(var;mFOL-boundvars(if (var =z old) then body else mFOL-rename(body;old;new) fi ))
= insert(var;mFOL-boundvars(body))
∈ (ℤ List)
BY
{ AutoSplit }
Latex:
1.  old  :  \mBbbZ{}
2.  new  :  \mBbbZ{}
3.  isall  :  \mBbbB{}@i
4.  var  :  \mBbbZ{}@i
5.  body  :  mFOL()@i
6.  mFOL-boundvars(mFOL-rename(body;old;new))  =  mFOL-boundvars(body)@i
\mvdash{}  insert(var;mFOL-boundvars(if  (var  =\msubz{}  old)  then  body  else  mFOL-rename(body;old;new)  fi  ))
=  insert(var;mFOL-boundvars(body))
By
AutoSplit
Home
Index