Theorem bj-snsetex 32951

Description: The class of sets "whose singletons" belong to a set is a set. Nice application of ax-rep 4771. (Contributed by BJ, 6-Oct-2018.)

Assertion

Ref	Expression
bj-snsetex	|- ( A e. V -> { x | { x } e. A } e. _V )

Distinct variable group:   x, A

Allowed substitution hint:   V( x)

Proof of Theorem bj-snsetex

Dummy variables y z t u are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		elisset 3215	. . . 4 |- ( A e. V -> E. y y = A )
2		eleq2 2690	. . . . . . 7 |- ( y = A -> ( { x } e. y <-> { x } e. A ) )
3	2	abbidv 2741	. . . . . 6 |- ( y = A -> { x | { x } e. y } = { x | { x } e. A } )
4		eleq1 2689	. . . . . . 7 |- ( { x | { x } e. y } = { x | { x } e. A } -> ( { x | { x } e. y } e. _V <-> { x | { x } e. A } e. _V ) )
5	4	biimpd 219	. . . . . 6 |- ( { x | { x } e. y } = { x | { x } e. A } -> ( { x | { x } e. y } e. _V -> { x | { x } e. A } e. _V ) )
6	3, 5	syl 17	. . . . 5 |- ( y = A -> ( { x | { x } e. y } e. _V -> { x | { x } e. A } e. _V ) )
7	6	eximi 1762	. . . 4 |- ( E. y y = A -> E. y ( { x | { x } e. y } e. _V -> { x | { x } e. A } e. _V ) )
8	1, 7	syl 17	. . 3 |- ( A e. V -> E. y ( { x | { x } e. y } e. _V -> { x | { x } e. A } e. _V ) )
9		19.35 1805	. . . . . 6 |- ( E. y ( { x | { x } e. y } e. _V -> { x | { x } e. A } e. _V ) <-> ( A. y { x | { x } e. y } e. _V -> E. y { x | { x } e. A } e. _V ) )
10	9	biimpi 206	. . . . 5 |- ( E. y ( { x | { x } e. y } e. _V -> { x | { x } e. A } e. _V ) -> ( A. y { x | { x } e. y } e. _V -> E. y { x | { x } e. A } e. _V ) )
11	10	com12 32	. . . 4 |- ( A. y { x | { x } e. y } e. _V -> ( E. y ( { x | { x } e. y } e. _V -> { x | { x } e. A } e. _V ) -> E. y { x | { x } e. A } e. _V ) )
12		ax-rep 4771	. . . . . . . 8 |- ( A. u E. z A. t ( A. z u = { t } -> t = z ) -> E. z A. t ( t e. z <-> E. u ( u e. y /\ A. z u = { t } ) ) )
13		19.3v 1897	. . . . . . . . . . 11 |- ( A. z u = { t } <-> u = { t } )
14	13	sbbii 1887	. . . . . . . . . . 11 |- ( [ z / t ] A. z u = { t } <-> [ z / t ] u = { t } )
15		sbsbc 3439	. . . . . . . . . . . . . 14 |- ( [ z / t ] u = { t } <-> [. z / t ]. u = { t } )
16		vex 3203	. . . . . . . . . . . . . . 15 |- z e. _V
17		sbceq2g 3990	. . . . . . . . . . . . . . 15 |- ( z e. _V -> ( [. z / t ]. u = { t } <-> u = [_ z / t ]_ { t } ) )
18	16, 17	ax-mp 5	. . . . . . . . . . . . . 14 |- ( [. z / t ]. u = { t } <-> u = [_ z / t ]_ { t } )
19	15, 18	bitri 264	. . . . . . . . . . . . 13 |- ( [ z / t ] u = { t } <-> u = [_ z / t ]_ { t } )
20		bj-csbsn 32899	. . . . . . . . . . . . . 14 |- [_ z / t ]_ { t } = { z }
21	20	eqeq2i 2634	. . . . . . . . . . . . 13 |- ( u = [_ z / t ]_ { t } <-> u = { z } )
22	19, 21	bitri 264	. . . . . . . . . . . 12 |- ( [ z / t ] u = { t } <-> u = { z } )
23		eqtr2 2642	. . . . . . . . . . . . 13 |- ( ( u = { t } /\ u = { z } ) -> { t } = { z } )
24		vex 3203	. . . . . . . . . . . . . 14 |- t e. _V
25	24	sneqr 4371	. . . . . . . . . . . . 13 |- ( { t } = { z } -> t = z )
26	23, 25	syl 17	. . . . . . . . . . . 12 |- ( ( u = { t } /\ u = { z } ) -> t = z )
27	22, 26	sylan2b 492	. . . . . . . . . . 11 |- ( ( u = { t } /\ [ z / t ] u = { t } ) -> t = z )
28	13, 14, 27	syl2anb 496	. . . . . . . . . 10 |- ( ( A. z u = { t } /\ [ z / t ] A. z u = { t } ) -> t = z )
29	28	gen2 1723	. . . . . . . . 9 |- A. t A. z ( ( A. z u = { t } /\ [ z / t ] A. z u = { t } ) -> t = z )
30		nfa1 2028	. . . . . . . . . 10 |- F/ z A. z u = { t }
31	30	mo 2508	. . . . . . . . 9 |- ( E. z A. t ( A. z u = { t } -> t = z ) <-> A. t A. z ( ( A. z u = { t } /\ [ z / t ] A. z u = { t } ) -> t = z ) )
32	29, 31	mpbir 221	. . . . . . . 8 |- E. z A. t ( A. z u = { t } -> t = z )
33	12, 32	mpg 1724	. . . . . . 7 |- E. z A. t ( t e. z <-> E. u ( u e. y /\ A. z u = { t } ) )
34		bj-sbel1 32900	. . . . . . . . . . . 12 |- ( [ t / x ] { x } e. y <-> [_ t / x ]_ { x } e. y )
35		bj-csbsn 32899	. . . . . . . . . . . . 13 |- [_ t / x ]_ { x } = { t }
36	35	eleq1i 2692	. . . . . . . . . . . 12 |- ( [_ t / x ]_ { x } e. y <-> { t } e. y )
37	34, 36	bitri 264	. . . . . . . . . . 11 |- ( [ t / x ] { x } e. y <-> { t } e. y )
38		df-clab 2609	. . . . . . . . . . 11 |- ( t e. { x | { x } e. y } <-> [ t / x ] { x } e. y )
39	13	anbi2i 730	. . . . . . . . . . . . . 14 |- ( ( u e. y /\ A. z u = { t } ) <-> ( u e. y /\ u = { t } ) )
40		eleq1a 2696	. . . . . . . . . . . . . . . . . 18 |- ( u e. y -> ( { t } = u -> { t } e. y ) )
41	40	com12 32	. . . . . . . . . . . . . . . . 17 |- ( { t } = u -> ( u e. y -> { t } e. y ) )
42	41	eqcoms 2630	. . . . . . . . . . . . . . . 16 |- ( u = { t } -> ( u e. y -> { t } e. y ) )
43	42	imdistanri 727	. . . . . . . . . . . . . . 15 |- ( ( u e. y /\ u = { t } ) -> ( { t } e. y /\ u = { t } ) )
44		eleq1a 2696	. . . . . . . . . . . . . . . 16 |- ( { t } e. y -> ( u = { t } -> u e. y ) )
45	44	impac 651	. . . . . . . . . . . . . . 15 |- ( ( { t } e. y /\ u = { t } ) -> ( u e. y /\ u = { t } ) )
46	43, 45	impbii 199	. . . . . . . . . . . . . 14 |- ( ( u e. y /\ u = { t } ) <-> ( { t } e. y /\ u = { t } ) )
47	39, 46	bitri 264	. . . . . . . . . . . . 13 |- ( ( u e. y /\ A. z u = { t } ) <-> ( { t } e. y /\ u = { t } ) )
48	47	exbii 1774	. . . . . . . . . . . 12 |- ( E. u ( u e. y /\ A. z u = { t } ) <-> E. u ( { t } e. y /\ u = { t } ) )
49		snex 4908	. . . . . . . . . . . . . 14 |- { t } e. _V
50	49	isseti 3209	. . . . . . . . . . . . 13 |- E. u u = { t }
51		19.42v 1918	. . . . . . . . . . . . 13 |- ( E. u ( { t } e. y /\ u = { t } ) <-> ( { t } e. y /\ E. u u = { t } ) )
52	50, 51	mpbiran2 954	. . . . . . . . . . . 12 |- ( E. u ( { t } e. y /\ u = { t } ) <-> { t } e. y )
53	48, 52	bitri 264	. . . . . . . . . . 11 |- ( E. u ( u e. y /\ A. z u = { t } ) <-> { t } e. y )
54	37, 38, 53	3bitr4ri 293	. . . . . . . . . 10 |- ( E. u ( u e. y /\ A. z u = { t } ) <-> t e. { x | { x } e. y } )
55	54	bibi2i 327	. . . . . . . . 9 |- ( ( t e. z <-> E. u ( u e. y /\ A. z u = { t } ) ) <-> ( t e. z <-> t e. { x | { x } e. y } ) )
56	55	albii 1747	. . . . . . . 8 |- ( A. t ( t e. z <-> E. u ( u e. y /\ A. z u = { t } ) ) <-> A. t ( t e. z <-> t e. { x | { x } e. y } ) )
57	56	exbii 1774	. . . . . . 7 |- ( E. z A. t ( t e. z <-> E. u ( u e. y /\ A. z u = { t } ) ) <-> E. z A. t ( t e. z <-> t e. { x | { x } e. y } ) )
58	33, 57	mpbi 220	. . . . . 6 |- E. z A. t ( t e. z <-> t e. { x | { x } e. y } )
59		dfcleq 2616	. . . . . . 7 |- ( z = { x | { x } e. y } <-> A. t ( t e. z <-> t e. { x | { x } e. y } ) )
60	59	exbii 1774	. . . . . 6 |- ( E. z z = { x | { x } e. y } <-> E. z A. t ( t e. z <-> t e. { x | { x } e. y } ) )
61	58, 60	mpbir 221	. . . . 5 |- E. z z = { x | { x } e. y }
62	61	issetri 3210	. . . 4 |- { x | { x } e. y } e. _V
63	11, 62	mpg 1724	. . 3 |- ( E. y ( { x | { x } e. y } e. _V -> { x | { x } e. A } e. _V ) -> E. y { x | { x } e. A } e. _V )
64	8, 63	syl 17	. 2 |- ( A e. V -> E. y { x | { x } e. A } e. _V )
65		ax5e 1841	. 2 |- ( E. y { x | { x } e. A } e. _V -> { x | { x } e. A } e. _V )
66	64, 65	syl 17	1 |- ( A e. V -> { x | { x } e. A } e. _V )

Syntax hints:   -> wi 4   <-> wb 196   /\ wa 384   A.wal 1481   = wceq 1483   E.wex 1704   [wsb 1880   e. wcel 1990   {cab 2608   _Vcvv 3200   [.wsbc 3435   [_csb 3533   {csn 4177

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1722  ax-4 1737  ax-5 1839  ax-6 1888  ax-7 1935  ax-9 1999  ax-10 2019  ax-11 2034  ax-12 2047  ax-13 2246  ax-ext 2602  ax-rep 4771  ax-sep 4781  ax-nul 4789  ax-pr 4906

This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-tru 1486  df-fal 1489  df-ex 1705  df-nf 1710  df-sb 1881  df-eu 2474  df-mo 2475  df-clab 2609  df-cleq 2615  df-clel 2618  df-nfc 2753  df-v 3202  df-sbc 3436  df-csb 3534  df-dif 3577  df-un 3579  df-nul 3916  df-sn 4178  df-pr 4180

This theorem is referenced by:  bj-clex  32952  bj-snglex  32961