---

Step * 1 1 of Lemma weak-antecedent-surjections-compose


1. es : EO@i'
2. [P] : E ─→ ℙ
3. [Q] : E ─→ ℙ
4. [R] : E ─→ ℙ
5. f : {e:E| P e}  ─→ {e:E| Q e} @i
6. g : {e:E| Q e}  ─→ {e:E| R e} @i
7. Q ←==f== P@i
8. ∀e:{e:E| Q e} . ∃e':{e:E| P e} . ((f e') = e ∈ E)@i
9. R ←==g== Q@i
10. ∀e:{e:E| R e} . ∃e':{e:E| Q e} . ((g e') = e ∈ E)@i
⊢ R ←==g o f== P
BY
{ (BLemma `weak-antecedent-functions-compose` THEN Auto) }

---

Latex:



1.  es  :  EO@i'
2.  [P]  :  E  {}\mrightarrow{}  \mBbbP{}
3.  [Q]  :  E  {}\mrightarrow{}  \mBbbP{}
4.  [R]  :  E  {}\mrightarrow{}  \mBbbP{}
5.  f  :  \{e:E|  P  e\}    {}\mrightarrow{}  \{e:E|  Q  e\}  @i
6.  g  :  \{e:E|  Q  e\}    {}\mrightarrow{}  \{e:E|  R  e\}  @i
7.  Q  \mleftarrow{}==f==  P@i
8.  \mforall{}e:\{e:E|  Q  e\}  .  \mexists{}e':\{e:E|  P  e\}  .  ((f  e')  =  e)@i
9.  R  \mleftarrow{}==g==  Q@i
10.  \mforall{}e:\{e:E|  R  e\}  .  \mexists{}e':\{e:E|  Q  e\}  .  ((g  e')  =  e)@i
\mvdash{}  R  \mleftarrow{}==g  o  f==  P


By

(BLemma  `weak-antecedent-functions-compose`  THEN  Auto)

---

Home Index