---

Step * 3 of Lemma mFOL-bound-rename


1. isall : 𝔹@i'
2. var : ℤ@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. L : ℤ List@i'
⊢ ∃fmla':{mFOL()| ((mFOL-abstract(fmla') = mFOL-abstract(mFOquant(isall;var;body)) ∈ AbstractFOFormula)
                  ∧ l_disjoint(ℤ;L;mFOL-boundvars(fmla')))}
BY
{ (RenameVar `z' 2 THEN Decide (z ∈ L) THEN Auto) }

1
1. isall : 𝔹@i'
2. z : ℤ@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. L : ℤ List@i'
6. (z ∈ L)
⊢ ∃fmla':{mFOL()| ((mFOL-abstract(fmla') = mFOL-abstract(mFOquant(isall;z;body)) ∈ AbstractFOFormula)
                  ∧ l_disjoint(ℤ;L;mFOL-boundvars(fmla')))}

2
1. isall : 𝔹@i'
2. z : ℤ@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. L : ℤ List@i'
6. ¬(z ∈ L)
⊢ ∃fmla':{mFOL()| ((mFOL-abstract(fmla') = mFOL-abstract(mFOquant(isall;z;body)) ∈ AbstractFOFormula)
                  ∧ l_disjoint(ℤ;L;mFOL-boundvars(fmla')))}

---

Latex:



1.  isall  :  \mBbbB{}@i'
2.  var  :  \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'
\mvdash{}  \mexists{}fmla':\{mFOL()|  ((mFOL-abstract(fmla')  =  mFOL-abstract(mFOquant(isall;var;body)))
                                    \mwedge{}  l\_disjoint(\mBbbZ{};L;mFOL-boundvars(fmla')))\}


By

(RenameVar  `z'  2  THEN  Decide  (z  \mmember{}  L)  THEN  Auto)

---

Home Index