Theorem reusv2lem2OLD 4900

Description: Obsolete proof of reusv2lem2 4899 as of 7-Aug-2021. (Contributed by NM, 27-Oct-2010.) (Proof shortened by Mario Carneiro, 19-Nov-2016.) (New usage is discouraged.) (Proof modification is discouraged.)

Assertion

Ref	Expression
reusv2lem2OLD	⊢ (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)

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

Allowed substitution hint:   𝐵(𝑦)

Proof of Theorem reusv2lem2OLD

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		eunex 4889	. . . . 5 ⊢ (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑥 ¬ ∀𝑦 ∈ 𝐴 𝑥 = 𝐵)
2		exnal 1794	. . . . 5 ⊢ (∃𝑥 ¬ ∀𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ¬ ∀𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵)
3	1, 2	sylib 208	. . . 4 ⊢ (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ¬ ∀𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵)
4		rzal 4106	. . . . 5 ⊢ (𝐴 = ∅ → ∀𝑦 ∈ 𝐴 𝑥 = 𝐵)
5	4	alrimiv 1895	. . . 4 ⊢ (𝐴 = ∅ → ∀𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵)
6	3, 5	nsyl3 133	. . 3 ⊢ (𝐴 = ∅ → ¬ ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵)
7	6	pm2.21d 118	. 2 ⊢ (𝐴 = ∅ → (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
8		simpr 476	. . . 4 ⊢ ((𝐴 ≠ ∅ ∧ ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵)
9		euex 2522	. . . . . . 7 ⊢ (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵)
10		eqeq1 2655	. . . . . . . . 9 ⊢ (𝑥 = 𝑧 → (𝑥 = 𝐵 ↔ 𝑧 = 𝐵))
11	10	ralbidv 3015	. . . . . . . 8 ⊢ (𝑥 = 𝑧 → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∀𝑦 ∈ 𝐴 𝑧 = 𝐵))
12	11	cbvexv 2311	. . . . . . 7 ⊢ (∃𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃𝑧∀𝑦 ∈ 𝐴 𝑧 = 𝐵)
13	9, 12	sylib 208	. . . . . 6 ⊢ (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑧∀𝑦 ∈ 𝐴 𝑧 = 𝐵)
14		nfv 1883	. . . . . . . . . . . 12 ⊢ Ⅎ𝑦 𝐴 ≠ ∅
15		nfra1 2970	. . . . . . . . . . . 12 ⊢ Ⅎ𝑦∀𝑦 ∈ 𝐴 𝑧 = 𝐵
16	14, 15	nfan 1868	. . . . . . . . . . 11 ⊢ Ⅎ𝑦(𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑧 = 𝐵)
17		nfra1 2970	. . . . . . . . . . 11 ⊢ Ⅎ𝑦∀𝑦 ∈ 𝐴 𝑥 = 𝐵
18		simprr 811	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑧 = 𝐵) ∧ (𝑦 ∈ 𝐴 ∧ 𝑥 = 𝐵)) → 𝑥 = 𝐵)
19		rspa 2959	. . . . . . . . . . . . . . 15 ⊢ ((∀𝑦 ∈ 𝐴 𝑧 = 𝐵 ∧ 𝑦 ∈ 𝐴) → 𝑧 = 𝐵)
20	19	ad2ant2lr 799	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑧 = 𝐵) ∧ (𝑦 ∈ 𝐴 ∧ 𝑥 = 𝐵)) → 𝑧 = 𝐵)
21	18, 20	eqtr4d 2688	. . . . . . . . . . . . 13 ⊢ (((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑧 = 𝐵) ∧ (𝑦 ∈ 𝐴 ∧ 𝑥 = 𝐵)) → 𝑥 = 𝑧)
22		simplr 807	. . . . . . . . . . . . . 14 ⊢ (((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑧 = 𝐵) ∧ (𝑦 ∈ 𝐴 ∧ 𝑥 = 𝐵)) → ∀𝑦 ∈ 𝐴 𝑧 = 𝐵)
23	22, 11	syl5ibrcom 237	. . . . . . . . . . . . 13 ⊢ (((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑧 = 𝐵) ∧ (𝑦 ∈ 𝐴 ∧ 𝑥 = 𝐵)) → (𝑥 = 𝑧 → ∀𝑦 ∈ 𝐴 𝑥 = 𝐵))
24	21, 23	mpd 15	. . . . . . . . . . . 12 ⊢ (((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑧 = 𝐵) ∧ (𝑦 ∈ 𝐴 ∧ 𝑥 = 𝐵)) → ∀𝑦 ∈ 𝐴 𝑥 = 𝐵)
25	24	exp32 630	. . . . . . . . . . 11 ⊢ ((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑧 = 𝐵) → (𝑦 ∈ 𝐴 → (𝑥 = 𝐵 → ∀𝑦 ∈ 𝐴 𝑥 = 𝐵)))
26	16, 17, 25	rexlimd 3055	. . . . . . . . . 10 ⊢ ((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑧 = 𝐵) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∀𝑦 ∈ 𝐴 𝑥 = 𝐵))
27		r19.2z 4093	. . . . . . . . . . . 12 ⊢ ((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
28	27	ex 449	. . . . . . . . . . 11 ⊢ (𝐴 ≠ ∅ → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
29	28	adantr 480	. . . . . . . . . 10 ⊢ ((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑧 = 𝐵) → (∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
30	26, 29	impbid 202	. . . . . . . . 9 ⊢ ((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑧 = 𝐵) → (∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∀𝑦 ∈ 𝐴 𝑥 = 𝐵))
31	30	eubidv 2518	. . . . . . . 8 ⊢ ((𝐴 ≠ ∅ ∧ ∀𝑦 ∈ 𝐴 𝑧 = 𝐵) → (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵))
32	31	ex 449	. . . . . . 7 ⊢ (𝐴 ≠ ∅ → (∀𝑦 ∈ 𝐴 𝑧 = 𝐵 → (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵)))
33	32	exlimdv 1901	. . . . . 6 ⊢ (𝐴 ≠ ∅ → (∃𝑧∀𝑦 ∈ 𝐴 𝑧 = 𝐵 → (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵)))
34	13, 33	syl5 34	. . . . 5 ⊢ (𝐴 ≠ ∅ → (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵)))
35	34	imp 444	. . . 4 ⊢ ((𝐴 ≠ ∅ ∧ ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵) → (∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵 ↔ ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵))
36	8, 35	mpbird 247	. . 3 ⊢ ((𝐴 ≠ ∅ ∧ ∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵) → ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)
37	36	ex 449	. 2 ⊢ (𝐴 ≠ ∅ → (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵))
38	7, 37	pm2.61ine 2906	1 ⊢ (∃!𝑥∀𝑦 ∈ 𝐴 𝑥 = 𝐵 → ∃!𝑥∃𝑦 ∈ 𝐴 𝑥 = 𝐵)

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 196   ∧ wa 383  ∀wal 1521   = wceq 1523  ∃wex 1744   ∈ wcel 2030  ∃!weu 2498   ≠ wne 2823  ∀wral 2941  ∃wrex 2942  ∅c0 3948

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1762  ax-4 1777  ax-5 1879  ax-6 1945  ax-7 1981  ax-8 2032  ax-9 2039  ax-10 2059  ax-11 2074  ax-12 2087  ax-13 2282  ax-ext 2631  ax-nul 4822  ax-pow 4873

This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-tru 1526  df-ex 1745  df-nf 1750  df-sb 1938  df-eu 2502  df-mo 2503  df-clab 2638  df-cleq 2644  df-clel 2647  df-nfc 2782  df-ne 2824  df-ral 2946  df-rex 2947  df-v 3233  df-dif 3610  df-nul 3949

This theorem is referenced by: (None)