Theorem bj-snsetex 34643

Description: The class of sets "whose singletons" belong to a set is a set. Nice application of ax-rep 4568. (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 3120	. . . 4 |- ( A e. V -> E. y y = A )
2		eleq2 2530	. . . . . . 7 |- ( y = A -> ( { x } e. y <-> { x } e. A ) )
3	2	abbidv 2593	. . . . . 6 |- ( y = A -> { x | { x } e. y } = { x | { x } e. A } )
4		eleq1 2529	. . . . . . 7 |- ( { x | { x } e. y } = { x | { x } e. A } -> ( { x | { x } e. y } e. _V <-> { x | { x } e. A } e. _V ) )
5	4	biimpd 207	. . . . . 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 16	. . . . 5 |- ( y = A -> ( { x | { x } e. y } e. _V -> { x | { x } e. A } e. _V ) )
7	6	eximi 1657	. . . 4 |- ( E. y y = A -> E. y ( { x | { x } e. y } e. _V -> { x | { x } e. A } e. _V ) )
8	1, 7	syl 16	. . 3 |- ( A e. V -> E. y ( { x | { x } e. y } e. _V -> { x | { x } e. A } e. _V ) )
9		19.35 1688	. . . . . 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 194	. . . . 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 31	. . . 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 4568	. . . . . . . 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 1756	. . . . . . . . . . 11 |- ( A. z u = { t } <-> u = { t } )
14	13	sbbii 1747	. . . . . . . . . . 11 |- ( [ z / t ] A. z u = { t } <-> [ z / t ] u = { t } )
15		sbsbc 3331	. . . . . . . . . . . . . 14 |- ( [ z / t ] u = { t } <-> [. z / t ]. u = { t } )
16		vex 3112	. . . . . . . . . . . . . . 15 |- z e. _V
17		sbceq2g 3841	. . . . . . . . . . . . . . 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 249	. . . . . . . . . . . . 13 |- ( [ z / t ] u = { t } <-> u = [_ z / t ]_ { t } )
20		bj-csbsn 34593	. . . . . . . . . . . . . 14 |- [_ z / t ]_ { t } = { z }
21	20	eqeq2i 2475	. . . . . . . . . . . . 13 |- ( u = [_ z / t ]_ { t } <-> u = { z } )
22	19, 21	bitri 249	. . . . . . . . . . . 12 |- ( [ z / t ] u = { t } <-> u = { z } )
23		eqtr2 2484	. . . . . . . . . . . . 13 |- ( ( u = { t } /\ u = { z } ) -> { t } = { z } )
24		vex 3112	. . . . . . . . . . . . . 14 |- t e. _V
25	24	sneqr 4199	. . . . . . . . . . . . 13 |- ( { t } = { z } -> t = z )
26	23, 25	syl 16	. . . . . . . . . . . 12 |- ( ( u = { t } /\ u = { z } ) -> t = z )
27	22, 26	sylan2b 475	. . . . . . . . . . 11 |- ( ( u = { t } /\ [ z / t ] u = { t } ) -> t = z )
28	13, 14, 27	syl2anb 479	. . . . . . . . . 10 |- ( ( A. z u = { t } /\ [ z / t ] A. z u = { t } ) -> t = z )
29	28	gen2 1620	. . . . . . . . 9 |- A. t A. z ( ( A. z u = { t } /\ [ z / t ] A. z u = { t } ) -> t = z )
30		nfa1 1898	. . . . . . . . . 10 |- F/ z A. z u = { t }
31	30	mo 2326	. . . . . . . . 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 209	. . . . . . . 8 |- E. z A. t ( A. z u = { t } -> t = z )
33	12, 32	mpg 1621	. . . . . . 7 |- E. z A. t ( t e. z <-> E. u ( u e. y /\ A. z u = { t } ) )
34		bj-sbel1 34594	. . . . . . . . . . . 12 |- ( [ t / x ] { x } e. y <-> [_ t / x ]_ { x } e. y )
35		bj-csbsn 34593	. . . . . . . . . . . . 13 |- [_ t / x ]_ { x } = { t }
36	35	eleq1i 2534	. . . . . . . . . . . 12 |- ( [_ t / x ]_ { x } e. y <-> { t } e. y )
37	34, 36	bitri 249	. . . . . . . . . . 11 |- ( [ t / x ] { x } e. y <-> { t } e. y )
38		df-clab 2443	. . . . . . . . . . 11 |- ( t e. { x | { x } e. y } <-> [ t / x ] { x } e. y )
39	13	anbi2i 694	. . . . . . . . . . . . . 14 |- ( ( u e. y /\ A. z u = { t } ) <-> ( u e. y /\ u = { t } ) )
40		eleq1a 2540	. . . . . . . . . . . . . . . . . 18 |- ( u e. y -> ( { t } = u -> { t } e. y ) )
41	40	com12 31	. . . . . . . . . . . . . . . . 17 |- ( { t } = u -> ( u e. y -> { t } e. y ) )
42	41	eqcoms 2469	. . . . . . . . . . . . . . . 16 |- ( u = { t } -> ( u e. y -> { t } e. y ) )
43	42	imdistanri 691	. . . . . . . . . . . . . . 15 |- ( ( u e. y /\ u = { t } ) -> ( { t } e. y /\ u = { t } ) )
44		eleq1a 2540	. . . . . . . . . . . . . . . 16 |- ( { t } e. y -> ( u = { t } -> u e. y ) )
45	44	impac 621	. . . . . . . . . . . . . . 15 |- ( ( { t } e. y /\ u = { t } ) -> ( u e. y /\ u = { t } ) )
46	43, 45	impbii 188	. . . . . . . . . . . . . 14 |- ( ( u e. y /\ u = { t } ) <-> ( { t } e. y /\ u = { t } ) )
47	39, 46	bitri 249	. . . . . . . . . . . . 13 |- ( ( u e. y /\ A. z u = { t } ) <-> ( { t } e. y /\ u = { t } ) )
48	47	exbii 1668	. . . . . . . . . . . 12 |- ( E. u ( u e. y /\ A. z u = { t } ) <-> E. u ( { t } e. y /\ u = { t } ) )
49		snex 4697	. . . . . . . . . . . . . 14 |- { t } e. _V
50	49	isseti 3115	. . . . . . . . . . . . 13 |- E. u u = { t }
51		19.42v 1776	. . . . . . . . . . . . 13 |- ( E. u ( { t } e. y /\ u = { t } ) <-> ( { t } e. y /\ E. u u = { t } ) )
52	50, 51	mpbiran2 919	. . . . . . . . . . . 12 |- ( E. u ( { t } e. y /\ u = { t } ) <-> { t } e. y )
53	48, 52	bitri 249	. . . . . . . . . . 11 |- ( E. u ( u e. y /\ A. z u = { t } ) <-> { t } e. y )
54	37, 38, 53	3bitr4ri 278	. . . . . . . . . 10 |- ( E. u ( u e. y /\ A. z u = { t } ) <-> t e. { x | { x } e. y } )
55	54	bibi2i 313	. . . . . . . . 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 1641	. . . . . . . 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 1668	. . . . . . 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 208	. . . . . 6 |- E. z A. t ( t e. z <-> t e. { x | { x } e. y } )
59		dfcleq 2450	. . . . . . 7 |- ( z = { x | { x } e. y } <-> A. t ( t e. z <-> t e. { x | { x } e. y } ) )
60	59	exbii 1668	. . . . . 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 209	. . . . 5 |- E. z z = { x | { x } e. y }
62	61	issetri 3116	. . . 4 |- { x | { x } e. y } e. _V
63	11, 62	mpg 1621	. . 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 16	. 2 |- ( A e. V -> E. y { x | { x } e. A } e. _V )
65		ax5e 1707	. 2 |- ( E. y { x | { x } e. A } e. _V -> { x | { x } e. A } e. _V )
66	64, 65	syl 16	1 |- ( A e. V -> { x | { x } e. A } e. _V )

Syntax hints:   -> wi 4   <-> wb 184   /\ wa 369   A.wal 1393   = wceq 1395   E.wex 1613   [wsb 1740   e. wcel 1819   {cab 2442   _Vcvv 3109   [.wsbc 3327   [_csb 3430   {csn 4032

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1619  ax-4 1632  ax-5 1705  ax-6 1748  ax-7 1791  ax-9 1823  ax-10 1838  ax-11 1843  ax-12 1855  ax-13 2000  ax-ext 2435  ax-rep 4568  ax-sep 4578  ax-nul 4586  ax-pr 4695

This theorem depends on definitions:  df-bi 185  df-or 370  df-an 371  df-tru 1398  df-fal 1401  df-ex 1614  df-nf 1618  df-sb 1741  df-eu 2287  df-mo 2288  df-clab 2443  df-cleq 2449  df-clel 2452  df-nfc 2607  df-ne 2654  df-v 3111  df-sbc 3328  df-csb 3431  df-dif 3474  df-un 3476  df-in 3478  df-ss 3485  df-nul 3794  df-sn 4033  df-pr 4035

This theorem is referenced by:  bj-clex  34644  bj-snglex  34653