---

Step * 1 1 1 1 of Lemma least-closed-set-inductively-defined


1. [R] : Set{i:l} ⟶ Set{i:l} ⟶ ℙ'
2. B : Set{i:l}
3. G : Set{i:l} ⟶ Set{i:l}
4. ∀x,a:Set{i:l}.  (R[x;a] ⇒ (∃b:Set{i:l}. ((b ∈ B) ∧ setimage{i:l}(x;b))))
5. ∀x,z:Set{i:l}.  ((z ∈ G x) ⇐⇒ ∃A:Set{i:l}. ((A ⊆ x) ∧ R[A;z]))
6. ∀a,b:Set{i:l}.  ((a ⊆ b) ⇒ (G a ⊆ G b))
7. r : Set{i:l}
8. Regular(r)
9. (B ⊆ r)
10. x : Set{i:l}
11. a : Set{i:l}
12. (x ⊆  ⋃a∈r.itersetfun(x.G x;a))
13. R[x;a]
⊢ (a ∈  ⋃a∈r.itersetfun(x.G x;a))
BY
{ (RenameVar `Y' (-4) THEN RenameVar `y' (-3)) }

1
1. [R] : Set{i:l} ⟶ Set{i:l} ⟶ ℙ'
2. B : Set{i:l}
3. G : Set{i:l} ⟶ Set{i:l}
4. ∀x,a:Set{i:l}.  (R[x;a] ⇒ (∃b:Set{i:l}. ((b ∈ B) ∧ setimage{i:l}(x;b))))
5. ∀x,z:Set{i:l}.  ((z ∈ G x) ⇐⇒ ∃A:Set{i:l}. ((A ⊆ x) ∧ R[A;z]))
6. ∀a,b:Set{i:l}.  ((a ⊆ b) ⇒ (G a ⊆ G b))
7. r : Set{i:l}
8. Regular(r)
9. (B ⊆ r)
10. Y : Set{i:l}
11. y : Set{i:l}
12. (Y ⊆  ⋃a∈r.itersetfun(x.G x;a))
13. R[Y;y]
⊢ (y ∈  ⋃a∈r.itersetfun(x.G x;a))

---

Latex:

---

Latex:

1.  [R]  :  Set\{i:l\}  {}\mrightarrow{}  Set\{i:l\}  {}\mrightarrow{}  \mBbbP{}'
2.  B  :  Set\{i:l\}
3.  G  :  Set\{i:l\}  {}\mrightarrow{}  Set\{i:l\}
4.  \mforall{}x,a:Set\{i:l\}.    (R[x;a]  {}\mRightarrow{}  (\mexists{}b:Set\{i:l\}.  ((b  \mmember{}  B)  \mwedge{}  setimage\{i:l\}(x;b))))
5.  \mforall{}x,z:Set\{i:l\}.    ((z  \mmember{}  G  x)  \mLeftarrow{}{}\mRightarrow{}  \mexists{}A:Set\{i:l\}.  ((A  \msubseteq{}  x)  \mwedge{}  R[A;z]))
6.  \mforall{}a,b:Set\{i:l\}.    ((a  \msubseteq{}  b)  {}\mRightarrow{}  (G  a  \msubseteq{}  G  b))
7.  r  :  Set\{i:l\}
8.  Regular(r)
9.  (B  \msubseteq{}  r)
10.  x  :  Set\{i:l\}
11.  a  :  Set\{i:l\}
12.  (x  \msubseteq{}    \mcup{}a\mmember{}r.itersetfun(x.G  x;a))
13.  R[x;a]
\mvdash{}  (a  \mmember{}    \mcup{}a\mmember{}r.itersetfun(x.G  x;a))


By

---

Latex:
(RenameVar  `Y'  (-4)  THEN  RenameVar  `y'  (-3))

---

Home Index