Theorem axc16i 2415

Description: Inference with axc16 2225 as its conclusion. (Contributed by NM, 20-May-2008.) (Proof modification 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 1892	. . 3 ⊢ Ⅎ𝑧 𝑥 = 𝑦
2		nfv 1892	. . 3 ⊢ Ⅎ𝑥 𝑧 = 𝑦
3		ax7 2000	. . 3 ⊢ (𝑥 = 𝑧 → (𝑥 = 𝑦 → 𝑧 = 𝑦))
4	1, 2, 3	cbv3 2371	. 2 ⊢ (∀𝑥 𝑥 = 𝑦 → ∀𝑧 𝑧 = 𝑦)
5		ax7 2000	. . . . 5 ⊢ (𝑧 = 𝑥 → (𝑧 = 𝑦 → 𝑥 = 𝑦))
6	5	spimvw 1979	. . . 4 ⊢ (∀𝑧 𝑧 = 𝑦 → 𝑥 = 𝑦)
7		equcomi 2001	. . . . . 6 ⊢ (𝑥 = 𝑦 → 𝑦 = 𝑥)
8		equcomi 2001	. . . . . . 7 ⊢ (𝑧 = 𝑦 → 𝑦 = 𝑧)
9		ax7 2000	. . . . . . 7 ⊢ (𝑦 = 𝑧 → (𝑦 = 𝑥 → 𝑧 = 𝑥))
10	8, 9	syl 17	. . . . . 6 ⊢ (𝑧 = 𝑦 → (𝑦 = 𝑥 → 𝑧 = 𝑥))
11	7, 10	syl5com 31	. . . . 5 ⊢ (𝑥 = 𝑦 → (𝑧 = 𝑦 → 𝑧 = 𝑥))
12	11	alimdv 1894	. . . 4 ⊢ (𝑥 = 𝑦 → (∀𝑧 𝑧 = 𝑦 → ∀𝑧 𝑧 = 𝑥))
13	6, 12	mpcom 38	. . 3 ⊢ (∀𝑧 𝑧 = 𝑦 → ∀𝑧 𝑧 = 𝑥)
14		equcomi 2001	. . . 4 ⊢ (𝑧 = 𝑥 → 𝑥 = 𝑧)
15	14	alimi 1793	. . 3 ⊢ (∀𝑧 𝑧 = 𝑥 → ∀𝑧 𝑥 = 𝑧)
16	13, 15	syl 17	. 2 ⊢ (∀𝑧 𝑧 = 𝑦 → ∀𝑧 𝑥 = 𝑧)
17		axc16i.1	. . . . 5 ⊢ (𝑥 = 𝑧 → (𝜑 ↔ 𝜓))
18	17	biimpcd 250	. . . 4 ⊢ (𝜑 → (𝑥 = 𝑧 → 𝜓))
19	18	alimdv 1894	. . 3 ⊢ (𝜑 → (∀𝑧 𝑥 = 𝑧 → ∀𝑧𝜓))
20		axc16i.2	. . . . 5 ⊢ (𝜓 → ∀𝑥𝜓)
21	20	nf5i 2117	. . . 4 ⊢ Ⅎ𝑥𝜓
22		nfv 1892	. . . 4 ⊢ Ⅎ𝑧𝜑
23	17	biimprd 249	. . . . 5 ⊢ (𝑥 = 𝑧 → (𝜓 → 𝜑))
24	14, 23	syl 17	. . . 4 ⊢ (𝑧 = 𝑥 → (𝜓 → 𝜑))
25	21, 22, 24	cbv3 2371	. . 3 ⊢ (∀𝑧𝜓 → ∀𝑥𝜑)
26	19, 25	syl6com 37	. 2 ⊢ (∀𝑧 𝑥 = 𝑧 → (𝜑 → ∀𝑥𝜑))
27	4, 16, 26	3syl 18	1 ⊢ (∀𝑥 𝑥 = 𝑦 → (𝜑 → ∀𝑥𝜑))

Syntax hints:   → wi 4   ↔ wb 207  ∀wal 1520

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1777  ax-4 1791  ax-5 1888  ax-6 1947  ax-7 1992  ax-10 2112  ax-11 2126  ax-12 2141  ax-13 2344

This theorem depends on definitions:  df-bi 208  df-an 397  df-ex 1762  df-nf 1766

This theorem is referenced by:  axc16ALT  2482