Theorem iinuniss 3737

Description: A relationship involving union and indexed intersection. Exercise 23 of [Enderton] p. 33 but with equality changed to subset. (Contributed by Jim Kingdon, 19-Aug-2018.)

Assertion

Ref	Expression
iinuniss	|- ( A u. |^| B ) C_ |^|_ x e. B ( A u. x )

Distinct variable groups:   x, A   x, B

Proof of Theorem iinuniss

Dummy variable y is distinct from all other variables.

Step	Hyp	Ref	Expression
1		r19.32vr 2458	. . . 4 |- ( ( y e. A \/ A. x e. B y e. x ) -> A. x e. B ( y e. A \/ y e. x ) )
2		vex 2560	. . . . . 6 |- y e. _V
3	2	elint2 3622	. . . . 5 |- ( y e. |^| B <-> A. x e. B y e. x )
4	3	orbi2i 679	. . . 4 |- ( ( y e. A \/ y e. |^| B ) <-> ( y e. A \/ A. x e. B y e. x ) )
5		elun 3084	. . . . 5 |- ( y e. ( A u. x ) <-> ( y e. A \/ y e. x ) )
6	5	ralbii 2330	. . . 4 |- ( A. x e. B y e. ( A u. x ) <-> A. x e. B ( y e. A \/ y e. x ) )
7	1, 4, 6	3imtr4i 190	. . 3 |- ( ( y e. A \/ y e. |^| B ) -> A. x e. B y e. ( A u. x ) )
8	7	ss2abi 3012	. 2 |- { y | ( y e. A \/ y e. |^| B ) } C_ { y | A. x e. B y e. ( A u. x ) }
9		df-un 2922	. 2 |- ( A u. |^| B ) = { y | ( y e. A \/ y e. |^| B ) }
10		df-iin 3660	. 2 |- |^|_ x e. B ( A u. x ) = { y | A. x e. B y e. ( A u. x ) }
11	8, 9, 10	3sstr4i 2984	1 |- ( A u. |^| B ) C_ |^|_ x e. B ( A u. x )

Syntax hints:   \/ wo 629   e. wcel 1393   {cab 2026   A.wral 2306   u. cun 2915   C_ wss 2917   |^|cint 3615   |^|_ciin 3658

This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 99  ax-ia2 100  ax-ia3 101  ax-io 630  ax-5 1336  ax-7 1337  ax-gen 1338  ax-ie1 1382  ax-ie2 1383  ax-8 1395  ax-10 1396  ax-11 1397  ax-i12 1398  ax-bndl 1399  ax-4 1400  ax-17 1419  ax-i9 1423  ax-ial 1427  ax-i5r 1428  ax-ext 2022

This theorem depends on definitions:  df-bi 110  df-tru 1246  df-nf 1350  df-sb 1646  df-clab 2027  df-cleq 2033  df-clel 2036  df-nfc 2167  df-ral 2311  df-v 2559  df-un 2922  df-in 2924  df-ss 2931  df-int 3616  df-iin 3660

This theorem is referenced by: (None)