Step * 1 11 1 2 1 1 of Lemma FOL-proveable-evidence


1. hyps mFOL() List
2. concl mFOL()
3. subgoals mFOL-sequent() List
4. hypnum : ℕ
5. var : ℤ
6. hypnum < ||hyps||
7. (var ∈ mFOL-sequent-freevars(<hyps, concl>))
8. ↑mFOquant?(hyps[hypnum])
9. mFOquant-isall(hyps[hypnum]) tt
10. FOL-sequent-evidence{i:l}(<[mFOquant-body(hyps[hypnum])[var/mFOquant-var(hyps[hypnum])] hyps], concl>)
11. hyps[hypnum] = ∀mFOquant-var(hyps[hypnum]);mFOquant-body(hyps[hypnum])) ∈ mFOL()
12. mFOL-freevars(mFOquant-body(hyps[hypnum])[var/mFOquant-var(hyps[hypnum])]) ⊆ mFOL-sequent-freevars(<hyps, concl>)
13. : ℤ
14. (a ∈ mFOL-freevars(hyps[hypnum]))
⊢ (a ∈ mFOL-freevars(mFOquant-body(hyps[hypnum])[var/mFOquant-var(hyps[hypnum])])) ∨ (∃h∈hyps. (a ∈ mFOL-freevars(h)))
BY
(OrRight THEN Auto) }

1
1. hyps mFOL() List
2. concl mFOL()
3. subgoals mFOL-sequent() List
4. hypnum : ℕ
5. var : ℤ
6. hypnum < ||hyps||
7. (var ∈ mFOL-sequent-freevars(<hyps, concl>))
8. ↑mFOquant?(hyps[hypnum])
9. mFOquant-isall(hyps[hypnum]) tt
10. FOL-sequent-evidence{i:l}(<[mFOquant-body(hyps[hypnum])[var/mFOquant-var(hyps[hypnum])] hyps], concl>)
11. hyps[hypnum] = ∀mFOquant-var(hyps[hypnum]);mFOquant-body(hyps[hypnum])) ∈ mFOL()
12. mFOL-freevars(mFOquant-body(hyps[hypnum])[var/mFOquant-var(hyps[hypnum])]) ⊆ mFOL-sequent-freevars(<hyps, concl>)
13. : ℤ
14. (a ∈ mFOL-freevars(hyps[hypnum]))
⊢ (∃h∈hyps. (a ∈ mFOL-freevars(h)))


Latex:


Latex:

1.  hyps  :  mFOL()  List
2.  concl  :  mFOL()
3.  subgoals  :  mFOL-sequent()  List
4.  hypnum  :  \mBbbN{}
5.  var  :  \mBbbZ{}
6.  hypnum  <  ||hyps||
7.  (var  \mmember{}  mFOL-sequent-freevars(<hyps,  concl>))
8.  \muparrow{}mFOquant?(hyps[hypnum])
9.  mFOquant-isall(hyps[hypnum])  =  tt
10.  FOL-sequent-evidence\{i:l\}(<[mFOquant-body(hyps[hypnum])[var/mFOquant-var(hyps[hypnum])]  /  hyps]
                                                            ,  concl
                                                            >)
11.  hyps[hypnum]  =  \mforall{}mFOquant-var(hyps[hypnum]);mFOquant-body(hyps[hypnum]))
12.  mFOL-freevars(mFOquant-body(hyps[hypnum])[var/mFOquant-var(hyps[hypnum])])
        \msubseteq{}  mFOL-sequent-freevars(<hyps,  concl>)
13.  a  :  \mBbbZ{}
14.  (a  \mmember{}  mFOL-freevars(hyps[hypnum]))
\mvdash{}  (a  \mmember{}  mFOL-freevars(mFOquant-body(hyps[hypnum])[var/mFOquant-var(hyps[hypnum])]))
\mvee{}  (\mexists{}h\mmember{}hyps.  (a  \mmember{}  mFOL-freevars(h)))


By


Latex:
(OrRight  THEN  Auto)




Home Index