Theorem reusv2lem3 5323

Description: Lemma for reusv2 5326. (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 485	. . . 4 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
2		nfv 1917	. . . . . 6 ⊢ Ⅎ𝑥∀𝑦 ∈ 𝐴 𝐵 ∈ V
3		nfeu1 2588	. . . . . 6 ⊢ Ⅎ𝑥∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵
4	2, 3	nfan 1902	. . . . 5 ⊢ Ⅎ𝑥(∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
5		euex 2577	. . . . . . . 8 ⊢ (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
6		rexn0 4441	. . . . . . . . 9 ⊢ (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝐴 ≠ ∅)
7	6	exlimiv 1933	. . . . . . . 8 ⊢ (∃𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝐴 ≠ ∅)
8		r19.2z 4425	. . . . . . . . 9 ⊢ ((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
9	8	ex 413	. . . . . . . 8 ⊢ (𝐴 ≠ ∅ → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
10	5, 7, 9	3syl 18	. . . . . . 7 ⊢ (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
11	10	adantl 482	. . . . . 6 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
12		nfra1 3144	. . . . . . . 8 ⊢ Ⅎ𝑦∀𝑦 ∈ 𝐴 𝐵 ∈ V
13		nfre1 3239	. . . . . . . . 9 ⊢ Ⅎ𝑦∃𝑦 ∈ 𝐴 𝑥 = 𝐵
14	13	nfeuw 2593	. . . . . . . 8 ⊢ Ⅎ𝑦∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵
15	12, 14	nfan 1902	. . . . . . 7 ⊢ Ⅎ𝑦(∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
16		rsp 3131	. . . . . . . . . . . . . 14 ⊢ (∀𝑦 ∈ 𝐴 𝐵 ∈ V → (𝑦 ∈ 𝐴 → 𝐵 ∈ V))
17	16	impcom 408	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐴 𝐵 ∈ V) → 𝐵 ∈ V)
18		isset 3445	. . . . . . . . . . . . 13 ⊢ (𝐵 ∈ V ↔ ∃𝑥 𝑥 = 𝐵)
19	17, 18	sylib 217	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐴 𝐵 ∈ V) → ∃𝑥 𝑥 = 𝐵)
20	19	adantrr 714	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)) → ∃𝑥 𝑥 = 𝐵)
21		rspe 3237	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ 𝐴 ∧ 𝑥 = 𝐵) → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
22	21	ex 413	. . . . . . . . . . . . . 14 ⊢ (𝑦 ∈ 𝐴 → (𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
23	22	ancrd 552	. . . . . . . . . . . . 13 ⊢ (𝑦 ∈ 𝐴 → (𝑥 = 𝐵 → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵)))
24	23	eximdv 1920	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ 𝐴 → (∃𝑥 𝑥 = 𝐵 → ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵)))
25	24	imp 407	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ 𝐴 ∧ ∃𝑥 𝑥 = 𝐵) → ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵))
26	20, 25	syldan 591	. . . . . . . . . 10 ⊢ ((𝑦 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)) → ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵))
27		eupick 2635	. . . . . . . . . 10 ⊢ ((∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵)) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝑥 = 𝐵))
28	1, 26, 27	syl2an2 683	. . . . . . . . 9 ⊢ ((𝑦 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝑥 = 𝐵))
29	28	ex 413	. . . . . . . 8 ⊢ (𝑦 ∈ 𝐴 → ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝑥 = 𝐵)))
30	29	com3l 89	. . . . . . 7 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → (𝑦 ∈ 𝐴 → 𝑥 = 𝐵)))
31	15, 13, 30	ralrimd 3143	. . . . . 6 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∀𝑦 ∈ 𝐴 𝑥 = 𝐵))
32	11, 31	impbid 211	. . . . 5 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
33	4, 32	eubid 2587	. . . 4 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
34	1, 33	mpbird 256	. . 3 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵)
35	34	ex 413	. 2 ⊢ (∀𝑦 ∈ 𝐴 𝐵 ∈ V → (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵))
36		reusv2lem2 5322	. 2 ⊢ (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
37	35, 36	impbid1 224	1 ⊢ (∀𝑦 ∈ 𝐴 𝐵 ∈ V → (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵))

Syntax hints:   → wi 4   ↔ wb 205   ∧ wa 396   = wceq 1539  ∃wex 1782   ∈ wcel 2106  ∃!weu 2568   ≠ wne 2943  ∀wral 3064  ∃wrex 3065  Vcvv 3432  ∅c0 4256

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 1913  ax-6 1971  ax-7 2011  ax-8 2108  ax-9 2116  ax-10 2137  ax-11 2154  ax-12 2171  ax-ext 2709  ax-nul 5230  ax-pow 5288

This theorem depends on definitions:  df-bi 206  df-an 397  df-or 845  df-tru 1542  df-fal 1552  df-ex 1783  df-nf 1787  df-sb 2068  df-mo 2540  df-eu 2569  df-clab 2716  df-cleq 2730  df-clel 2816  df-ne 2944  df-ral 3069  df-rex 3070  df-v 3434  df-dif 3890  df-nul 4257

This theorem is referenced by:  reusv2lem4  5324  eusv4  5329