Theorem axc16i 2471

Description: Inference with axc16 2300 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 2407. Use axc16 2300 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 1947	. . 3 ⊢ Ⅎ𝑧 𝑥 = 𝑦
2		nfv 1947	. . 3 ⊢ Ⅎ𝑥 𝑧 = 𝑦
3		ax7 2049	. . 3 ⊢ (𝑥 = 𝑧 → (𝑥 = 𝑦 → 𝑧 = 𝑦))
4	1, 2, 3	cbv3 2432	. 2 ⊢ (∀𝑥 𝑥 = 𝑦 → ∀𝑧 𝑧 = 𝑦)
5		ax7 2049	. . . . 5 ⊢ (𝑧 = 𝑥 → (𝑧 = 𝑦 → 𝑥 = 𝑦))
6	5	spimvw 2019	. . . 4 ⊢ (∀𝑧 𝑧 = 𝑦 → 𝑥 = 𝑦)
7		equcomi 2050	. . . . . 6 ⊢ (𝑥 = 𝑦 → 𝑦 = 𝑥)
8		equcomi 2050	. . . . . . 7 ⊢ (𝑧 = 𝑦 → 𝑦 = 𝑧)
9		ax7 2049	. . . . . . 7 ⊢ (𝑦 = 𝑧 → (𝑦 = 𝑥 → 𝑧 = 𝑥))
10	8, 9	syl 18	. . . . . 6 ⊢ (𝑧 = 𝑦 → (𝑦 = 𝑥 → 𝑧 = 𝑥))
11	7, 10	syl5com 32	. . . . 5 ⊢ (𝑥 = 𝑦 → (𝑧 = 𝑦 → 𝑧 = 𝑥))
12	11	alimdv 1949	. . . 4 ⊢ (𝑥 = 𝑦 → (∀𝑧 𝑧 = 𝑦 → ∀𝑧 𝑧 = 𝑥))
13	6, 12	mpcom 39	. . 3 ⊢ (∀𝑧 𝑧 = 𝑦 → ∀𝑧 𝑧 = 𝑥)
14		equcomi 2050	. . . 4 ⊢ (𝑧 = 𝑥 → 𝑥 = 𝑧)
15	14	alimi 1844	. . 3 ⊢ (∀𝑧 𝑧 = 𝑥 → ∀𝑧 𝑥 = 𝑧)
16	13, 15	syl 18	. 2 ⊢ (∀𝑧 𝑧 = 𝑦 → ∀𝑧 𝑥 = 𝑧)
17		axc16i.1	. . . . 5 ⊢ (𝑥 = 𝑧 → (𝜑 ↔ 𝜓))
18	17	biimpcd 252	. . . 4 ⊢ (𝜑 → (𝑥 = 𝑧 → 𝜓))
19	18	alimdv 1949	. . 3 ⊢ (𝜑 → (∀𝑧 𝑥 = 𝑧 → ∀𝑧𝜓))
20		axc16i.2	. . . . 5 ⊢ (𝜓 → ∀𝑥𝜓)
21	20	nf5i 2184	. . . 4 ⊢ Ⅎ𝑥𝜓
22		nfv 1947	. . . 4 ⊢ Ⅎ𝑧𝜑
23	17	biimprd 251	. . . . 5 ⊢ (𝑥 = 𝑧 → (𝜓 → 𝜑))
24	14, 23	syl 18	. . . 4 ⊢ (𝑧 = 𝑥 → (𝜓 → 𝜑))
25	21, 22, 24	cbv3 2432	. . 3 ⊢ (∀𝑧𝜓 → ∀𝑥𝜑)
26	19, 25	syl6com 38	. 2 ⊢ (∀𝑧 𝑥 = 𝑧 → (𝜑 → ∀𝑥𝜑))
27	4, 16, 26	3syl 19	1 ⊢ (∀𝑥 𝑥 = 𝑦 → (𝜑 → ∀𝑥𝜑))

This proof depends on syntax axioms:   → wi 4   ↔ wb 209  ∀wal 1568

This proof depends on axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1828  ax-4 1842  ax-5 1943  ax-6 2000  ax-7 2041  ax-10 2179  ax-11 2195  ax-12 2216  ax-13 2407

This proof depends on definitions:  df-bi 210  df-an 402  df-ex 1813  df-nf 1817

This theorem is used by:  axc16ALT  2524