Theorem relop 4647

Description: A necessary and sufficient condition for a Kuratowski ordered pair to be a relation. (Contributed by NM, 3-Jun-2008.) (Avoid depending on this detail.)

Hypotheses

Ref	Expression
relop.1	|- A e. _V
relop.2	|- B e. _V

Assertion

Ref	Expression
relop	|- ( Rel <. A , B >. <-> E. x E. y ( A = { x } /\ B = { x , y } ) )

Distinct variable groups:   x, y, A   x, B, y

Proof of Theorem relop

Dummy variables w v z are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-rel 4504	. 2 |- ( Rel <. A , B >. <-> <. A , B >. C_ ( _V X. _V ) )
2		dfss2 3050	. . . . 5 |- ( <. A , B >. C_ ( _V X. _V ) <-> A. z ( z e. <. A , B >. -> z e. ( _V X. _V ) ) )
3		vex 2658	. . . . . . . . . 10 |- z e. _V
4		relop.1	. . . . . . . . . 10 |- A e. _V
5		relop.2	. . . . . . . . . 10 |- B e. _V
6	3, 4, 5	elop 4111	. . . . . . . . 9 |- ( z e. <. A , B >. <-> ( z = { A } \/ z = { A , B } ) )
7		elvv 4559	. . . . . . . . 9 |- ( z e. ( _V X. _V ) <-> E. x E. y z = <. x , y >. )
8	6, 7	imbi12i 238	. . . . . . . 8 |- ( ( z e. <. A , B >. -> z e. ( _V X. _V ) ) <-> ( ( z = { A } \/ z = { A , B } ) -> E. x E. y z = <. x , y >. ) )
9		jaob 682	. . . . . . . 8 |- ( ( ( z = { A } \/ z = { A , B } ) -> E. x E. y z = <. x , y >. ) <-> ( ( z = { A } -> E. x E. y z = <. x , y >. ) /\ ( z = { A , B } -> E. x E. y z = <. x , y >. ) ) )
10	8, 9	bitri 183	. . . . . . 7 |- ( ( z e. <. A , B >. -> z e. ( _V X. _V ) ) <-> ( ( z = { A } -> E. x E. y z = <. x , y >. ) /\ ( z = { A , B } -> E. x E. y z = <. x , y >. ) ) )
11	10	albii 1427	. . . . . 6 |- ( A. z ( z e. <. A , B >. -> z e. ( _V X. _V ) ) <-> A. z ( ( z = { A } -> E. x E. y z = <. x , y >. ) /\ ( z = { A , B } -> E. x E. y z = <. x , y >. ) ) )
12		19.26 1438	. . . . . 6 |- ( A. z ( ( z = { A } -> E. x E. y z = <. x , y >. ) /\ ( z = { A , B } -> E. x E. y z = <. x , y >. ) ) <-> ( A. z ( z = { A } -> E. x E. y z = <. x , y >. ) /\ A. z ( z = { A , B } -> E. x E. y z = <. x , y >. ) ) )
13	11, 12	bitri 183	. . . . 5 |- ( A. z ( z e. <. A , B >. -> z e. ( _V X. _V ) ) <-> ( A. z ( z = { A } -> E. x E. y z = <. x , y >. ) /\ A. z ( z = { A , B } -> E. x E. y z = <. x , y >. ) ) )
14	2, 13	bitri 183	. . . 4 |- ( <. A , B >. C_ ( _V X. _V ) <-> ( A. z ( z = { A } -> E. x E. y z = <. x , y >. ) /\ A. z ( z = { A , B } -> E. x E. y z = <. x , y >. ) ) )
15	4	snex 4067	. . . . . . 7 |- { A } e. _V
16		eqeq1 2119	. . . . . . . 8 |- ( z = { A } -> ( z = { A } <-> { A } = { A } ) )
17		eqeq1 2119	. . . . . . . . . 10 |- ( z = { A } -> ( z = <. x , y >. <-> { A } = <. x , y >. ) )
18		eqcom 2115	. . . . . . . . . . 11 |- ( { A } = <. x , y >. <-> <. x , y >. = { A } )
19		vex 2658	. . . . . . . . . . . 12 |- x e. _V
20		vex 2658	. . . . . . . . . . . 12 |- y e. _V
21	19, 20, 4	opeqsn 4132	. . . . . . . . . . 11 |- ( <. x , y >. = { A } <-> ( x = y /\ A = { x } ) )
22	18, 21	bitri 183	. . . . . . . . . 10 |- ( { A } = <. x , y >. <-> ( x = y /\ A = { x } ) )
23	17, 22	syl6bb 195	. . . . . . . . 9 |- ( z = { A } -> ( z = <. x , y >. <-> ( x = y /\ A = { x } ) ) )
24	23	2exbidv 1820	. . . . . . . 8 |- ( z = { A } -> ( E. x E. y z = <. x , y >. <-> E. x E. y ( x = y /\ A = { x } ) ) )
25	16, 24	imbi12d 233	. . . . . . 7 |- ( z = { A } -> ( ( z = { A } -> E. x E. y z = <. x , y >. ) <-> ( { A } = { A } -> E. x E. y ( x = y /\ A = { x } ) ) ) )
26	15, 25	spcv 2748	. . . . . 6 |- ( A. z ( z = { A } -> E. x E. y z = <. x , y >. ) -> ( { A } = { A } -> E. x E. y ( x = y /\ A = { x } ) ) )
27		sneq 3502	. . . . . . . . 9 |- ( w = x -> { w } = { x } )
28	27	eqeq2d 2124	. . . . . . . 8 |- ( w = x -> ( A = { w } <-> A = { x } ) )
29	28	cbvexv 1868	. . . . . . 7 |- ( E. w A = { w } <-> E. x A = { x } )
30		a9ev 1656	. . . . . . . . . 10 |- E. y y = x
31		equcom 1663	. . . . . . . . . . 11 |- ( y = x <-> x = y )
32	31	exbii 1565	. . . . . . . . . 10 |- ( E. y y = x <-> E. y x = y )
33	30, 32	mpbi 144	. . . . . . . . 9 |- E. y x = y
34		19.41v 1854	. . . . . . . . 9 |- ( E. y ( x = y /\ A = { x } ) <-> ( E. y x = y /\ A = { x } ) )
35	33, 34	mpbiran 905	. . . . . . . 8 |- ( E. y ( x = y /\ A = { x } ) <-> A = { x } )
36	35	exbii 1565	. . . . . . 7 |- ( E. x E. y ( x = y /\ A = { x } ) <-> E. x A = { x } )
37		eqid 2113	. . . . . . . 8 |- { A } = { A }
38	37	a1bi 242	. . . . . . 7 |- ( E. x E. y ( x = y /\ A = { x } ) <-> ( { A } = { A } -> E. x E. y ( x = y /\ A = { x } ) ) )
39	29, 36, 38	3bitr2ri 208	. . . . . 6 |- ( ( { A } = { A } -> E. x E. y ( x = y /\ A = { x } ) ) <-> E. w A = { w } )
40	26, 39	sylib 121	. . . . 5 |- ( A. z ( z = { A } -> E. x E. y z = <. x , y >. ) -> E. w A = { w } )
41		eqid 2113	. . . . . 6 |- { A , B } = { A , B }
42		prexg 4091	. . . . . . . 8 |- ( ( A e. _V /\ B e. _V ) -> { A , B } e. _V )
43	4, 5, 42	mp2an 420	. . . . . . 7 |- { A , B } e. _V
44		eqeq1 2119	. . . . . . . 8 |- ( z = { A , B } -> ( z = { A , B } <-> { A , B } = { A , B } ) )
45		eqeq1 2119	. . . . . . . . 9 |- ( z = { A , B } -> ( z = <. x , y >. <-> { A , B } = <. x , y >. ) )
46	45	2exbidv 1820	. . . . . . . 8 |- ( z = { A , B } -> ( E. x E. y z = <. x , y >. <-> E. x E. y { A , B } = <. x , y >. ) )
47	44, 46	imbi12d 233	. . . . . . 7 |- ( z = { A , B } -> ( ( z = { A , B } -> E. x E. y z = <. x , y >. ) <-> ( { A , B } = { A , B } -> E. x E. y { A , B } = <. x , y >. ) ) )
48	43, 47	spcv 2748	. . . . . 6 |- ( A. z ( z = { A , B } -> E. x E. y z = <. x , y >. ) -> ( { A , B } = { A , B } -> E. x E. y { A , B } = <. x , y >. ) )
49	41, 48	mpi 15	. . . . 5 |- ( A. z ( z = { A , B } -> E. x E. y z = <. x , y >. ) -> E. x E. y { A , B } = <. x , y >. )
50		eqcom 2115	. . . . . . . . . 10 |- ( { A , B } = <. x , y >. <-> <. x , y >. = { A , B } )
51	19, 20, 4, 5	opeqpr 4133	. . . . . . . . . 10 |- ( <. x , y >. = { A , B } <-> ( ( A = { x } /\ B = { x , y } ) \/ ( A = { x , y } /\ B = { x } ) ) )
52	50, 51	bitri 183	. . . . . . . . 9 |- ( { A , B } = <. x , y >. <-> ( ( A = { x } /\ B = { x , y } ) \/ ( A = { x , y } /\ B = { x } ) ) )
53		idd 21	. . . . . . . . . 10 |- ( A = { w } -> ( ( A = { x } /\ B = { x , y } ) -> ( A = { x } /\ B = { x , y } ) ) )
54		eqtr2 2131	. . . . . . . . . . . . . 14 |- ( ( A = { x , y } /\ A = { w } ) -> { x , y } = { w } )
55		vex 2658	. . . . . . . . . . . . . . . 16 |- w e. _V
56	19, 20, 55	preqsn 3666	. . . . . . . . . . . . . . 15 |- ( { x , y } = { w } <-> ( x = y /\ y = w ) )
57	56	simplbi 270	. . . . . . . . . . . . . 14 |- ( { x , y } = { w } -> x = y )
58	54, 57	syl 14	. . . . . . . . . . . . 13 |- ( ( A = { x , y } /\ A = { w } ) -> x = y )
59		dfsn2 3505	. . . . . . . . . . . . . . . . . . . 20 |- { x } = { x , x }
60		preq2 3565	. . . . . . . . . . . . . . . . . . . 20 |- ( x = y -> { x , x } = { x , y } )
61	59, 60	syl5req 2158	. . . . . . . . . . . . . . . . . . 19 |- ( x = y -> { x , y } = { x } )
62	61	eqeq2d 2124	. . . . . . . . . . . . . . . . . 18 |- ( x = y -> ( A = { x , y } <-> A = { x } ) )
63	59, 60	syl5eq 2157	. . . . . . . . . . . . . . . . . . 19 |- ( x = y -> { x } = { x , y } )
64	63	eqeq2d 2124	. . . . . . . . . . . . . . . . . 18 |- ( x = y -> ( B = { x } <-> B = { x , y } ) )
65	62, 64	anbi12d 462	. . . . . . . . . . . . . . . . 17 |- ( x = y -> ( ( A = { x , y } /\ B = { x } ) <-> ( A = { x } /\ B = { x , y } ) ) )
66	65	biimpd 143	. . . . . . . . . . . . . . . 16 |- ( x = y -> ( ( A = { x , y } /\ B = { x } ) -> ( A = { x } /\ B = { x , y } ) ) )
67	66	expd 256	. . . . . . . . . . . . . . 15 |- ( x = y -> ( A = { x , y } -> ( B = { x } -> ( A = { x } /\ B = { x , y } ) ) ) )
68	67	com12 30	. . . . . . . . . . . . . 14 |- ( A = { x , y } -> ( x = y -> ( B = { x } -> ( A = { x } /\ B = { x , y } ) ) ) )
69	68	adantr 272	. . . . . . . . . . . . 13 |- ( ( A = { x , y } /\ A = { w } ) -> ( x = y -> ( B = { x } -> ( A = { x } /\ B = { x , y } ) ) ) )
70	58, 69	mpd 13	. . . . . . . . . . . 12 |- ( ( A = { x , y } /\ A = { w } ) -> ( B = { x } -> ( A = { x } /\ B = { x , y } ) ) )
71	70	expcom 115	. . . . . . . . . . 11 |- ( A = { w } -> ( A = { x , y } -> ( B = { x } -> ( A = { x } /\ B = { x , y } ) ) ) )
72	71	impd 252	. . . . . . . . . 10 |- ( A = { w } -> ( ( A = { x , y } /\ B = { x } ) -> ( A = { x } /\ B = { x , y } ) ) )
73	53, 72	jaod 689	. . . . . . . . 9 |- ( A = { w } -> ( ( ( A = { x } /\ B = { x , y } ) \/ ( A = { x , y } /\ B = { x } ) ) -> ( A = { x } /\ B = { x , y } ) ) )
74	52, 73	syl5bi 151	. . . . . . . 8 |- ( A = { w } -> ( { A , B } = <. x , y >. -> ( A = { x } /\ B = { x , y } ) ) )
75	74	2eximdv 1834	. . . . . . 7 |- ( A = { w } -> ( E. x E. y { A , B } = <. x , y >. -> E. x E. y ( A = { x } /\ B = { x , y } ) ) )
76	75	exlimiv 1558	. . . . . 6 |- ( E. w A = { w } -> ( E. x E. y { A , B } = <. x , y >. -> E. x E. y ( A = { x } /\ B = { x , y } ) ) )
77	76	imp 123	. . . . 5 |- ( ( E. w A = { w } /\ E. x E. y { A , B } = <. x , y >. ) -> E. x E. y ( A = { x } /\ B = { x , y } ) )
78	40, 49, 77	syl2an 285	. . . 4 |- ( ( A. z ( z = { A } -> E. x E. y z = <. x , y >. ) /\ A. z ( z = { A , B } -> E. x E. y z = <. x , y >. ) ) -> E. x E. y ( A = { x } /\ B = { x , y } ) )
79	14, 78	sylbi 120	. . 3 |- ( <. A , B >. C_ ( _V X. _V ) -> E. x E. y ( A = { x } /\ B = { x , y } ) )
80		simpr 109	. . . . . . . . . . 11 |- ( ( A = { x } /\ z = { A } ) -> z = { A } )
81		equid 1658	. . . . . . . . . . . . . 14 |- x = x
82	81	jctl 310	. . . . . . . . . . . . 13 |- ( A = { x } -> ( x = x /\ A = { x } ) )
83	19, 19, 4	opeqsn 4132	. . . . . . . . . . . . 13 |- ( <. x , x >. = { A } <-> ( x = x /\ A = { x } ) )
84	82, 83	sylibr 133	. . . . . . . . . . . 12 |- ( A = { x } -> <. x , x >. = { A } )
85	84	adantr 272	. . . . . . . . . . 11 |- ( ( A = { x } /\ z = { A } ) -> <. x , x >. = { A } )
86	80, 85	eqtr4d 2148	. . . . . . . . . 10 |- ( ( A = { x } /\ z = { A } ) -> z = <. x , x >. )
87		opeq12 3671	. . . . . . . . . . . 12 |- ( ( w = x /\ v = x ) -> <. w , v >. = <. x , x >. )
88	87	eqeq2d 2124	. . . . . . . . . . 11 |- ( ( w = x /\ v = x ) -> ( z = <. w , v >. <-> z = <. x , x >. ) )
89	19, 19, 88	spc2ev 2750	. . . . . . . . . 10 |- ( z = <. x , x >. -> E. w E. v z = <. w , v >. )
90	86, 89	syl 14	. . . . . . . . 9 |- ( ( A = { x } /\ z = { A } ) -> E. w E. v z = <. w , v >. )
91	90	adantlr 466	. . . . . . . 8 |- ( ( ( A = { x } /\ B = { x , y } ) /\ z = { A } ) -> E. w E. v z = <. w , v >. )
92		preq12 3566	. . . . . . . . . . . 12 |- ( ( A = { x } /\ B = { x , y } ) -> { A , B } = { { x } , { x , y } } )
93	92	eqeq2d 2124	. . . . . . . . . . 11 |- ( ( A = { x } /\ B = { x , y } ) -> ( z = { A , B } <-> z = { { x } , { x , y } } ) )
94	93	biimpa 292	. . . . . . . . . 10 |- ( ( ( A = { x } /\ B = { x , y } ) /\ z = { A , B } ) -> z = { { x } , { x , y } } )
95	19, 20	dfop 3668	. . . . . . . . . 10 |- <. x , y >. = { { x } , { x , y } }
96	94, 95	syl6eqr 2163	. . . . . . . . 9 |- ( ( ( A = { x } /\ B = { x , y } ) /\ z = { A , B } ) -> z = <. x , y >. )
97		opeq12 3671	. . . . . . . . . . 11 |- ( ( w = x /\ v = y ) -> <. w , v >. = <. x , y >. )
98	97	eqeq2d 2124	. . . . . . . . . 10 |- ( ( w = x /\ v = y ) -> ( z = <. w , v >. <-> z = <. x , y >. ) )
99	19, 20, 98	spc2ev 2750	. . . . . . . . 9 |- ( z = <. x , y >. -> E. w E. v z = <. w , v >. )
100	96, 99	syl 14	. . . . . . . 8 |- ( ( ( A = { x } /\ B = { x , y } ) /\ z = { A , B } ) -> E. w E. v z = <. w , v >. )
101	91, 100	jaodan 769	. . . . . . 7 |- ( ( ( A = { x } /\ B = { x , y } ) /\ ( z = { A } \/ z = { A , B } ) ) -> E. w E. v z = <. w , v >. )
102	101	ex 114	. . . . . 6 |- ( ( A = { x } /\ B = { x , y } ) -> ( ( z = { A } \/ z = { A , B } ) -> E. w E. v z = <. w , v >. ) )
103		elvv 4559	. . . . . 6 |- ( z e. ( _V X. _V ) <-> E. w E. v z = <. w , v >. )
104	102, 6, 103	3imtr4g 204	. . . . 5 |- ( ( A = { x } /\ B = { x , y } ) -> ( z e. <. A , B >. -> z e. ( _V X. _V ) ) )
105	104	ssrdv 3067	. . . 4 |- ( ( A = { x } /\ B = { x , y } ) -> <. A , B >. C_ ( _V X. _V ) )
106	105	exlimivv 1848	. . 3 |- ( E. x E. y ( A = { x } /\ B = { x , y } ) -> <. A , B >. C_ ( _V X. _V ) )
107	79, 106	impbii 125	. 2 |- ( <. A , B >. C_ ( _V X. _V ) <-> E. x E. y ( A = { x } /\ B = { x , y } ) )
108	1, 107	bitri 183	1 |- ( Rel <. A , B >. <-> E. x E. y ( A = { x } /\ B = { x , y } ) )

