Theorem 2reu4a 41189

Description: Definition of double restricted existential uniqueness ("exactly one x and exactly one y"), analogous to 2eu4 2556 with the additional requirement that the restricting classes are not empty (which is not necessary as shown in 2reu4 41190). (Contributed by Alexander van der Vekens, 1-Jul-2017.)

Assertion

Ref	Expression
2reu4a	|- ( ( A =/= (/) /\ B =/= (/) ) -> ( ( E! x e. A E. y e. B ph /\ E! y e. B E. x e. A ph ) <-> ( E. x e. A E. y e. B ph /\ E. z e. A E. w e. B A. x e. A A. y e. B ( ph -> ( x = z /\ y = w ) ) ) ) )

Distinct variable groups:   z, w, ph   x, w, y, A, z   w, B, x, y, z

Allowed substitution hints:   ph( x, y)

Proof of Theorem 2reu4a

Step	Hyp	Ref	Expression
1		reu3 3396	. . . 4 |- ( E! x e. A E. y e. B ph <-> ( E. x e. A E. y e. B ph /\ E. z e. A A. x e. A ( E. y e. B ph -> x = z ) ) )
2		reu3 3396	. . . 4 |- ( E! y e. B E. x e. A ph <-> ( E. y e. B E. x e. A ph /\ E. w e. B A. y e. B ( E. x e. A ph -> y = w ) ) )
3	1, 2	anbi12i 733	. . 3 |- ( ( E! x e. A E. y e. B ph /\ E! y e. B E. x e. A ph ) <-> ( ( E. x e. A E. y e. B ph /\ E. z e. A A. x e. A ( E. y e. B ph -> x = z ) ) /\ ( E. y e. B E. x e. A ph /\ E. w e. B A. y e. B ( E. x e. A ph -> y = w ) ) ) )
4	3	a1i 11	. 2 |- ( ( A =/= (/) /\ B =/= (/) ) -> ( ( E! x e. A E. y e. B ph /\ E! y e. B E. x e. A ph ) <-> ( ( E. x e. A E. y e. B ph /\ E. z e. A A. x e. A ( E. y e. B ph -> x = z ) ) /\ ( E. y e. B E. x e. A ph /\ E. w e. B A. y e. B ( E. x e. A ph -> y = w ) ) ) ) )
5		an4 865	. . 3 |- ( ( ( E. x e. A E. y e. B ph /\ E. z e. A A. x e. A ( E. y e. B ph -> x = z ) ) /\ ( E. y e. B E. x e. A ph /\ E. w e. B A. y e. B ( E. x e. A ph -> y = w ) ) ) <-> ( ( E. x e. A E. y e. B ph /\ E. y e. B E. x e. A ph ) /\ ( E. z e. A A. x e. A ( E. y e. B ph -> x = z ) /\ E. w e. B A. y e. B ( E. x e. A ph -> y = w ) ) ) )
6	5	a1i 11	. 2 |- ( ( A =/= (/) /\ B =/= (/) ) -> ( ( ( E. x e. A E. y e. B ph /\ E. z e. A A. x e. A ( E. y e. B ph -> x = z ) ) /\ ( E. y e. B E. x e. A ph /\ E. w e. B A. y e. B ( E. x e. A ph -> y = w ) ) ) <-> ( ( E. x e. A E. y e. B ph /\ E. y e. B E. x e. A ph ) /\ ( E. z e. A A. x e. A ( E. y e. B ph -> x = z ) /\ E. w e. B A. y e. B ( E. x e. A ph -> y = w ) ) ) ) )
7		rexcom 3099	. . . . . 6 |- ( E. y e. B E. x e. A ph <-> E. x e. A E. y e. B ph )
8	7	anbi2i 730	. . . . 5 |- ( ( E. x e. A E. y e. B ph /\ E. y e. B E. x e. A ph ) <-> ( E. x e. A E. y e. B ph /\ E. x e. A E. y e. B ph ) )
9		anidm 676	. . . . 5 |- ( ( E. x e. A E. y e. B ph /\ E. x e. A E. y e. B ph ) <-> E. x e. A E. y e. B ph )
10	8, 9	bitri 264	. . . 4 |- ( ( E. x e. A E. y e. B ph /\ E. y e. B E. x e. A ph ) <-> E. x e. A E. y e. B ph )
11	10	a1i 11	. . 3 |- ( ( A =/= (/) /\ B =/= (/) ) -> ( ( E. x e. A E. y e. B ph /\ E. y e. B E. x e. A ph ) <-> E. x e. A E. y e. B ph ) )
12		r19.26 3064	. . . . . . . 8 |- ( A. x e. A ( A. y e. B ( ph -> x = z ) /\ A. x e. A A. y e. B ( ph -> y = w ) ) <-> ( A. x e. A A. y e. B ( ph -> x = z ) /\ A. x e. A A. x e. A A. y e. B ( ph -> y = w ) ) )
13		nfra1 2941	. . . . . . . . . . . . . 14 |- F/ x A. x e. A A. y e. B ( ph -> y = w )
14	13	r19.3rz 4062	. . . . . . . . . . . . 13 |- ( A =/= (/) -> ( A. x e. A A. y e. B ( ph -> y = w ) <-> A. x e. A A. x e. A A. y e. B ( ph -> y = w ) ) )
15	14	bicomd 213	. . . . . . . . . . . 12 |- ( A =/= (/) -> ( A. x e. A A. x e. A A. y e. B ( ph -> y = w ) <-> A. x e. A A. y e. B ( ph -> y = w ) ) )
16	15	adantr 481	. . . . . . . . . . 11 |- ( ( A =/= (/) /\ B =/= (/) ) -> ( A. x e. A A. x e. A A. y e. B ( ph -> y = w ) <-> A. x e. A A. y e. B ( ph -> y = w ) ) )
17	16	adantr 481	. . . . . . . . . 10 |- ( ( ( A =/= (/) /\ B =/= (/) ) /\ ( z e. A /\ w e. B ) ) -> ( A. x e. A A. x e. A A. y e. B ( ph -> y = w ) <-> A. x e. A A. y e. B ( ph -> y = w ) ) )
18	17	anbi2d 740	. . . . . . . . 9 |- ( ( ( A =/= (/) /\ B =/= (/) ) /\ ( z e. A /\ w e. B ) ) -> ( ( A. x e. A A. y e. B ( ph -> x = z ) /\ A. x e. A A. x e. A A. y e. B ( ph -> y = w ) ) <-> ( A. x e. A A. y e. B ( ph -> x = z ) /\ A. x e. A A. y e. B ( ph -> y = w ) ) ) )
19		jcab 907	. . . . . . . . . . . . . 14 |- ( ( ph -> ( x = z /\ y = w ) ) <-> ( ( ph -> x = z ) /\ ( ph -> y = w ) ) )
20	19	ralbii 2980	. . . . . . . . . . . . 13 |- ( A. y e. B ( ph -> ( x = z /\ y = w ) ) <-> A. y e. B ( ( ph -> x = z ) /\ ( ph -> y = w ) ) )
21		r19.26 3064	. . . . . . . . . . . . 13 |- ( A. y e. B ( ( ph -> x = z ) /\ ( ph -> y = w ) ) <-> ( A. y e. B ( ph -> x = z ) /\ A. y e. B ( ph -> y = w ) ) )
22	20, 21	bitri 264	. . . . . . . . . . . 12 |- ( A. y e. B ( ph -> ( x = z /\ y = w ) ) <-> ( A. y e. B ( ph -> x = z ) /\ A. y e. B ( ph -> y = w ) ) )
23	22	ralbii 2980	. . . . . . . . . . 11 |- ( A. x e. A A. y e. B ( ph -> ( x = z /\ y = w ) ) <-> A. x e. A ( A. y e. B ( ph -> x = z ) /\ A. y e. B ( ph -> y = w ) ) )
24		r19.26 3064	. . . . . . . . . . 11 |- ( A. x e. A ( A. y e. B ( ph -> x = z ) /\ A. y e. B ( ph -> y = w ) ) <-> ( A. x e. A A. y e. B ( ph -> x = z ) /\ A. x e. A A. y e. B ( ph -> y = w ) ) )
25	23, 24	bitri 264	. . . . . . . . . 10 |- ( A. x e. A A. y e. B ( ph -> ( x = z /\ y = w ) ) <-> ( A. x e. A A. y e. B ( ph -> x = z ) /\ A. x e. A A. y e. B ( ph -> y = w ) ) )
26	25	a1i 11	. . . . . . . . 9 |- ( ( ( A =/= (/) /\ B =/= (/) ) /\ ( z e. A /\ w e. B ) ) -> ( A. x e. A A. y e. B ( ph -> ( x = z /\ y = w ) ) <-> ( A. x e. A A. y e. B ( ph -> x = z ) /\ A. x e. A A. y e. B ( ph -> y = w ) ) ) )
27	18, 26	bitr4d 271	. . . . . . . 8 |- ( ( ( A =/= (/) /\ B =/= (/) ) /\ ( z e. A /\ w e. B ) ) -> ( ( A. x e. A A. y e. B ( ph -> x = z ) /\ A. x e. A A. x e. A A. y e. B ( ph -> y = w ) ) <-> A. x e. A A. y e. B ( ph -> ( x = z /\ y = w ) ) ) )
28	12, 27	syl5rbb 273	. . . . . . 7 |- ( ( ( A =/= (/) /\ B =/= (/) ) /\ ( z e. A /\ w e. B ) ) -> ( A. x e. A A. y e. B ( ph -> ( x = z /\ y = w ) ) <-> A. x e. A ( A. y e. B ( ph -> x = z ) /\ A. x e. A A. y e. B ( ph -> y = w ) ) ) )
29		r19.26 3064	. . . . . . . . 9 |- ( A. y e. B ( A. y e. B ( ph -> x = z ) /\ A. x e. A ( ph -> y = w ) ) <-> ( A. y e. B A. y e. B ( ph -> x = z ) /\ A. y e. B A. x e. A ( ph -> y = w ) ) )
30		nfra1 2941	. . . . . . . . . . . . 13 |- F/ y A. y e. B ( ph -> x = z )
31	30	r19.3rz 4062	. . . . . . . . . . . 12 |- ( B =/= (/) -> ( A. y e. B ( ph -> x = z ) <-> A. y e. B A. y e. B ( ph -> x = z ) ) )
32	31	ad2antlr 763	. . . . . . . . . . 11 |- ( ( ( A =/= (/) /\ B =/= (/) ) /\ ( z e. A /\ w e. B ) ) -> ( A. y e. B ( ph -> x = z ) <-> A. y e. B A. y e. B ( ph -> x = z ) ) )
33	32	bicomd 213	. . . . . . . . . 10 |- ( ( ( A =/= (/) /\ B =/= (/) ) /\ ( z e. A /\ w e. B ) ) -> ( A. y e. B A. y e. B ( ph -> x = z ) <-> A. y e. B ( ph -> x = z ) ) )
34		ralcom 3098	. . . . . . . . . . 11 |- ( A. y e. B A. x e. A ( ph -> y = w ) <-> A. x e. A A. y e. B ( ph -> y = w ) )
35	34	a1i 11	. . . . . . . . . 10 |- ( ( ( A =/= (/) /\ B =/= (/) ) /\ ( z e. A /\ w e. B ) ) -> ( A. y e. B A. x e. A ( ph -> y = w ) <-> A. x e. A A. y e. B ( ph -> y = w ) ) )
36	33, 35	anbi12d 747	. . . . . . . . 9 |- ( ( ( A =/= (/) /\ B =/= (/) ) /\ ( z e. A /\ w e. B ) ) -> ( ( A. y e. B A. y e. B ( ph -> x = z ) /\ A. y e. B A. x e. A ( ph -> y = w ) ) <-> ( A. y e. B ( ph -> x = z ) /\ A. x e. A A. y e. B ( ph -> y = w ) ) ) )
37	29, 36	syl5bb 272	. . . . . . . 8 |- ( ( ( A =/= (/) /\ B =/= (/) ) /\ ( z e. A /\ w e. B ) ) -> ( A. y e. B ( A. y e. B ( ph -> x = z ) /\ A. x e. A ( ph -> y = w ) ) <-> ( A. y e. B ( ph -> x = z ) /\ A. x e. A A. y e. B ( ph -> y = w ) ) ) )
38	37	ralbidv 2986	. . . . . . 7 |- ( ( ( A =/= (/) /\ B =/= (/) ) /\ ( z e. A /\ w e. B ) ) -> ( A. x e. A A. y e. B ( A. y e. B ( ph -> x = z ) /\ A. x e. A ( ph -> y = w ) ) <-> A. x e. A ( A. y e. B ( ph -> x = z ) /\ A. x e. A A. y e. B ( ph -> y = w ) ) ) )
39	28, 38	bitr4d 271	. . . . . 6 |- ( ( ( A =/= (/) /\ B =/= (/) ) /\ ( z e. A /\ w e. B ) ) -> ( A. x e. A A. y e. B ( ph -> ( x = z /\ y = w ) ) <-> A. x e. A A. y e. B ( A. y e. B ( ph -> x = z ) /\ A. x e. A ( ph -> y = w ) ) ) )
40		r19.23v 3023	. . . . . . . . 9 |- ( A. y e. B ( ph -> x = z ) <-> ( E. y e. B ph -> x = z ) )
41		r19.23v 3023	. . . . . . . . 9 |- ( A. x e. A ( ph -> y = w ) <-> ( E. x e. A ph -> y = w ) )
42	40, 41	anbi12i 733	. . . . . . . 8 |- ( ( A. y e. B ( ph -> x = z ) /\ A. x e. A ( ph -> y = w ) ) <-> ( ( E. y e. B ph -> x = z ) /\ ( E. x e. A ph -> y = w ) ) )
43	42	2ralbii 2981	. . . . . . 7 |- ( A. x e. A A. y e. B ( A. y e. B ( ph -> x = z ) /\ A. x e. A ( ph -> y = w ) ) <-> A. x e. A A. y e. B ( ( E. y e. B ph -> x = z ) /\ ( E. x e. A ph -> y = w ) ) )
44	43	a1i 11	. . . . . 6 |- ( ( ( A =/= (/) /\ B =/= (/) ) /\ ( z e. A /\ w e. B ) ) -> ( A. x e. A A. y e. B ( A. y e. B ( ph -> x = z ) /\ A. x e. A ( ph -> y = w ) ) <-> A. x e. A A. y e. B ( ( E. y e. B ph -> x = z ) /\ ( E. x e. A ph -> y = w ) ) ) )
45		neneq 2800	. . . . . . . . . . 11 |- ( A =/= (/) -> -. A = (/) )
46		neneq 2800	. . . . . . . . . . 11 |- ( B =/= (/) -> -. B = (/) )
47	45, 46	anim12i 590	. . . . . . . . . 10 |- ( ( A =/= (/) /\ B =/= (/) ) -> ( -. A = (/) /\ -. B = (/) ) )
48	47	olcd 408	. . . . . . . . 9 |- ( ( A =/= (/) /\ B =/= (/) ) -> ( ( A = (/) /\ B = (/) ) \/ ( -. A = (/) /\ -. B = (/) ) ) )
49		dfbi3 994	. . . . . . . . 9 |- ( ( A = (/) <-> B = (/) ) <-> ( ( A = (/) /\ B = (/) ) \/ ( -. A = (/) /\ -. B = (/) ) ) )
50	48, 49	sylibr 224	. . . . . . . 8 |- ( ( A =/= (/) /\ B =/= (/) ) -> ( A = (/) <-> B = (/) ) )
51		nfre1 3005	. . . . . . . . . 10 |- F/ y E. y e. B ph
52		nfv 1843	. . . . . . . . . 10 |- F/ y x = z
53	51, 52	nfim 1825	. . . . . . . . 9 |- F/ y ( E. y e. B ph -> x = z )
54		nfre1 3005	. . . . . . . . . 10 |- F/ x E. x e. A ph
55		nfv 1843	. . . . . . . . . 10 |- F/ x y = w
56	54, 55	nfim 1825	. . . . . . . . 9 |- F/ x ( E. x e. A ph -> y = w )
57	53, 56	raaan2 41175	. . . . . . . 8 |- ( ( A = (/) <-> B = (/) ) -> ( A. x e. A A. y e. B ( ( E. y e. B ph -> x = z ) /\ ( E. x e. A ph -> y = w ) ) <-> ( A. x e. A ( E. y e. B ph -> x = z ) /\ A. y e. B ( E. x e. A ph -> y = w ) ) ) )
58	50, 57	syl 17	. . . . . . 7 |- ( ( A =/= (/) /\ B =/= (/) ) -> ( A. x e. A A. y e. B ( ( E. y e. B ph -> x = z ) /\ ( E. x e. A ph -> y = w ) ) <-> ( A. x e. A ( E. y e. B ph -> x = z ) /\ A. y e. B ( E. x e. A ph -> y = w ) ) ) )
59	58	adantr 481	. . . . . 6 |- ( ( ( A =/= (/) /\ B =/= (/) ) /\ ( z e. A /\ w e. B ) ) -> ( A. x e. A A. y e. B ( ( E. y e. B ph -> x = z ) /\ ( E. x e. A ph -> y = w ) ) <-> ( A. x e. A ( E. y e. B ph -> x = z ) /\ A. y e. B ( E. x e. A ph -> y = w ) ) ) )
60	39, 44, 59	3bitrd 294	. . . . 5 |- ( ( ( A =/= (/) /\ B =/= (/) ) /\ ( z e. A /\ w e. B ) ) -> ( A. x e. A A. y e. B ( ph -> ( x = z /\ y = w ) ) <-> ( A. x e. A ( E. y e. B ph -> x = z ) /\ A. y e. B ( E. x e. A ph -> y = w ) ) ) )
61	60	2rexbidva 3056	. . . 4 |- ( ( A =/= (/) /\ B =/= (/) ) -> ( E. z e. A E. w e. B A. x e. A A. y e. B ( ph -> ( x = z /\ y = w ) ) <-> E. z e. A E. w e. B ( A. x e. A ( E. y e. B ph -> x = z ) /\ A. y e. B ( E. x e. A ph -> y = w ) ) ) )
62		reeanv 3107	. . . 4 |- ( E. z e. A E. w e. B ( A. x e. A ( E. y e. B ph -> x = z ) /\ A. y e. B ( E. x e. A ph -> y = w ) ) <-> ( E. z e. A A. x e. A ( E. y e. B ph -> x = z ) /\ E. w e. B A. y e. B ( E. x e. A ph -> y = w ) ) )
63	61, 62	syl6rbb 277	. . 3 |- ( ( A =/= (/) /\ B =/= (/) ) -> ( ( E. z e. A A. x e. A ( E. y e. B ph -> x = z ) /\ E. w e. B A. y e. B ( E. x e. A ph -> y = w ) ) <-> E. z e. A E. w e. B A. x e. A A. y e. B ( ph -> ( x = z /\ y = w ) ) ) )
64	11, 63	anbi12d 747	. 2 |- ( ( A =/= (/) /\ B =/= (/) ) -> ( ( ( E. x e. A E. y e. B ph /\ E. y e. B E. x e. A ph ) /\ ( E. z e. A A. x e. A ( E. y e. B ph -> x = z ) /\ E. w e. B A. y e. B ( E. x e. A ph -> y = w ) ) ) <-> ( E. x e. A E. y e. B ph /\ E. z e. A E. w e. B A. x e. A A. y e. B ( ph -> ( x = z /\ y = w ) ) ) ) )
65	4, 6, 64	3bitrd 294	1 |- ( ( A =/= (/) /\ B =/= (/) ) -> ( ( E! x e. A E. y e. B ph /\ E! y e. B E. x e. A ph ) <-> ( E. x e. A E. y e. B ph /\ E. z e. A E. w e. B A. x e. A A. y e. B ( ph -> ( x = z /\ y = w ) ) ) ) )

Syntax hints:   -. wn 3   -> wi 4   <-> wb 196   \/ wo 383   /\ wa 384   = wceq 1483   e. wcel 1990   =/= wne 2794   A.wral 2912   E.wrex 2913   E!wreu 2914   (/)c0 3915

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

This theorem depends on definitions:  df-bi 197  df-or 385  df-an 386  df-tru 1486  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-ne 2795  df-ral 2917  df-rex 2918  df-reu 2919  df-rmo 2920  df-v 3202  df-dif 3577  df-nul 3916

This theorem is referenced by:  2reu4  41190