Theorem reusv2lem3 5338

Description: Lemma for reusv2 5341. (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 1915	. . . . . 6 ⊢ Ⅎ𝑥∀𝑦 ∈ 𝐴 𝐵 ∈ V
3		nfeu1 2583	. . . . . 6 ⊢ Ⅎ𝑥∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵
4	2, 3	nfan 1900	. . . . 5 ⊢ Ⅎ𝑥(∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
5		euex 2572	. . . . . . . 8 ⊢ (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
6		rexn0 4461	. . . . . . . . 9 ⊢ (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝐴 ≠ ∅)
7	6	exlimiv 1931	. . . . . . . 8 ⊢ (∃𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝐴 ≠ ∅)
8		r19.2z 4445	. . . . . . . . 9 ⊢ ((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
9	8	ex 412	. . . . . . . 8 ⊢ (𝐴 ≠ ∅ → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
10	5, 7, 9	3syl 18	. . . . . . 7 ⊢ (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
11	10	adantl 481	. . . . . 6 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
12		nfra1 3256	. . . . . . . 8 ⊢ Ⅎ𝑦∀𝑦 ∈ 𝐴 𝐵 ∈ V
13		nfre1 3257	. . . . . . . . 9 ⊢ Ⅎ𝑦∃𝑦 ∈ 𝐴 𝑥 = 𝐵
14	13	nfeuw 2588	. . . . . . . 8 ⊢ Ⅎ𝑦∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵
15	12, 14	nfan 1900	. . . . . . 7 ⊢ Ⅎ𝑦(∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
16		rsp 3220	. . . . . . . . . . . . . 14 ⊢ (∀𝑦 ∈ 𝐴 𝐵 ∈ V → (𝑦 ∈ 𝐴 → 𝐵 ∈ V))
17	16	impcom 407	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐴 𝐵 ∈ V) → 𝐵 ∈ V)
18		isset 3450	. . . . . . . . . . . . 13 ⊢ (𝐵 ∈ V ↔ ∃𝑥 𝑥 = 𝐵)
19	17, 18	sylib 218	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐴 𝐵 ∈ V) → ∃𝑥 𝑥 = 𝐵)
20	19	adantrr 717	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)) → ∃𝑥 𝑥 = 𝐵)
21		rspe 3222	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ 𝐴 ∧ 𝑥 = 𝐵) → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
22	21	ex 412	. . . . . . . . . . . . . 14 ⊢ (𝑦 ∈ 𝐴 → (𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
23	22	ancrd 551	. . . . . . . . . . . . 13 ⊢ (𝑦 ∈ 𝐴 → (𝑥 = 𝐵 → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵)))
24	23	eximdv 1918	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ 𝐴 → (∃𝑥 𝑥 = 𝐵 → ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵)))
25	24	imp 406	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ 𝐴 ∧ ∃𝑥 𝑥 = 𝐵) → ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵))
26	20, 25	syldan 591	. . . . . . . . . 10 ⊢ ((𝑦 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)) → ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵))
27		eupick 2628	. . . . . . . . . 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 3237	. . . . . 6 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∀𝑦 ∈ 𝐴 𝑥 = 𝐵))
32	11, 31	impbid 212	. . . . 5 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
33	4, 32	eubid 2582	. . . 4 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
34	1, 33	mpbird 257	. . 3 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵)
35	34	ex 412	. 2 ⊢ (∀𝑦 ∈ 𝐴 𝐵 ∈ V → (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵))
36		reusv2lem2 5337	. 2 ⊢ (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
37	35, 36	impbid1 225	1 ⊢ (∀𝑦 ∈ 𝐴 𝐵 ∈ V → (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵))

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   = wceq 1541  ∃wex 1780   ∈ wcel 2111  ∃!weu 2563   ≠ wne 2928  ∀wral 3047  ∃wrex 3056  Vcvv 3436  ∅c0 4283

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1796  ax-4 1810  ax-5 1911  ax-6 1968  ax-7 2009  ax-8 2113  ax-9 2121  ax-10 2144  ax-11 2160  ax-12 2180  ax-ext 2703  ax-nul 5244  ax-pow 5303

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  df-tru 1544  df-fal 1554  df-ex 1781  df-nf 1785  df-sb 2068  df-mo 2535  df-eu 2564  df-clab 2710  df-cleq 2723  df-clel 2806  df-ne 2929  df-ral 3048  df-rex 3057  df-v 3438  df-dif 3905  df-nul 4284

This theorem is referenced by:  reusv2lem4  5339  eusv4  5344