Theorem eluni 3891

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 2811	. 2 |- ( A e. U. B -> A e. _V )
2		elex 2811	. . . 4 |- ( A e. x -> A e. _V )
3	2	adantr 276	. . 3 |- ( ( A e. x /\ x e. B ) -> A e. _V )
4	3	exlimiv 1644	. 2 |- ( E. x ( A e. x /\ x e. B ) -> A e. _V )
5		eleq1 2292	. . . . 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 1871	. . 3 |- ( y = A -> ( E. x ( y e. x /\ x e. B ) <-> E. x ( A e. x /\ x e. B ) ) )
8		df-uni 3889	. . 3 |- U. B = { y | E. x ( y e. x /\ x e. B ) }
9	7, 8	elab2g 2950	. 2 |- ( A e. _V -> ( A e. U. B <-> E. x ( A e. x /\ x e. B ) ) )
10	1, 4, 9	pm5.21nii 709	1 |- ( A e. U. B <-> E. x ( A e. x /\ x e. B ) )

Syntax hints:   /\ wa 104   <-> wb 105   = wceq 1395   E.wex 1538   e. wcel 2200   _Vcvv 2799   U.cuni 3888

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 714  ax-5 1493  ax-7 1494  ax-gen 1495  ax-ie1 1539  ax-ie2 1540  ax-8 1550  ax-10 1551  ax-11 1552  ax-i12 1553  ax-bndl 1555  ax-4 1556  ax-17 1572  ax-i9 1576  ax-ial 1580  ax-i5r 1581  ax-ext 2211

This theorem depends on definitions:  df-bi 117  df-tru 1398  df-nf 1507  df-sb 1809  df-clab 2216  df-cleq 2222  df-clel 2225  df-nfc 2361  df-v 2801  df-uni 3889

This theorem is referenced by:  eluni2  3892  elunii  3893  eluniab  3900  uniun  3907  uniin  3908  uniss  3909  unissb  3918  dftr2  4184  unidif0  4251  unipw  4303  uniex2  4527  uniuni  4542  limom  4706  dmuni  4933  fununi  5389  nfvres  5665  elunirn  5896  tfrlem7  6469  tfrexlem  6486  tfrcldm  6515  fiuni  7156  isbasis2g  14734  tgval2  14740  ntreq0  14821  bj-uniex2  16334