Theorem reusv2lem3 5358

Description: Lemma for reusv2 5361. (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 484	. . . 4 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
2		nfv 1914	. . . . . 6 ⊢ Ⅎ𝑥∀𝑦 ∈ 𝐴 𝐵 ∈ V
3		nfeu1 2582	. . . . . 6 ⊢ Ⅎ𝑥∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵
4	2, 3	nfan 1899	. . . . 5 ⊢ Ⅎ𝑥(∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
5		euex 2571	. . . . . . . 8 ⊢ (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
6		rexn0 4477	. . . . . . . . 9 ⊢ (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝐴 ≠ ∅)
7	6	exlimiv 1930	. . . . . . . 8 ⊢ (∃𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝐴 ≠ ∅)
8		r19.2z 4461	. . . . . . . . 9 ⊢ ((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
9	8	ex 412	. . . . . . . 8 ⊢ (𝐴 ≠ ∅ → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
10	5, 7, 9	3syl 18	. . . . . . 7 ⊢ (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
11	10	adantl 481	. . . . . 6 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
12		nfra1 3262	. . . . . . . 8 ⊢ Ⅎ𝑦∀𝑦 ∈ 𝐴 𝐵 ∈ V
13		nfre1 3263	. . . . . . . . 9 ⊢ Ⅎ𝑦∃𝑦 ∈ 𝐴 𝑥 = 𝐵
14	13	nfeuw 2587	. . . . . . . 8 ⊢ Ⅎ𝑦∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵
15	12, 14	nfan 1899	. . . . . . 7 ⊢ Ⅎ𝑦(∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
16		rsp 3226	. . . . . . . . . . . . . 14 ⊢ (∀𝑦 ∈ 𝐴 𝐵 ∈ V → (𝑦 ∈ 𝐴 → 𝐵 ∈ V))
17	16	impcom 407	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐴 𝐵 ∈ V) → 𝐵 ∈ V)
18		isset 3464	. . . . . . . . . . . . 13 ⊢ (𝐵 ∈ V ↔ ∃𝑥 𝑥 = 𝐵)
19	17, 18	sylib 218	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐴 𝐵 ∈ V) → ∃𝑥 𝑥 = 𝐵)
20	19	adantrr 717	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)) → ∃𝑥 𝑥 = 𝐵)
21		rspe 3228	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ 𝐴 ∧ 𝑥 = 𝐵) → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
22	21	ex 412	. . . . . . . . . . . . . 14 ⊢ (𝑦 ∈ 𝐴 → (𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
23	22	ancrd 551	. . . . . . . . . . . . 13 ⊢ (𝑦 ∈ 𝐴 → (𝑥 = 𝐵 → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵)))
24	23	eximdv 1917	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ 𝐴 → (∃𝑥 𝑥 = 𝐵 → ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵)))
25	24	imp 406	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ 𝐴 ∧ ∃𝑥 𝑥 = 𝐵) → ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵))
26	20, 25	syldan 591	. . . . . . . . . 10 ⊢ ((𝑦 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)) → ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵))
27		eupick 2627	. . . . . . . . . 10 ⊢ ((∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵)) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝑥 = 𝐵))
28	1, 26, 27	syl2an2 686	. . . . . . . . 9 ⊢ ((𝑦 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝑥 = 𝐵))
29	28	ex 412	. . . . . . . 8 ⊢ (𝑦 ∈ 𝐴 → ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝑥 = 𝐵)))
30	29	com3l 89	. . . . . . 7 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → (𝑦 ∈ 𝐴 → 𝑥 = 𝐵)))
31	15, 13, 30	ralrimd 3243	. . . . . 6 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∀𝑦 ∈ 𝐴 𝑥 = 𝐵))
32	11, 31	impbid 212	. . . . 5 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
33	4, 32	eubid 2581	. . . 4 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
34	1, 33	mpbird 257	. . 3 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵)
35	34	ex 412	. 2 ⊢ (∀𝑦 ∈ 𝐴 𝐵 ∈ V → (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵))
36		reusv2lem2 5357	. 2 ⊢ (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
37	35, 36	impbid1 225	1 ⊢ (∀𝑦 ∈ 𝐴 𝐵 ∈ V → (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1540  ∃wex 1779   ∈ wcel 2109  ∃!weu 2562   ≠ wne 2926  ∀wral 3045  ∃wrex 3054  Vcvv 3450  ∅c0 4299

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1967  ax-7 2008  ax-8 2111  ax-9 2119  ax-10 2142  ax-11 2158  ax-12 2178  ax-ext 2702  ax-nul 5264  ax-pow 5323

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-tru 1543  df-fal 1553  df-ex 1780  df-nf 1784  df-sb 2066  df-mo 2534  df-eu 2563  df-clab 2709  df-cleq 2722  df-clel 2804  df-ne 2927  df-ral 3046  df-rex 3055  df-v 3452  df-dif 3920  df-nul 4300

This theorem is referenced by:  reusv2lem4  5359  eusv4  5364