Theorem ax6e2nd 40899

Description: If at least two sets exist (dtru 5273) , then the same is true expressed in an alternate form similar to the form of ax6e 2401. ax6e2nd 40899 is derived from ax6e2ndVD 41249. (Contributed by Alan Sare, 25-Mar-2014.) (Proof modification is discouraged.) (New usage is discouraged.)

Assertion

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

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

Proof of Theorem ax6e2nd

Dummy variable 𝑧 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		vex 3499	. . . . . . 7 ⊢ 𝑢 ∈ V
2		ax6e 2401	. . . . . . 7 ⊢ ∃𝑦 𝑦 = 𝑣
3	1, 2	pm3.2i 473	. . . . . 6 ⊢ (𝑢 ∈ V ∧ ∃𝑦 𝑦 = 𝑣)
4		19.42v 1954	. . . . . . 7 ⊢ (∃𝑦(𝑢 ∈ V ∧ 𝑦 = 𝑣) ↔ (𝑢 ∈ V ∧ ∃𝑦 𝑦 = 𝑣))
5	4	biimpri 230	. . . . . 6 ⊢ ((𝑢 ∈ V ∧ ∃𝑦 𝑦 = 𝑣) → ∃𝑦(𝑢 ∈ V ∧ 𝑦 = 𝑣))
6	3, 5	ax-mp 5	. . . . 5 ⊢ ∃𝑦(𝑢 ∈ V ∧ 𝑦 = 𝑣)
7		isset 3508	. . . . . . 7 ⊢ (𝑢 ∈ V ↔ ∃𝑥 𝑥 = 𝑢)
8	7	anbi1i 625	. . . . . 6 ⊢ ((𝑢 ∈ V ∧ 𝑦 = 𝑣) ↔ (∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣))
9	8	exbii 1848	. . . . 5 ⊢ (∃𝑦(𝑢 ∈ V ∧ 𝑦 = 𝑣) ↔ ∃𝑦(∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣))
10	6, 9	mpbi 232	. . . 4 ⊢ ∃𝑦(∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣)
11		id 22	. . . . . 6 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ¬ ∀𝑥 𝑥 = 𝑦)
12		hbnae 2454	. . . . . . 7 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∀𝑦 ¬ ∀𝑥 𝑥 = 𝑦)
13		hbn1 2146	. . . . . . . . . . . 12 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∀𝑥 ¬ ∀𝑥 𝑥 = 𝑦)
14		ax-5 1911	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 = 𝑣 → ∀𝑥 𝑧 = 𝑣)
15		ax-5 1911	. . . . . . . . . . . . . . . 16 ⊢ (𝑦 = 𝑣 → ∀𝑧 𝑦 = 𝑣)
16		id 22	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑧 = 𝑦 → 𝑧 = 𝑦)
17		equequ1 2032	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑧 = 𝑦 → (𝑧 = 𝑣 ↔ 𝑦 = 𝑣))
18	16, 17	syl 17	. . . . . . . . . . . . . . . . 17 ⊢ (𝑧 = 𝑦 → (𝑧 = 𝑣 ↔ 𝑦 = 𝑣))
19	18	idiALT 40818	. . . . . . . . . . . . . . . 16 ⊢ (𝑧 = 𝑦 → (𝑧 = 𝑣 ↔ 𝑦 = 𝑣))
20	14, 15, 19	dvelimh 2472	. . . . . . . . . . . . . . 15 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → (𝑦 = 𝑣 → ∀𝑥 𝑦 = 𝑣))
21	11, 20	syl 17	. . . . . . . . . . . . . 14 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → (𝑦 = 𝑣 → ∀𝑥 𝑦 = 𝑣))
22	21	idiALT 40818	. . . . . . . . . . . . 13 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → (𝑦 = 𝑣 → ∀𝑥 𝑦 = 𝑣))
23	22	alimi 1812	. . . . . . . . . . . 12 ⊢ (∀𝑥 ¬ ∀𝑥 𝑥 = 𝑦 → ∀𝑥(𝑦 = 𝑣 → ∀𝑥 𝑦 = 𝑣))
24	13, 23	syl 17	. . . . . . . . . . 11 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∀𝑥(𝑦 = 𝑣 → ∀𝑥 𝑦 = 𝑣))
25	11, 24	syl 17	. . . . . . . . . 10 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∀𝑥(𝑦 = 𝑣 → ∀𝑥 𝑦 = 𝑣))
26		19.41rg 40891	. . . . . . . . . 10 ⊢ (∀𝑥(𝑦 = 𝑣 → ∀𝑥 𝑦 = 𝑣) → ((∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
27	25, 26	syl 17	. . . . . . . . 9 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ((∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
28	27	idiALT 40818	. . . . . . . 8 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ((∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
29	28	alimi 1812	. . . . . . 7 ⊢ (∀𝑦 ¬ ∀𝑥 𝑥 = 𝑦 → ∀𝑦((∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
30	12, 29	syl 17	. . . . . 6 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∀𝑦((∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
31	11, 30	syl 17	. . . . 5 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∀𝑦((∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
32		exim 1834	. . . . 5 ⊢ (∀𝑦((∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)) → (∃𝑦(∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑦∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
33	31, 32	syl 17	. . . 4 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → (∃𝑦(∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑦∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
34		pm2.27 42	. . . 4 ⊢ (∃𝑦(∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ((∃𝑦(∃𝑥 𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑦∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)) → ∃𝑦∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣)))
35	10, 33, 34	mpsyl 68	. . 3 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∃𝑦∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣))
36		excomim 2170	. . 3 ⊢ (∃𝑦∃𝑥(𝑥 = 𝑢 ∧ 𝑦 = 𝑣) → ∃𝑥∃𝑦(𝑥 = 𝑢 ∧ 𝑦 = 𝑣))
37	35, 36	syl 17	. 2 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∃𝑥∃𝑦(𝑥 = 𝑢 ∧ 𝑦 = 𝑣))
38	37	idiALT 40818	1 ⊢ (¬ ∀𝑥 𝑥 = 𝑦 → ∃𝑥∃𝑦(𝑥 = 𝑢 ∧ 𝑦 = 𝑣))

Syntax hints:  ¬ wn 3   → wi 4   ↔ wb 208   ∧ wa 398  ∀wal 1535  ∃wex 1780   ∈ wcel 2114  Vcvv 3496

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 1970  ax-7 2015  ax-8 2116  ax-9 2124  ax-10 2145  ax-11 2161  ax-12 2177  ax-13 2390  ax-ext 2795

This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-tru 1540  df-ex 1781  df-nf 1785  df-sb 2070  df-clab 2802  df-cleq 2816  df-clel 2895  df-v 3498

This theorem is referenced by:  ax6e2ndeq  40900  ax6e2ndeqVD  41250  ax6e2ndeqALT  41272