---

Step * 1 2 2 2 of Lemma setimages_functionality


1. b1 : coSet{i:l}
2. b2 : coSet{i:l}
3. x1 : coSet{i:l}
4. x2 : coSet{i:l}
5. seteq(b1;b2)
6. seteq(x1;x2)
7. z : coSet{i:l}
8. ∀z:coSet{i:l}. ((z ∈ b1) ⇐⇒ (z ∈ b2))
9. f : (z:coSet{i:l} × (z ∈ b2)) ⟶ coSet{i:l}
10. ∀z1,z2:z:coSet{i:l} × (z ∈ b2).  (seteq(fst(z1);fst(z2)) ⇒ seteq(f z1;f z2))
11. ∀z1:coSet{i:l}. ((z1 ∈ z) ⇐⇒ ∃x:x:coSet{i:l} × (x ∈ b2). seteq(z1;f x))
12. (z ⊆ x2)
13. g : ∀z:coSet{i:l}. ((z ∈ b1) ⇒ (z ∈ b2))
14. ∀z1,z2:z:coSet{i:l} × (z ∈ b1).
      (seteq(fst(z1);fst(z2)) ⇒ seteq((λp.let z,m = p in f <z, g z m>) z1;(λp.let z,m = p in f <z, g z m>) z2))
15. z1 : coSet{i:l}
16. x3 : coSet{i:l}
17. x4 : (x3 ∈ b1)
18. seteq(z1;(λp.let z,m = p in f <z, g z m>) <x3, x4>)
⊢ ∃x:x:coSet{i:l} × (x ∈ b2). seteq(z1;f x)
BY
{ (Reduce -1 THEN ((Assert (x3 ∈ b2) BY Auto) THEN RenameVar `m' (-1)) THEN D 0 With ⌜<x3, m>⌝  THEN Auto THEN (RWO "-2"\000C 0 THEN Auto) THEN BackThruSomeHyp THEN Reduce 0 THEN Auto) }

---

Latex:

---

Latex:

1.  b1  :  coSet\{i:l\}
2.  b2  :  coSet\{i:l\}
3.  x1  :  coSet\{i:l\}
4.  x2  :  coSet\{i:l\}
5.  seteq(b1;b2)
6.  seteq(x1;x2)
7.  z  :  coSet\{i:l\}
8.  \mforall{}z:coSet\{i:l\}.  ((z  \mmember{}  b1)  \mLeftarrow{}{}\mRightarrow{}  (z  \mmember{}  b2))
9.  f  :  (z:coSet\{i:l\}  \mtimes{}  (z  \mmember{}  b2))  {}\mrightarrow{}  coSet\{i:l\}
10.  \mforall{}z1,z2:z:coSet\{i:l\}  \mtimes{}  (z  \mmember{}  b2).    (seteq(fst(z1);fst(z2))  {}\mRightarrow{}  seteq(f  z1;f  z2))
11.  \mforall{}z1:coSet\{i:l\}.  ((z1  \mmember{}  z)  \mLeftarrow{}{}\mRightarrow{}  \mexists{}x:x:coSet\{i:l\}  \mtimes{}  (x  \mmember{}  b2).  seteq(z1;f  x))
12.  (z  \msubseteq{}  x2)
13.  g  :  \mforall{}z:coSet\{i:l\}.  ((z  \mmember{}  b1)  {}\mRightarrow{}  (z  \mmember{}  b2))
14.  \mforall{}z1,z2:z:coSet\{i:l\}  \mtimes{}  (z  \mmember{}  b1).
            (seteq(fst(z1);fst(z2))
            {}\mRightarrow{}  seteq((\mlambda{}p.let  z,m  =  p  in  f  <z,  g  z  m>)  z1;(\mlambda{}p.let  z,m  =  p  in  f  <z,  g  z  m>)  z2))
15.  z1  :  coSet\{i:l\}
16.  x3  :  coSet\{i:l\}
17.  x4  :  (x3  \mmember{}  b1)
18.  seteq(z1;(\mlambda{}p.let  z,m  =  p  in  f  <z,  g  z  m>)  <x3,  x4>)
\mvdash{}  \mexists{}x:x:coSet\{i:l\}  \mtimes{}  (x  \mmember{}  b2).  seteq(z1;f  x)


By

---

Latex:
(Reduce  -1  THEN  ((Assert  (x3  \mmember{}  b2)  BY  Auto)  THEN  RenameVar  `m'  (-1))  THEN  D  0  With  \mkleeneopen{}<x3,  m>\mkleeneclose{}    THEN  A\000Cuto  THEN  (RWO  "-2"  0  THEN  Auto)  THEN  BackThruSomeHyp  THEN  Reduce  0  THEN  Auto)

---

Home Index