Theorem axc11n-16 38112

Description: This theorem shows that, given ax-c16 38066, we can derive a version of ax-c11n 38062. However, it is weaker than ax-c11n 38062 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 38066	. . . 4 ⊢ (∀𝑥 𝑥 = 𝑧 → (𝑥 = 𝑤 → ∀𝑥 𝑥 = 𝑤))
2	1	alrimiv 1929	. . 3 ⊢ (∀𝑥 𝑥 = 𝑧 → ∀𝑤(𝑥 = 𝑤 → ∀𝑥 𝑥 = 𝑤))
3	2	axc4i-o 38072	. 2 ⊢ (∀𝑥 𝑥 = 𝑧 → ∀𝑥∀𝑤(𝑥 = 𝑤 → ∀𝑥 𝑥 = 𝑤))
4		equequ1 2027	. . . . . 6 ⊢ (𝑥 = 𝑧 → (𝑥 = 𝑤 ↔ 𝑧 = 𝑤))
5	4	cbvalvw 2038	. . . . . . 7 ⊢ (∀𝑥 𝑥 = 𝑤 ↔ ∀𝑧 𝑧 = 𝑤)
6	5	a1i 11	. . . . . 6 ⊢ (𝑥 = 𝑧 → (∀𝑥 𝑥 = 𝑤 ↔ ∀𝑧 𝑧 = 𝑤))
7	4, 6	imbi12d 344	. . . . 5 ⊢ (𝑥 = 𝑧 → ((𝑥 = 𝑤 → ∀𝑥 𝑥 = 𝑤) ↔ (𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤)))
8	7	albidv 1922	. . . 4 ⊢ (𝑥 = 𝑧 → (∀𝑤(𝑥 = 𝑤 → ∀𝑥 𝑥 = 𝑤) ↔ ∀𝑤(𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤)))
9	8	cbvalvw 2038	. . 3 ⊢ (∀𝑥∀𝑤(𝑥 = 𝑤 → ∀𝑥 𝑥 = 𝑤) ↔ ∀𝑧∀𝑤(𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤))
10	9	biimpi 215	. 2 ⊢ (∀𝑥∀𝑤(𝑥 = 𝑤 → ∀𝑥 𝑥 = 𝑤) → ∀𝑧∀𝑤(𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤))
11		nfa1-o 38089	. . . . . . 7 ⊢ Ⅎ𝑧∀𝑧 𝑧 = 𝑤
12	11	19.23 2203	. . . . . 6 ⊢ (∀𝑧(𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) ↔ (∃𝑧 𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤))
13	12	albii 1820	. . . . 5 ⊢ (∀𝑤∀𝑧(𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) ↔ ∀𝑤(∃𝑧 𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤))
14		ax6ev 1972	. . . . . . . 8 ⊢ ∃𝑧 𝑧 = 𝑤
15		pm2.27 42	. . . . . . . 8 ⊢ (∃𝑧 𝑧 = 𝑤 → ((∃𝑧 𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) → ∀𝑧 𝑧 = 𝑤))
16	14, 15	ax-mp 5	. . . . . . 7 ⊢ ((∃𝑧 𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) → ∀𝑧 𝑧 = 𝑤)
17	16	alimi 1812	. . . . . 6 ⊢ (∀𝑤(∃𝑧 𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) → ∀𝑤∀𝑧 𝑧 = 𝑤)
18		equequ2 2028	. . . . . . . . 9 ⊢ (𝑤 = 𝑥 → (𝑧 = 𝑤 ↔ 𝑧 = 𝑥))
19	18	spv 2391	. . . . . . . 8 ⊢ (∀𝑤 𝑧 = 𝑤 → 𝑧 = 𝑥)
20	19	sps-o 38082	. . . . . . 7 ⊢ (∀𝑧∀𝑤 𝑧 = 𝑤 → 𝑧 = 𝑥)
21	20	alcoms 2154	. . . . . 6 ⊢ (∀𝑤∀𝑧 𝑧 = 𝑤 → 𝑧 = 𝑥)
22	17, 21	syl 17	. . . . 5 ⊢ (∀𝑤(∃𝑧 𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) → 𝑧 = 𝑥)
23	13, 22	sylbi 216	. . . 4 ⊢ (∀𝑤∀𝑧(𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) → 𝑧 = 𝑥)
24	23	alcoms 2154	. . 3 ⊢ (∀𝑧∀𝑤(𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) → 𝑧 = 𝑥)
25	24	axc4i-o 38072	. 2 ⊢ (∀𝑧∀𝑤(𝑧 = 𝑤 → ∀𝑧 𝑧 = 𝑤) → ∀𝑧 𝑧 = 𝑥)
26	3, 10, 25	3syl 18	1 ⊢ (∀𝑥 𝑥 = 𝑧 → ∀𝑧 𝑧 = 𝑥)

Syntax hints:   → wi 4   ↔ wb 205  ∀wal 1538  ∃wex 1780

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 1912  ax-6 1970  ax-7 2010  ax-10 2136  ax-11 2153  ax-12 2170  ax-13 2370  ax-c5 38057  ax-c4 38058  ax-c7 38059  ax-c16 38066

This theorem depends on definitions:  df-bi 206  df-an 396  df-ex 1781  df-nf 1785

This theorem is referenced by: (None)