Theorem ax6e2ndALT 41257

Description: If at least two sets exist (dtru 5264) , then the same is true expressed in an alternate form similar to the form of ax6e 2397. The proof is derived by completeusersproof.c from User's Proof in VirtualDeductionProofs.txt. The User's Proof in html format is displayed in ax6e2ndVD 41235. (Contributed by Alan Sare, 11-Sep-2016.) (Proof modification is discouraged.) (New usage is discouraged.)

Assertion

Ref	Expression
ax6e2ndALT	⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∃𝑥∃𝑦(𝑥 = 𝑢 ∧ 𝑦 = 𝑣))

Distinct variable groups:   𝑥,𝑢   𝑦,𝑢   𝑥,𝑣

Proof of Theorem ax6e2ndALT

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		vex 3498	. . . . . . 7 ⊢ 𝑢 ∈ V
2		ax6e 2397	. . . . . . 7 ⊢ ∃𝑦 𝑦 = 𝑣
3	1, 2	pm3.2i 473	. . . . . 6 ⊢ (𝑢 ∈ V ∧ ∃𝑦 𝑦 = 𝑣)
4		19.42v 1950	. . . . . . 7 ⊢ (∃𝑦(𝑢 ∈ V ∧ 𝑦 = 𝑣) ↔ (𝑢 ∈ V ∧ ∃𝑦 𝑦 = 𝑣))
5	4	biimpri 230	. . . . . 6 ⊢ ((𝑢 ∈ V ∧ ∃𝑦 𝑦 = 𝑣) → ∃𝑦(𝑢 ∈ V ∧ 𝑦 = 𝑣))
6	3, 5	ax-mp 5	. . . . 5 ⊢ ∃𝑦(𝑢 ∈ V ∧ 𝑦 = 𝑣)
7		isset 3507	. . . . . . 7 ⊢ (𝑢 ∈ V ↔ ∃𝑥 𝑥 = 𝑢)
8	7	anbi1i 625	. . . . . 6 ⊢ ((𝑢 ∈ V ∧ 𝑦 = 𝑣) ↔ (∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣))
9	8	exbii 1844	. . . . 5 ⊢ (∃𝑦(𝑢 ∈ V ∧ 𝑦 = 𝑣) ↔ ∃𝑦(∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣))
10	6, 9	mpbi 232	. . . 4 ⊢ ∃𝑦(∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣)
11		id 22	. . . . . 6 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ¬ ∀𝑥 𝑥 = 𝑦)
12		hbnae 2450	. . . . . . 7 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∀𝑦 ¬ ∀𝑥 𝑥 = 𝑦)
13		hbn1 2142	. . . . . . . . . . . 12 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∀𝑥 ¬ ∀𝑥 𝑥 = 𝑦)
14		ax-5 1907	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 = 𝑣 → ∀𝑥 𝑧 = 𝑣)
15		ax-5 1907	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 = 𝑣 → ∀𝑧 𝑦 = 𝑣)
16		id 22	. . . . . . . . . . . . . . . . 17 ⊢ (𝑧 = 𝑦 → 𝑧 = 𝑦)
17		equequ1 2028	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑧 = 𝑦 → (𝑧 = 𝑣 ↔ 𝑦 = 𝑣))
18	17	a1i 11	. . . . . . . . . . . . . . . . 17 ⊢ ((𝑧 = 𝑦 → 𝑧 = 𝑦) → (𝑧 = 𝑦 → (𝑧 = 𝑣 ↔ 𝑦 = 𝑣)))
19	16, 18	ax-mp 5	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 = 𝑦 → (𝑧 = 𝑣 ↔ 𝑦 = 𝑣))
20	14, 15, 19	dvelimh 2468	. . . . . . . . . . . . . . 15 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → (𝑦 = 𝑣 → ∀𝑥 𝑦 = 𝑣))
21	11, 20	syl 17	. . . . . . . . . . . . . 14 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → (𝑦 = 𝑣 → ∀𝑥 𝑦 = 𝑣))
22	21	idiALT 40804	. . . . . . . . . . . . 13 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → (𝑦 = 𝑣 → ∀𝑥 𝑦 = 𝑣))
23	22	alimi 1808	. . . . . . . . . . . 12 ⊢ (∀𝑥 ¬ ∀𝑥 𝑥 = 𝑦 → ∀𝑥(𝑦 = 𝑣 → ∀𝑥 𝑦 = 𝑣))
24	13, 23	syl 17	. . . . . . . . . . 11 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∀𝑥(𝑦 = 𝑣 → ∀𝑥 𝑦 = 𝑣))
25	11, 24	syl 17	. . . . . . . . . 10 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∀𝑥(𝑦 = 𝑣 → ∀𝑥 𝑦 = 𝑣))
26		19.41rg 40877	. . . . . . . . . 10 ⊢ (∀𝑥(𝑦 = 𝑣 → ∀𝑥 𝑦 = 𝑣) → ((∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
27	25, 26	syl 17	. . . . . . . . 9 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ((∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
28	27	idiALT 40804	. . . . . . . 8 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ((∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
29	28	alimi 1808	. . . . . . 7 ⊢ (∀𝑦 ¬ ∀𝑥 𝑥 = 𝑦 → ∀𝑦((∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
30	12, 29	syl 17	. . . . . 6 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∀𝑦((∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
31	11, 30	syl 17	. . . . 5 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∀𝑦((∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
32		exim 1830	. . . . 5 ⊢ (∀𝑦((∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)) → (∃𝑦(∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑦∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
33	31, 32	syl 17	. . . 4 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → (∃𝑦(∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑦∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
34		pm3.35 801	. . . 4 ⊢ ((∃𝑦(∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) ∧ (∃𝑦(∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑦∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣))) → ∃𝑦∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣))
35	10, 33, 34	sylancr 589	. . 3 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∃𝑦∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣))
36		excomim 2165	. . 3 ⊢ (∃𝑦∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑥∃𝑦(𝑥 = 𝑢 ∧ 𝑦 = 𝑣))
37	35, 36	syl 17	. 2 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∃𝑥∃𝑦(𝑥 = 𝑢 ∧ 𝑦 = 𝑣))
38	37	idiALT 40804	1 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∃𝑥∃𝑦(𝑥 = 𝑢 ∧ 𝑦 = 𝑣))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398  ∀wal 1531   = wceq 1533  ∃wex 1776   ∈ wcel 2110  Vcvv 3495

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1792  ax-4 1806  ax-5 1907  ax-6 1966  ax-7 2011  ax-8 2112  ax-9 2120  ax-10 2141  ax-11 2156  ax-12 2172  ax-13 2386  ax-ext 2793

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-tru 1536  df-ex 1777  df-nf 1781  df-sb 2066  df-clab 2800  df-cleq 2814  df-clel 2893  df-v 3497

This theorem is referenced by: (None)