Syntax hints:   -> wi 4   /\ wa 103   <-> wb 104   \/ wo 680   A.wal 1310   = wceq 1312   E.wex 1449   e. wcel 1461   _Vcvv 2655   C_ wss 3035   {csn 3491   {cpr 3492   <.cop 3494   X. cxp 4495   Rel wrel 4502

This theorem was proved from axioms:  ax-1 5  ax-2 6  ax-mp 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-io 681  ax-5 1404  ax-7 1405  ax-gen 1406  ax-ie1 1450  ax-ie2 1451  ax-8 1463  ax-10 1464  ax-11 1465  ax-i12 1466  ax-bndl 1467  ax-4 1468  ax-14 1473  ax-17 1487  ax-i9 1491  ax-ial 1495  ax-i5r 1496  ax-ext 2095  ax-sep 4004  ax-pow 4056  ax-pr 4089

This theorem depends on definitions:  df-bi 116  df-3an 945  df-tru 1315  df-nf 1418  df-sb 1717  df-clab 2100  df-cleq 2106  df-clel 2109  df-nfc 2242  df-v 2657  df-un 3039  df-in 3041  df-ss 3048  df-pw 3476  df-sn 3497  df-pr 3498  df-op 3500  df-opab 3948  df-xp 4503  df-rel 4504

This theorem is referenced by:  funopg  5113