---

Step * 2 3 1 of Lemma bag-product-no-repeats


1. A : Type
2. B : Type
3. u : A
4. v : A List
5. bag-no-repeats(A;{u})
6. bag-no-repeats(A;v)
7. ∀z:A. (z ↓∈ {u} ⇒ (¬z ↓∈ v))
8. bs : bag(B)
9. bag-no-repeats(B;bs)
10. bag-no-repeats(A × B;{u} × bs)
11. bag-no-repeats(A × B;v × bs)
12. z : A × B
13. z ↓∈ {u} × bs
14. ∀bs:bag(B). (bag-no-repeats(B;bs) ⇒ bag-no-repeats(A × B;v × bs))
⊢ ¬z ↓∈ v × bs
BY
{ (D 0 THEN Auto) }

1
1. A : Type
2. B : Type
3. u : A
4. v : A List
5. bag-no-repeats(A;{u})
6. bag-no-repeats(A;v)
7. ∀z:A. (z ↓∈ {u} ⇒ (¬z ↓∈ v))
8. bs : bag(B)
9. bag-no-repeats(B;bs)
10. bag-no-repeats(A × B;{u} × bs)
11. bag-no-repeats(A × B;v × bs)
12. z : A × B
13. z ↓∈ {u} × bs
14. ∀bs:bag(B). (bag-no-repeats(B;bs) ⇒ bag-no-repeats(A × B;v × bs))
15. z ↓∈ v × bs
⊢ False

---

Latex:

---

Latex:

1.  A  :  Type
2.  B  :  Type
3.  u  :  A
4.  v  :  A  List
5.  bag-no-repeats(A;\{u\})
6.  bag-no-repeats(A;v)
7.  \mforall{}z:A.  (z  \mdownarrow{}\mmember{}  \{u\}  {}\mRightarrow{}  (\mneg{}z  \mdownarrow{}\mmember{}  v))
8.  bs  :  bag(B)
9.  bag-no-repeats(B;bs)
10.  bag-no-repeats(A  \mtimes{}  B;\{u\}  \mtimes{}  bs)
11.  bag-no-repeats(A  \mtimes{}  B;v  \mtimes{}  bs)
12.  z  :  A  \mtimes{}  B
13.  z  \mdownarrow{}\mmember{}  \{u\}  \mtimes{}  bs
14.  \mforall{}bs:bag(B).  (bag-no-repeats(B;bs)  {}\mRightarrow{}  bag-no-repeats(A  \mtimes{}  B;v  \mtimes{}  bs))
\mvdash{}  \mneg{}z  \mdownarrow{}\mmember{}  v  \mtimes{}  bs


By

---

Latex:
(D  0  THEN  Auto)

---

Home Index