---

Step * 1 1 1 1 of Lemma bag-member-single


1. T : Type
2. x : T
3. y : T
4. L : T List
5. L = [y] ∈ pertype(λas,bs. ((as ∈ T List) ∧ (bs ∈ T List) ∧ permutation(T;as;bs)))
6. L ∈ T List
7. [y] ∈ T List
8. permutation(T;L;[y])
9. (x ∈ L)
10. ||L|| = 1 ∈ ℤ
⊢ x = y ∈ T
BY
{ (D (-3) THEN HypSubst' (-1) (-3) THEN HypSubst' (-1) (-4)) }

1
1. T : Type
2. x : T
3. y : T
4. L : T List
5. L = [y] ∈ pertype(λas,bs. ((as ∈ T List) ∧ (bs ∈ T List) ∧ permutation(T;as;bs)))
6. L ∈ T List
7. [y] ∈ T List
8. f : ℕ1 ⟶ ℕ1
9. Inj(ℕ1;ℕ1;f) ∧ ([y] = (L o f) ∈ (T List))
10. (x ∈ L)
11. ||L|| = 1 ∈ ℤ
⊢ x = y ∈ T

---

Latex:

---

Latex:

1.  T  :  Type
2.  x  :  T
3.  y  :  T
4.  L  :  T  List
5.  L  =  [y]
6.  L  \mmember{}  T  List
7.  [y]  \mmember{}  T  List
8.  permutation(T;L;[y])
9.  (x  \mmember{}  L)
10.  ||L||  =  1
\mvdash{}  x  =  y


By

---

Latex:
(D  (-3)  THEN  HypSubst'  (-1)  (-3)  THEN  HypSubst'  (-1)  (-4))

---

Home Index