Theorem axc11n-16 36068

Description: This theorem shows that, given ax-c16 36022, we can derive a version of ax-c11n 36018. However, it is weaker than ax-c11n 36018 because it has a distinct variable requirement. (Contributed by Andrew Salmon, 27-Jul-2011.) (Proof modification is discouraged.) (New usage is discouraged.)

Assertion

Ref	Expression
axc11n-16	⊢ (∀𝑥 𝑥 = 𝑧 → ∀𝑧 𝑧 = 𝑥)

Distinct variable group:   𝑥,𝑧

Proof of Theorem axc11n-16

Dummy variable 𝑤 is distinct from all other variables.

Step	Hyp	Ref	Expression
1		ax-c16 36022	. . . 4 ⊢ (∀𝑥 𝑥 = 𝑧 → (𝑥 = 𝑤 → ∀𝑥 𝑥 = 𝑤))
2	1	alrimiv 1924	. . 3 ⊢ (∀𝑥 𝑥 = 𝑧 → ∀𝑤(𝑥 = 𝑤 → ∀𝑥 𝑥 = 𝑤))
3	2	axc4i-o 36028	. 2 ⊢ (∀𝑥 𝑥 = 𝑧 → ∀𝑥∀𝑤(𝑥 = 𝑤 → ∀𝑥 𝑥 = 𝑤))
4		equequ1 2028	. . . . . 6 ⊢ (𝑥 = 𝑧 → (𝑥 = 𝑤 ↔ 𝑧 = 𝑤))
5	4	cbvalvw 2039	. . . . . . 7 ⊢ (∀𝑥 𝑥 = 𝑤 ↔ ∀𝑧 𝑧 = 𝑤)
6	5	a1i 11	. . . . . 6 ⊢ (𝑥 = 𝑧 → (∀𝑥 𝑥 = 𝑤 ↔ ∀𝑧 𝑧 = 𝑤))
7	4, 6	imbi12d 347	. . . . 5 ⊢ (𝑥 = 𝑧 → ((𝑥 = 𝑤 → ∀𝑥 𝑥 = 𝑤) ↔ (𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤)))
8	7	albidv 1917	. . . 4 ⊢ (𝑥 = 𝑧 → (∀𝑤(𝑥 = 𝑤 → ∀𝑥 𝑥 = 𝑤) ↔ ∀𝑤(𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤)))
9	8	cbvalvw 2039	. . 3 ⊢ (∀𝑥∀𝑤(𝑥 = 𝑤 → ∀𝑥 𝑥 = 𝑤) ↔ ∀𝑧∀𝑤(𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤))
10	9	biimpi 218	. 2 ⊢ (∀𝑥∀𝑤(𝑥 = 𝑤 → ∀𝑥 𝑥 = 𝑤) → ∀𝑧∀𝑤(𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤))
11		nfa1-o 36045	. . . . . . 7 ⊢ Ⅎ𝑧∀𝑧 𝑧 = 𝑤
12	11	19.23 2207	. . . . . 6 ⊢ (∀𝑧(𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) ↔ (∃𝑧 𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤))
13	12	albii 1816	. . . . 5 ⊢ (∀𝑤∀𝑧(𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) ↔ ∀𝑤(∃𝑧 𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤))
14		ax6ev 1968	. . . . . . . 8 ⊢ ∃𝑧 𝑧 = 𝑤
15		pm2.27 42	. . . . . . . 8 ⊢ (∃𝑧 𝑧 = 𝑤 → ((∃𝑧 𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) → ∀𝑧 𝑧 = 𝑤))
16	14, 15	ax-mp 5	. . . . . . 7 ⊢ ((∃𝑧 𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) → ∀𝑧 𝑧 = 𝑤)
17	16	alimi 1808	. . . . . 6 ⊢ (∀𝑤(∃𝑧 𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) → ∀𝑤∀𝑧 𝑧 = 𝑤)
18		equequ2 2029	. . . . . . . . 9 ⊢ (𝑤 = 𝑥 → (𝑧 = 𝑤 ↔ 𝑧 = 𝑥))
19	18	spv 2407	. . . . . . . 8 ⊢ (∀𝑤 𝑧 = 𝑤 → 𝑧 = 𝑥)
20	19	sps-o 36038	. . . . . . 7 ⊢ (∀𝑧∀𝑤 𝑧 = 𝑤 → 𝑧 = 𝑥)
21	20	alcoms 2158	. . . . . 6 ⊢ (∀𝑤∀𝑧 𝑧 = 𝑤 → 𝑧 = 𝑥)
22	17, 21	syl 17	. . . . 5 ⊢ (∀𝑤(∃𝑧 𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) → 𝑧 = 𝑥)
23	13, 22	sylbi 219	. . . 4 ⊢ (∀𝑤∀𝑧(𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) → 𝑧 = 𝑥)
24	23	alcoms 2158	. . 3 ⊢ (∀𝑧∀𝑤(𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) → 𝑧 = 𝑥)
25	24	axc4i-o 36028	. 2 ⊢ (∀𝑧∀𝑤(𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) → ∀𝑧 𝑧 = 𝑥)
26	3, 10, 25	3syl 18	1 ⊢ (∀𝑥 𝑥 = 𝑧 → ∀𝑧 𝑧 = 𝑥)

Syntax hints:   → wi 4   ↔ wb 208  ∀wal 1531  ∃wex 1776

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-10 2141  ax-11 2157  ax-12 2173  ax-13 2386  ax-c5 36013  ax-c4 36014  ax-c7 36015  ax-c16 36022

This theorem depends on definitions:  df-bi 209  df-an 399  df-ex 1777  df-nf 1781

This theorem is referenced by: (None)