Step * 3 2 1 of Lemma mFOL-bound-rename


1. isall : 𝔹@i'
2. : ℤ@i'
3. body mFOL()@i'
4. ∀L:ℤ List
     (∃fmla':{mFOL()| ((mFOL-abstract(fmla') mFOL-abstract(body) ∈ AbstractFOFormula)
                      ∧ l_disjoint(ℤ;L;mFOL-boundvars(fmla')))})@i'
5. : ℤ List@i'
6. ¬(z ∈ L)
7. fmla' mFOL()
8. mFOL-abstract(fmla') mFOL-abstract(body) ∈ AbstractFOFormula
9. l_disjoint(ℤ;L;mFOL-boundvars(fmla'))
⊢ mFOL-abstract(mFOquant(isall;z;fmla')) mFOL-abstract(mFOquant(isall;z;body)) ∈ AbstractFOFormula
BY
(((Unfold `mFOL-abstract` THEN Reduce 0) THEN Fold `mFOL-abstract` 0) THEN Auto)⋅ }


Latex:



1.  isall  :  \mBbbB{}@i'
2.  z  :  \mBbbZ{}@i'
3.  body  :  mFOL()@i'
4.  \mforall{}L:\mBbbZ{}  List
          (\mexists{}fmla':\{mFOL()|  ((mFOL-abstract(fmla')  =  mFOL-abstract(body))
                                            \mwedge{}  l\_disjoint(\mBbbZ{};L;mFOL-boundvars(fmla')))\})@i'
5.  L  :  \mBbbZ{}  List@i'
6.  \mneg{}(z  \mmember{}  L)
7.  fmla'  :  mFOL()
8.  mFOL-abstract(fmla')  =  mFOL-abstract(body)
9.  l\_disjoint(\mBbbZ{};L;mFOL-boundvars(fmla'))
\mvdash{}  mFOL-abstract(mFOquant(isall;z;fmla'))  =  mFOL-abstract(mFOquant(isall;z;body))


By

(((Unfold  `mFOL-abstract`  0  THEN  Reduce  0)  THEN  Fold  `mFOL-abstract`  0)  THEN  Auto)\mcdot{}




Home Index