Theorem reusv2lem3 5398

Description: Lemma for reusv2 5401. (Contributed by NM, 14-Dec-2012.) (Proof shortened by Mario Carneiro, 19-Nov-2016.)

Assertion

Ref	Expression
reusv2lem3	⊢ (∀𝑦 ∈ 𝐴 𝐵 ∈ V → (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵))

Distinct variable groups:   𝑥,𝑦,𝐴   𝑥,𝐵

Allowed substitution hint:   𝐵(𝑦)

Proof of Theorem reusv2lem3

Step	Hyp	Ref	Expression
1		simpr 486	. . . 4 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
2		nfv 1918	. . . . . 6 ⊢ Ⅎ𝑥∀𝑦 ∈ 𝐴 𝐵 ∈ V
3		nfeu1 2583	. . . . . 6 ⊢ Ⅎ𝑥∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵
4	2, 3	nfan 1903	. . . . 5 ⊢ Ⅎ𝑥(∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
5		euex 2572	. . . . . . . 8 ⊢ (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
6		rexn0 4510	. . . . . . . . 9 ⊢ (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝐴 ≠ ∅)
7	6	exlimiv 1934	. . . . . . . 8 ⊢ (∃𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝐴 ≠ ∅)
8		r19.2z 4494	. . . . . . . . 9 ⊢ ((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
9	8	ex 414	. . . . . . . 8 ⊢ (𝐴 ≠ ∅ → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
10	5, 7, 9	3syl 18	. . . . . . 7 ⊢ (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
11	10	adantl 483	. . . . . 6 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
12		nfra1 3282	. . . . . . . 8 ⊢ Ⅎ𝑦∀𝑦 ∈ 𝐴 𝐵 ∈ V
13		nfre1 3283	. . . . . . . . 9 ⊢ Ⅎ𝑦∃𝑦 ∈ 𝐴 𝑥 = 𝐵
14	13	nfeuw 2588	. . . . . . . 8 ⊢ Ⅎ𝑦∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵
15	12, 14	nfan 1903	. . . . . . 7 ⊢ Ⅎ𝑦(∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
16		rsp 3245	. . . . . . . . . . . . . 14 ⊢ (∀𝑦 ∈ 𝐴 𝐵 ∈ V → (𝑦 ∈ 𝐴 → 𝐵 ∈ V))
17	16	impcom 409	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐴 𝐵 ∈ V) → 𝐵 ∈ V)
18		isset 3488	. . . . . . . . . . . . 13 ⊢ (𝐵 ∈ V ↔ ∃𝑥 𝑥 = 𝐵)
19	17, 18	sylib 217	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐴 𝐵 ∈ V) → ∃𝑥 𝑥 = 𝐵)
20	19	adantrr 716	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)) → ∃𝑥 𝑥 = 𝐵)
21		rspe 3247	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ 𝐴 ∧ 𝑥 = 𝐵) → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
22	21	ex 414	. . . . . . . . . . . . . 14 ⊢ (𝑦 ∈ 𝐴 → (𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
23	22	ancrd 553	. . . . . . . . . . . . 13 ⊢ (𝑦 ∈ 𝐴 → (𝑥 = 𝐵 → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵)))
24	23	eximdv 1921	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ 𝐴 → (∃𝑥 𝑥 = 𝐵 → ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵)))
25	24	imp 408	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ 𝐴 ∧ ∃𝑥 𝑥 = 𝐵) → ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵))
26	20, 25	syldan 592	. . . . . . . . . 10 ⊢ ((𝑦 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)) → ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵))
27		eupick 2630	. . . . . . . . . 10 ⊢ ((∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵)) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝑥 = 𝐵))
28	1, 26, 27	syl2an2 685	. . . . . . . . 9 ⊢ ((𝑦 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝑥 = 𝐵))
29	28	ex 414	. . . . . . . 8 ⊢ (𝑦 ∈ 𝐴 → ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝑥 = 𝐵)))
30	29	com3l 89	. . . . . . 7 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → (𝑦 ∈ 𝐴 → 𝑥 = 𝐵)))
31	15, 13, 30	ralrimd 3262	. . . . . 6 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∀𝑦 ∈ 𝐴 𝑥 = 𝐵))
32	11, 31	impbid 211	. . . . 5 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
33	4, 32	eubid 2582	. . . 4 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
34	1, 33	mpbird 257	. . 3 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵)
35	34	ex 414	. 2 ⊢ (∀𝑦 ∈ 𝐴 𝐵 ∈ V → (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵))
36		reusv2lem2 5397	. 2 ⊢ (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
37	35, 36	impbid1 224	1 ⊢ (∀𝑦 ∈ 𝐴 𝐵 ∈ V → (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 397   = wceq 1542  ∃wex 1782   ∈ wcel 2107  ∃!weu 2563   ≠ wne 2941  ∀wral 3062  ∃wrex 3071  Vcvv 3475  ∅c0 4322

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1914  ax-6 1972  ax-7 2012  ax-8 2109  ax-9 2117  ax-10 2138  ax-11 2155  ax-12 2172  ax-ext 2704  ax-nul 5306  ax-pow 5363

This theorem depends on definitions:  df-bi 206  df-an 398  df-or 847  df-tru 1545  df-fal 1555  df-ex 1783  df-nf 1787  df-sb 2069  df-mo 2535  df-eu 2564  df-clab 2711  df-cleq 2725  df-clel 2811  df-ne 2942  df-ral 3063  df-rex 3072  df-v 3477  df-dif 3951  df-nul 4323

This theorem is referenced by:  reusv2lem4  5399  eusv4  5404