---

Step * 1 1 of Lemma mset_union_wf_f


1. s : DSet@i'
2. a : MSet{s}@i
3. ∀x:|s|. ((x #∈ a) ≤ 1)
4. b : MSet{s}@i
5. ∀x:|s|. ((x #∈ b) ≤ 1)
6. x : |s|@i
⊢ (x #∈ (a ⋃ b)) ≤ 1
BY
{ ((RWH (LemmaC `mset_count_union`) 0) THENA Auto) 
THEN With x (D 5) THENM With x (D 3) 
THENA Auto }

1
1. s : DSet@i'
2. a : MSet{s}@i
3. b : MSet{s}@i
4. x : |s|@i
5. (x #∈ b) ≤ 1
6. (x #∈ a) ≤ 1
⊢ imax(x #∈ a;x #∈ b) ≤ 1

---

Latex:

---

Latex:

1.  s  :  DSet@i'
2.  a  :  MSet\{s\}@i
3.  \mforall{}x:|s|.  ((x  \#\mmember{}  a)  \mleq{}  1)
4.  b  :  MSet\{s\}@i
5.  \mforall{}x:|s|.  ((x  \#\mmember{}  b)  \mleq{}  1)
6.  x  :  |s|@i
\mvdash{}  (x  \#\mmember{}  (a  \mcup{}  b))  \mleq{}  1


By

---

Latex:
((RWH  (LemmaC  `mset\_count\_union`)  0)  THENA  Auto) 
THEN  With  x  (D  5)  THENM  With  x  (D  3) 
THENA  Auto

---

Home Index