Theorem reusv2lem3 5365

Description: Lemma for reusv2 5368. (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 490	. . . 4 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
2		nfv 1947	. . . . . 6 ⊢ Ⅎ𝑥∀𝑦 ∈ 𝐴 𝐵 ∈ V
3		nfeu1 2614	. . . . . 6 ⊢ Ⅎ𝑥∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵
4	2, 3	nfan 1932	. . . . 5 ⊢ Ⅎ𝑥(∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
5		euex 2602	. . . . . . . 8 ⊢ (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
6		rexn0 4452	. . . . . . . . 9 ⊢ (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝐴 ≠ ∅)
7	6	exlimiv 1963	. . . . . . . 8 ⊢ (∃𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝐴 ≠ ∅)
8		r19.2z 4455	. . . . . . . . 9 ⊢ ((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
9	8	ex 418	. . . . . . . 8 ⊢ (𝐴 ≠ ∅ → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
10	5, 7, 9	3syl 19	. . . . . . 7 ⊢ (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
11	10	adantl 487	. . . . . 6 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
12		nfra1 3286	. . . . . . . 8 ⊢ Ⅎ𝑦∀𝑦 ∈ 𝐴 𝐵 ∈ V
13		nfre1 3287	. . . . . . . . 9 ⊢ Ⅎ𝑦∃𝑦 ∈ 𝐴 𝑥 = 𝐵
14	13	nfeuw 2618	. . . . . . . 8 ⊢ Ⅎ𝑦∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵
15	12, 14	nfan 1932	. . . . . . 7 ⊢ Ⅎ𝑦(∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
16		rsp 3250	. . . . . . . . . . . . . 14 ⊢ (∀𝑦 ∈ 𝐴 𝐵 ∈ V → (𝑦 ∈ 𝐴 → 𝐵 ∈ V))
17	16	impcom 413	. . . . . . . . . . . . 13 ⊢ ((𝑦 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐴 𝐵 ∈ V) → 𝐵 ∈ V)
18		isset 3464	. . . . . . . . . . . . 13 ⊢ (𝐵 ∈ V ↔ ∃𝑥 𝑥 = 𝐵)
19	17, 18	sylib 221	. . . . . . . . . . . 12 ⊢ ((𝑦 ∈ 𝐴 ∧ ∀𝑦 ∈ 𝐴 𝐵 ∈ V) → ∃𝑥 𝑥 = 𝐵)
20	19	adantrr 730	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)) → ∃𝑥 𝑥 = 𝐵)
21		rspe 3252	. . . . . . . . . . . . . . 15 ⊢ ((𝑦 ∈ 𝐴 ∧ 𝑥 = 𝐵) → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
22	21	ex 418	. . . . . . . . . . . . . 14 ⊢ (𝑦 ∈ 𝐴 → (𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
23	22	ancrd 561	. . . . . . . . . . . . 13 ⊢ (𝑦 ∈ 𝐴 → (𝑥 = 𝐵 → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵)))
24	23	eximdv 1950	. . . . . . . . . . . 12 ⊢ (𝑦 ∈ 𝐴 → (∃𝑥 𝑥 = 𝐵 → ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵)))
25	24	imp 412	. . . . . . . . . . 11 ⊢ ((𝑦 ∈ 𝐴 ∧ ∃𝑥 𝑥 = 𝐵) → ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵))
26	20, 25	syldan 603	. . . . . . . . . 10 ⊢ ((𝑦 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)) → ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵))
27		eupick 2658	. . . . . . . . . 10 ⊢ ((∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ ∃𝑥(∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ∧ 𝑥 = 𝐵)) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝑥 = 𝐵))
28	1, 26, 27	syl2an2 699	. . . . . . . . 9 ⊢ ((𝑦 ∈ 𝐴 ∧ (∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝑥 = 𝐵))
29	28	ex 418	. . . . . . . 8 ⊢ (𝑦 ∈ 𝐴 → ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → 𝑥 = 𝐵)))
30	29	com3l 90	. . . . . . 7 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → (𝑦 ∈ 𝐴 → 𝑥 = 𝐵)))
31	15, 13, 30	ralrimd 3267	. . . . . 6 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∀𝑦 ∈ 𝐴 𝑥 = 𝐵))
32	11, 31	impbid 215	. . . . 5 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
33	4, 32	eubid 2612	. . . 4 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
34	1, 33	mpbird 260	. . 3 ⊢ ((∀𝑦 ∈ 𝐴 𝐵 ∈ V ∧ ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵)
35	34	ex 418	. 2 ⊢ (∀𝑦 ∈ 𝐴 𝐵 ∈ V → (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵))
36		reusv2lem2 5364	. 2 ⊢ (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
37	35, 36	impbid1 228	1 ⊢ (∀𝑦 ∈ 𝐴 𝐵 ∈ V → (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209   ∧ wa 401   = wceq 1570  ∃wex 1812   ∈ wcel 2145  ∃!weu 2593   ≠ wne 2955  ∀wral 3076  ∃wrex 3086  Vcvv 3450  ∅c0 4279

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-8 2147  ax-9 2155  ax-10 2178  ax-11 2194  ax-12 2213  ax-ext 2732  ax-nul 5263  ax-pow 5330

This proof depends on definitions:  df-bi 210  df-an 402  df-or 862  df-tru 1573  df-fal 1583  df-ex 1813  df-nf 1817  df-sb 2100  df-mo 2564  df-eu 2594  df-clab 2739  df-cleq 2752  df-clel 2835  df-ne 2956  df-ral 3077  df-rex 3087  df-v 3452  df-dif 3902  df-nul 4280

This theorem is used by:  reusv2lem4  5366  eusv4  5371