Step
*
1
of Lemma
bag-product_wf
1. A : Type
2. B : Type
3. as : bag(A)
4. bs : bag(B)
5. ∀[as:A List]. ∀[bs:bag(B)].  (as × bs ∈ bag(A × B))
6. λ2as.as × bs ∈ bag(A) ⟶ bag(A × B)
⊢ λ2as.as × bs as ∈ bag(A × B)
BY
{ (MemCD THEN Auto) }
Latex:
Latex:
1.  A  :  Type
2.  B  :  Type
3.  as  :  bag(A)
4.  bs  :  bag(B)
5.  \mforall{}[as:A  List].  \mforall{}[bs:bag(B)].    (as  \mtimes{}  bs  \mmember{}  bag(A  \mtimes{}  B))
6.  \mlambda{}\msubtwo{}as.as  \mtimes{}  bs  \mmember{}  bag(A)  {}\mrightarrow{}  bag(A  \mtimes{}  B)
\mvdash{}  \mlambda{}\msubtwo{}as.as  \mtimes{}  bs  as  \mmember{}  bag(A  \mtimes{}  B)
By
Latex:
(MemCD  THEN  Auto)
Home
Index