Step * 2 1 1 1 of Lemma setmem-sigmaset


1. Type
2. T ⟶ coSet{i:l}
3. {a:coSet{i:l}| (a ∈ mk-coset(T;f))}  ⟶ coSet{i:l}
4. ∀a1,a2:coSet{i:l}.  ((a1 ∈ mk-coset(T;f))  (a2 ∈ mk-coset(T;f))  seteq(a1;a2)  seteq(B[a1];B[a2]))
5. coSet{i:l}
6. coSet{i:l}
7. T
8. seteq(a;f t)
9. coSet{i:l}
10. t1 set-dom(B[f t])
11. seteq(b;set-item(B[f t];t1))
12. seteq(x;(a,b))
13. ∀t:T. (f t ∈ {a:coSet{i:l}| (a ∈ mk-coset(T;f))} )
14. seteq(B[a];B[f t])
⊢ ∃t:t:T × set-dom(B[f t]). seteq(x;let t,s in (f t,set-item(B[f t];s)))
BY
((D With ⌜<t, t1>⌝  THEN Auto) THEN Reduce 0) }

1
1. Type
2. T ⟶ coSet{i:l}
3. {a:coSet{i:l}| (a ∈ mk-coset(T;f))}  ⟶ coSet{i:l}
4. ∀a1,a2:coSet{i:l}.  ((a1 ∈ mk-coset(T;f))  (a2 ∈ mk-coset(T;f))  seteq(a1;a2)  seteq(B[a1];B[a2]))
5. coSet{i:l}
6. coSet{i:l}
7. T
8. seteq(a;f t)
9. coSet{i:l}
10. t1 set-dom(B[f t])
11. seteq(b;set-item(B[f t];t1))
12. seteq(x;(a,b))
13. ∀t:T. (f t ∈ {a:coSet{i:l}| (a ∈ mk-coset(T;f))} )
14. seteq(B[a];B[f t])
⊢ seteq(x;(f t,set-item(B[f t];t1)))


Latex:


Latex:

1.  T  :  Type
2.  f  :  T  {}\mrightarrow{}  coSet\{i:l\}
3.  B  :  \{a:coSet\{i:l\}|  (a  \mmember{}  mk-coset(T;f))\}    {}\mrightarrow{}  coSet\{i:l\}
4.  \mforall{}a1,a2:coSet\{i:l\}.
          ((a1  \mmember{}  mk-coset(T;f))  {}\mRightarrow{}  (a2  \mmember{}  mk-coset(T;f))  {}\mRightarrow{}  seteq(a1;a2)  {}\mRightarrow{}  seteq(B[a1];B[a2]))
5.  x  :  coSet\{i:l\}
6.  a  :  coSet\{i:l\}
7.  t  :  T
8.  seteq(a;f  t)
9.  b  :  coSet\{i:l\}
10.  t1  :  set-dom(B[f  t])
11.  seteq(b;set-item(B[f  t];t1))
12.  seteq(x;(a,b))
13.  \mforall{}t:T.  (f  t  \mmember{}  \{a:coSet\{i:l\}|  (a  \mmember{}  mk-coset(T;f))\}  )
14.  seteq(B[a];B[f  t])
\mvdash{}  \mexists{}t:t:T  \mtimes{}  set-dom(B[f  t]).  seteq(x;let  t,s  =  t  in  (f  t,set-item(B[f  t];s)))


By


Latex:
((D  0  With  \mkleeneopen{}<t,  t1>\mkleeneclose{}    THEN  Auto)  THEN  Reduce  0)




Home Index