Theorem unex 4561

Description: The union of two sets is a set. Corollary 5.8 of [TakeutiZaring] p. 16. (Contributed by NM, 1-Jul-1994.)

Hypotheses

Ref	Expression
unex.1	⊢ 𝐴 ∈ V
unex.2	⊢ 𝐵 ∈ V

Assertion

Ref	Expression
unex	⊢ (𝐴 ∪ 𝐵) ∈ V

Proof of Theorem unex

Step	Hyp	Ref	Expression
1		unex.1	. . 3 ⊢ 𝐴 ∈ V
2		unex.2	. . 3 ⊢ 𝐵 ∈ V
3	1, 2	unipr 3927	. 2 ⊢ ∪ {𝐴, 𝐵} = (𝐴 ∪ 𝐵)
4		prexg 4324	. . . 4 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → {𝐴, 𝐵} ∈ V)
5	1, 2, 4	mp2an 426	. . 3 ⊢ {𝐴, 𝐵} ∈ V
6	5	uniex 4557	. 2 ⊢ ∪ {𝐴, 𝐵} ∈ V
7	3, 6	eqeltrri 2306	1 ⊢ (𝐴 ∪ 𝐵) ∈ V

Syntax hints:   ∈ wcel 2203  Vcvv 2812   ∪ cun 3208  {cpr 3689  ∪ cuni 3913

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 106  ax-ia2 107  ax-ia3 108  ax-io 717  ax-5 1496  ax-7 1497  ax-gen 1498  ax-ie1 1542  ax-ie2 1543  ax-8 1553  ax-10 1554  ax-11 1555  ax-i12 1556  ax-bndl 1558  ax-4 1559  ax-17 1575  ax-i9 1579  ax-ial 1583  ax-i5r 1584  ax-13 2205  ax-14 2206  ax-ext 2214  ax-sep 4227  ax-pr 4321  ax-un 4553

This theorem depends on definitions:  df-bi 117  df-tru 1401  df-nf 1510  df-sb 1812  df-clab 2219  df-cleq 2225  df-clel 2228  df-nfc 2373  df-rex 2526  df-v 2814  df-un 3214  df-sn 3694  df-pr 3695  df-uni 3914

This theorem is referenced by:  unexb  4562  rdg0  6617  unen  7057  findcard2  7145  findcard2s  7146  ac6sfi  7154  sbthlemi10  7235  finomni  7430  exmidfodomrlemim  7503  nn0ex  9501  xrex  10188  xnn0nnen  10798  hashfibclem  11202  nninfct  12733  exmidunben  13169  strleun  13309  fngsum  13593  fnpsr  14807