Step * 1 1 of Lemma bag-eq-subtype1


1. Type
2. A ⟶ ℙ
3. d1 bag({a:A| B[a]} )
4. d2 bag({a:A| B[a]} )
5. {a:A| B[a]}  List
6. d1 L ∈ bag({a:A| B[a]} )
7. ∀A,B:Type. ∀d1,d2:A.  ((A ⊆B)  (d1 d2 ∈ A)  (d1 d2 ∈ B))
8. d1 L ∈ bag(A)
9. d2 ∈ bag(A)
⊢ d2 ∈ bag({a:A| B[a]} )
BY
ThinVar `d1' }

1
1. Type
2. A ⟶ ℙ
3. d2 bag({a:A| B[a]} )
4. {a:A| B[a]}  List
5. ∀A,B:Type. ∀d1,d2:A.  ((A ⊆B)  (d1 d2 ∈ A)  (d1 d2 ∈ B))
6. d2 ∈ bag(A)
⊢ d2 ∈ bag({a:A| B[a]} )


Latex:


Latex:

1.  A  :  Type
2.  B  :  A  {}\mrightarrow{}  \mBbbP{}
3.  d1  :  bag(\{a:A|  B[a]\}  )
4.  d2  :  bag(\{a:A|  B[a]\}  )
5.  L  :  \{a:A|  B[a]\}    List
6.  d1  =  L
7.  \mforall{}A,B:Type.  \mforall{}d1,d2:A.    ((A  \msubseteq{}r  B)  {}\mRightarrow{}  (d1  =  d2)  {}\mRightarrow{}  (d1  =  d2))
8.  d1  =  L
9.  L  =  d2
\mvdash{}  L  =  d2


By


Latex:
ThinVar  `d1'




Home Index