Theorem axc16i 2436

Description: Inference with axc16 2253 as its conclusion. (Contributed by NM, 20-May-2008.) (Proof modification is discouraged.) Usage of this theorem is discouraged because it depends on ax-13 2372. Use axc16 2253 instead. (New usage is discouraged.)

Hypotheses

Ref	Expression
axc16i.1	⊢ (𝑥 = 𝑧 → (𝜑 ↔ 𝜓))
axc16i.2	⊢ (𝜓 → ∀𝑥𝜓)

Assertion

Ref	Expression
axc16i	⊢ (∀𝑥 𝑥 = 𝑦 → (𝜑 → ∀𝑥𝜑))

Distinct variable groups:   𝑥,𝑦,𝑧   𝜑,𝑧

Allowed substitution hints:   𝜑(𝑥,𝑦)   𝜓(𝑥,𝑦,𝑧)

Proof of Theorem axc16i

Step	Hyp	Ref	Expression
1		nfv 1917	. . 3 ⊢ Ⅎ𝑧 𝑥 = 𝑦
2		nfv 1917	. . 3 ⊢ Ⅎ𝑥 𝑧 = 𝑦
3		ax7 2019	. . 3 ⊢ (𝑥 = 𝑧 → (𝑥 = 𝑦 → 𝑧 = 𝑦))
4	1, 2, 3	cbv3 2397	. 2 ⊢ (∀𝑥 𝑥 = 𝑦 → ∀𝑧 𝑧 = 𝑦)
5		ax7 2019	. . . . 5 ⊢ (𝑧 = 𝑥 → (𝑧 = 𝑦 → 𝑥 = 𝑦))
6	5	spimvw 1999	. . . 4 ⊢ (∀𝑧 𝑧 = 𝑦 → 𝑥 = 𝑦)
7		equcomi 2020	. . . . . 6 ⊢ (𝑥 = 𝑦 → 𝑦 = 𝑥)
8		equcomi 2020	. . . . . . 7 ⊢ (𝑧 = 𝑦 → 𝑦 = 𝑧)
9		ax7 2019	. . . . . . 7 ⊢ (𝑦 = 𝑧 → (𝑦 = 𝑥 → 𝑧 = 𝑥))
10	8, 9	syl 17	. . . . . 6 ⊢ (𝑧 = 𝑦 → (𝑦 = 𝑥 → 𝑧 = 𝑥))
11	7, 10	syl5com 31	. . . . 5 ⊢ (𝑥 = 𝑦 → (𝑧 = 𝑦 → 𝑧 = 𝑥))
12	11	alimdv 1919	. . . 4 ⊢ (𝑥 = 𝑦 → (∀𝑧 𝑧 = 𝑦 → ∀𝑧 𝑧 = 𝑥))
13	6, 12	mpcom 38	. . 3 ⊢ (∀𝑧 𝑧 = 𝑦 → ∀𝑧 𝑧 = 𝑥)
14		equcomi 2020	. . . 4 ⊢ (𝑧 = 𝑥 → 𝑥 = 𝑧)
15	14	alimi 1814	. . 3 ⊢ (∀𝑧 𝑧 = 𝑥 → ∀𝑧 𝑥 = 𝑧)
16	13, 15	syl 17	. 2 ⊢ (∀𝑧 𝑧 = 𝑦 → ∀𝑧 𝑥 = 𝑧)
17		axc16i.1	. . . . 5 ⊢ (𝑥 = 𝑧 → (𝜑 ↔ 𝜓))
18	17	biimpcd 248	. . . 4 ⊢ (𝜑 → (𝑥 = 𝑧 → 𝜓))
19	18	alimdv 1919	. . 3 ⊢ (𝜑 → (∀𝑧 𝑥 = 𝑧 → ∀𝑧𝜓))
20		axc16i.2	. . . . 5 ⊢ (𝜓 → ∀𝑥𝜓)
21	20	nf5i 2142	. . . 4 ⊢ Ⅎ𝑥𝜓
22		nfv 1917	. . . 4 ⊢ Ⅎ𝑧𝜑
23	17	biimprd 247	. . . . 5 ⊢ (𝑥 = 𝑧 → (𝜓 → 𝜑))
24	14, 23	syl 17	. . . 4 ⊢ (𝑧 = 𝑥 → (𝜓 → 𝜑))
25	21, 22, 24	cbv3 2397	. . 3 ⊢ (∀𝑧𝜓 → ∀𝑥𝜑)
26	19, 25	syl6com 37	. 2 ⊢ (∀𝑧 𝑥 = 𝑧 → (𝜑 → ∀𝑥𝜑))
27	4, 16, 26	3syl 18	1 ⊢ (∀𝑥 𝑥 = 𝑦 → (𝜑 → ∀𝑥𝜑))

Syntax hints:   → wi 4   ↔ wb 205  ∀wal 1537

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1798  ax-4 1812  ax-5 1913  ax-6 1971  ax-7 2011  ax-10 2137  ax-11 2154  ax-12 2171  ax-13 2372

This theorem depends on definitions:  df-bi 206  df-an 397  df-ex 1783  df-nf 1787

This theorem is referenced by:  axc16ALT  2493