Theorem eluni 3839

Description: Membership in class union. (Contributed by NM, 22-May-1994.)

Assertion

Ref	Expression
eluni	|- ( A e. U. B <-> E. x ( A e. x /\ x e. B ) )

Distinct variable groups:   x, A   x, B

Proof of Theorem eluni

Dummy variable y is distinct from all other variables.

Step	Hyp	Ref	Expression
1		elex 2771	. 2 |- ( A e. U. B -> A e. _V )
2		elex 2771	. . . 4 |- ( A e. x -> A e. _V )
3	2	adantr 276	. . 3 |- ( ( A e. x /\ x e. B ) -> A e. _V )
4	3	exlimiv 1609	. 2 |- ( E. x ( A e. x /\ x e. B ) -> A e. _V )
5		eleq1 2256	. . . . 5 |- ( y = A -> ( y e. x <-> A e. x ) )
6	5	anbi1d 465	. . . 4 |- ( y = A -> ( ( y e. x /\ x e. B ) <-> ( A e. x /\ x e. B ) ) )
7	6	exbidv 1836	. . 3 |- ( y = A -> ( E. x ( y e. x /\ x e. B ) <-> E. x ( A e. x /\ x e. B ) ) )
8		df-uni 3837	. . 3 |- U. B = { y | E. x ( y e. x /\ x e. B ) }
9	7, 8	elab2g 2908	. 2 |- ( A e. _V -> ( A e. U. B <-> E. x ( A e. x /\ x e. B ) ) )
10	1, 4, 9	pm5.21nii 705	1 |- ( A e. U. B <-> E. x ( A e. x /\ x e. B ) )

Syntax hints:   /\ wa 104   <-> wb 105   = wceq 1364   E.wex 1503   e. wcel 2164   _Vcvv 2760   U.cuni 3836

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 710  ax-5 1458  ax-7 1459  ax-gen 1460  ax-ie1 1504  ax-ie2 1505  ax-8 1515  ax-10 1516  ax-11 1517  ax-i12 1518  ax-bndl 1520  ax-4 1521  ax-17 1537  ax-i9 1541  ax-ial 1545  ax-i5r 1546  ax-ext 2175

This theorem depends on definitions:  df-bi 117  df-tru 1367  df-nf 1472  df-sb 1774  df-clab 2180  df-cleq 2186  df-clel 2189  df-nfc 2325  df-v 2762  df-uni 3837

This theorem is referenced by:  eluni2  3840  elunii  3841  eluniab  3848  uniun  3855  uniin  3856  uniss  3857  unissb  3866  dftr2  4130  unidif0  4197  unipw  4247  uniex2  4468  uniuni  4483  limom  4647  dmuni  4873  fununi  5323  nfvres  5589  elunirn  5810  tfrlem7  6372  tfrexlem  6389  tfrcldm  6418  fiuni  7039  isbasis2g  14224  tgval2  14230  ntreq0  14311  bj-uniex2  15478