Theorem dmrnssfld 5955

Description: The domain and range of a class are included in its double union. (Contributed by NM, 13-May-2008.)

Assertion

Ref	Expression
dmrnssfld	⊢ (dom 𝐴 ∪ ran 𝐴) ⊆ ∪ ∪ 𝐴

Proof of Theorem dmrnssfld

Dummy variables 𝑥 𝑦 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		vex 3454	. . . . 5 ⊢ 𝑥 ∈ V
2	1	eldm2 5882	. . . 4 ⊢ (𝑥 ∈ dom 𝐴 ↔ ∃𝑦⟨𝑥, 𝑦⟩ ∈ 𝐴)
3	1	prid1 4719	. . . . . 6 ⊢ 𝑥 ∈ {𝑥, 𝑦}
4		vex 3454	. . . . . . . . . 10 ⊢ 𝑦 ∈ V
5	1, 4	uniop 5487	. . . . . . . . 9 ⊢ ∪ ⟨𝑥, 𝑦⟩ = {𝑥, 𝑦}
6	1, 4	uniopel 5488	. . . . . . . . 9 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → ∪ ⟨𝑥, 𝑦⟩ ∈ ∪ 𝐴)
7	5, 6	eqeltrrid 2865	. . . . . . . 8 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → {𝑥, 𝑦} ∈ ∪ 𝐴)
8		elssuni 4898	. . . . . . . 8 ⊢ ({𝑥, 𝑦} ∈ ∪ 𝐴 → {𝑥, 𝑦} ⊆ ∪ ∪ 𝐴)
9	7, 8	syl 18	. . . . . . 7 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → {𝑥, 𝑦} ⊆ ∪ ∪ 𝐴)
10	9	sseld 3907	. . . . . 6 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → (𝑥 ∈ {𝑥, 𝑦} → 𝑥 ∈ ∪ ∪ 𝐴))
11	3, 10	mpi 21	. . . . 5 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → 𝑥 ∈ ∪ ∪ 𝐴)
12	11	exlimiv 1962	. . . 4 ⊢ (∃𝑦⟨𝑥, 𝑦⟩ ∈ 𝐴 → 𝑥 ∈ ∪ ∪ 𝐴)
13	2, 12	sylbi 220	. . 3 ⊢ (𝑥 ∈ dom 𝐴 → 𝑥 ∈ ∪ ∪ 𝐴)
14	13	ssriv 3912	. 2 ⊢ dom 𝐴 ⊆ ∪ ∪ 𝐴
15	4	elrn2 5873	. . . 4 ⊢ (𝑦 ∈ ran 𝐴 ↔ ∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴)
16	4	prid2 4720	. . . . . 6 ⊢ 𝑦 ∈ {𝑥, 𝑦}
17	9	sseld 3907	. . . . . 6 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → (𝑦 ∈ {𝑥, 𝑦} → 𝑦 ∈ ∪ ∪ 𝐴))
18	16, 17	mpi 21	. . . . 5 ⊢ (⟨𝑥, 𝑦⟩ ∈ 𝐴 → 𝑦 ∈ ∪ ∪ 𝐴)
19	18	exlimiv 1962	. . . 4 ⊢ (∃𝑥⟨𝑥, 𝑦⟩ ∈ 𝐴 → 𝑦 ∈ ∪ ∪ 𝐴)
20	15, 19	sylbi 220	. . 3 ⊢ (𝑦 ∈ ran 𝐴 → 𝑦 ∈ ∪ ∪ 𝐴)
21	20	ssriv 3912	. 2 ⊢ ran 𝐴 ⊆ ∪ ∪ 𝐴
22	14, 21	unssi 4189	1 ⊢ (dom 𝐴 ∪ ran 𝐴) ⊆ ∪ ∪ 𝐴

This proof depends on syntax axioms:  ∃wex 1811   ∈ wcel 2144   ⊆ wss 3895   ∪ cun 4149  {cpr 4586  ⟨cop 4834  ∪ cuni 4866  dom cdm 5650  ran crn 5651

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1827  ax-4 1841  ax-5 1942  ax-6 1999  ax-7 2040  ax-8 2146  ax-9 2154  ax-ext 2732  ax-sep 5248  ax-pr 5390

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-3an 1105  df-tru 1572  df-fal 1582  df-ex 1812  df-sb 2099  df-clab 2739  df-cleq 2752  df-clel 2835  df-rab 3413  df-v 3452  df-ss 3896  df-dif 4047  df-in 4091  df-un 4151  df-nul 4279  df-if 4482  df-sn 4585  df-pr 4587  df-op 4835  df-uni 4867  df-br 5103  df-opab 5167  df-cnv 5658  df-dm 5660  df-rn 5661

This theorem is used by:  relfld  6277  relcoi2  6280  dmexg  7914  rnexg  7915  wundm  10817  wunrn  10818  relexpdm  15202  relexprn  15206  relexpfld  15208  psdmrn  18753  dirdm  18780  dirge  18783  tailf  37256  filnetlem3  37261  dmwf  46049  rnwf  46050  hfdm  46112  hfrn  46113