Theorem eluni 3894

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 2812	. 2 |- ( A e. U. B -> A e. _V )
2		elex 2812	. . . 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 3892	. . 3 |- U. B = { y | E. x ( y e. x /\ x e. B ) }
9	7, 8	elab2g 2951	. 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 2800   U.cuni 3891

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 2802  df-uni 3892

This theorem is referenced by:  eluni2  3895  elunii  3896  eluniab  3903  uniun  3910  uniin  3911  uniss  3912  unissb  3921  dftr2  4187  unidif0  4255  unipw  4307  uniex2  4531  uniuni  4546  limom  4710  dmuni  4939  fununi  5395  nfvres  5671  elunirn  5902  tfrlem7  6478  tfrexlem  6495  tfrcldm  6524  fiuni  7168  isbasis2g  14759  tgval2  14765  ntreq0  14846  bj-uniex2  16447