Theorem 2spim 13647

Description: Double substitution, as in spim 1726. (Contributed by BJ, 17-Oct-2019.)

Hypotheses

Ref	Expression
2spim.nfx	⊢ Ⅎ𝑥𝜒
2spim.nfz	⊢ Ⅎ𝑧𝜒
2spim.1	⊢ ((𝑥 = 𝑦 ∧ 𝑧 = 𝑡) → (𝜓 → 𝜒))

Assertion

Ref	Expression
2spim	⊢ (∀𝑧∀𝑥𝜓 → 𝜒)

Distinct variable groups:   𝑥,𝑧   𝑥,𝑡

Allowed substitution hints:   𝜓(𝑥,𝑦,𝑧,𝑡)   𝜒(𝑥,𝑦,𝑧,𝑡)

Proof of Theorem 2spim

Step	Hyp	Ref	Expression
1		2spim.nfz	. 2 ⊢ Ⅎ𝑧𝜒
2		2spim.nfx	. . . 4 ⊢ Ⅎ𝑥𝜒
3	2	a1i 9	. . 3 ⊢ (𝑧 = 𝑡 → Ⅎ𝑥𝜒)
4		2spim.1	. . . . 5 ⊢ ((𝑥 = 𝑦 ∧ 𝑧 = 𝑡) → (𝜓 → 𝜒))
5	4	expcom 115	. . . 4 ⊢ (𝑧 = 𝑡 → (𝑥 = 𝑦 → (𝜓 → 𝜒)))
6	5	alrimiv 1862	. . 3 ⊢ (𝑧 = 𝑡 → ∀𝑥(𝑥 = 𝑦 → (𝜓 → 𝜒)))
7	3, 6	spimd 13646	. 2 ⊢ (𝑧 = 𝑡 → (∀𝑥𝜓 → 𝜒))
8	1, 7	spim 1726	1 ⊢ (∀𝑧∀𝑥𝜓 → 𝜒)

Syntax hints:   → wi 4   ∧ wa 103  ∀wal 1341  Ⅎwnf 1448

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-ia1 105  ax-ia2 106  ax-ia3 107  ax-5 1435  ax-gen 1437  ax-ie1 1481  ax-ie2 1482  ax-4 1498  ax-17 1514  ax-i9 1518  ax-ial 1522

This theorem depends on definitions:  df-bi 116  df-nf 1449

This theorem is referenced by:  ch2var  13648