Theorem unex 4564

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 3930	. 2 ⊢ ∪ {𝐴, 𝐵} = (𝐴 ∪ 𝐵)
4		prexg 4327	. . . 4 ⊢ ((𝐴 ∈ V ∧ 𝐵 ∈ V) → {𝐴, 𝐵} ∈ V)
5	1, 2, 4	mp2an 426	. . 3 ⊢ {𝐴, 𝐵} ∈ V
6	5	uniex 4560	. 2 ⊢ ∪ {𝐴, 𝐵} ∈ V
7	3, 6	eqeltrri 2308	1 ⊢ (𝐴 ∪ 𝐵) ∈ V

Syntax hints:   ∈ wcel 2205  Vcvv 2815   ∪ cun 3211  {cpr 3692  ∪ cuni 3916

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 2207  ax-14 2208  ax-ext 2216  ax-sep 4230  ax-pr 4324  ax-un 4556

This theorem depends on definitions:  df-bi 117  df-tru 1401  df-nf 1510  df-sb 1812  df-clab 2221  df-cleq 2227  df-clel 2230  df-nfc 2375  df-rex 2528  df-v 2817  df-un 3217  df-sn 3697  df-pr 3698  df-uni 3917

This theorem is referenced by:  unexb  4565  rdg0  6620  unen  7060  findcard2  7148  findcard2s  7149  ac6sfi  7157  sbthlemi10  7238  finomni  7433  exmidfodomrlemim  7506  nn0ex  9504  xrex  10192  xnn0nnen  10803  hashfibclem  11210  nninfct  12741  exmidunben  13194  strleun  13334  fngsum  13618  fnpsr  14832